家二級(jí)C語言機(jī)試（數(shù)據(jù)結(jié)構(gòu)與算

法）模擬試卷1（共9套）

（共293題）

家二級(jí)C語言機(jī)試（數(shù)據(jù)結(jié)構(gòu)與算

法）模擬試卷第1套

一、選擇題（本題共27題，每題1.0分，共27分。）

1、算法的有力性是指

A、算法程序的運(yùn)行時(shí)間是有限的

B、算法程序所處理的數(shù)據(jù)量是有限的

C、算法程序的長度是有限的

D、算法只能被有限的用戶使用

標(biāo)準(zhǔn)答案：A

知識(shí)點(diǎn)解析：算法的有窮性，是指算法必須能在有限的時(shí)間內(nèi)做完，即算法必須能

在執(zhí)行有限個(gè)步驟之后終止。

2、下列敘述中正確的是

A、算法就是程序

B、設(shè)計(jì)算法時(shí)只需要考慮數(shù)據(jù)結(jié)構(gòu)的設(shè)計(jì)

C、設(shè)計(jì)算法時(shí)只需要考慮結(jié)果的可靠性

D、以上三種說法都不對(duì)

標(biāo)準(zhǔn)答案：D

知識(shí)點(diǎn)解析：所謂算法是指解題方案的準(zhǔn)確而完整的描述。是一組嚴(yán)謹(jǐn)?shù)囟x運(yùn)算

順序的規(guī)則，并且每一個(gè)規(guī)則都是有效的，且是明確的，此順序?qū)⒃谟邢薜拇螖?shù)下

終止。算法不等于程序，也不等于計(jì)算方法。設(shè)計(jì)算法時(shí)不僅要考慮對(duì)數(shù)據(jù)對(duì)象的

運(yùn)算和操作，還要考慮算法的控制結(jié)構(gòu)。

3、算法的空間復(fù)雜度是指

A、算法在執(zhí)行過程中所需要的計(jì)算機(jī)存儲(chǔ)空間

B、算法所處理的數(shù)據(jù)量

C、算法程序中的語句或指令條數(shù)

D、算法在執(zhí)行過程中所需要的臨時(shí)工作單元數(shù)

標(biāo)準(zhǔn)答案：A

知識(shí)點(diǎn)解析：算法的空間復(fù)雜度是指執(zhí)行這個(gè)算法所需要的內(nèi)存空間。這個(gè)內(nèi)存空

間包括算法程序所占的空間，輸入的初始數(shù)據(jù)所占的存儲(chǔ)空間以及算法執(zhí)行過程中

所需要的額外空間。

4、算法的時(shí)間復(fù)雜度是指

A、算法的執(zhí)行時(shí)間

B、算法所處理的數(shù)據(jù)量

C、算法程序中的語句或指令條數(shù)

D、算法在執(zhí)行過程中所需要的基本運(yùn)算次數(shù)

標(biāo)準(zhǔn)答案：D

知識(shí)點(diǎn)解析：算法的時(shí)間復(fù)雜度，是指執(zhí)行算法所需要的計(jì)算工作量。算法的工作

量可以用算法在執(zhí)行過程中所需基本運(yùn)算的執(zhí)行次數(shù)來度量。

5、下列敘述中正確的是

A、算法的效率只與問題的規(guī)模有關(guān)，而與數(shù)據(jù)的存儲(chǔ)結(jié)構(gòu)無關(guān)

B、算法的時(shí)間復(fù)雜度是指執(zhí)行算法所需要的計(jì)算工作量

C、數(shù)據(jù)的邏倡結(jié)構(gòu)與存儲(chǔ)結(jié)構(gòu)是一一對(duì)應(yīng)的

D、算法的時(shí)間復(fù)雜度與空間復(fù)雜度一定相關(guān)

標(biāo)準(zhǔn)答案：B

知識(shí)點(diǎn)解析：算法的時(shí)間復(fù)雜度是指執(zhí)行算法所需要的計(jì)算工作量。算法的工作量

用算法所執(zhí)行的基本運(yùn)算的次數(shù)來度量，而算法所執(zhí)行的基本運(yùn)算次數(shù)是問題規(guī)模

的函數(shù)；算法的空間復(fù)雜度一般是指執(zhí)行這個(gè)算法所需要的內(nèi)存空間。算法的時(shí)間

復(fù)雜度與空間復(fù)雜度并不相關(guān)。數(shù)據(jù)的邏輯結(jié)構(gòu)就是數(shù)據(jù)元素之間的邏輯關(guān)系，它

是從邏輯上描述數(shù)據(jù)元素之間的關(guān)系，是獨(dú)立于計(jì)算機(jī)的：數(shù)據(jù)的存儲(chǔ)結(jié)構(gòu)是研究

數(shù)據(jù)元素和數(shù)據(jù)元素之間的關(guān)系如何在計(jì)算機(jī)中表示，它們并非一一對(duì)應(yīng)。算法的

執(zhí)行效率不僅與問題的規(guī)模有關(guān),還與數(shù)據(jù)的存儲(chǔ)結(jié)構(gòu)有關(guān)C

6、下列敘述中正確的是

A、一個(gè)算法的空間復(fù)雜度大，則其時(shí)間復(fù)雜度也必定大

B、一個(gè)算法的空間復(fù)雜度大，則其時(shí)間復(fù)雜度必定小

C、一個(gè)算法的時(shí)間復(fù)雜度大，則其空間復(fù)雜度必定小

D、算法的時(shí)間復(fù)雜度與空間復(fù)雜度沒有直接關(guān)系

標(biāo)準(zhǔn)答案：D

知識(shí)點(diǎn)解析：算法的復(fù)雜度主要包括時(shí)間復(fù)雜度和空間復(fù)雜度。算法的時(shí)間復(fù)雜度

是指執(zhí)行算法所需要的計(jì)算工作量，算法的工作量用算法所執(zhí)行的基本運(yùn)算次數(shù)來

度量，而算法所執(zhí)行的基本運(yùn)算次數(shù)是問題規(guī)模的函數(shù)，即算法的工作量=的力

其中n是問題的規(guī)模；算法的空間復(fù)雜度，一般是指執(zhí)行這個(gè)算法所需要的內(nèi)存空

間。一個(gè)算法所占用的存儲(chǔ)空間包括算法程序所占用的空間、輸入的初始數(shù)據(jù)所占

的存儲(chǔ)空間以及算法執(zhí)行過程中所需要的額外空間。根據(jù)各自的定義可知，算法的

時(shí)間復(fù)雜度與空間復(fù)雜度并不相關(guān)。

7、數(shù)據(jù)的存儲(chǔ)結(jié)構(gòu)是指

A、存儲(chǔ)在外存中的數(shù)據(jù)

B、數(shù)據(jù)所占的存儲(chǔ)空間量

C、數(shù)據(jù)在計(jì)算機(jī)中的順序存儲(chǔ)方式

D、數(shù)據(jù)的邏輯結(jié)構(gòu)在計(jì)算機(jī)中的表示

標(biāo)準(zhǔn)答案：D

知識(shí)點(diǎn)解析：在對(duì)數(shù)據(jù)進(jìn)行處理時(shí)，各數(shù)據(jù)元素在計(jì)算機(jī)中的存儲(chǔ)關(guān)系，即為數(shù)據(jù)

的存儲(chǔ)結(jié)構(gòu)。

8、下列描述中正確的是

A、一個(gè)邏輯數(shù)據(jù)結(jié)構(gòu)只能有一種存儲(chǔ)結(jié)構(gòu)

B、數(shù)據(jù)的邏輯結(jié)構(gòu)屬于線性結(jié)構(gòu)，存儲(chǔ)結(jié)構(gòu)屬于等線性結(jié)構(gòu)

C、一個(gè)邏輯數(shù)據(jù)結(jié)構(gòu)可以有多種存儲(chǔ)結(jié)構(gòu)，且各種存儲(chǔ)結(jié)構(gòu)不影響數(shù)據(jù)處理的效

率

D、一個(gè)邏輯數(shù)據(jù)結(jié)構(gòu)可以有多種存儲(chǔ)結(jié)構(gòu)，且各種存儲(chǔ)結(jié)構(gòu)影響數(shù)據(jù)處理的效率

標(biāo)準(zhǔn)答案：D

知識(shí)點(diǎn)解析：數(shù)據(jù)的邏輯結(jié)構(gòu)是指數(shù)據(jù)集合中各數(shù)據(jù)元素之間所固有的邏輯關(guān)系；

數(shù)據(jù)的存儲(chǔ)結(jié)構(gòu)是在對(duì)數(shù)據(jù)進(jìn)行處理時(shí)，各數(shù)據(jù)元素在計(jì)算機(jī)中的存儲(chǔ)關(guān)系。數(shù)據(jù)

的存儲(chǔ)結(jié)構(gòu)是指數(shù)據(jù)的邏輯結(jié)構(gòu)在計(jì)算機(jī)中的表示，一種邏輯結(jié)構(gòu)可以表示成多種

存儲(chǔ)結(jié)構(gòu)；而采用不同的存儲(chǔ)結(jié)構(gòu)，其數(shù)據(jù)處理的效率是不同的。

9、下列描述中正確的是

A、數(shù)據(jù)的邏輯結(jié)構(gòu)與存儲(chǔ)結(jié)構(gòu)必定是一一對(duì)應(yīng)的

B、由于計(jì)算機(jī)存儲(chǔ)空問是向量式的存儲(chǔ)結(jié)構(gòu)，因此，數(shù)據(jù)的存儲(chǔ)結(jié)構(gòu)一定是線性

結(jié)構(gòu)

C、程序設(shè)計(jì)語言中的數(shù)據(jù)一般是順序存儲(chǔ)結(jié)構(gòu)，因此，利用數(shù)組只能處理線性結(jié)

構(gòu)

D、以卜二種說法都不對(duì)

標(biāo)準(zhǔn)答案：D

知識(shí)點(diǎn)解析：數(shù)據(jù)的邏輯結(jié)構(gòu)是指反映數(shù)據(jù)元素之間邏輯關(guān)系的數(shù)據(jù)結(jié)構(gòu)。數(shù)據(jù)的

邏輯結(jié)構(gòu)在計(jì)算機(jī)存儲(chǔ)空間中的存放形式稱為數(shù)據(jù)的存儲(chǔ)結(jié)構(gòu)（也稱數(shù)據(jù)的物理結(jié)

構(gòu)）。一般來說，一種數(shù)據(jù)的邏輯結(jié)構(gòu)根據(jù)需要可以表示成多種存儲(chǔ)結(jié)構(gòu)，常用的

存儲(chǔ)結(jié)構(gòu)有順序、鏈接、索引等。

10、下列敘述中正確的是

A、有一個(gè)以上根結(jié)點(diǎn)的數(shù)據(jù)結(jié)構(gòu)不一定是非線性結(jié)構(gòu)

B、只有一個(gè)根結(jié)點(diǎn)的數(shù)據(jù)結(jié)構(gòu)不一定是線性結(jié)構(gòu)

C、循環(huán)鏈表是非線性結(jié)構(gòu)

D、雙向鏈表是非線性結(jié)構(gòu)

標(biāo)準(zhǔn)答案：B

知識(shí)點(diǎn)解析：在數(shù)據(jù)結(jié)溝中，樹這類的數(shù)據(jù)結(jié)構(gòu)只有一個(gè)根結(jié)點(diǎn)，但它不是線性結(jié)

構(gòu)。

11、下列數(shù)據(jù)結(jié)構(gòu)中.屬于非線性結(jié)構(gòu)的是

A、循環(huán)隊(duì)列

B、帶鏈隊(duì)列

C、二叉樹

D、帶鏈棧

標(biāo)準(zhǔn)答案：C

知識(shí)點(diǎn)解析：根據(jù)數(shù)據(jù)結(jié)構(gòu)中各數(shù)據(jù)元素之間的前后件關(guān)系的復(fù)雜程度，一般將數(shù)

據(jù)結(jié)構(gòu)分為兩大類：線性結(jié)構(gòu)和非線性結(jié)構(gòu)。循環(huán)隊(duì)列、帶鏈隊(duì)列和帶鏈棧都是線

性結(jié)構(gòu)，而二叉樹是非線性結(jié)構(gòu)。

12、下列描述中正確的是

A、線性鏈表是線性表的鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)

B、棧與隊(duì)列是非線性結(jié)構(gòu)

C、雙向鏈表是非線性結(jié)構(gòu)

D、只有根結(jié)點(diǎn)的二叉樹是線性結(jié)構(gòu)

標(biāo)準(zhǔn)答案：A

知識(shí)點(diǎn)解析：線性表的鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)稱為線性鏈表。線性表鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)的基本單

位稱為存儲(chǔ)結(jié)點(diǎn)，每個(gè)存儲(chǔ)結(jié)點(diǎn)包括數(shù)據(jù)域和指針域兩個(gè)組成部分。各數(shù)據(jù)元素之

