试卷简介
本套试卷集合了考试编委会的理论成果。专家们为考生提供了题目的答案,并逐题进行了讲解和分析。每道题在给出答案的同时,也给出了详尽透彻的解析,帮助考生进行知识点的巩固和记忆,让考生知其然,也知其所以然,从而能够把知识灵活自如地运用到实际中去。
试卷预览
1.
下列几种算法时间复杂度中,最大的是
A.O(1)
B.O(n)
C.O(nlog2n)
D.O(n2)
2.
数据结构中结点按逻辑关系依次排列形成一条“链”的结构是
A.集合
B.图结构
C.树形结构
D.线性结构
3.
在表长为100的顺序表中做插入运算,平均移动元素的次数为
A.25
B.33
C.50
D.100
4.
已知尾指针的单向循环链表中,在第一个结点后面插入一个新结点,该算法的时间复杂度为
A.O(1)
B.O(log2n)
C.O(n)
D.O(n2)
5.
下列表述正确的是
A.栈空时出栈产生“上溢”,栈满时进栈产生“下溢”
B.栈空时出栈产生“下溢”,栈满时进栈产生“上溢”
C.栈空时出栈和栈满时进栈均产生“上溢”
D.栈空时出栈和栈满时进栈均产生“下溢”
最新推荐
相关试卷