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

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

1、計(jì)算機(jī)算法必具備輸入、輸出和(  )等五個(gè)特性。

A、 有效性、可移植性和可擴(kuò)充性

B、 有效性、確定性和有窮性

C、 確定性、穩(wěn)定性和有窮性

D、 易讀性、穩(wěn)定性和安全性

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

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

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

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

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

3、設(shè)head是帶頭結(jié)點(diǎn)的單循環(huán)鏈表的頭指針，結(jié)點(diǎn)的指針域?yàn)閚ext，數(shù)據(jù)域?yàn)閐ata，則指針p是指向鏈表尾結(jié)點(diǎn)的條件是(  )。

A、 p->next==head

B、 p->next==head->next

C、 p==head

D、 p==head->next

4、針對(duì)下述結(jié)論，正確答案是(  )。①兩個(gè)棧共享一片連續(xù)內(nèi)存空間時(shí)，為提高內(nèi)存利用率，減少溢出機(jī)會(huì)，應(yīng)把兩個(gè)棧的棧底分別設(shè)在這片內(nèi)存空間的兩端②隊(duì)列邏輯上是一個(gè)下端和上端既能增加又能減少的線性表

A、 只有①正確

B、 只有②正確

C、 ①②都正確

D、 ①②都不正確

5、己知廣義表LS=（（a，b），c，d，（e， f）），運(yùn)用head和tail函數(shù)取出LS中原子e的運(yùn)算是(  )。

A、 head（tail（LS））

B、 tail（tail（head（LS）））

C、 head（tail（head（tail（LS）））

D、 head（head（tail（tail（ tail （LS）））））

6、在下述結(jié)論中，正確的是（ ）。①只有一個(gè)結(jié)點(diǎn)的二叉樹的度為0②二叉樹的度為2③二叉樹的左右孩子可任意調(diào)換④具有n個(gè)結(jié)點(diǎn)的二叉鏈表具有n+1個(gè)空指針域

A、 ④

B、 ②③

C、 ②④

D、 ①④

7、在二叉樹結(jié)點(diǎn)的先序序列、中序序列和后序序列中，所有葉子結(jié)點(diǎn)的先后順序(  )。

A、 都不相同

B、 完全相同

C、 先序和中序相同，而與后序不同

D、 中序和后序相同，而與先序不同

8、對(duì)具有n個(gè)頂點(diǎn)、e條邊的無(wú)向網(wǎng)用鄰接矩陣為存儲(chǔ)結(jié)構(gòu)時(shí)，求最小生成樹的Prim 算法的時(shí)間復(fù)雜度為(  )。

A、 O（n）

B、 O）（n+e）

C、 O（n²）

D、 O（eloge）

9、當(dāng)采用折半查找法查找一個(gè)數(shù)據(jù)時(shí)，要求數(shù)據(jù)存儲(chǔ)結(jié)構(gòu)(  )。

A、 一定采用順序存儲(chǔ)結(jié)構(gòu)

B、 一定采用鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)

C、 一定采用三元組存儲(chǔ)結(jié)構(gòu)

D、 既可采用鏈?zhǔn)接挚刹捎庙樞虼鎯?chǔ)結(jié)構(gòu)

10、下列排序算法中，在關(guān)鍵字基本無(wú)序的情況下，經(jīng)第一趟排序完畢后，其最大或最小關(guān)鍵字的元素一定在其最終位置上的算法是(  )。

A、 直接插入排序

B、 歸并排序

C、 直接選擇排序

D、 快速排序