間的前后件關(guān)系是由各結(jié)點(diǎn)的指制域來指示的，指向線性表中笫一結(jié)點(diǎn)的指針

HEAD稱為頭指針，當(dāng)HEAD二NULL時(shí)稱為空表。棧、隊(duì)列和雙向鏈表是線性結(jié)

構(gòu)。樹是一種簡(jiǎn)單的非線性結(jié)構(gòu)。在樹這種數(shù)據(jù)結(jié)構(gòu)中，所有數(shù)據(jù)元素的關(guān)系具有

明顯的層次特征。二叉樹是非線性結(jié)構(gòu)。線性結(jié)構(gòu)和非線性結(jié)構(gòu)是從數(shù)據(jù)的邏輯結(jié)

構(gòu)角度來講的，與該數(shù)據(jù)結(jié)構(gòu)中有多少個(gè)元素沒有關(guān)系，即使是空的二叉樹也是非

線性結(jié)構(gòu)。

13、下面敘述中正確的是

A、線性表是線性結(jié)構(gòu)

R、棧與隊(duì)列是非線性結(jié)構(gòu)

C、線性鏈表是非線性結(jié)構(gòu)

D、二叉樹是線性結(jié)構(gòu)

標(biāo)準(zhǔn)答案：A

知識(shí)點(diǎn)解析：線性表是最簡(jiǎn)單的、最常用的一種線性結(jié)構(gòu)。所謂線性鏈表指的是采

用鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)的線性表。棧和隊(duì)列其實(shí)是一種特殊的線性表。樹是一種簡(jiǎn)單的非

線性結(jié)構(gòu)，二又樹是樹的一種。

14、下列關(guān)于棧的敘述正確的是

A、棧按“先進(jìn)先出”組織數(shù)據(jù)

B、棧按“先進(jìn)后出”組織數(shù)據(jù)

C、只能在棧底插入數(shù)據(jù)

D、不能刪除數(shù)據(jù)

標(biāo)準(zhǔn)答案：B

知識(shí)點(diǎn)解析：棧是限定在一端進(jìn)行插入和刪除的線性表，允許進(jìn)行插入和刪除元素

的一端稱為棧頂，另一端稱為棧底。棧是按照“先進(jìn)后出”的原則組織數(shù)據(jù)的。

15、支持子程序調(diào)用的數(shù)據(jù)結(jié)構(gòu)是

A、棧

B、樹

C、隊(duì)列

D、二叉樹

標(biāo)準(zhǔn)答案：A

知識(shí)點(diǎn)解析：棧是一種限定在一端進(jìn)行插入與刪除的線性表。在主函數(shù)調(diào)用于函數(shù)

時(shí)，要首先保存主函數(shù)當(dāng)前的狀態(tài)，然后轉(zhuǎn)去執(zhí)行子函數(shù)，把子函數(shù)的運(yùn)行結(jié)果返

回到主函數(shù)調(diào)用子函數(shù)時(shí)的位置，主函數(shù)再接著往下執(zhí)行，這種過程符合棧的特

點(diǎn)。所以一般采用棧式存儲(chǔ)方式。

16、下列數(shù)據(jù)結(jié)構(gòu)中，能夠按照“先進(jìn)后出”原則存取數(shù)據(jù)的是

A、循環(huán)隊(duì)列

B、棧

C、隊(duì)列

D、二叉樹

標(biāo)準(zhǔn)答案：B

知識(shí)點(diǎn)解析：棧按照“先進(jìn)后出”(FILO)或“后進(jìn)先出”(LIFO)組織數(shù)據(jù)；隊(duì)列是“先進(jìn)

先出”F(IFO)或“后進(jìn)后出”(LILO)的線性表。

17、下列關(guān)于棧敘述正確的是

A、棧頂元素能最先被刪除

B、棧頂元素最后才能被刪除

C、棧底元素永遠(yuǎn)不能被刪除

D、以上三種說法都不對(duì)

標(biāo)準(zhǔn)答案：A

知識(shí)點(diǎn)解析：棧是先進(jìn)后出的線性表，棧頂?shù)脑仄孪缺粍h除，棧底的元素最后被

刪除。

18、下列關(guān)于棧的敘述中，正確的是

A、棧底元素一定是最后入棧的元素

B、棧頂元素一定是最先入棧的元素

C、棧操作遵循先進(jìn)后出的原則

D、以上三種說法都不對(duì)

標(biāo)準(zhǔn)答案：C

知識(shí)點(diǎn)解析：棧是限定只能在表的一端進(jìn)行插入和刪除操作的線性表，必須按“后

進(jìn)先出''的規(guī)則操作元素。

19、下列敘述中正確的是

A、在棧中，棧中元素隨棧底指針與棧頂指針的變化而動(dòng)態(tài)變化

B、在棧中，棧頂指針不變，棧中元素隨棧底指針的變化而動(dòng)態(tài)變化

C、在棧中，棧底指針不變，棧中元素隨棧頂指針的變化而動(dòng)態(tài)變化

D、上述三種說法都不對(duì)

標(biāo)準(zhǔn)答案：c

知識(shí)點(diǎn)解析：在棧中，允許插入與刪除的一端稱為棧頂，而不允許插入與刪除的另

一端稱為棧底。棧跟隊(duì)列不同，元素只能在棧頂壓入或彈出，棧底指針不變，棧中

元素隨棧頂指針的變化而動(dòng)態(tài)變化，遵循后進(jìn)先出的規(guī)則。

2。、一個(gè)棧的初始狀態(tài)為空。現(xiàn)將元素1、2、3、4、5、A、B、C、D、七依次入

棧，然后再依次出棧，則元素出棧的順序是

A、12345ABCDE

B、EDCBA54321

C、ABCDE12345

D、54321EDCBA

標(biāo)準(zhǔn)答案：B

知識(shí)點(diǎn)解析：棧是按照“先進(jìn)后出”或“后進(jìn)先出”的原則組織數(shù)據(jù)的。所以出棧順序

是EDCBA54321。

21、棧的初始狀態(tài)為空?，F(xiàn)將元素1,2,3,A,B,C依次入棧，再依次出棧，

則元素出棧的順序是

A、1,2,3,A,B,C

B、C?B,A,1,2,3

C、C,B,A,3,2,1

D、1,2,3,C,B,A

標(biāo)準(zhǔn)答案：C

知識(shí)點(diǎn)解析：棧是按照“先進(jìn)后出”或“后進(jìn)先出”的原則組織數(shù)據(jù)的。所以出棧順序

是CBA32K

22、下列關(guān)于棧的描述中錯(cuò)誤的是

A、棧是先進(jìn)后出的線性表

B、棧只能順序存儲(chǔ)

C、棧具有記憶作用

D、對(duì)棧的插入與刪除操作中，不需要改變棧底指針

標(biāo)準(zhǔn)答案：B

知識(shí)點(diǎn)解析：棧是限定在一端進(jìn)行插入與刪除的線性表。棧頂(lop)：插入數(shù)據(jù)(即

入棧)的一端；棧底(bottom)：不能入棧也不能出棧的一端。棧存儲(chǔ)數(shù)據(jù)的原則：

“先進(jìn)后出”或“后進(jìn)先出”。棧的特性是具有記憶作用。

23、按照“后進(jìn)先出”原則組織數(shù)據(jù)的數(shù)據(jù)結(jié)構(gòu)是

A、隊(duì)列

B、棧

C、雙向鏈表

D、二叉樹

標(biāo)準(zhǔn)答案：B

知識(shí)點(diǎn)解析：棧是限定在一端進(jìn)行插入與刪除的線性表。在棧中，允許插入與刪除

的一端稱為棧頂，不允許插入與刪除的另一端稱為棧底。棧頂元素總是最后被插入

的元素，也是最先被刪除的元素；棧底元素總是最先被插入的元素，也是最后才能

被刪除的元素。即棧是按照“后進(jìn)先出”(LastInFirstOut,簡(jiǎn)稱LIFO)或“先進(jìn)后

出”(FirstInLastOut,簡(jiǎn)稱FILO)的原則組織數(shù)據(jù)的。因此，棧也稱為“后進(jìn)先出

表”或“先進(jìn)后出”表。

24、下列對(duì)隊(duì)列的描述中正確的是

A、隊(duì)列屬于非線性表

B、隊(duì)列按“先進(jìn)后出”原則組織數(shù)據(jù)

C、隊(duì)列在隊(duì)尾刪除數(shù)據(jù)

D、隊(duì)列按“先進(jìn)先出”原則組織數(shù)據(jù)

標(biāo)準(zhǔn)答案：D

知識(shí)點(diǎn)解析：隊(duì)列(queue)是指允許在一端進(jìn)行插入、而在另一端進(jìn)行刪除的線性

表。允許插入的一端稱為隊(duì)尾：允許刪除的一端稱為隊(duì)頭。在隊(duì)列這種數(shù)據(jù)結(jié)構(gòu)

中，最先插入的元素將最先能夠被刪除；反之，最后插入的元素將最后才能被刪

除。因此，隊(duì)列又稱“先進(jìn)先出”或“后進(jìn)后出”的線性表。

25、下列敘述中正確的是

A、棧是一種先進(jìn)先出的線性表

B、隊(duì)列是一種后進(jìn)先出的線性表

C、棧與隊(duì)列都是非線性結(jié)構(gòu)

D、以上三種說法都不對(duì)

標(biāo)準(zhǔn)答案：D

知識(shí)點(diǎn)解析：棧是先進(jìn)后出的線件表,隊(duì)列是先進(jìn)先出的線件表,二者均為線忤結(jié)

構(gòu)。

26、下列敘述中正確的是

A、棧是“先進(jìn)先出”的線性表

B、隊(duì)列是“先進(jìn)后出”的線性表

C、循環(huán)隊(duì)列是非線性結(jié)構(gòu)

D、有序線性表既可以采用順序存儲(chǔ)結(jié)構(gòu)，也可以采用鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)

標(biāo)準(zhǔn)答案：D

知識(shí)點(diǎn)解析：本題主要考查了棧、隊(duì)列、循環(huán)隊(duì)列的概念，棧是先進(jìn)后出的線性

表，隊(duì)列是先進(jìn)先出的線性表。根據(jù)數(shù)據(jù)結(jié)構(gòu)中各數(shù)據(jù)元素之間的前后件關(guān)系的夏

雜程度，一般將數(shù)據(jù)結(jié)溝分為兩大類型：線性結(jié)構(gòu)與非線性結(jié)構(gòu)。有序線性表既可

以采用順序存儲(chǔ)結(jié)構(gòu)，又可以采用鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)。

27、下列關(guān)于棧的描述中正確的是

A、在棧中只能插入元素而不能刪除元素

B、在棧中只能刪除元素而不能插入元素

C、棧是特殊的線性表，只能在一端插入或刪除元素

D、棧是特殊的線性表，只能在一端插入元素，而在另一端刪除元素

標(biāo)準(zhǔn)答案：C

知識(shí)點(diǎn)解析：棧是限定在一端進(jìn)行插入與刪除的線性表，在棧中，允許插入與刪除

的一端稱為棧項(xiàng)，不允許插入與刪除的另一端稱為棧底。

弱家二級(jí)C語言機(jī)試（數(shù)據(jù)結(jié)構(gòu)與算

法）模擬試卷第2套

一、選擇題（本題共38題，每題1.0分，共38分。）

1、對(duì)長度為10的線性表進(jìn)行冒泡排序，最壞情況下需要比較的次數(shù)為（）。

A、9

B、10

C、45

D、90

標(biāo)準(zhǔn)答案：C

知識(shí)點(diǎn)解析：在最壞情況下，冒泡排序的時(shí)間復(fù)雜度為n（n-l）/2,為45,答案選

Co

2、下列敘述中正確的是（）。

A、算法的效率只與問題的規(guī)模有關(guān)，而與數(shù)據(jù)的存儲(chǔ)結(jié)構(gòu)無關(guān)

B、算法的時(shí)間復(fù)雜度是指執(zhí)行算法所需要的計(jì)算工作量

C、數(shù)據(jù)的邏輯結(jié)構(gòu)與存儲(chǔ)結(jié)構(gòu)是一一對(duì)應(yīng)的

D、算法的時(shí)間復(fù)雜度與空間復(fù)雜度一定相關(guān)

標(biāo)準(zhǔn)答案：B

知識(shí)點(diǎn)解析：算法的時(shí)間復(fù)雜度是指執(zhí)行算法所需要的計(jì)算工作量，與數(shù)據(jù)的存儲(chǔ)

結(jié)構(gòu)有關(guān)，與算法的空間復(fù)雜度沒有關(guān)系。數(shù)據(jù)的邏輯結(jié)構(gòu)與存儲(chǔ)位置無關(guān)，即與

存儲(chǔ)結(jié)構(gòu)無關(guān)，所以選擇B。

3、下列敘述中正確的是（）。

