计算机学科考研基础综合专项训练试题集.docxVIP

计算机学科考研基础综合专项训练试题集

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

数据结构模块

选择题

1.以下哪种数据结构允许在两端进行插入和删除操作？

A.栈

B.队列

C.双向链表

D.数组

2.在二叉树的先序遍历中，访问节点的顺序是？

A.根节点、左子树、右子树

B.左子树、根节点、右子树

C.右子树、根节点、左子树

D.左子树、右子树、根节点

3.哈希表的主要优点是什么？

A.插入和删除操作的时间复杂度为O(1)

B.支持随机访问

C.自动排序

D.节省空间

4.快速排序的平均时间复杂度是？

A.O(n)

B.O(nlogn)

C.O(n^2)

D.O(logn)

5.以下哪个是稳定排序算法？

A.快速排序

B.希尔排序

C.归并排序

D.堆排序

6.在图中，邻接矩阵的空间复杂度是？

A.O(V)

B.O(E)

C.O(V^2)

D.O(E^2)

7.以下哪个不是二叉搜索树的性质？

A.左子树的所有节点值小于根节点

B.右子树的所有节点值大于根节点

C.左右子树都是二叉搜索树

D.树中节点值必须唯一

8.栈的后进先出（LIFO）特性适用于？

A.表达式求值

B.广度优先搜索

C.最短路径算法

D.文件系统管理

9.在哈希冲突处理中，链地址法是指？