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

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

1、鏈表不具有的特點是（ ）。

A、可隨機訪問任一元素

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

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

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

2、數(shù)據(jù)元素的邏輯結(jié)構(gòu)分為（ ）種基本類型。

A、2

B、3

C、4

D、5

3、若線性表最常用的操作是存取第i個元素及其前驅(qū)的值，則采?。?）存儲方式最節(jié)省時間。

A、單鏈表

B、雙鏈表

C、順序表

D、單向循環(huán)鏈表

4、若某堆棧的輸入序列為1，2，3，…，n-1，n，輸出序列的第1個元素為n，則第i個輸出元素為（ ）。

A、n-i+1

B、n-1

C、i

D、哪個元素都有可能

5、若循環(huán)隊列的最大長度是MAXSIZE。則循環(huán)隊列中，當(dāng)使用“少用一個元素空間”來解決隊列的“滿”與“空”狀態(tài)時，判滿的條件是（ ）。

A、rear==front

B、

C、rear==NULL

D、(rear+1) mod MAXSIZE==front

6、稀疏矩陣一般的壓縮存儲方法有兩種，即（ ）。

A、二維數(shù)組和三維數(shù)組

B、三元組和散列

C、三元組和十字鏈表

D、散列和十字鏈表

7、采用鄰接表存儲的圖的廣度優(yōu)先遍歷算法類似于二叉樹的（ ）。

A、按層遍歷

B、先序遍歷

C、中序遍歷

D、后序遍歷

8、含有10個結(jié)點的樹有（ ）條分支。

A、0

B、10

C、9

D、不確定

9、n個頂點的強連通圖至少有（ ）條邊。

A、n

B、n+1

C、n-1

D、n(n-1)

10、對n個記錄的集合進行冒泡排序使之形成非遞減有序序列，在從小到大排列好的情況下比較的次數(shù)最少，其比較次數(shù)為（ ）。

A、n+1

B、n

C、n-1

D、n(n-1)/2