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

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

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

A、 有效性、可移植性和可擴充性

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

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

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

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

A、 插入、刪除不需要移動元素

B、 可隨機訪問任一元素

C、 不必事先估計存儲空間

D、 所需空間與線性長度成正比

3、設(shè)head是帶頭結(jié)點的單循環(huán)鏈表的頭指針，結(jié)點的指針域為next，數(shù)據(jù)域為data，則指針p是指向鏈表尾結(jié)點的條件是(  )。

A、 p->next==head

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

C、 p==head

D、 p==head->next

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

A、 只有①正確

B、 只有②正確

C、 ①②都正確

D、 ①②都不正確

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

A、 head（tail（LS））

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

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

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

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

A、 ④

B、 ②③

C、 ②④

D、 ①④

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

A、 都不相同

B、 完全相同

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

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

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

A、 O（n）

B、 O）（n+e）

C、 O（n²）

D、 O（eloge）

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

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

B、 一定采用鏈式存儲結(jié)構(gòu)

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

D、 既可采用鏈式又可采用順序存儲結(jié)構(gòu)

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

A、 直接插入排序

B、 歸并排序

C、 直接選擇排序

D、 快速排序