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

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

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

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

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

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

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

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

A、2

B、3

C、4

D、5

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

A、單鏈表

B、雙鏈表

C、順序表

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

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

A、n-i+1

B、n-1

C、i

D、哪個(gè)元素都有可能

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

A、rear==front

B、

C、rear==NULL

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

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

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

B、三元組和散列

C、三元組和十字鏈表

D、散列和十字鏈表

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

A、按層遍歷

B、先序遍歷

C、中序遍歷

D、后序遍歷

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

A、0

B、10

C、9

D、不確定

9、n個(gè)頂點(diǎn)的強(qiáng)連通圖至少有（ ）條邊。

A、n

B、n+1

C、n-1

D、n(n-1)

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

A、n+1

B、n

C、n-1

D、n(n-1)/2