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

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

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

A、可随机访问任一元素

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

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

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

2、数据元素的逻辑结构分为（ ）种基本类型。

A、2

B、3

C、4

D、5

3、若线性表最常用的操作是存取第i个元素及其前驱的值，则采取（ ）存储方式最节省时间。

A、单链表

B、双链表

C、顺序表

D、单向循环链表

4、若某堆栈的输入序列为1，2，3，…，n-1，n，输出序列的第1个元素为n，则第i个输出元素为（ ）。

A、n-i+1

B、n-1

C、i

D、哪个元素都有可能

5、若循环队列的最大长度是MAXSIZE。则循环队列中，当使用“少用一个元素空间”来解决队列的“满”与“空”状态时，判满的条件是（ ）。

A、rear==front

B、

C、rear==NULL

D、(rear+1) mod MAXSIZE==front

6、稀疏矩阵一般的压缩存储方法有两种，即（ ）。

A、二维数组和三维数组

B、三元组和散列

C、三元组和十字链表

D、散列和十字链表

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

A、按层遍历

B、先序遍历

C、中序遍历

D、后序遍历

8、含有10个结点的树有（ ）条分支。

A、0

B、10

C、9

D、不确定

9、n个顶点的强连通图至少有（ ）条边。

A、n

B、n+1

C、n-1

D、n(n-1)

10、对n个记录的集合进行冒泡排序使之形成非递减有序序列，在从小到大排列好的情况下比较的次数最少，其比较次数为（ ）。

A、n+1

B、n

C、n-1

D、n(n-1)/2