多项选择题不是算法分析的目的是:()

A.找出数据结构的合理性
B.研究算法中的输入和输出的关系
C.分析算法的效率以求改进
D.分析算法的易懂性和文档性


您可能感兴趣的试卷

你可能感兴趣的试题

1.多项选择题度量一个程序的执行时间通常有两种方法:()

A.事后统计方法
B.事前分析估算的方法
C.空间复杂度分析法
D.渐近式分析方法

2.多项选择题下列时间复杂度复杂度高低比较正确的是()

A. O(2^n)< O(n!)其中2^n表示2的n次幂
B. O(n)< O(nlogn)
C. O(n)< O(logn)
D. O(n!)<O(n^n)其中n^n表示n的n次幂

3.单项选择题

下面代码段的时间复杂度正确的是()

A.O(n*n)
B.O(n3)
C.O(n)
D.O(1)

4.单项选择题

下面代码段的时间复杂度正确的是()

A.O(1)
B.O(n*n)
C.O(n)
D.O(log2n)

5.单项选择题

下面代码段的时间复杂度不正确的是()

A.O(n1/2)
B.O(n*n)
C.O(log2n)
D.O(1)

6.单项选择题

以下代码的时间复杂度是()

A.O(n)
B.O(nlog2n)
C.O(log2n)
D.O(log3n)

8.单项选择题以下代码的时间复杂度为T=A;A=B;B=T;()

A.O(1)
B.O(n)
C.O(log2n)
D.O(n3)

9.单项选择题在算法时间复杂度中,O(log2n)表示()

A.常数阶
B.线性阶
C.平方阶
D.对数阶

10.单项选择题空间复杂度记作:()

A.T(n)=O(f(n))
B.S(n)=O(f(n))
C.T(n)=f(n)
D.S(n)=f(n)

最新试题

顺序表中有10个数据元素,若第一个元素的存储地址是1000,则最后一个元素地址是1036,第5个元素的地址是()

题型:单项选择题

已知带头结点的链队列指针Q,则该非空队列取队头元素操作的语句是()

题型:单项选择题

设二叉树采用二叉链表方式存储,root指向根结点,r所指结点为二叉树中任一给定的结点。则可以通过改写()算法,求出从根结点到结点r之间的路径。

题型:单项选择题

则该队列为空队列的条件为()

题型:单项选择题

已知二叉树用二叉链表存储,则若实现二叉树实现左右子树交换,可以借助改写()遍历算法实现。

题型:多项选择题

单链表类型定义如下:设计算法在带头结点的单链表L中删除数据值最小的结点(设链表中各结点数据值均不相同)。函数的原型为:void f34(LinkList L)

题型:问答题

则该队列为满队列的条件为()(采用少用一个空间的方法)

题型:单项选择题

二叉树的二叉链表类型定义如下:阅读下列算法,并回答问题:(1)该算法的功能是什么?(2)以下算法功能是否等价于上面的算法?

题型:问答题

对关键字{28,16,32,12,60,2,5,72}进行快速排序,第一趟以28为枢轴产生的划分结果为()

题型:单项选择题

某图的邻接表存储结构如下图所示,则从6号点出发,深度优先遍历的序列是()

题型:单项选择题