A、線性表鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)的存儲(chǔ)空間一般要少于順序存儲(chǔ)結(jié)構(gòu)

B、線性表鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)與順序存儲(chǔ)結(jié)構(gòu)的存儲(chǔ)空間都是連續(xù)的

C、線性表鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)的存儲(chǔ)空間可以是連續(xù)的，也可以是不連續(xù)的

D、以上說法都不對(duì)

標(biāo)準(zhǔn)答案：C

知識(shí)點(diǎn)解析：在鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)中，存儲(chǔ)數(shù)據(jù)結(jié)構(gòu)的存儲(chǔ)空間可以不連續(xù)，各數(shù)據(jù)結(jié)

點(diǎn)的存儲(chǔ)順序與數(shù)據(jù)元素之間的邏輯關(guān)系可以不一致，而數(shù)據(jù)元素之間的邏輯關(guān)系

是由指針域來確定的，所以選擇C。

4、某二叉樹共有12個(gè)結(jié)點(diǎn)，其中葉子結(jié)點(diǎn)只有1個(gè)。則該二叉樹的深度為（根結(jié)

點(diǎn)在第1層）（）。

A、3

B、6

C、8

D、12

標(biāo)準(zhǔn)答案：D

知識(shí)點(diǎn)解析：根據(jù)二叉樹的性質(zhì)，葉子結(jié)點(diǎn)比度為2的結(jié)點(diǎn)個(gè)數(shù)多一個(gè)，葉子結(jié)點(diǎn)

只有1個(gè)，那么度為2的結(jié)點(diǎn)為。個(gè)，可以得出共有11個(gè)度為1的結(jié)點(diǎn)，那么該

二叉樹每一層上只能有一個(gè)結(jié)點(diǎn)，共12層，即深度為12。

5、對(duì)長度為n的線性表作快速排序，在最壞情況下，比較次數(shù)為（）。

A、n

B、n-1

C、n（n-l）

D、n（n-l）/2

標(biāo)準(zhǔn)答案：D

知識(shí)點(diǎn)解析：在最壞情況下，快速排序需要比較n（n-l）/2次。

6、下列敘述中正確的是（）。

A、有且只有一個(gè)根結(jié)點(diǎn)的數(shù)據(jù)結(jié)構(gòu)一定是線性結(jié)構(gòu)

B、每一個(gè)結(jié)點(diǎn)最多有一個(gè)前件也最多有一個(gè)后件的數(shù)據(jù)結(jié)構(gòu)一定是線性結(jié)構(gòu)

C、有且只有一個(gè)根結(jié)點(diǎn)的數(shù)據(jù)結(jié)構(gòu)一定是非線性結(jié)構(gòu)

D、有且只有一個(gè)根結(jié)點(diǎn)的數(shù)據(jù)結(jié)構(gòu)可能是線性結(jié)構(gòu)，也可能是非線性結(jié)構(gòu)

標(biāo)準(zhǔn)答案：D

知識(shí)點(diǎn)解析：有且只有一個(gè)根結(jié)點(diǎn)的數(shù)據(jù)結(jié)構(gòu)可以是線性結(jié)構(gòu)，如I隊(duì)列，也可以是

非線性結(jié)構(gòu)，如二叉樹，所以選項(xiàng)D）正確。選項(xiàng)B）中，如果有兩個(gè)根結(jié)點(diǎn)，則

不符合線性結(jié)構(gòu)的條件，說法錯(cuò)誤。本題答案選D）。

7、下列敘述中錯(cuò)誤的是（）。

A、在雙向鏈表中，可以從任何一個(gè)結(jié)點(diǎn)開始直接遍歷到所有結(jié)點(diǎn)

B、在循環(huán)鏈表中，可以從任何一個(gè)結(jié)點(diǎn)開始直接遍歷到所有結(jié)點(diǎn)

C、在線性單鏈表中，可以從任何一個(gè)結(jié)點(diǎn)開始直接遍歷到所有結(jié)點(diǎn)

D、在二叉鏈表中，可以從根結(jié)點(diǎn)開始遍歷到所有結(jié)點(diǎn)

標(biāo)準(zhǔn)答案：C

知識(shí)點(diǎn)解析：在線性單鏈表中，每一個(gè)結(jié)點(diǎn)只有一個(gè)指針域，由這個(gè)指針只能找到

后件結(jié)點(diǎn)，但不能找到前件結(jié)點(diǎn)，選項(xiàng)C）說法錯(cuò)誤。

8、某二叉樹共有13個(gè)結(jié)點(diǎn)，其中有4個(gè)度為1的結(jié)點(diǎn)，則葉子結(jié)點(diǎn)數(shù)為()。

A、5

B、4

C、3

D、2

標(biāo)準(zhǔn)答案：A

知識(shí)點(diǎn)解析：根據(jù)題意，該二叉樹中葉子結(jié)點(diǎn)數(shù)和度為2的結(jié)點(diǎn)數(shù)的和為9。根據(jù)

二叉樹的基本性質(zhì)，葉子結(jié)點(diǎn)比度為2的結(jié)點(diǎn)多1個(gè)，則度為2的結(jié)點(diǎn)個(gè)數(shù)為4,

葉子結(jié)點(diǎn)的個(gè)數(shù)為5,所以答案選A。

9、設(shè)棧的順序存儲(chǔ)空間為S(l:50),初始狀態(tài)為top=0?，F(xiàn)經(jīng)過一系列入棧與退棧運(yùn)

算后，top=20,則當(dāng)前棧中的元素個(gè)數(shù)為()o

A、30

B、29

C、20

D、19

標(biāo)準(zhǔn)答案：c

知識(shí)點(diǎn)露析：在棧中，lop位置直接反映棧中元素的個(gè)數(shù)，top=20,則說明當(dāng)前棧

中的元素個(gè)數(shù)為20。

10、下列敘述中正確的是()。

A、棧與隊(duì)列都只能順序存儲(chǔ)

B、循環(huán)隊(duì)列是隊(duì)列的順序存儲(chǔ)結(jié)構(gòu)

C、循環(huán)鏈表是循環(huán)隊(duì)列的鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)

D、以上說法都不對(duì)

標(biāo)準(zhǔn)答案：B

知識(shí)點(diǎn)解析：棧和隊(duì)列都可以采用鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)，選項(xiàng)A)錯(cuò)誤。隊(duì)列的順序存儲(chǔ)

結(jié)構(gòu)一般采用循環(huán)隊(duì)列的形式，所以循環(huán)隊(duì)列是隊(duì)列的順序存儲(chǔ)結(jié)構(gòu),選項(xiàng)R正

確，選項(xiàng)C)錯(cuò)誤。答案選B)°

11、設(shè)某二叉樹的前序序列為ABC,中序序列為CBA,則該二叉樹的后序序列為

()O

A、BCA

B、CBA

C、ABC

D、CAB

標(biāo)準(zhǔn)答案：B

知識(shí)點(diǎn)解析：前序序列為ABC,中序序列為CBA,說明根結(jié)點(diǎn)為A,且B和C均

在該A的左子樹上；結(jié)點(diǎn)B和C的前序序列為BC,中序序列為CB,則說明結(jié)點(diǎn)

C在結(jié)點(diǎn)B的左子樹上，根據(jù)以上分析，該二叉樹的后序序列為CBA,答案選

B)o

12、下列排序方法中，最壞情況下時(shí)間復(fù)雜度最小的是（）。

A、冒泡排序

B、快速排序

C、堆排序

D、直接插入排序

標(biāo)準(zhǔn)答案：C

知識(shí)點(diǎn)解析：在最壞情況"堆排序時(shí)間復(fù)雜度為O（nlog2n）,其余選項(xiàng)均為

0（/）,所以答案選C。

13、為了對(duì)有序表進(jìn)行對(duì)分查找，則要求有序表（）。

A、只能順序存儲(chǔ)

B、只能鏈?zhǔn)酱鎯?chǔ)

C、可以順序存儲(chǔ)也可以鏈?zhǔn)酱鎯?chǔ)

D、任何存儲(chǔ)方式

標(biāo)準(zhǔn)答案：A

知識(shí)點(diǎn)解析：對(duì)分查找必須滿足用順序存儲(chǔ)結(jié)構(gòu)，且線性表是有序表兩個(gè)條件，答

案選A。

14、設(shè)某二叉樹的后序序列為CBA,中序序列為ABC,則該二叉樹的前序序列為

（）0

A、BCA

B、CBA

C、ABC

D、CAB

標(biāo)準(zhǔn)答案：C

知識(shí)點(diǎn)解析：后序序列為CBA,中序序列為ABC,則說明，A為根結(jié)點(diǎn)，并且B

和C均在A的右子樹上；結(jié)點(diǎn)B和C中，后序序列為CB,中序序列為BC,則說

明結(jié)點(diǎn)C在結(jié)點(diǎn)B的右子樹上，根據(jù)分析可得，該二叉樹的前療療列為ABC,答

案選C。

15、下列敘述中正確的是（）。

A、存儲(chǔ)空間不連續(xù)的所有鏈表一定是非線性結(jié)構(gòu)

B、結(jié)點(diǎn)中有多個(gè)指針城的所有鏈表一定是非線性結(jié)構(gòu)

C、能順序存儲(chǔ)的數(shù)據(jù)結(jié)構(gòu)一定是線性結(jié)構(gòu)

D、帶鏈的棧與隊(duì)列是線性結(jié)構(gòu)

標(biāo)準(zhǔn)答案：D

知識(shí)點(diǎn)解析：判斷一個(gè)非空的數(shù)據(jù)結(jié)構(gòu)是否為線性結(jié)構(gòu)必須滿足以下兩個(gè)條件：

①有且只有一個(gè)根結(jié)點(diǎn)；②每一個(gè)結(jié)點(diǎn)最多有一個(gè)前件，也最多有一個(gè)后件。根

據(jù)這兩個(gè)條件，可知選項(xiàng)A）、B）和C）都不能判定是否是線性結(jié)構(gòu)，選項(xiàng)D）

正確，答案選D）。

16、算法時(shí)間復(fù)雜度的度量方法是（）。

A、算法程序的長度

B、執(zhí)行算法所需要的基本運(yùn)算次數(shù)

C、執(zhí)行算法所需要的所有運(yùn)算次數(shù)

D、執(zhí)行算法所需要的時(shí)間

標(biāo)準(zhǔn)答案：B

知識(shí)點(diǎn)解析：算法的時(shí)間復(fù)雜度，是指執(zhí)行算法所需要的計(jì)算工作量，算法的工作

量用算法所執(zhí)行的基本運(yùn)行次數(shù)來度量，答案選B,

17、設(shè)循環(huán)隊(duì)列為Q（l:m）,初始狀態(tài)為front=rear=m?，F(xiàn)經(jīng)過一系列的入隊(duì)與退

隊(duì)運(yùn)算后，front=rear=l,則該循環(huán)隊(duì)列中的元素個(gè)數(shù)為（）。

A、1

B、2

C、m-1

D、0或m

標(biāo)準(zhǔn)答案：D

知識(shí)點(diǎn)解析：在循環(huán)隊(duì)列中，當(dāng)front=rear時(shí)，有兩種情況，一種是隊(duì)列為空，另

一種是隊(duì)列為滿，所以答案選D。

18,在最壞情況下（）0

A、快速排序的時(shí)間復(fù)雜度比冒泡排序的時(shí)間復(fù)雜度要小

B、快速排序的時(shí)間復(fù)雜度比希爾排序的時(shí)間復(fù)雜度要小

C、希爾排序的時(shí)間復(fù)雜度比直接插入排序的時(shí)間復(fù)雜度要小

D、快速排序的時(shí)間復(fù)雜度與希爾排序的時(shí)間復(fù)雜度是一樣的

標(biāo)準(zhǔn)答案：C

知識(shí)點(diǎn)解析：在最壞情況下，快速排序、冒泡排序和直接插入排序所需要的比較次

數(shù)為0（/）,希爾排序所需要的比較次數(shù)為所以答案選C。

19、在深度為7的滿二叉樹中，度為2的結(jié)點(diǎn)個(gè)數(shù)為（）。

A、64

B、63

C、32

D、31

標(biāo)準(zhǔn)答案：B

知識(shí)點(diǎn)解析：根據(jù)滿二叉樹的性質(zhì)，深度為7的滿二叉樹共有22-1=127個(gè)結(jié)點(diǎn)。

根據(jù)二叉樹的性質(zhì)，該滿二叉樹在第7層上，共有2川=64個(gè)結(jié)點(diǎn)，即共有64個(gè)葉

子結(jié)點(diǎn)，那么度為2的結(jié)點(diǎn)個(gè)數(shù)為127-64=63個(gè)。

20、設(shè)棧的順序存儲(chǔ)空間為S（l:m）,初始狀態(tài)為top=m+l?，F(xiàn)經(jīng)過一系列入棧與

退棧運(yùn)算后，top=20,則當(dāng)前棧中的元素個(gè)數(shù)為（）。

