试卷简介
本套试卷集合了考试编委会的理论成果。专家们为考生提供了题目的答案,并逐题进行了讲解和分析。每道题在给出答案的同时,也给出了详尽透彻的解析,帮助考生进行知识点的巩固和记忆,让考生知其然,也知其所以然,从而能够把知识灵活自如地运用到实际中去。
试卷预览
1.
下列几种算法时间复杂度中,最小的是
A.O(log2n)
B.O(n)
C.O(n2)
D.O(1)
2.
数据的存储方式中除了顺序存储方式和链式存储方式之外,还有
A.索引存储方式和树形存储方式
B.线性存储方式和散列存储方式
C.线性存储方式和索引存储方式
D.索引存储方式和散列存储方式
3.
表长为n的顺序表中做删除运算的平均时间复杂度为
A.O(1)
B.O(log2n)
C.O(n)
D.O(n2)
4.
顺序表中定位算法(查找值为x的结点序号最小值)的平均时间复杂度为
A.O(1)
B.O(log2n)
C.O(n)
D.O(n2)
5.
元素的进栈次序为A,B,C,D,E,出栈的第一个元素为E,则第四个出栈的元素为
A.D
B.C
C.B
D.A

最新推荐
相关试卷