安大数据结构算法题库及答案.docVIP

安大数据结构算法题库及答案

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

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

A.随机存取的存储结构

B.顺序存取的存储结构

C.索引存取的存储结构

D.散列存取的存储结构

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

A.都是先进后出

B.都是先进先出

C.只允许在端点处插入和删除元素

D.没有共同点

3.深度为5的完全二叉树的结点数不可能是（）。

A.15

B.16

C.17

D.18

4.对线性表进行二分查找时，要求线性表必须（）。

A.以顺序方式存储

B.以顺序方式存储，且数据元素有序

C.以链式方式存储

D.以链式方式存储，且数据元素有序

5.以下数据结构中，（）是非线性数据结构。

A.树

B.字符串

C.队列

D.栈

6.已知一棵二叉树的前序遍历序列为ABCDEF，中序遍历序列为CBAEDF，则后序遍历序列为（）。

A.CBEFDA

B.FEDCBA

C.CBEDFA

D.不确定

7.设有一个10阶的对称矩阵A，采用压缩存储方式，以行序为主存储，a11为第一元素，其存储地址为1，每个元素占一个地址空间，则a85的地址为（）。

A.13

B.33

C.18

D.40

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

A.快速排序

B.冒泡排序

C.堆排序

D.选择排序

9.对于哈希表，冲突是指（）。

A.两个元素具有相同的序号

B.两个元素的键值不同，而其他属性相同

C.不同键值的元素对应到相同的存储地址

D.数据元素过多

10.以下关于图的说法正确的是（）。

A.图的遍历就是从给定的源点出发，按照某种搜索方法沿着图的边对图中的所有顶点访问一次且仅访问一次

B.有向图的邻接矩阵是对称的

C.无向图的邻接矩阵一定是不对称的

D.图的深度优先遍历类似于树的层次遍历

二、多项选择题（每题2分，共10题）

1.以下属于数据结构中逻辑结构的有（）。

A.线性结构

B.树形结构

C.图状结构

D.顺序结构

2.栈的基本操作有（）。

A.入栈

B.出栈

C.取栈顶元素

D.置空栈

3.一棵完全二叉树的特点包括（）。

A.除最后一层外，每一层上的结点数均达到最大值

B.最后一层上只缺少右边的若干结点

C.叶子结点只能出现在最下两层

D.最下层的叶子结点一定集中在左部连续位置

4.下列排序算法中，平均时间复杂度为O(nlogn)的有（）。

A.快速排序

B.归并排序

C.堆排序

D.冒泡排序

5.线性表的链式存储结构包括（）。

A.单链表

B.双向链表

C.循环链表

D.静态链表

6.对于二叉树，以下说法正确的是（）。

A.二叉树的每个结点最多有两棵子树

B.二叉树中结点的度最大为2

C.二叉树可以为空

D.二叉树的左右子树有顺序之分

7.以下哪些是图的存储结构（）。

A.邻接矩阵

B.邻接表

C.十字链表

D.邻接多重表

8.哈希函数的设计原则包括（）。

A.计算简单

B.散列地址分布均匀

C.冲突尽可能少

D.函数值范围大

9.以下算法中，空间复杂度为O(1)的有（）。

A.简单选择排序

B.冒泡排序

C.插入排序

D.快速排序

10.数据结构的基本运算包括（）。

A.查找

B.插入

C.删除

D.修改

三、判断题（每题2分，共10题）

1.线性表的顺序存储结构中，逻辑上相邻的元素物理上也一定相邻。（）

2.栈是一种先进先出的数据结构。（）

3.完全二叉树中，若一个结点没有左孩子，则它一定没有右孩子。（）

4.对有序线性表进行二分查找时，查找效率比顺序查找高。（）

5.线性表的链式存储结构比顺序存储结构更节省存储空间。（）

6.二叉树的中序遍历序列是唯一的。（）

7.图的邻接矩阵一定是方阵。（）

8.任何一个无向连通图的最小生成树都是唯一的。（）

9.排序算法的时间复杂度与数据的初始状态无关。（）

10.哈希表的平均查找长度与哈希函数无关。（）

四、简答题（每题5分，共4题