A、30

B、20

C、m-19

D、m-20

標(biāo)準(zhǔn)答案：C

知識(shí)點(diǎn)解析：初始狀態(tài)為top二m+1,經(jīng)過運(yùn)算之后，top=20,則當(dāng)前棧中元素個(gè)數(shù)

為m+l-20=m-19個(gè)。

21、算法空間復(fù)雜度的度量方法是（）。

A、算法程序的長度

B、算法所處理的數(shù)據(jù)量

C、執(zhí)行算法所需要的工作單元

D、執(zhí)行算法所需要的存儲(chǔ)空間

標(biāo)準(zhǔn)答案：D

知識(shí)點(diǎn)。析：算法的空間復(fù)雜度，一般是指執(zhí)行這個(gè)算法所需要的內(nèi)存空間，答案

選D。

22、下面不屬于軟件開發(fā)階段任務(wù)的是（）。

A、測(cè)試

B、可行性研究

C、設(shè)計(jì)

D、實(shí)現(xiàn)

標(biāo)準(zhǔn)答案：B

知識(shí)點(diǎn)解析：可行性研究是屬于軟件定義階段的任務(wù)，所以答案選B。

23、設(shè)循環(huán)隊(duì)列為Q（l:m）,其初始狀態(tài)為front=rear=m。經(jīng)過一系列入隊(duì)與退隊(duì)

運(yùn)算后，front=15,rear=20?，F(xiàn)要在該循環(huán)隊(duì)列中尋找最大值的元素，最壞情況下

需要比較的次數(shù)為（）。

A、4

B、6

C、m-5

D、m-6

標(biāo)準(zhǔn)答案：A

知識(shí)點(diǎn)解析：初始狀態(tài)為Gonl=rear=m,說明初始狀態(tài)為空。經(jīng)過一系列入隊(duì)與退

隊(duì)運(yùn)算后，front=15,rear=20,則當(dāng)前共有5個(gè)元素，則在最壞情況下，需要比較

的次數(shù)為4次，答案選A。

24、下列敘述中正確的是（）。

A、循環(huán)隊(duì)列屬于隊(duì)列的鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)

B、雙向鏈表是二叉樹的鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)

C、非線性結(jié)構(gòu)只能采用鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)

D、有的非線性結(jié)構(gòu)也可以采用順序存儲(chǔ)結(jié)構(gòu)

標(biāo)準(zhǔn)答案：D

知識(shí)點(diǎn)解析：循環(huán)隊(duì)列屬于隊(duì)列的順序存儲(chǔ)結(jié)構(gòu)，選項(xiàng)A）錯(cuò)誤；二叉樹的存儲(chǔ)結(jié)

構(gòu)為二叉鏈表，選項(xiàng)B）錯(cuò)誤；非線性結(jié)構(gòu)也可以采用順序存儲(chǔ)結(jié)構(gòu)，因此選項(xiàng)

C）錯(cuò)誤，選項(xiàng)D）正確，答案為D）。

25、某二叉樹中有n個(gè)葉子結(jié)點(diǎn)，則該二叉樹中度為2的結(jié)點(diǎn)數(shù)為（）。

A、n+1

B、n-1

C、2n

D、n/2

標(biāo)準(zhǔn)答案：B

知識(shí)點(diǎn)解析：根據(jù)二叉旃的性質(zhì)，葉子結(jié)點(diǎn)的個(gè)數(shù)比度為2的結(jié)點(diǎn)數(shù)多一個(gè)，因此

答案為B）。

26、下列敘述中錯(cuò)誤的是（）。

A、算法的時(shí)間復(fù)雜度與算法所處理數(shù)據(jù)的存儲(chǔ)結(jié)構(gòu)有直接關(guān)系

B、算法的空間復(fù)雜度與算法所處理數(shù)據(jù)的存儲(chǔ)結(jié)構(gòu)有直接關(guān)系

C、算法的時(shí)間復(fù)雜度與空間復(fù)雜度有直接關(guān)系

D、以上說法都不對(duì)

標(biāo)準(zhǔn)答案：C

知識(shí),2腦析：算法的時(shí)間復(fù)雜度，是指執(zhí)行算法所需要的計(jì)算工作量。算法的空間

復(fù)雜度，是指執(zhí)行這個(gè)算法所需要的內(nèi)存空間。兩者與算法所處理數(shù)據(jù)的存儲(chǔ)結(jié)構(gòu)

都有直接關(guān)系，并且兩者之間美歐直接關(guān)系，因此答案選C。

27、設(shè)棧的順序存儲(chǔ)空間為S（0:49）,棧底指針bottom=49,棧頂指針top=30（指向

棧頂元素）。則棧中的元素個(gè)數(shù)為（）。

A、30

B、29

C、20

D、19

標(biāo)準(zhǔn)答案：C

知識(shí)點(diǎn)解析：棧底指針botlom=49,棧頂指針top=30,則棧中的元素個(gè)數(shù)為49?

30+1=20個(gè),答案選C。

28、某二叉樹的前序序列為ABCDEFG,中序序歹U為DCBAEFG,則該二叉樹的深

度（根結(jié)點(diǎn)在第1層）為（）。

A、2

B、3

C、4

D、5

標(biāo)準(zhǔn)答案：C

知識(shí)點(diǎn)解析：該二叉樹的前序序列為ABCDEFG,中序序列為DCBAEFG,可知A

為根結(jié)點(diǎn)，結(jié)點(diǎn)B、C、D位于根結(jié)點(diǎn)的左子樹上，結(jié)點(diǎn)E、F、G位于根結(jié)點(diǎn)的右

子樹上；并且結(jié)點(diǎn)B、C、D在前序序列和中序序列中順序顛倒，則說明這三個(gè)結(jié)

點(diǎn)依次位于前一個(gè)結(jié)點(diǎn)的左子樹上；結(jié)點(diǎn)E、F、G順序未變，則說明這三個(gè)結(jié)點(diǎn)

依次位于前一個(gè)結(jié)點(diǎn)的右子樹上。根據(jù)以上分析，該二叉樹深度為4,答案選C。

29、下列敘述中正確的是（）。

A、存儲(chǔ)空間連續(xù)的數(shù)據(jù)結(jié)構(gòu)一定是線性結(jié)構(gòu)

B、存儲(chǔ)空間不連續(xù)的數(shù)據(jù)結(jié)構(gòu)一定是非線性結(jié)構(gòu)

C、沒有根結(jié)點(diǎn)的非空數(shù)據(jù)結(jié)構(gòu)一定是線性結(jié)構(gòu)

D、具有兩個(gè)根結(jié)點(diǎn)的數(shù)據(jù)結(jié)構(gòu)一定是非線性結(jié)構(gòu)

標(biāo)準(zhǔn)答案：D

知識(shí)點(diǎn)解析：判斷一個(gè)非空的數(shù)據(jù)結(jié)構(gòu)是否為線性結(jié)構(gòu)必須滿足以下兩個(gè)條件：

①有且只有一個(gè)根結(jié)點(diǎn)：②每一個(gè)結(jié)點(diǎn)最多有一個(gè)前件，也最多有一個(gè)后件。根

據(jù)這兩個(gè)條件，可知選項(xiàng)A）、B）和C）都不能判定是否是線性結(jié)構(gòu)，選項(xiàng)D）

正確，答案選D）。

30、下列敘述中正確的是（）。

A、帶鏈隊(duì)列的存儲(chǔ)空間可以不連續(xù)，但隊(duì)頭指針必須大于隊(duì)尾指針

B、帶鏈隊(duì)列的存儲(chǔ)空間可以不連續(xù)，但隊(duì)頭指針必須小于隊(duì)尾指針

C、帶鏈隊(duì)列的存儲(chǔ)空間可以不連續(xù)，且隊(duì)頭指針可以大于也可以小于隊(duì)尾指外

D、以上說法都不對(duì)

標(biāo)準(zhǔn)答案：c

知識(shí)點(diǎn)。析：帶鏈隊(duì)列的存儲(chǔ)空間可以不連續(xù)，且隊(duì)頭指針與隊(duì)尾指針大小沒有可

比性，答案選C。

31、設(shè)循環(huán)隊(duì)列為Q（l:m）,其初始狀態(tài)為front=rea『m。經(jīng)過一系列入隊(duì)與退隊(duì)運(yùn)

算后，front=20,rear=15?，F(xiàn)要在該循環(huán)隊(duì)列中尋找最小值的元素，最壞情況下需

要比較的次數(shù)為（）。

A、5

B、6

C>m-5

D、m-6

標(biāo)準(zhǔn)答案：D

知識(shí)點(diǎn)解析:該循環(huán)隊(duì)列的容量為m,隊(duì)列中共有15?20+m=m?5個(gè)元素,如果想

找出其中的最小值，最壞情況下需要比較m-5-l=m-6次。

32、某二叉樹的前序序列為ABCDEFG,中序序列為DCBAEFG,則該二義樹的后

序序列為（）。

A、EFGDCBA

B、DCBEFGA

C、BCDGFEA

D、DCBGFEA

標(biāo)準(zhǔn)答案：D

知識(shí)點(diǎn)解析：該二叉樹的前序序列為ABCDEFG,中序序列為DCBAEFG,可知A

為根結(jié)點(diǎn)，結(jié)點(diǎn)B、C、D位于根結(jié)點(diǎn)的左子樹上，結(jié)點(diǎn)E、F、G位于根結(jié)點(diǎn)的右

子樹上；并且結(jié)點(diǎn)B、C、D在前序序列和中序序列中順序顛倒，則說明這三個(gè)結(jié)

點(diǎn)依次位于前一個(gè)結(jié)點(diǎn)的左子樹上；結(jié)點(diǎn)E、F、G順序未變，則說明這三個(gè)結(jié)點(diǎn)

依次位于前一個(gè)結(jié)點(diǎn)的右子樹上。根據(jù)以上分析，該二叉樹的后序遍歷序列為

DCBGFEA,答案選D。

33、下列敘述中正確的是()。

A、在鏈表中，如果每個(gè)結(jié)點(diǎn)有兩個(gè)指針域，則該鏈表一定是非線性結(jié)構(gòu)

B、在鏈表中，如果有兩個(gè)結(jié)點(diǎn)的同一個(gè)指針域的值相等，則該鏈表一定是非線性

結(jié)構(gòu)

C、在鏈表中，如果每個(gè)結(jié)點(diǎn)有兩個(gè)指針域，則該鏈表一定是線性結(jié)構(gòu)

D、在鏈表中，如果有兩個(gè)結(jié)點(diǎn)的同一個(gè)指針域的值相等，則該鏈表一定是線性結(jié)

構(gòu)

標(biāo)準(zhǔn)答案：B

知識(shí)點(diǎn)解析：判斷一個(gè)非空的數(shù)據(jù)結(jié)構(gòu)是否為線性結(jié)構(gòu)必須滿足以下兩個(gè)條件：

①有且只有一個(gè)根結(jié)點(diǎn)；②每一個(gè)結(jié)點(diǎn)最多有一個(gè)前件，也最多有一個(gè)后件。選

項(xiàng)B)中，如果有兩個(gè)結(jié)點(diǎn)的同一個(gè)指針域的值相等，則說明至少有一個(gè)結(jié)點(diǎn)有兩

個(gè)前件，不符合線性結(jié)溝的定義，所以答案選B),

34、下列敘述中錯(cuò)誤的是()。

A、在帶鏈隊(duì)列中，隊(duì)頭指針和隊(duì)尾指針都是在動(dòng)態(tài)變化的

B、在帶鏈棧中，棧頂指針和棧底指針都是在動(dòng)態(tài)變化的

C、在帶鏈棧中，棧頂指針是在動(dòng)態(tài)變化的，但棧底指針是不變的

D、以上說法均不對(duì)

標(biāo)準(zhǔn)答案：B

知識(shí)點(diǎn)解析：在棧結(jié)構(gòu)中，插入和刪除操作都是在棧頂進(jìn)行操作，相對(duì)應(yīng)的在帶鏈

棧中,棧頂指針是在動(dòng)態(tài)變化的,但棧底指針是不變的，所以選項(xiàng)R)說法錯(cuò)誤°

35、設(shè)數(shù)據(jù)元素的集合D={1,2,345},則滿足下列關(guān)系R的數(shù)據(jù)結(jié)構(gòu)中為線性結(jié)

構(gòu)的是()o

A、R={(1,2),(3,4),(5/)}

B、R={(1,3),(4,1),(3,2),(5,4)}

C、R={(1,2),(2,3),(4,5)}

D、R={(1,3),(2,4),(3,5)}

標(biāo)準(zhǔn)答案：B

知識(shí)點(diǎn)解析：關(guān)系R中的每個(gè)結(jié)點(diǎn)由兩個(gè)部分構(gòu)成，分別是數(shù)據(jù)域和指針域。選

