2018年数据结构考研真题答案及解析（六）

本文提供2018年数据结构考研真题答案及解析，以下为具体内容

1、关键路径是事件结点网络中（ ）。

A、最短的回路

B、从源点到汇点的最短路径

C、最长的回路

D、从源点到汇点的最长路径

2、链表不具有的特点是（ ）。

A、可随机访问任一元素

B、插入删除不需要移动元素

C、不必事先估计存储空间

D、所需空间与线性表长度成正比

3、采用邻接表存储的图的广度优先遍历算法类似于二叉树的（ ）。

A、按层遍历

B、先序遍历

C、中序遍历

D、后序遍历

4、树最适合用来表示的结构是（ ）。

A、元素间的有序结构

B、元素间具有分支及层次关系的结构

C、元素间的无序结构

D、元素间无联系的结构

5、任意一棵二叉树的叶子结点在其先序、中序、后序序列中的相对位置（ ）。

A、肯定发生变化

B、肯定不发生变化

C、有时发生变化

D、无法确定

6、在有向图G的拓扑序列中，若顶点Vi在顶点Vj之前，在下列（ ）情形不可能出现。

A、

B、

C、

D、

7、具有12个关键字的有序表，折半查找的平均查找长度（ ）。

A、1

B、17/5

C、37/12

D、1/12

8、关于哈希查找，以下说法不正确的是（ ）。

A、哈希查找中，记录的存储地址是计算出来的，因而不需要比较

B、装填因子越大，越容易产生冲突

C、哈希查找有两个关键问题：哈希函数和处理冲突的方法

D、链地址法和线性探测再散列都是解决冲突的方法

9、下列几种排序方法中，要求内存量最大的是（ ）。

A、插入排序

B、选择排序

C、快速排序

D、归并排序

10、在下列排序算法中，（ ）算法的效率与待排数据的原始状态无关。

A、起泡排序

B、插入排序

C、基数排序

D、快速排序