2017年數(shù)據(jù)結(jié)構(gòu)考研真題答案及解析（二）

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

1、一個隊列的入列序列是1，2，3，4，則隊列的輸出序列是（ ）。

A、4，3，2，1

B、1，2，3，4

C、1，4，3，2

D、3，2，4，1

2、循環(huán)隊列用數(shù)組A[0..m-1]存放其元素值，已知其頭尾指針分別是front和rear， 則當前隊列中的元素個數(shù)是（ ）。

A、（rear-front+m）%m

B、rear-front+1

C、rear-front-1

D、rear-front

3、平衡二叉樹的平均查找長度是（ ）。

A、O（n2）

B、O（nlog2n）

C、O（n）

D、O（log2n）

4、設(shè)F是由T1、T2和T3三棵樹組成的森林，與F對應(yīng)的二叉樹為B，T1、T2和T3的結(jié)點數(shù)分別為N1、N2和N3，則二叉樹B的根結(jié)點的左子樹的結(jié)點數(shù)為（ ）。

A、N1-1

B、N2-1

C、N2+N3

D、N1+N3

5、計算機內(nèi)部數(shù)據(jù)處理的基本單元是（ ）。

A、數(shù)據(jù)

B、數(shù)據(jù)元素

C、數(shù)據(jù)項

D、數(shù)據(jù)庫

6、設(shè)按照從上到下、從左到右的順序從1開始對完全二叉樹的結(jié)點進行順序編號，則編號為i結(jié)點的左孩子結(jié)點的編號為（ ）。

A、2i+1

B、2i

C、i/2

D、2i-1

7、設(shè)用鄰接矩陣A表示有向圖G的存儲結(jié)構(gòu)，則有向圖G中頂點i的入度為（ ）。

A、第i行非0元素的個數(shù)之和

B、第i列非0元素的個數(shù)之和

C、第i行0元素的個數(shù)之和

D、第i列0元素的個數(shù)之和

8、設(shè)一組初始記錄關(guān)鍵字序列為（16，25，12，30，47，11，23，36，9，18，31），則以增量d=5的一趟希爾排序結(jié)束后的結(jié)果為（ ）。

A、11，23，12，9，18，16，25，36，30，47，31

B、11，23，12，9，16，18，25，36，47，30，31

C、16，23，12，9，11，18，25，36，30，47，31

D、9，11，12，16，18，23，25，30，36，47，31

9、設(shè)某有向圖的鄰接表中有n個表頭結(jié)點和m個表結(jié)點，則該圖中有（ ）條有向邊。

A、n

B、n-1

C、m

D、m-1