2018年數(shù)據(jù)結構考研真題答案及解析（二）

本文提供2018年數(shù)據(jù)結構考研真題答案及解析，以下為具體內(nèi)容

1、任何一棵二叉樹T， 如果度為1的結點數(shù)為2，度為0結點數(shù)為11，其分支數(shù)為（ ）。

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在表結點中出現(xiàn)的次數(shù)是（ ）。

A、頂點V的度

B、頂點V的出度

C、頂點V的入度

D、依附于頂點V的邊數(shù)

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個元素及其前趨的值， 則采用（ ）存儲方式節(jié)省時間。

A、單鏈表

B、雙鏈表

C、單循環(huán)鏈表

D、順序表

7、在一棵非空m階的B-樹上，除根之外的所有非終端結點（ ）。

A、至少有?m/2?棵子樹

B、至多有?m/2?棵子樹

C、至少有?m/2?棵子樹

D、至多有?m/2?棵子樹

8、若用單鏈表來表示隊列，最適合隊列操作的是（ ）。

A、帶尾指針的非循環(huán)隊列

B、帶尾指針的循環(huán)鏈表

C、帶頭指針的非循環(huán)鏈表

D、帶頭指針的循環(huán)鏈表