试卷简介
本套试卷集合了考试编委会的理论成果。专家们为考生提供了题目的答案,并逐题进行了讲解和分析。每道题在给出答案的同时,也给出了详尽透彻的解析,帮助考生进行知识点的巩固和记忆,让考生知其然,也知其所以然,从而能够把知识灵活自如地运用到实际中去。
试卷预览
1.
对线性表L进行二分查找时,要求L必须满足
A.以顺序方式存储
B.以顺序方式存储,且数据元素有序
C.以链接方式存储
D.以链接方式存储,且数据元素有序
2.
下列排序算法中,初始数据有序时,花费的时间反而更多的算法是
A.插入排序
B.冒泡排序
C.快速排序
D.希东排序
3.
下列排序算法中,空间复杂度最差的是
A.归并排序
B.希尔排序
C.冒泡排序
D.堆排序
4.
若要求对序列进行稳定的排序,则在下列选项中应选择
A.希尔排序
B.快速排序
C.直接插入排序
D.直接选择排序
5.
设带权连通图G中含有n(≥1)个顶点,下列关于g的最小生成树T的叙述中,正确的是
A.T中可能含有回路
B. T中含有图g的所有边
C. T是唯一的,且含有n-1条边
D. T可能不唯一,但权一定相等
最新推荐
相关试卷