贵州财经大学大二计算机专业数据结构试卷及答案.docxVIP

贵州财经大学大二计算机专业数据结构试卷及答案

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

选择题（10题，每题2分）

1.下列数据结构中，不属于线性结构的是（）。

A.栈B.队列C.单链表D.二叉树

2.快速排序的平均时间复杂度为（）。

A.O(n)B.O(nlogn)C.O(n2)D.O(logn)

3.在包含n个结点的二叉链表中，空指针域的数量为（）。

A.nB.n+1C.2nD.2n+1

4.哈希表中，处理冲突的方法不包括（）。

A.开放地址法B.链地址法C.二分查找法D.再哈希法

5.栈的运算特点是（）。

A.先进先出B.后进先出C.随机访问D.顺序访问

6.在长度为n的有序表中采用二分查找法，查找失败时的比较次数最多为（）。

A.nB.log?nC.?log?n?+1D.n/2

7.下列排序算法中，稳定的是（）。

A.快速排序B.堆排序C.归并排序D.希尔排序

8.对于一棵具有n个结点的完全二叉树，其深度为（）。

A.?log?n?B.?log?n?+1C.nD.2n

9.队列的存储结构通常