項(xiàng)B)中可以看出，元素序列為5-4-1-3-2,符合線性結(jié)構(gòu)的條件。選項(xiàng)

A)、選項(xiàng)C)和選項(xiàng)D)中分別有兩個(gè)根結(jié)點(diǎn)，不符合線性結(jié)構(gòu)的條件。所以答

案選B)。

36、下列敘述中正確的是()。

A、鏈表結(jié)點(diǎn)中具有兩個(gè)指針域的數(shù)據(jù)結(jié)構(gòu)可以是線性結(jié)構(gòu)，也可以是非線性結(jié)構(gòu)

B、線性表的鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)中，每個(gè)結(jié)點(diǎn)必須有指向前件和指向后件的兩個(gè)指纖

C、線性表的鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)中，每個(gè)結(jié)點(diǎn)只能有一個(gè)指向后件的指針

D、線性表的鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)中，葉子結(jié)點(diǎn)的指針只能是空

標(biāo)準(zhǔn)答案：A

知識(shí)點(diǎn)解析：在鏈?zhǔn)酱鎯?chǔ)方式中，每個(gè)結(jié)點(diǎn)由兩部分組成：數(shù)據(jù)域和指針域，指針

域用于指向該節(jié)點(diǎn)的前一個(gè)或后一個(gè)結(jié)點(diǎn)，所以選項(xiàng)B）、C）、D）說法錯(cuò)誤。

選項(xiàng)A）中，例如雙向鏈表就具有兩個(gè)指針，也屬于線性結(jié)構(gòu)，所以答案選A）。

37、一個(gè)棧的初始狀態(tài)為空?，F(xiàn)將元素A,B,C,D,E依次入棧，然后依次退棧三次，

并將退棧的三個(gè)元素依次入隊(duì)（原隊(duì)列為空），最后將隊(duì)列中的元素全部退出。則

元素退隊(duì)的順序?yàn)椋ǎ?/p>

A、ABC

B、CBA

C、EDC

D、CDE

標(biāo)準(zhǔn)答案：c

知識(shí)點(diǎn)露析：棧是根據(jù)先進(jìn)后出的原則組織數(shù)據(jù)，所以退棧三次的元素依次為E、

D、C；隊(duì)列是根據(jù)先進(jìn)先出的原則組織數(shù)據(jù)的，所以退隊(duì)的順序依次為E、D、

C,答案選C。

38、某二叉樹的中序序列為DCBAEFG,后序序歹ij為DCBGFEA,則該二叉樹的深

度（根結(jié)點(diǎn)在第1層）為（）。

A、5

B、4

C、3

D、2

標(biāo)準(zhǔn)答案：R

知識(shí)點(diǎn)解析：該二叉樹的中序序列為DCBAEFG,后序序列為DCBGFEA,可知A

為根結(jié)點(diǎn)，結(jié)點(diǎn)B、C、D位于根結(jié)點(diǎn)的左子樹上，結(jié)點(diǎn)E、F、G位于根結(jié)點(diǎn)的右

子樹上；并且結(jié)點(diǎn)B、C、D在中序序列和后序序列中順序未變，則說明這三個(gè)結(jié)

點(diǎn)依次位于前一個(gè)結(jié)點(diǎn)的左子樹上；結(jié)點(diǎn)E、F、G順序顛倒，則說明這三個(gè)結(jié)點(diǎn)

依次位于前一個(gè)結(jié)點(diǎn)的右子樹上。根據(jù)以上分析，該二叉樹的深度為4,答案選

Bo

國家二級(jí)C語言機(jī)試（數(shù)據(jù)結(jié)構(gòu)與算

法）模擬試卷第3套

一、選擇題（本題共35題，每題1.0分，共35分。）

1、算法的有窮性是指

A、算法程序的運(yùn)行時(shí)間是有限的

B、算法程序所處理的數(shù)據(jù)量是有限的

C、算法程序的長度是有限的

D、算法只能被有限的用戶使用

標(biāo)準(zhǔn)答案:A

知識(shí)點(diǎn)解析：算法的有窮性，是指算法必須能在有限的時(shí)間內(nèi)做完，即算法必須能

在執(zhí)行有限個(gè)步驟之后終止。

2、下列敘述中正確的是

A、算法就是程序

B、設(shè)計(jì)算法時(shí)只需要考慮數(shù)據(jù)結(jié)構(gòu)的設(shè)計(jì)

C、設(shè)計(jì)算法時(shí)只需要考慮結(jié)果的可靠性

D、以上三種說法都不對(duì)

標(biāo)準(zhǔn)答案：D

知識(shí)點(diǎn)解析：所謂算法是指解題方案的準(zhǔn)確而完整的描述。是一組嚴(yán)謹(jǐn)?shù)囟x運(yùn)算

順序的規(guī)則，并且每一個(gè)規(guī)則都是訂效的，且是明確的，此順序?qū)⒃谟邢薜拇螖?shù)下

終止。算法不等于程序，也不等于計(jì)算方法。設(shè)汁算法時(shí)不儀要考慮對(duì)數(shù)據(jù)對(duì)象的

運(yùn)算和操作，還要考慮算法的控制結(jié)構(gòu)。

3、算法的空間復(fù)雜度是指

A、算法在執(zhí)行過程中所需要的計(jì)算機(jī)存儲(chǔ)空間

B、算法所處理的數(shù)據(jù)量

C、算法程序中的語句或指令條數(shù)

D、算法在執(zhí)行過程中所需要的臨時(shí)工作單元數(shù)

標(biāo)準(zhǔn)答案：A

知識(shí)點(diǎn)解析：算法的空間復(fù)雜度是指執(zhí)行這個(gè)算法所需要的內(nèi)存空間。這個(gè)內(nèi)存空

間包括算法程序所占的空間，輸入的初始數(shù)據(jù)所占的仃儲(chǔ)空間以及算法執(zhí)行過程中

所需要的額外空間。

4、算法的時(shí)間復(fù)雜度是指

A、算法的執(zhí)行時(shí)間

B、算法所處理的數(shù)據(jù)量

C、算法程序中的語句或指令條數(shù)

D.算法在執(zhí)行過程中所需要的基木運(yùn)算次數(shù)

標(biāo)準(zhǔn)答案：D

知識(shí)點(diǎn)解析?：算法的時(shí)間復(fù)雜度，是指執(zhí)行算法所需要的計(jì)算工作量。算法的工作

量可以用算法在執(zhí)行過程中所需基本運(yùn)算的執(zhí)行次數(shù)來度量。

5、下列敘述中正確的是

A、算法的效率只與問題的規(guī)模有關(guān)，而與數(shù)據(jù)的存儲(chǔ)結(jié)構(gòu)無關(guān)

B、算法的時(shí)間復(fù)雜度是指執(zhí)行算法所需要的計(jì)算工作量

C、數(shù)據(jù)的邏輯結(jié)構(gòu)與存儲(chǔ)結(jié)構(gòu)是一一對(duì)應(yīng)的

D、算法的時(shí)間復(fù)雜度與空間復(fù)雜度一定相關(guān)

標(biāo)準(zhǔn)答案：

知識(shí)之解析B：算法的時(shí)間復(fù)雜度是指執(zhí)行算法所需要的計(jì)算工作量。算法的工作量

用算法所執(zhí)行的基本運(yùn)算的次數(shù)來度量，而算法所執(zhí)行的基本運(yùn)算次數(shù)是問題規(guī)模

的函數(shù)：算法的空間復(fù)爾度一般是指執(zhí)行這個(gè)算法所需要的內(nèi)存空間。算法的時(shí)間

復(fù)雜度與空間復(fù)雜度并不相關(guān)。數(shù)據(jù)的邏輯結(jié)構(gòu)就是數(shù)據(jù)元素之間的邏輯關(guān)系，它

是從邏輯上描述數(shù)據(jù)元素之間的關(guān)系，是獨(dú)立于計(jì)算機(jī)的；數(shù)據(jù)的存儲(chǔ)結(jié)構(gòu)是研究

數(shù)據(jù)元素和數(shù)據(jù)元素之間的關(guān)系如何在計(jì)算機(jī)中表示，它們并非一一對(duì)應(yīng)。算法的

執(zhí)行效率不僅與問題的規(guī)模有關(guān)，還與數(shù)據(jù)的存儲(chǔ)結(jié)構(gòu)有關(guān)。

6、下列敘述中正確的是

A、一個(gè)算法的空間復(fù)雜度大，則其時(shí)間復(fù)雜度也必定大

B、一個(gè)算法的空間復(fù)雜度大，則其時(shí)間復(fù)雜度必定小

C、一個(gè)算法的時(shí)間復(fù)雜度大，則其空間復(fù)雜度必定小

D、算法的時(shí)間復(fù)雜度與空間復(fù)雜度沒有直接關(guān)系

標(biāo)準(zhǔn)答案:D

知識(shí)點(diǎn)解析：算法的復(fù)雜度主要包括時(shí)間復(fù)雜度和空間復(fù)雜度。算法的時(shí)間復(fù)雜度

是指執(zhí)行算法所需要的計(jì)算工作量，算法的工作量用算法所執(zhí)行的基本運(yùn)算次數(shù)來

度量，而算法所執(zhí)行的基本運(yùn)算次數(shù)是問題規(guī)模的函數(shù)，即算法的工作量二f(ni，

其中n是問題的規(guī)模；算法的空間復(fù)雜度，一般是指執(zhí)行這個(gè)算法所需要的內(nèi)存空

間。一個(gè)算法所占用的存儲(chǔ)空間包括算法程序所占用的空間、輸入的初始數(shù)據(jù)所占

的存儲(chǔ)空間以及算法執(zhí)行過程中所需要的額外空間。根據(jù)各自的定義可知，算法的

時(shí)間復(fù)雜度與空間復(fù)雜度并不相關(guān)。

7、數(shù)據(jù)的存儲(chǔ)結(jié)構(gòu)是指

A、存儲(chǔ)在外存中的數(shù)據(jù)

B、數(shù)據(jù)所占的存儲(chǔ)空間量

C、數(shù)據(jù)在計(jì)算機(jī)中的順序存儲(chǔ)方式

D、數(shù)據(jù)的邏輯結(jié)構(gòu)在計(jì)算機(jī)中的表示

標(biāo)準(zhǔn)答案：D

知識(shí)點(diǎn)解析：在對(duì)數(shù)據(jù)進(jìn)行處理時(shí)，各數(shù)據(jù)元素在計(jì)算機(jī)中的存儲(chǔ)關(guān)系，即為數(shù)據(jù)

的存儲(chǔ)結(jié)構(gòu)。

8、下列描述中正確的是

A、一個(gè)邏輯數(shù)據(jù)結(jié)構(gòu)只能有一-種存儲(chǔ)結(jié)構(gòu)

B、數(shù)據(jù)的邏輯結(jié)構(gòu)屬于線性結(jié)構(gòu)，存儲(chǔ)結(jié)構(gòu)屬于非線性結(jié)構(gòu)

C、一個(gè)邏輯數(shù)據(jù)結(jié)構(gòu)可以有多種存儲(chǔ)結(jié)構(gòu)，且各種存儲(chǔ)結(jié)構(gòu)不影響數(shù)據(jù)處理的效

率

D、一個(gè)邏輯數(shù)據(jù)結(jié)構(gòu)可以有多種存儲(chǔ)結(jié)構(gòu)，且各種存儲(chǔ)結(jié)構(gòu)影響數(shù)據(jù)處理的效率

標(biāo)準(zhǔn)答案：D

知識(shí)點(diǎn)解析：數(shù)據(jù)的邏輯結(jié)構(gòu)是指數(shù)據(jù)集合中各數(shù)據(jù)元素之間所固有的邏輯關(guān)系：

數(shù)據(jù)的存儲(chǔ)結(jié)構(gòu)是在對(duì)數(shù)據(jù)進(jìn)行處理時(shí)，各數(shù)據(jù)元素在計(jì)算機(jī)中的存儲(chǔ)關(guān)系。數(shù)據(jù)

的存儲(chǔ)結(jié)構(gòu)是指數(shù)據(jù)的邏輯結(jié)構(gòu)在計(jì)算機(jī)中的表示，一種邏輯結(jié)構(gòu)可以表示成多種

存儲(chǔ)結(jié)構(gòu)；而采用不同的存儲(chǔ)結(jié)構(gòu)，其數(shù)據(jù)處理的效率是不同的。

9、下列描述中正確的是

A、數(shù)據(jù)的邏輯結(jié)構(gòu)與存儲(chǔ)結(jié)構(gòu)必定是一一對(duì)應(yīng)的

B、由于計(jì)算機(jī)存儲(chǔ)空間是向量式的存儲(chǔ)結(jié)構(gòu)，因此，數(shù)據(jù)的存儲(chǔ)結(jié)構(gòu)一定是線性

結(jié)構(gòu)

C、程序設(shè)計(jì)語言中的數(shù)據(jù)一般是順序存儲(chǔ)結(jié)構(gòu)，因此，利用數(shù)組只能處理線性結(jié)

構(gòu)

D、以上三種說法都不對(duì)

標(biāo)準(zhǔn)答案：D

知識(shí)點(diǎn)解析：數(shù)據(jù)的邏輯結(jié)構(gòu)是指反映數(shù)據(jù)元素之間邏輯關(guān)系的數(shù)據(jù)結(jié)構(gòu)。數(shù)據(jù)的

邏輯結(jié)構(gòu)在計(jì)算機(jī)存儲(chǔ)空間中的存放形式稱為數(shù)據(jù)的存儲(chǔ)結(jié)構(gòu)（也稱數(shù)據(jù)的物理結(jié)

構(gòu)）。一般來說，一種數(shù)據(jù)的邏輯結(jié)構(gòu)根據(jù)需?？梢员硎境啥喾N存儲(chǔ)結(jié)構(gòu)，常用的

存儲(chǔ)結(jié)構(gòu)有順序、鏈接、索引等。

10、下列敘述中正確的是

A、有一個(gè)以上根結(jié)點(diǎn)的數(shù)據(jù)結(jié)構(gòu)不一定是非線性結(jié)構(gòu)

B、只有一個(gè)根結(jié)點(diǎn)的數(shù)據(jù)結(jié)構(gòu)不一定是線性結(jié)構(gòu)

C、循環(huán)鏈表是非線性結(jié)構(gòu)

D、雙向鏈表是非線性結(jié)構(gòu)

標(biāo)準(zhǔn)答案：B

知識(shí)點(diǎn)解析：在數(shù)據(jù)結(jié)溝中，樹這類的數(shù)據(jù)結(jié)構(gòu)只有一個(gè)根結(jié)點(diǎn)，但它不是線性結(jié)

構(gòu)。

11、下列數(shù)據(jù)結(jié)構(gòu)中，屬于非線性結(jié)構(gòu)的是

A、循環(huán)隊(duì)列

B、帶鏈隊(duì)列

C、二叉樹

D、帶鏈棧

標(biāo)準(zhǔn)答案：C

知識(shí)點(diǎn)解析：根據(jù)數(shù)據(jù)結(jié)構(gòu)中各數(shù)據(jù)元素之間的前后件關(guān)系的復(fù)雜程度，一般將數(shù)

據(jù)結(jié)構(gòu)分為兩大類：線性結(jié)構(gòu)和非線性結(jié)構(gòu)。循環(huán)隊(duì)列、帶鏈隊(duì)列和帶鏈棧都是線

性結(jié)構(gòu)，而二叉樹是非線性結(jié)構(gòu)。

12、下列描述中正確的是

A、線性鏈表是線性表的鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)

