判断题事前分析估算法是在算法执行前对该算法的时间和空间进行估算,确定算法效率的方法。
您可能感兴趣的试卷
你可能感兴趣的试题
2.判断题时间复杂度中线性阶是O(n)。
5.判断题用算法的时间复杂度来衡量算法的效率高低。
6.判断题在算法时间复杂度中,O(1)表示线性阶。
7.多项选择题int count=1;while(count< n){count=count*2;}n是问题的规模,请问该算法的时间复杂度不是()
A.O(log2n)
B.O(1)
C.O(n)
D.O(n*n)
8.多项选择题算法分析的两个主要方面不是()
A.空间复杂性和时间复杂性
B.正确性和简明性
C.可读性和文档性
D.数据复杂性和程序复杂性
9.多项选择题
以下代码的时间复杂度不是()
T=A;A=B;B=T;
A.O(1)
B.O(n)
C.O(log2n)
D.O(n3)
10.多项选择题公式:S(n)=O(f(n))中f(n)不是()
A.渐近符号
B.自然数
C.函数
D.问题的规模
最新试题
下列可以直接用循环结构即可将递归转换为非递归的是()
题型:多项选择题
对关键字{28,16,32,12,60,2,5,72}进行快速排序,第一趟以28为枢轴产生的划分结果为()
题型:单项选择题
采用邻接矩阵存储n个顶点e条边的无向图,其邻接矩阵的大小为()。
题型:填空题
在中序遍历非递归算法中,在进入子树进行访问前,需要在自定义栈中保存()
题型:单项选择题
单链表类型定义如下:用不带头结点的单链表存储待排数据,链表头指针为head。下列直接选择排序算法对链表按升序进行排序,请填写适当内容使算法完整。
题型:问答题
若三维数组a[4][5][6]的基地址是100,每个元素占用2个存储单元,则数组a中最后一个元素的存储地址是()。
题型:填空题
当需要用一个形式参数直接改变对应实参的值时,该形式参数应说明为()
题型:单项选择题
数据元素在计算机的存储映像包括()
题型:多项选择题
实现二分查找的递归章法如下,在相应位置填写适当的内容使算法完整。
题型:问答题
递归算法具有两个特性分别是()
题型:多项选择题