2026年考研计算机专业课数据结构模拟试题.docxVIP

2026年考研计算机专业课数据结构模拟试题

一、单项选择题（本大题共10小题，每小题2分，共20分。在每小题列出的四个选项中，只有一项是最符合题目要求的。请将所选项前的字母填在题后的括号内。）

1.在线性表的三种存储结构（顺序存储、链式存储、索引存储）中，下列哪一种结构最适合进行插入和删除操作？

A.顺序存储结构

B.链式存储结构

C.索引存储结构

D.都不适合

2.设有向图G包含n个顶点和e条边，采用邻接矩阵存储时，计算任意顶点v的入度的时间复杂度是？

A.O(n)

B.O(e)

C.O(n^2)

D.O(n+e)

3.在快速排序算法中，若初始数据序列基本有序，则算法的时间复杂度最接近于？

A.O(n)

B.O(nlogn)

C.O(n^2)

D.O(n^3)

4.已知一棵二叉树的先序遍历序列为ABCD，中序遍历序列为BADC，则该二叉树的后续遍历序列为？

A.DCBA

B.CDAB

C.DCBA

D.ABCD

5.在散列表中，解决冲突的链地址法是指？

A.将所有关键字存储在同一个数组中

B.将具有相同哈希值的关键字存储在同一个链表中

C.将关键字存储在不同的数组中