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

1、一個(gè)隊(duì)列的入列序列是1，2，3，4，則隊(duì)列的輸出序列是（ ）。

A、4，3，2，1

B、1，2，3，4

C、1，4，3，2

D、3，2，4，1

2、循環(huán)隊(duì)列用數(shù)組A[0..m-1]存放其元素值，已知其頭尾指針?lè)謩e是front和rear， 則當(dāng)前隊(duì)列中的元素個(gè)數(shù)是（ ）。

A、（rear-front+m）%m

B、rear-front+1

C、rear-front-1

D、rear-front

3、平衡二叉樹(shù)的平均查找長(zhǎng)度是（ ）。

A、O（n2）

B、O（nlog2n）

C、O（n）

D、O（log2n）

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

A、N1-1

B、N2-1

C、N2+N3

D、N1+N3

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

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

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

C、數(shù)據(jù)項(xiàng)

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

6、設(shè)按照從上到下、從左到右的順序從1開(kāi)始對(duì)完全二叉樹(shù)的結(jié)點(diǎn)進(jìn)行順序編號(hào)，則編號(hào)為i結(jié)點(diǎn)的左孩子結(jié)點(diǎn)的編號(hào)為（ ）。

A、2i+1

B、2i

C、i/2

D、2i-1

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

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

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

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

D、第i列0元素的個(gè)數(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個(gè)表頭結(jié)點(diǎn)和m個(gè)表結(jié)點(diǎn)，則該圖中有（ ）條有向邊。

A、n

B、n-1

C、m

D、m-1