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

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

1、關(guān)鍵路徑是事件結(jié)點(diǎn)網(wǎng)絡(luò)中（ ）。

A、最短的回路

B、從源點(diǎn)到匯點(diǎn)的最短路徑

C、最長(zhǎng)的回路

D、從源點(diǎn)到匯點(diǎn)的最長(zhǎng)路徑

2、鏈表不具有的特點(diǎn)是（ ）。

A、可隨機(jī)訪問(wèn)任一元素

B、插入刪除不需要移動(dòng)元素

C、不必事先估計(jì)存儲(chǔ)空間

D、所需空間與線性表長(zhǎng)度成正比

3、采用鄰接表存儲(chǔ)的圖的廣度優(yōu)先遍歷算法類(lèi)似于二叉樹(shù)的（ ）。

A、按層遍歷

B、先序遍歷

C、中序遍歷

D、后序遍歷

4、樹(shù)最適合用來(lái)表示的結(jié)構(gòu)是（ ）。

A、元素間的有序結(jié)構(gòu)

B、元素間具有分支及層次關(guān)系的結(jié)構(gòu)

C、元素間的無(wú)序結(jié)構(gòu)

D、元素間無(wú)聯(lián)系的結(jié)構(gòu)

5、任意一棵二叉樹(shù)的葉子結(jié)點(diǎn)在其先序、中序、后序序列中的相對(duì)位置（ ）。

A、肯定發(fā)生變化

B、肯定不發(fā)生變化

C、有時(shí)發(fā)生變化

D、無(wú)法確定

6、在有向圖G的拓?fù)湫蛄兄?，若頂點(diǎn)Vi在頂點(diǎn)Vj之前，在下列（ ）情形不可能出現(xiàn)。

A、

B、

C、

D、

7、具有12個(gè)關(guān)鍵字的有序表，折半查找的平均查找長(zhǎng)度（ ）。

A、1

B、17/5

C、37/12

D、1/12

8、關(guān)于哈希查找，以下說(shuō)法不正確的是（ ）。

A、哈希查找中，記錄的存儲(chǔ)地址是計(jì)算出來(lái)的，因而不需要比較

B、裝填因子越大，越容易產(chǎn)生沖突

C、哈希查找有兩個(gè)關(guān)鍵問(wèn)題：哈希函數(shù)和處理沖突的方法

D、鏈地址法和線性探測(cè)再散列都是解決沖突的方法

9、下列幾種排序方法中，要求內(nèi)存量最大的是（ ）。

A、插入排序

B、選擇排序

C、快速排序

D、歸并排序

10、在下列排序算法中，（ ）算法的效率與待排數(shù)據(jù)的原始狀態(tài)無(wú)關(guān)。

A、起泡排序

B、插入排序

C、基數(shù)排序

D、快速排序