考研计算机学科专业基础综合全真模拟试题集.docxVIP

考研计算机学科专业基础综合全真模拟试题集

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

1.在数据结构中，下列哪种数据结构适合实现队列？

A.栈

B.数组

C.链表

D.哈希表

2.二叉树的前序遍历序列为ABDEC，中序遍历序列为DBEAC，则后序遍历序列为？

A.DEBCA

B.DBEAC

C.DEACB

D.DBECA

3.快速排序的平均时间复杂度为？

A.O(n)

B.O(nlogn)

C.O(n^2)

D.O(logn)

4.在哈希表中，处理冲突的方法不包括？

A.开放地址法

B.链地址法

C.二次探测法

D.二分查找法

5.图的深度优先遍历算法中，使用的数据结构通常是？

A.队列

B.栈

C.数组

D.哈希表

6.下列排序算法中，不稳定的是？

A.冒泡排序

B.插入排序

C.快速排序

D.归并排序

7.在二叉搜索树中，查找一个节点的平均时间复杂度为？

A.O(1)

B.O(logn)

C.O(n)

D.O(nlogn)

8.线性表中，顺序存储结构的优点是？

A.插入和删除操作效率高