计算机专业课期末试卷及答案.docxVIP

计算机专业课期末试卷及答案

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

选择题：

1.下列关于链式存储结构的描述中，正确的是（）。A.插入操作必须移动所有元素B.逻辑上相邻的元素物理上一定相邻C.便于随机访问任意元素D.头指针指向第一个数据节点

2.栈的操作特点是（）。A.先进先出B.后进先出C.随机访问D.双端操作

3.二叉树的前序遍历序列为ABC，中序遍历序列为BAC，则该二叉树的后序遍历序列为（）。A.ACBB.BACC.ABCD.BCA

4.图的广度优先遍历使用的数据结构是（）。A.栈B.队列C.数组D.链表

5.二分查找的前提条件是（）。A.数据无序B.数据有序C.链表存储D.随机访问不可用

6.快速排序的最坏时间复杂度出现在（）。A.数据随机分布B.数据已经有序C.数据逆序排列D.数据量很小

7.哈希表解决冲突的方法不包括（）。A.链地址法B.开放地址法C.二次探测法D.顺序查找法

8.循环队列的判满条件是（）。A.front==rearB.front==0C.rear==maxsizeD.front==(rear+1)%maxsize

9.下列排序算法中，不稳定的