2026年考研计算机科学数据结构与算法专项题库.docxVIP

2026年考研计算机科学数据结构与算法专项题库

考试时间：______分钟总分：______分姓名：______

一、单项选择题（下列每题只有一个选项正确，请将正确选项的字母填在题后的括号内。每题2分，共20分）

1.在长度为n的顺序表中插入一个新元素，最坏情况下的时间复杂度是（）。

A.O(1)B.O(logn)C.O(n)D.O(n^2)

2.对于一棵具有n个结点的二叉树，其深度最多为（）。

A.nB.n+1C.2nD.2^n

3.若一棵树的高度为h，则其最少含有（）个结点。

A.hB.2^h-1C.2^(h-1)-1D.h^2

4.在下列排序算法中，平均时间复杂度最低的是（）。

A.冒泡排序B.选择排序C.插入排序D.快速排序

5.设栈S和队列Q初始时均空，依次对栈S压入元素a,b,c，然后依次将栈S中的元素全部出栈并入队Q，队列Q中的元素依次为（）。

A.a,b,cB.c,b,aC.b,c,aD.a,c,b

6.在具有n个顶点的无向图中，要保证图是连通的，至少需要（）条边。

A.n-1B.nC.n+1D.2n

7.下列数据结构中，适合表示稀疏矩阵的是（）。