B、棧與隊(duì)列是非線性結(jié)構(gòu)

C、雙向鏈表是非線性結(jié)構(gòu)

D、只有根結(jié)點(diǎn)的二叉樹是線性結(jié)構(gòu)

標(biāo)準(zhǔn)答案：A

知識(shí)點(diǎn)解析：線性表的鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)稱為線性鏈表。線性表鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)的基本單

位稱為存儲(chǔ)結(jié)點(diǎn)，每個(gè)存儲(chǔ)結(jié)點(diǎn)包括數(shù)據(jù)域和指針域兩個(gè)組成部分。各數(shù)據(jù)元素之

間的前后件關(guān)系是由各結(jié)點(diǎn)的指針域來指示的，指向線性表中第一結(jié)點(diǎn)的指針

HEAD稱為頭指針，當(dāng)HEAD二NULL時(shí)稱為空表。棧、隊(duì)列和雙向鏈表是線性結(jié)

構(gòu)，樹是一種簡(jiǎn)單的非線性結(jié)構(gòu)。在樹這種數(shù)據(jù)結(jié)構(gòu)中，所有數(shù)據(jù)元素的關(guān)系具有

明顯的層次特征。二義樹是非線性結(jié)構(gòu)。線性結(jié)構(gòu)和非線性結(jié)構(gòu)是從數(shù)據(jù)的邏輯結(jié)

構(gòu)角度來講的，與該數(shù)據(jù)結(jié)構(gòu)中有多少個(gè)元素沒有關(guān)系，即使是空的二叉樹也是非

線性結(jié)構(gòu)。

13、下面敘述中正確的是

A、線性表是線性結(jié)構(gòu)

B、棧與隊(duì)列是非線性結(jié)構(gòu)

C、線性鏈表是非線性結(jié)構(gòu)

D、二叉樹是線性結(jié)構(gòu)

標(biāo)準(zhǔn)答案:A

知識(shí)點(diǎn)解析：線性表是最簡(jiǎn)單的、最常用的一種線性結(jié)構(gòu)。所謂線性鏈表指的是采

用鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)的線性表。棧和隊(duì)列其實(shí)是一種特殊的線性表。樹是一種簡(jiǎn)單的非

線性結(jié)構(gòu)，二叉樹是樹的一種。

14、下列關(guān)于棧的敘述正確的是

A、棧按“先進(jìn)先出”組織數(shù)據(jù)

B、棧按“先進(jìn)后出”組織數(shù)據(jù)

C、只能在棧底插入數(shù)據(jù)

D、不能刪除數(shù)據(jù)

標(biāo)準(zhǔn)答案：B

知識(shí)點(diǎn)解析：棧是限定在一端進(jìn)行插入和刪除的線件表.允許進(jìn)行插入和刪除元素

的一端稱為棧頂，另一端稱為棧底。棧是按照“先進(jìn)后出”的原則組織數(shù)據(jù)的。

15、支持子程序調(diào)用的數(shù)據(jù)結(jié)構(gòu)是

棧

B、樹

C、隊(duì)列

D、二叉樹

標(biāo)準(zhǔn)答案：A

知識(shí)點(diǎn)解析：棧是一種限定在一端進(jìn)行插入與刪除的線性表。在主函數(shù)調(diào)用子函數(shù)

時(shí)，要首先保存主函數(shù)當(dāng)前的狀態(tài)，然后轉(zhuǎn)去執(zhí)行子函數(shù)，把子函數(shù)的運(yùn)行結(jié)果返

同到主函數(shù)調(diào)用子函數(shù)時(shí)的位置，主函數(shù)再接著往下執(zhí)行，這種過程符合棧的特

點(diǎn)。所以一般采用棧式存儲(chǔ)方式。

16、下列數(shù)據(jù)結(jié)構(gòu)中，能夠按照“先進(jìn)后出”原則存取數(shù)據(jù)的是

A、循環(huán)隊(duì)列

B、棧

C、隊(duì)列

D、二叉樹

標(biāo)準(zhǔn)答案：B

知識(shí)點(diǎn)解析：棧按照“先進(jìn)后出”(FILO)或“后進(jìn)先出”(LIFO)組織數(shù)據(jù)；隊(duì)列是“先進(jìn)

先出”F(IFO)或后進(jìn)后出”(LILO)的線性表。

17、下列關(guān)于棧敘述正確的是

A、棧頂元素能坡先被刪除

B、棧項(xiàng)元素最后才能被刪除

C、棧底元素永遠(yuǎn)不能被刪除

D、以上三種說法都不對(duì)

標(biāo)準(zhǔn)答案：A

知識(shí)點(diǎn)解析?：棧是先進(jìn)后出的線性表，棧頂?shù)脑刈钕缺粍h除，棧底的元素最后被

刪除。

18、下列關(guān)于棧的敘述中，正確的是

A、棧底元素一定是最后入棧的元素

B、棧頂元素一定是最先入棧的元素

C、棧操作遵循先進(jìn)后出的原則

D、以上三種說法都不對(duì)

標(biāo)準(zhǔn)答案：C

知識(shí)點(diǎn)解析：棧是限定只能在表的一端進(jìn)行插入和刪除操作的線性表，必須按“后

進(jìn)先出”的規(guī)則操作元素。

19、下列敘述中正確的是

A、在棧中，棧中元素隨棧底指針與棧頂指針的變化而動(dòng)態(tài)變化

B、在棧中，棧頂指針不變，棧中元素隨棧底指針的變化而動(dòng)態(tài)變化

C、在棧中，棧底指針不變，棧中元素隨棧頂指針的變化而動(dòng)態(tài)變化

D、上述三種說法都不對(duì)

標(biāo)準(zhǔn)答案：C

知識(shí)點(diǎn)解析：在棧中，允許插入與刪除的一端稱為棧頂，而不允許插入與刪除的另

一端稱為棧底。棧跟隊(duì)列不同，元素只能在棧頂壓入或彈出，棧底指針不變，棧中

元素隨棧頂指針的變化而動(dòng)態(tài)變化，遵循后進(jìn)先出的規(guī)則。

20、個(gè)棧的初始狀態(tài)為空?，F(xiàn)將元素1、2、3、4、5、A、B、C、D、E依次入

棧，然后再依次出棧，則元素出棧的順序是

A、12345ABCDE

B、EDCBA54321

C、ABCDE12345

D、54321EDCBA

標(biāo)準(zhǔn)答案：B

知識(shí)點(diǎn)解析：棧是按照“先進(jìn)后出''或"后進(jìn)先出”的原則組織數(shù)據(jù)的。所以出棧順序

是EDCBA54321。

21、棧的初始狀態(tài)為空?，F(xiàn)將元素1,2,3,A,B,C依次入棧，再依次出棧，

則元素出棧的順序是

A、1,2,3,A,B,C

B、C,B,A,1,2,3

C、C,B,A,3,2,1

D、1,2,3,C,B,A

標(biāo)準(zhǔn)答案：C

知識(shí)點(diǎn)解析：棧是按照“先進(jìn)后出”或“后進(jìn)先出”的原則組織數(shù)據(jù)的。所以出棧順序

是CBA321。

22、下列關(guān)于棧的描述中錯(cuò)誤的是

A、棧是先進(jìn)后出的線性表

B、棧只能順序存儲(chǔ)

C、棧具有記憶作用

D、對(duì)棧的插入與刪除操作中，不需要改變棧底指針

標(biāo)準(zhǔn)答案：B

知識(shí)點(diǎn)解析：棧是限定在一端進(jìn)行插入與刪除的線性表。棧頂(lop)：插入數(shù)據(jù)(即

入棧)的一端：棧底(bottom)：不能入棧也不能出棧的一端。棧存儲(chǔ)數(shù)據(jù)的原則：

“先進(jìn)后出”或“后進(jìn)先出棧的特性是具有記憶作用。

23、按照“后進(jìn)先出”原則組織數(shù)據(jù)的數(shù)據(jù)結(jié)構(gòu)是

A、隊(duì)列

B、棧

C、雙向鏈表

D、二叉樹

標(biāo)準(zhǔn)答案：B

知識(shí)點(diǎn)解析：棧是限定在一端進(jìn)行插入與刪除的線性表。在棧中，允許插入與刪除

的一端稱為棧頂，不允許插入與刪除的另一端稱為棧底。棧頂元素總是最后被插入

的元素，也是最先被刪除的元素；棧底元素總是最先被插入的元素，也是最后才能

被刪除的元素。即棧是按照“后進(jìn)先出”(LastInFirstOut,簡(jiǎn)稱LIFO)或“先進(jìn)后

出”(FirstInLastOut,簡(jiǎn)稱FILO)的原則組織數(shù)據(jù)的。因此，棧也稱為“后進(jìn)先出

表蹴“先進(jìn)后出”表。

24、下列對(duì)隊(duì)列的描述中正確的是

A、隊(duì)列屬于非線性表

B、隊(duì)列按“先進(jìn)后出''原則組織數(shù)據(jù)

C、隊(duì)列在隊(duì)尾刪除數(shù)據(jù)

D、隊(duì)列按“先進(jìn)先出”原則組織數(shù)據(jù)

標(biāo)準(zhǔn)答案：D

知識(shí)點(diǎn)解析：隊(duì)列(queue)是指允許在一端進(jìn)行插入、而在另一端進(jìn)行刪除的線性

表。允許插入的一端稱為隊(duì)尾；允許刪除的一端稱為隊(duì)頭。在隊(duì)列這種數(shù)據(jù)結(jié)構(gòu)

中，最先插入的元素將最先能夠被刪除；反之，最后插入的元素將最后才能被刪

除。因此，隊(duì)列又稱“先進(jìn)先出”或“后進(jìn)后出”的線性表。

25、下列敘述中正確的是

A、棧是一種先進(jìn)先出的線性表

B、隊(duì)列是一種后進(jìn)先出的線性表

C、棧與隊(duì)列都是非線性結(jié)構(gòu)

D、以上三種說法都不對(duì)

標(biāo)準(zhǔn)答案：D

知識(shí)點(diǎn)解析：棧是先進(jìn)后出的線性表，隊(duì)列是先進(jìn)先出的線性表，二者均為線性結(jié)

構(gòu)。

26、下列敘述中正確的是

A、棧是“先進(jìn)先出”的線性表

