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

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

1、任何一棵二叉树T， 如果度为1的结点数为2，度为0结点数为11，其分支数为（ ）。

A、 23

B、22

C、24

D、21

2、深度为k的二叉树至多有（ ）个结点（k>=1）。

A、2k

B、2k-1

C、2k+1

D、2k-1

3、已知一棵二叉树结点的中序序列为BDCEAFHG， 后序序列为DECBHGFA， 则结点的先序序列为（ ）。

A、ABCDEFGH

B、DGBFHCA

C、DECBGFAH

D、CAFHGDB

4、在有向图的逆邻接表存储结构中，顶点v在表结点中出现的次数是（ ）。

A、顶点V的度

B、顶点V的出度

C、顶点V的入度

D、依附于顶点V的边数

5、顺序栈s的GetTop（s,e）操作是用e返回s的栈顶元素，则下列（ ）是正确的操作。

A、e=*(s.top)

B、e=*(s.top-1)

C、e=*(--s.top)

D、e=s.top-1

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

A、单链表

B、双链表

C、单循环链表

D、顺序表

7、在一棵非空m阶的B-树上，除根之外的所有非终端结点（ ）。

A、至少有⎿m/2⏌棵子树

B、至多有⎿m/2⏌棵子树

C、至少有⎾m/2⏋棵子树

D、至多有⎾m/2⏋棵子树

8、若用单链表来表示队列，最适合队列操作的是（ ）。

A、带尾指针的非循环队列

B、带尾指针的循环链表

C、带头指针的非循环链表

D、带头指针的循环链表