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

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

1、下列四个序列中，哪一个是堆（ ）。

A、75，65，30，15，25，45，20，10

B、75，65，45，10，30，25，20，15

C、75，45，65，30，15，25，20，10

D、75，45，65，10，25，30，20，15

2、栈和队列都是（ ）。

A、顺序存储的线性结构

B、链式存储的线性结构

C、限制存取点的线性结构

D、限制存取点的非线性结构

3、如果数据结构中每个元素的前驱和后继的数目都不限，即元素之间存在M对N的联系，且M和N均可能大于1，则该结构为四种基本逻辑结构中的（ ）结构。

A、线性

B、集合

C、树

D、图

4、设一个链表最常用的操作是在末尾插入结点和删除尾结点，则选用（ ）最节省时间。

A、单链表

B、单循环链

C、带头节点的双循环链表

D、带尾指针的单循环链表

5、下面的叙述不正确的是（ ）。

A、线性表在链式存储时，查找第i个元素的时间同i的值成正比。

B、线性表在链式存储时，查找第i个元素的时间同i的值有关。

C、线性表在顺序存储时，查找第i个元素的时间同i的值无关。

D、线性表在顺序存储时，查找第i个元素的时间同i的值有关

6、一个递归算法必须包括（ ）。

A、递归部分

B、终止条件和递归部分

C、循环部分

D、终止条件和循环部分

7、将一个A[1…100，1…100]的三对角矩阵，按行优先存入一堆数组B[1...298]中，元素A [66，65]即该元素下标i=66、j=65，在B数组的k位置为（ ）。

A、198

B、195

C、197

D、297

8、下面二叉树一定是完全二叉树的是（ ）。

A、扩充二叉树

B、满二叉树

C、AVL搜索树

D、二叉搜索树

9、森林中有4棵树，其中第1、2、3、4棵树的结点个数分别4、5、6、7；则与森林对应的二叉树中的根结点的右子树上的结点个数为（ ）。

A、9

B、11

C、18

D、22

10、已知图的边集合E（G）={<2，3>，<1，2>，<4，5>，<4，1>，<5，3>，<0，1>}，则序列（ ）不是该图可能的拓扑序列。

A、041523

B、045123

C、425310

D、450123