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

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

1、以下与数据的存储结构无关的术语是（ ）。

A、循环队列

B、链表

C、哈希表

D、栈

2、用DFS遍历有向无环图，并在算法退栈返回时打印相应的顶点，则输出顶点序列是（ ）。

A、逆拓扑有序

B、拓扑有序

C、无序的

D、有序的

3、用6棵节点数均为5的树所组成的森林转化的二叉树中，根节点的右子树上一定有（ ）个节点。

A、30

B、6

C、5

D、25

4、在线性表的存储结构中，能实现随机存储的是（ ）。

A、单链表

B、双链表

C、循环链表

D、顺序表

5、具有65个节点的完全二叉树，其深度为（ ）（根在第一层）。

A、8

B、7

C、6

D、5

6、如果只考虑有序的情形，那么具有7个节点不同形态的二叉树共有（ ）。

A、132

B、154

C、429

D、前三者均不正确

7、在一棵含有n个关键字的m阶B树进行查找，读盘数至多为（ ）。

A、log₂n

B、1+1og₂n

C、1+1og_⌈m/2⌉(n+1)/2

D、1+1og_⌈n/2⌉(m+1)/2