大学数据结构期末试题.docVIP

大学数据结构期末试题

一、单项选择题（每题2分，共20分）

1.数据结构中，与所使用的计算机无关的是数据的（）

A.存储结构B.物理结构C.逻辑结构D.物理和存储结构

2.线性表的顺序存储结构是一种（）的存储结构。

A.随机存取B.顺序存取C.索引存取D.散列存取

3.栈和队列的共同点是（）

A.都是先进后出B.都是先进先出C.只允许在端点处插入和删除元素D.没有共同点

4.深度为5的满二叉树有（）个叶子节点。

A.16B.15C.7D.8

5.对一个具有n个顶点的图进行深度优先遍历，其时间复杂度为（）

A.O(n)B.O(n^2)C.O(nlogn)D.O(logn)

6.已知二叉树的前序序列为ABDEGCFH，中序序列为DBGEACHF，则后序序列为（）

A.DGEBHFCAB.ABCDEFGHC.GEDHFBCAD.ACEGBDFH

7.下列排序算法中，时间复杂度不受数据初始状态影响，恒为O(n^2)的是（）

A.快速排序B.冒泡排序C.堆排序D.归并排序

8.哈希表的平均查找长度主要取决于（）

A.哈希表的大小B.数据元素的个数C.哈希函数和处理冲突的方法D.哈希表