嚴(yán)蔚敏數(shù)據(jù)結(jié)構(gòu)（C語言版）考研真題題庫視頻網(wǎng)課！

參考資料：嚴(yán)蔚敏《數(shù)據(jù)結(jié)構(gòu)》（C語言版）全套資料【考研真題＋題庫】

? ? ? ? ? ? ??? ? 嚴(yán)蔚敏《數(shù)據(jù)結(jié)構(gòu)》（C語言版）精講【教材精講＋考研真題串講】

注：本資料查找使用方法見文末！

嚴(yán)蔚敏數(shù)據(jù)結(jié)構(gòu)（C語言版）考研真題題庫視頻網(wǎng)課部分摘錄：

已知關(guān)鍵字序列5，8，12，19，28，20，15，22是小根堆（最小堆），插入關(guān)鍵字3，調(diào)整后的小根堆是（）。[計算機(jī)統(tǒng)考（408）2009年研]

A.3，5，12，8，28，20，15，22，19

B.3，5，12，19，20，15，22，8，28

C.3，8，12，5，20，15，22，28，19

D.3，12，5，8，28，20，15，22，19

【答案】A

【解析】在堆中插入一個元素后，將不再滿足堆的性質(zhì)。為了使其成為新堆，需要重新調(diào)整剩余元素的位置。

下列選項中，不能構(gòu)成折半查找中關(guān)鍵字比較序列的是（）。[計算機(jī)統(tǒng)考（408）2015年研]

A.500，200，450，180

B.500，450，200，180

C.180，500，200，450

D.180，200，500，450

【答案】A

【解析】折半查找要求線性表必須采用順序存儲結(jié)構(gòu)，而且表中元素按關(guān)鍵字有序排列。折半查找的關(guān)鍵字序列滿足：對每一個關(guān)鍵字，其后面的所有關(guān)鍵字序列或者都小于等于該關(guān)鍵字或者都大于等于該關(guān)鍵字。A項錯誤，第三次比較的關(guān)鍵字為450，說明待查關(guān)鍵字位于200~450間，所以第四次比較時不會遇到關(guān)鍵字180。

下列關(guān)于無向連通圖特性的敘述中，正確的是（）。[計算機(jī)統(tǒng)考（408）2009年研]

I.所有的頂點的度之和為偶數(shù)

IⅡ.邊數(shù)大于頂點個數(shù)減1

Ⅲ.至少有一個頂點的度為1

A.只有I

B.只有Ⅱ

C.I和Ⅱ

D.I和Ⅲ

【答案】A

若某線性表最常用的操作是存取任一指定序號的元素和在最后進(jìn)行插入和刪除運(yùn)算，則利用（）存儲方式最節(jié)省時間。

A.順序表

B.雙鏈表

C.帶頭結(jié)點的雙循環(huán)鏈表

D.單循環(huán)鏈表

【答案】A

【解析】線性表采用順序表，便于進(jìn)行存取任一指定序號的元素；線性表采用鏈表，便于進(jìn)行插入和刪除操作。但該題是在最后進(jìn)行插入和刪除運(yùn)算，所以利用順序表存儲方式最節(jié)省時間。

某線性表中最常用的操作是在最后一個元素之后插入一個元素和刪除第一個元素，則采用（）存儲方式最節(jié)省運(yùn)算時間。

A.單鏈表

B.僅有頭指針的單循環(huán)鏈表

C.雙鏈表

D.僅有尾指針的單循環(huán)鏈表

【答案】D

【解析】僅有尾指針的單循環(huán)鏈表，在最后插入元素和刪除第一個元素都會用到這個尾指針。

單鏈表中，增加一個頭結(jié)點是為了（）。

A.使單鏈表至少有一個結(jié)點

B.標(biāo)識表結(jié)點中首結(jié)點的位置

C.方便運(yùn)算的實現(xiàn)

D.說明單鏈表是線性表的鏈?zhǔn)酱鎯?/span>

【答案】C

【解析】單鏈表中增加一個頭結(jié)點是為了方便運(yùn)算的實現(xiàn)，使得對第一個元素的操作與其他元素的操作相同。

團(tuán)線性表的順序存儲結(jié)構(gòu)是一種（）。

A.隨機(jī)存取的存儲結(jié)構(gòu)

B.順序存取的存儲結(jié)構(gòu)

C.索引存取的存儲結(jié)構(gòu)

D.Hash存取的存儲結(jié)構(gòu)

【答案】A

【解析】線性表包括順序存儲結(jié)構(gòu)和鏈?zhǔn)酱鎯Y(jié)構(gòu)，順序存儲結(jié)構(gòu)能夠隨機(jī)存取表中的元素，但插入和刪除操作較麻煩，鏈?zhǔn)酱鎯Y(jié)構(gòu)不能隨機(jī)訪問表中的元素，但是能夠表示元素之間的先后次序，而且插入和刪除操作較容易。

........

>>>本文為資料目錄匯總>>>完整版及相關(guān)資料均載于攻關(guān)學(xué)習(xí)網(wǎng)>>>每年更新！

>>>完整版>>>百度>>>攻關(guān)學(xué)習(xí)網(wǎng)>>>查找>>>

>>>或直接復(fù)制網(wǎng)址查找? ?

http://ggw.100xuexi.com