试卷简介
本套试卷集合了考试编委会的理论成果。专家们为考生提供了题目的答案,并逐题进行了讲解和分析。每道题在给出答案的同时,也给出了详尽透彻的解析,帮助考生进行知识点的巩固和记忆,让考生知其然,也知其所以然,从而能够把知识灵活自如地运用到实际中去。
试卷预览
1.
若一个算法的时间复杂度用T(n)表示,其中n的含义是( )
A.问题规模
B.语句条数
C.循环层数
D.函数数量
2.
具有线性结构的数据结构是( )
A.树
B.图
C.栈和队列
D.广义表
3.
将长度为n的单链表连接在长度为m的单链表之后,其算法的时间复杂度为( )
A.O(1)
B.O(m)
C.O(n)
D.O(m+n)
4.
在带头结点的双向循环链表中插入一个新结点,需要修改的指针域数量是( )
A.2个
B.3个
C.4个
D.6个
5.
假设以数组A[60]存放循环队列的元素,其头指针是front=47,当前队列有50个元素,则队列的尾指针值为( )
A.3
B.37
C.50
D.97
最新推荐
相关试卷