本文提供2013年數據結構考研真題答案及解析，以下為具體內容

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

A、可隨機訪問任一元素

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

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

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

2、數據元素的邏輯結構分為（ ）種基本類型。

A、2

B、3

C、4

D、5

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

A、單鏈表

B、雙鏈表

C、順序表

D、單向循環鏈表

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

A、n-i+1

B、n-1

C、i

D、哪個元素都有可能

5、若循環隊列的最大長度是MAXSIZE。則循環隊列中，當使用“少用一個元素空間”來解決隊列的“滿”與“空”狀態時，判滿的條件是（ ）。

A、rear==front

B、

C、rear==NULL

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

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

A、二維數組和三維數組

B、三元組和散列

C、三元組和十字鏈表

D、散列和十字鏈表

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

A、按層遍歷

B、先序遍歷

C、中序遍歷

D、后序遍歷

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

A、0

B、10

C、9

D、不確定

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

A、n

B、n+1

C、n-1

D、n(n-1)

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

A、n+1

B、n

C、n-1

D、n(n-1)/2