2025-2026年考研计算机数据结构专项训练题库.docxVIP

2025-2026年考研计算机数据结构专项训练题库

一、单选题（总共10题，每题2分，共20分）

1.在计算机中，数据结构的基本操作包括插入、删除、查找和排序，其中时间复杂度最低的操作是（）。

A.插入操作，因为链表结构中插入无需移动元素

B.删除操作，因为哈希表中删除只需O(1)时间

C.查找操作，因为二分查找在有序数组中可达O(logn)

D.排序操作，因为快速排序平均可达O(nlogn)

2.设有n个元素的顺序表，采用二分查找法查找一个不存在的元素，最少比较次数为（）。

A.n

B.log?n

C.n+1

D.log?n+1

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

A.顺序表

B.链栈

C.三元组表

D.邻接表

4.假设有1000个元素，若采用归并排序，则第1趟归并后得到的子序列长度为（）。

A.1000

B.500

C.250

D.125

5.在树形结构中，若一个节点有m个子节点，则该节点的度为（）。

A.m-1

B.m

C.m+1

D.2m

6.下列关于哈希表的说法中，错误的是（）。

A.哈希表的冲突解决方法有开放