2026全国同等学力申硕考试（计算机）历年参考题库含答案详解.docxVIP

2026全国同等学力申硕考试（计算机）历年参考题库含答案详解

一、选择题

从给出的选项中选择正确答案（共100题）

1、在数据结构中，栈的特点是

A.先进先出

B.先进后出

C.随机存取

D.按关键字有序

2、对线性表进行二分查找时，要求线性表必须

A.顺序存储且元素有序

B.顺序存储且元素无序

C.链式存储且元素有序

D.链式存储且元素无序

3、设树T的度为4，其中度为1、2、3、4的节点个数分别为4、2、1、1，则T中的叶子数为

A.4

B.5

C.6

D.7

4、下列排序算法中，最坏情况下时间复杂度为O(nlogn)的是

A.冒泡排序

B.快速排序

C.堆排序

D.选择排序

5、在哈夫曼编码中，若电文中只含字符a、b、c、d、e，其出现频率分别为0.05、0.25、0.3、0.1、0.3，则字符c的哈夫曼编码长度为

A.1

B.2

C.3

D.4

6、无向图的邻接矩阵是

A.对称矩阵

B.上三角矩阵

C.对角矩阵

D.稀疏矩阵

7、设有向图G用邻接表存储，则求顶点度数的时间复杂度为

A.O(n)

B.O(e)

C.O(n+e)

D.O(n×e)

8、快速排序算法的平均时间复杂度为

A.O(n)

B.O(nlogn)

C.O(n2)

D.O(logn)

9、一个有n个顶点的连通图至少有几条边

A.n-1

B.n