设语句x++的时间是单位时间，则以下语句的时间复杂度为（）。for（i=1；..._考试资料网

网站首页考试题库模拟考场智能家居网课试题

大学试题

题库首页每日一练章节练习

单项选择题 设语句x++的时间是单位时间，则以下语句的时间复杂度为（）。
for（i=1；i<=n；i++）
for（j=i；j<=n；j++）
x++；

A.O（1）
B.O（2n²）
C.O（n）
D.O（3n³）

点击查看答案

您可能感兴趣的试卷

你可能感兴趣的试题

1.单项选择题树形结构是数据元素之间存在一种（）。

A.一对一关系
B.多对多关系
C.多对一关系
D.一对多关系

点击查看答案&解析

2.单项选择题数据在计算机存储器内表示时，物理地址与逻辑地址不相同的，称之为（）。

A.存储结构
B.逻辑结构
C.链式存储结构
D.顺序存储结构

点击查看答案

3.问答题 阅读下列算法，并回答问题：

设顺序表L=（4，7，10，14，20，51），写出执行f30（&L，10）之后的L。

参考答案：

p->next=Lc

4.问答题 阅读下列算法，并回答问题：

设顺序表L=（3，7，11，14，20，51），写出执行f30（&L，15）之后的L。

参考答案：

L->next

5.问答题 画出下图所示有向图的所有强连通分量。

参考答案：

6.问答题已知一棵二叉树的中序序列为ABCDEFG，层序序列为BAFEGCD，请画出该二叉树。

参考答案：

7.问答题 设P1和P2是两个单链表，他们的元素都递增有序，指出下面函数F的功能。

参考答案：

把两个递增有序的单链表合并为一个递减有序的单链表。

8.问答题 指出下面函数GV的功能及其返回值的含义。其中，Tab是存储稀疏矩阵A的非零元素的长度为LEN的三元组表。

参考答案：

在三元组表Tab中，查找稀疏矩阵中元素A[I，J]的值，并把此值作为函数的返回值。

9.问答题 画出用普里姆算法构造下面所示带权无向图的最小生成树的示意图。

参考答案：

10.问答题 算法中R[n+1]的作用是什么？

参考答案：

哨兵。避免边界检测，提高程序运行效率。