B、隊(duì)列是“先進(jìn)后出”的線性表

C、循環(huán)隊(duì)列是非線性結(jié)構(gòu)

D、有序線性表既可以采用順序存儲(chǔ)結(jié)構(gòu)，也可以采用鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)

標(biāo)準(zhǔn)答案：D

知識(shí)點(diǎn)解析：本題主要考查了棧、隊(duì)列、循環(huán)隊(duì)列的概念，棧是先進(jìn)后出的線性

表，隊(duì)列是先進(jìn)先出的線性表。根據(jù)數(shù)據(jù)結(jié)構(gòu)中各數(shù)據(jù)元素之間的前后件關(guān)系的復(fù)

雜程度，一般將數(shù)據(jù)結(jié)均分為兩大類型：線性結(jié)構(gòu)與非線性結(jié)構(gòu)。有序線性表既可

以采用順序存儲(chǔ)結(jié)構(gòu)，乂可以采用鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)。

27、下列關(guān)于棧的描述中正確的是

A、在棧中只能插入元素而不能刪除元素

B、在棧中只能刪除元素而不能插入元素

C、棧是特殊的線性表，只能在一端插入或刪除元素

D、棧是特殊的線性表，只能在一端插入元素，而在另一端刪除元素

標(biāo)準(zhǔn)答案：C

知識(shí)點(diǎn)解析：棧是限定在一端進(jìn)行插入與刪除的線性表，在棧中，允許插入與刪除

的一端稱為棧頂，不允許插入與刪除的另一端稱為棧底。

28、下列敘述中正確的是

A、循環(huán)隊(duì)列有隊(duì)頭和隊(duì)尾兩個(gè)指針，因此，循環(huán)隊(duì)列是非線性結(jié)構(gòu)

B、車循環(huán)隊(duì)列中，只需要隊(duì)頭指針就能反映隊(duì)列中元素的動(dòng)態(tài)變化情況

C、在循環(huán)隊(duì)列中，只需要隊(duì)尾指針就能反映隊(duì)列中元素的動(dòng)態(tài)變化情況

D、循環(huán)隊(duì)列中元素的個(gè)數(shù)是由隊(duì)頭指針和隊(duì)尾指針共同決定

標(biāo)準(zhǔn)答案：D

知識(shí)點(diǎn)解析：循環(huán)隊(duì)列中元素的個(gè)數(shù)是由隊(duì)頭指針和隊(duì)尾指針共同決定的，元素的

動(dòng)態(tài)變化也是通過隊(duì)頭指針和隊(duì)尾指針來反映的。

29、對(duì)于循環(huán)隊(duì)列，下列敘述中正確的是

A、隊(duì)頭指針是固定不變的

B、隊(duì)頭指針一定大于隊(duì)尾指針

C、隊(duì)頭指針一定小于隊(duì)尾指針

D、隊(duì)頭指針可以大于隊(duì)尾指針，也可以小于隊(duì)尾指針

標(biāo)準(zhǔn)答案：D

知識(shí)點(diǎn)解析：所謂循環(huán)隊(duì)列，就是將隊(duì)列存儲(chǔ)空間的最后一個(gè)位置繞到第一個(gè)位

置，形成邏輯上的環(huán)狀空間，供隊(duì)列循環(huán)使剛。在循環(huán)隊(duì)列中，用隊(duì)尾指針rear

指向隊(duì)列中的隊(duì)尾元素，用隊(duì)頭指針front指向隊(duì)頭元素的前一個(gè)位置。循環(huán)隊(duì)列

的主要操作是：入隊(duì)運(yùn)算和退隊(duì)運(yùn)算。每進(jìn)行一次入隊(duì)運(yùn)算，隊(duì)尾指針就進(jìn)一。每

進(jìn)行一次退隊(duì)運(yùn)算，隊(duì)頭指針就進(jìn)一。當(dāng)rear或from等于隊(duì)列的長度加1時(shí)，就

把rear或front值置為1。所以在循環(huán)隊(duì)列中，隊(duì)頭指針可以大于隊(duì)尾指針，也可

以小于隊(duì)尾指針。

30、下列敘述中正確的是

A、循環(huán)隊(duì)列是隊(duì)列的一種鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)

B、循環(huán)隊(duì)列是隊(duì)列的一種順序存儲(chǔ)結(jié)構(gòu)

C、循環(huán)隊(duì)列是非線性結(jié)構(gòu)

D、循環(huán)隊(duì)列是一種邏輯結(jié)構(gòu)

標(biāo)準(zhǔn)答案：B

知識(shí)點(diǎn)解析：本題主要考查循環(huán)隊(duì)列的概念，循環(huán)隊(duì)列作為隊(duì)列的一種也應(yīng)該是線

性結(jié)構(gòu)。隊(duì)列是一種邏輯結(jié)構(gòu)，而循環(huán)隊(duì)列是一種順序存儲(chǔ)結(jié)構(gòu)的隊(duì)列。

31、設(shè)循環(huán)隊(duì)列的存儲(chǔ)空間為Q（l：35）,初始狀態(tài)為front=rear=35?，F(xiàn)經(jīng)過一系

列入隊(duì)與退隊(duì)運(yùn)算后，front=15,rear=15,則循環(huán)隊(duì)列中的元素個(gè)數(shù)為

A、15

B、16

C、20

D、0或35

標(biāo)準(zhǔn)答案：D

知識(shí)點(diǎn)解析：循環(huán)隊(duì)列的隊(duì)頭指針和尾指針都等于15,此循環(huán)隊(duì)列中元素的個(gè)數(shù)

有兩種情況，第一種情況是隊(duì)頭指針和尾指針都是第一次到達(dá)15,此時(shí)元素個(gè)數(shù)

為0；第二種情況是隊(duì)頭指針第一次到達(dá)15,而尾指針第二次到達(dá)15,此時(shí)元素

個(gè)數(shù)為35。

32、在容量為15的循環(huán)隊(duì)列中，若頭指針front=6,尾指針rear=9,則循環(huán)隊(duì)列中

的元素個(gè)數(shù)為

A、2

B、3

C、4

D、5

標(biāo)準(zhǔn)答案：B

知識(shí)點(diǎn)解析：循環(huán)隊(duì)列中，rear表示尾指針，from表示頭指針，當(dāng)有元素入隊(duì)時(shí)，

rear=rear+1,而元素出隊(duì)的時(shí)候，front=front+1,當(dāng)rear值大于front值時(shí)，隊(duì)列中

的元素個(gè)數(shù)為rea-front,當(dāng)rear的值小于front時(shí)，列隊(duì)中的元素個(gè)數(shù)為rcar-

front+m（m表示隊(duì)列的容量）。

33、下列敘述中正確的是

A、棧是一種先進(jìn)先出的線性表

B、隊(duì)列是一種后進(jìn)先出的線性表

C、棧與隊(duì)列都是非線性結(jié)構(gòu)

D、棧與隊(duì)列都是線性結(jié)構(gòu)

標(biāo)準(zhǔn)答案：D

知識(shí)點(diǎn)解析?：棧是先進(jìn)后出，隊(duì)列是先進(jìn)先出。棧和隊(duì)列都是一種線性表，屬于線

性結(jié)構(gòu)。

34、下列敘述中正確的是

A、棧是“先進(jìn)先出”的線性表

B、隊(duì)列是“先進(jìn)后出”的線性表

C、循環(huán)隊(duì)列是非線性結(jié)構(gòu)

D、有序線性表既可以采用順序存儲(chǔ)結(jié)構(gòu)，也可以采用鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)

標(biāo)準(zhǔn)答案：D

知識(shí)點(diǎn)解析：棧是“先進(jìn)后出”，隊(duì)列“是先進(jìn)先出棧和隊(duì)列都是一種線性表，屬

于線性結(jié)構(gòu)。有序線性表既可以采用順序存儲(chǔ)結(jié)構(gòu)，也可以采用鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)。采

用鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)的線性表稱之為線性鏈表。

35、下列與隊(duì)列結(jié)構(gòu)有關(guān)聯(lián)的是

A、函數(shù)的遞歸調(diào)用

B、數(shù)組元素的引用

C、多重循環(huán)的執(zhí)行

D、先到先服務(wù)的作業(yè)調(diào)度

標(biāo)準(zhǔn)答案：D

知識(shí)點(diǎn)解析：隊(duì)列中最先插入的元素將最先被刪除，最后插入的元素將最后被刪

除。

國家二級(jí)C語言機(jī)試（數(shù)據(jù)結(jié)構(gòu)與算

法）模擬試卷第4套

一、選擇題（本題共28題，每題1.0分，共28分。）

1、下列敘述中正確的是

A、循環(huán)隊(duì)列有隊(duì)頭和隊(duì)尾兩個(gè)指針，因此，循環(huán)隊(duì)列是非線性結(jié)構(gòu)

B、在循環(huán)隊(duì)列中，只需要隊(duì)頭指針就能反映隊(duì)列中元素的動(dòng)態(tài)變化情況

C、在循環(huán)隊(duì)列中，只需要隊(duì)尾指針就能反映隊(duì)列中元素的動(dòng)態(tài)變化情況

D、循環(huán)隊(duì)列中元素的個(gè)數(shù)是由隊(duì)頭指針和隊(duì)尾指針共同決定

標(biāo)準(zhǔn)答案：D

知識(shí)點(diǎn)解析：循環(huán)隊(duì)列中元素的個(gè)數(shù)是由隊(duì)頭指針和隊(duì)足指針共同決定的，元素的

動(dòng)態(tài)變化也是通過隊(duì)頭指針和隊(duì)尾指針來反映的。

2、對(duì)于循環(huán)隊(duì)列，下列敘述中正確的是

A、隊(duì)頭指針是固定不變的

B、隊(duì)頭指針一定大于隊(duì)尾指針

C、隊(duì)頭指針一定小于隊(duì)尾指針

D、隊(duì)頭指針可以大于隊(duì)尾指針，也可以小于隊(duì)尾指針

標(biāo)準(zhǔn)答案：D

知識(shí)點(diǎn)解析：所謂循環(huán)隊(duì)列，就是將隊(duì)列存儲(chǔ)空間的最后一個(gè)位置繞到第一個(gè)位

置，形成邏輯上的環(huán)狀空間，供隊(duì)列循環(huán)使用。在循環(huán)隊(duì)列中，用隊(duì)尾指針rear

指向隊(duì)列中的隊(duì)尾元素，用隊(duì)頭指針front指向隊(duì)頭元素的前一個(gè)位置。循環(huán)隊(duì)列

的主要操作是：入隊(duì)運(yùn)算和退隊(duì)運(yùn)算。每進(jìn)行一次入隊(duì)運(yùn)算，隊(duì)尾指針就進(jìn)一。每

進(jìn)行一次退隊(duì)運(yùn)算，隊(duì)頭指針就進(jìn)一。當(dāng)rear或front等于隊(duì)列的長度加1時(shí)，就

把rear或front值置為1。所以在循環(huán)隊(duì)列中，隊(duì)頭指針可以大于隊(duì)尾指針，也可

以小于隊(duì)尾指針。

3、下列敘述中正確的是

A、循環(huán)隊(duì)列是隊(duì)列的一種鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)

B、循環(huán)隊(duì)列是隊(duì)列的一種順序存儲(chǔ)結(jié)構(gòu)

C、循環(huán)隊(duì)列是非線性結(jié)構(gòu)

D、循環(huán)隊(duì)列是一種邏輯結(jié)構(gòu)

標(biāo)準(zhǔn)答案：B

知識(shí)點(diǎn)解析：本題主要考查循環(huán)隊(duì)列的概念，循環(huán)隊(duì)列作為隊(duì)列的一種也應(yīng)該是線

性結(jié)構(gòu)。隊(duì)列是一種邏輯結(jié)構(gòu)，而循環(huán)隊(duì)列是一種順序存儲(chǔ)結(jié)構(gòu)的隊(duì)列。

4、設(shè)循環(huán)隊(duì)列的存儲(chǔ)空間為0（1：35）,初始狀態(tài)為front=rear=35。現(xiàn)經(jīng)過一系列

入隊(duì)與退隊(duì)運(yùn)算后，front=15,rear=15,則循環(huán)隊(duì)列中的元素個(gè)數(shù)為

A、15

B、16

C、20

D、0或35

標(biāo)準(zhǔn)答案：D

知識(shí)點(diǎn)解析：循環(huán)隊(duì)列的隊(duì)頭指針和尾指針都等于15,此循環(huán)隊(duì)列中元素的個(gè)數(shù)

有兩種情況，第一種情況是隊(duì)頭指針和尾指針都是第一次到達(dá)15,此時(shí)元素個(gè)數(shù)

為0；第二種情況是隊(duì)頭指針第一次到達(dá)15,而尾指針第二次到達(dá)15,此時(shí)元素

個(gè)數(shù)為35。

5、在容量為15的循環(huán)隊(duì)列中，若頭指針front=6,尾指針rear=9,則循環(huán)隊(duì)列中

的元素個(gè)數(shù)為

A、2

B、3

C、4

D、5

標(biāo)準(zhǔn)答案：B

知識(shí)點(diǎn)解析：循號(hào)隊(duì)列中，rear表示尾指針，front表示頭指針，當(dāng)有元素入隊(duì)時(shí)，

rear=rear+1,而元素出隊(duì)的時(shí)候，front=front+l,當(dāng)reaur值大于fronl值時(shí)，隊(duì)列

中的元素個(gè)數(shù)為rear-front,當(dāng)rear的值小于front時(shí)，列隊(duì)中的元素個(gè)數(shù)為reaLr-

front+m（m表示隊(duì)列的容量）。

6、下列敘述中正確的是

A、棧是一種先進(jìn)先出的線性表

B、隊(duì)列是一種后進(jìn)先出的線性表

C、棧與隊(duì)列都是非線性結(jié)構(gòu)

D、棧與隊(duì)列都是線性結(jié)構(gòu)

標(biāo)準(zhǔn)答案：D

知識(shí)點(diǎn)解析：棧是先進(jìn)后出，隊(duì)列是先進(jìn)先出。棧和隊(duì)列都是一種線性表，屬于線

性結(jié)構(gòu)。

7、下列敘述中正確的是

A、棧是“先進(jìn)先出”的線性表

B、隊(duì)列是“先進(jìn)后出”的線性表

C、循環(huán)隊(duì)列是非線性結(jié)構(gòu)

D、有序線性表既可以采用順序存儲(chǔ)結(jié)構(gòu)，也可以采用鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)

標(biāo)準(zhǔn)答案：D

知識(shí)點(diǎn)解析：棧是“先進(jìn)后出”，隊(duì)列”是先進(jìn)先出L棧和隊(duì)列都是一種線性表，屬

于線性結(jié)構(gòu)。有序線性表既可以采用順序存儲(chǔ)結(jié)構(gòu)，也可以采用鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)。采

用鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)的線性表稱之為線性鏈表。

8、下列與隊(duì)列結(jié)構(gòu)有關(guān)聯(lián)的是

A、函數(shù)的遞歸調(diào)用

B、數(shù)組元素的引用

C、多重循環(huán)的執(zhí)行

D、先到先服務(wù)的作業(yè)調(diào)度

標(biāo)準(zhǔn)答案：D

知識(shí)點(diǎn)解析：隊(duì)列中最先插入的元素將最先被刪除，最后插入的元素將最后被刪

除。

9、下列敘述中正確的是

A、循環(huán)隊(duì)列中的元素個(gè)數(shù)隨隊(duì)頭指針與隊(duì)尾指針的變化而動(dòng)態(tài)變化

B、循環(huán)隊(duì)列中的元素個(gè)數(shù)隨隊(duì)頭指針的變化而動(dòng)態(tài)變化

C、循環(huán)隊(duì)列中的元素個(gè)數(shù)隨隊(duì)尾指針的變化而動(dòng)態(tài)變化

D、循環(huán)隊(duì)列中的元素個(gè)數(shù)不會(huì)變化

標(biāo)準(zhǔn)答案：A

知識(shí)點(diǎn)解析：所謂循環(huán)結(jié)構(gòu)就是將隊(duì)列存儲(chǔ)空間的最后一個(gè)位置繞到第一個(gè)位置

上，形成邏輯上的環(huán)狀空間，循環(huán)使用。在循環(huán)隊(duì)列中，用隊(duì)尾指針rear指向隊(duì)

列中的隊(duì)尾元素，用隊(duì)頭指針front指向隊(duì)頭元素的前一個(gè)位置，因此，隊(duì)列中的

元素?cái)?shù)等于從隊(duì)頭指針front指向的后一個(gè)位置與隊(duì)尾指針rear指向位置之間的元

素?cái)?shù)量。

10、下列關(guān)于線性鏈表的敘述中，正確的是

A、各數(shù)據(jù)結(jié)點(diǎn)的存儲(chǔ)空間可以不連續(xù)，但它們的存儲(chǔ)順序與邏輯順序必須一致

B、各數(shù)據(jù)結(jié)點(diǎn)的存儲(chǔ)順序與邏輯順序可以不一致，但它們的存儲(chǔ)空間必須連續(xù)

C、進(jìn)行插入與刪除時(shí)，不需要移動(dòng)表中的元素

D、以上都不正確

標(biāo)準(zhǔn)答案：C

知識(shí)點(diǎn)解析：線性表的鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)稱為線性鏈表。在鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)中，存儲(chǔ)數(shù)據(jù)

結(jié)構(gòu)的存儲(chǔ)空間可以不連續(xù)，各數(shù)據(jù)結(jié)點(diǎn)的存儲(chǔ)順序與數(shù)據(jù)元素之間的邏輯關(guān)系可

以不一致，而數(shù)據(jù)元素之間的邏輯關(guān)系是由指針域來確定的。

II、下列敘述中正確的是

A、線性表鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)的存儲(chǔ)空間一般要少于順序存儲(chǔ)結(jié)構(gòu)

B、線性表鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)與順序存儲(chǔ)結(jié)構(gòu)的存儲(chǔ)空間都是連續(xù)的

C、線性表鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)的存儲(chǔ)空間可以是連續(xù)的，也可以是不連續(xù)的

D、以上都不正確

標(biāo)準(zhǔn)答案：C

知識(shí)點(diǎn)解析：線性表的存儲(chǔ)分為順序存儲(chǔ)和鏈?zhǔn)酱鎯?chǔ)。在順序存儲(chǔ)中，所有元素所

占的存儲(chǔ)空間是連續(xù)的。而在鏈?zhǔn)酱鎯?chǔ)的方式中，將存儲(chǔ)空間的每一個(gè)存儲(chǔ)結(jié)點(diǎn)分

為兩部分，一部分用于存儲(chǔ)數(shù)據(jù)元素的值，稱為數(shù)據(jù)域；另一部分用于存儲(chǔ)下一個(gè)

元素的存儲(chǔ)序號(hào)，稱為指針域。所以線性表的鏈?zhǔn)酱鎯?chǔ)方式比順序存儲(chǔ)方式的存儲(chǔ)

空間要大一些。

12、下列敘述中正確的是

A、線性表的鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)與順序存儲(chǔ)結(jié)構(gòu)所需要的存儲(chǔ)空間是相同的

B、線性表的鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)所需要的存儲(chǔ)空間一般要多于順序存儲(chǔ)結(jié)構(gòu)

C、線性表的鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)所需要的存儲(chǔ)空間一般要少于順序存儲(chǔ)結(jié)構(gòu)

D、以上都不正確

標(biāo)準(zhǔn)答案：B

知識(shí)點(diǎn)解析：線性表的存儲(chǔ)分為順序存儲(chǔ)和鏈?zhǔn)酱鎯?chǔ)。在順序存儲(chǔ)中，所有元素所

占的存儲(chǔ)空間是連續(xù)的。而在鏈?zhǔn)酱鎯?chǔ)的方式中，將存儲(chǔ)空間的每一個(gè)存儲(chǔ)結(jié)點(diǎn)分

為兩部分，一部分用于存儲(chǔ)數(shù)據(jù)元素的值，稱為數(shù)據(jù)域；另一部分用于存儲(chǔ)下一個(gè)

元素的存儲(chǔ)序號(hào)，稱為指針域。所以線性表的鏈?zhǔn)酱鎯?chǔ)方式比順序存儲(chǔ)方式的存儲(chǔ)

空間要大一些。

13、下列敘述中正確的是

A、線性表的鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)與順序存儲(chǔ)結(jié)構(gòu)所需要的存儲(chǔ)空間是相同的

8、線性表的鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)所需要的存儲(chǔ)空間一般要多于順序存儲(chǔ)結(jié)構(gòu)

C、線性表的鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)所需耍的存儲(chǔ)空間一般要少于順序存儲(chǔ)結(jié)構(gòu)

D、1二述三種說法都不對(duì)

標(biāo)準(zhǔn)答案：B

知識(shí)點(diǎn)解析：線性表的存儲(chǔ)分為順序存儲(chǔ)和鏈?zhǔn)酱鎯?chǔ)。在順序存儲(chǔ)中，所有元素所

占的存儲(chǔ)空間是連續(xù)的，各數(shù)據(jù)元素在存儲(chǔ)空間中是按邏輯順序依次存放的。所以

每個(gè)元素只存儲(chǔ)其值就可以了，而在鏈?zhǔn)酱鎯?chǔ)的方式中，將存儲(chǔ)空間的每一個(gè)存儲(chǔ)

結(jié)點(diǎn)分為兩部分，一部分用于存儲(chǔ)數(shù)據(jù)元素的值，稱為數(shù)據(jù)域；另一部分用于存儲(chǔ)

下一個(gè)元素的存儲(chǔ)序號(hào)，稱為指針域。所以線性表的鏈?zhǔn)酱鎯?chǔ)方式比順序存儲(chǔ)方式

的存儲(chǔ)空間要大一些。

14、下列對(duì)于線性鏈表的描述中正確的是

A、存儲(chǔ)空間不一定連續(xù)，且各元素的存儲(chǔ)順序是任意的

B、存儲(chǔ)空間不一定連續(xù)，且前件元素一定存儲(chǔ)在后件元素的前面

C、存儲(chǔ)空間必須連續(xù)，且前件元素一定存儲(chǔ)在后件元素的前面

D、存儲(chǔ)空間必須連續(xù)，且各元素的存儲(chǔ)順序是任意的

標(biāo)準(zhǔn)答案：A

知識(shí)點(diǎn)解析：一般來說，在線性表的鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)中，各數(shù)據(jù)結(jié)點(diǎn)的存儲(chǔ)序號(hào)是不

連續(xù)的.并且各結(jié)點(diǎn)在存儲(chǔ)空間中的位置關(guān)系與邏輯關(guān)系也不一致°在線忤鏈表

中，各數(shù)據(jù)元素之間的前后件關(guān)系是由各結(jié)點(diǎn)的指針域來指示的，指向線性表中第

一個(gè)結(jié)點(diǎn)的指針head稱為頭指針，當(dāng)head二NULL（或0）時(shí)稱為空表。

15、下列敘述中正確的是

A、）順序存儲(chǔ)結(jié)構(gòu)的存儲(chǔ)一定是連續(xù)的，鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)的存儲(chǔ)空間不一定是連續(xù)

的

B、順序存儲(chǔ)結(jié)構(gòu)只針對(duì)線性結(jié)構(gòu)，鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)只針對(duì)非線性結(jié)構(gòu)

C、順序存儲(chǔ)結(jié)構(gòu)能存儲(chǔ)有序表，鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)不能存儲(chǔ)有序表

D、鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)比順序存儲(chǔ)結(jié)構(gòu)節(jié)省存儲(chǔ)空間

標(biāo)準(zhǔn)答案：A

知識(shí)點(diǎn)解析：順序存儲(chǔ)方式主要用于線性的數(shù)據(jù)結(jié)構(gòu)，它把邏輯上相鄰的數(shù)據(jù)元素

存儲(chǔ)在物理上相鄰的存儲(chǔ)單元里，結(jié)點(diǎn)之間的關(guān)系由存儲(chǔ)單元的鄰接關(guān)系來體現(xiàn)。

而鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)的存儲(chǔ)空間不一定是連續(xù)的。

16、下列鏈表中，其邏輯結(jié)構(gòu)屬于非線性結(jié)構(gòu)的是

A、二叉鏈表

B、循環(huán)鏈表

C、雙向鏈表

D、帶鏈的棧

標(biāo)準(zhǔn)答案：A

知識(shí)點(diǎn)3析：二叉鏈表作為樹的存儲(chǔ)結(jié)構(gòu)。鏈表中結(jié)點(diǎn)的兩個(gè)鏈域分別指向該結(jié)點(diǎn)

的第一個(gè)孩子結(jié)點(diǎn)和下一個(gè)兄弟結(jié)點(diǎn)。

17、下列敘述中正確的是

A、有一個(gè)以上根結(jié)點(diǎn)的數(shù)據(jù)結(jié)構(gòu)不一定是非線性結(jié)構(gòu)

B、只有一個(gè)根結(jié)點(diǎn)的數(shù)據(jù)結(jié)構(gòu)不一定是線性結(jié)構(gòu)

C、循環(huán)鏈表是非線性結(jié)構(gòu)

D、雙向鏈表是非線性結(jié)構(gòu)

標(biāo)準(zhǔn)答案：B

知識(shí)點(diǎn)解析：在數(shù)據(jù)結(jié)溝中，樹這類的的數(shù)據(jù)結(jié)構(gòu)只有一個(gè)根結(jié)點(diǎn)，但它不是線性

結(jié)構(gòu)。

18、某系統(tǒng)總體結(jié)構(gòu)圖如下圖所示: