計算機(jī)二級考試選擇題題庫

1、河南中啟教育培訓(xùn)中心全國計算機(jī)二級考試2017年選擇題集錦解析中啟教育教研室2017計算機(jī)二級考試選擇題題庫（1）算法的有窮性是指A 、算法程序的運(yùn)行時間是有限的B 、算法程序所處理的數(shù)據(jù)量是有限的C 、算法程序的長度是有限的D 、算法只能被有限的用戶使用 答案： A 解析：算法的有窮性，是指算法必須能在有限的時間內(nèi)做完，即算法必須能在執(zhí)行有限個步驟之后終止。（2）下列敘述中正確的是A 、算法就是程序B 、設(shè)計算法時只需要考慮數(shù)據(jù)結(jié)構(gòu)的設(shè)計C 、設(shè)計算法時只需要考慮結(jié)果的可靠性D 、以上三種說法都不對 答案： D 解析：所謂算法是指解題方案的準(zhǔn)確而完整的描述。是一組嚴(yán)謹(jǐn)?shù)囟x運(yùn)算順序的規(guī)則，并

2、且每一個規(guī)則 都是有效的，且是明確的，此順序?qū)⒃谟邢薜拇螖?shù)下終止。算法不等于程序，也不等于計算方法。設(shè)計算 法時不僅要考慮對數(shù)據(jù)對象的運(yùn)算和操作，還要考慮算法的控制結(jié)構(gòu)。（3）算法的空間復(fù)雜度是指A 、算法在執(zhí)行過程中所需要的計算機(jī)存儲空間B 、算法所處理的數(shù)據(jù)量C 、算法程序中的語句或指令條數(shù)D 、算法在執(zhí)行過程中所需要的臨時工作單元數(shù) 答案： A 解析：算法的空間復(fù)雜度是指執(zhí)行這個算法所需要的內(nèi)存空間。這個內(nèi)存空間包括算法程序所占的空間， 輸入的初始數(shù)據(jù)所占的存儲空間以及算法執(zhí)行過程中所需要的額外空間。（4）算法的時間復(fù)雜度是指A 、算法的執(zhí)行時間B 、算法所處理的數(shù)據(jù)量C 、算法程序中的

3、語句或指令條數(shù)D 、算法在執(zhí)行過程中所需要的基本運(yùn)算次數(shù) 答案： D 解析：算法的時間復(fù)雜度，是指執(zhí)行算法所需要的計算工作量。算法的工作量可以用算法在執(zhí)行過程中所 需基本運(yùn)算的執(zhí)行次數(shù)來度量。（5）下列敘述中正確的是A 、算法的效率只與問題的規(guī)模有關(guān)，而與數(shù)據(jù)的存儲結(jié)構(gòu)無關(guān)B 、算法的時間復(fù)雜度是指執(zhí)行算法所需要的計算工作量C 、數(shù)據(jù)的邏輯結(jié)構(gòu)與存儲結(jié)構(gòu)是一一對應(yīng)的D 、算法的時間復(fù)雜度與空間復(fù)雜度一定相關(guān) 答案： B 解析：算法的時間復(fù)雜度是指執(zhí)行算法所需要的計算工作量。算法的工作量用算法所執(zhí)行的基本運(yùn)算的次 數(shù)來度量，而算法所執(zhí)行的基本運(yùn)算次數(shù)是問題規(guī)模的函數(shù)；算法的空間復(fù)雜度一般是指執(zhí)行

4、這個算法所 需要的內(nèi)存空間。算法的時間復(fù)雜度與空間復(fù)雜度并不相關(guān)。數(shù)據(jù)的邏輯結(jié)構(gòu)就是數(shù)據(jù)元素之間的邏輯關(guān) 系，它是從邏輯上描述數(shù)據(jù)元素之間的關(guān)系，是獨(dú)立于計算機(jī)的；數(shù)據(jù)的存儲結(jié)構(gòu)是研究數(shù)據(jù)元素和數(shù)據(jù) 元素之間的關(guān)系如何在計算機(jī)中表示，它們并非一一對應(yīng)。算法的執(zhí)行效率不僅與問題的規(guī)模有關(guān)，還與 數(shù)據(jù)的存儲結(jié)構(gòu)有關(guān)。（6）下列敘述中正確的是A 、一個算法的空間復(fù)雜度大，則其時間復(fù)雜度也必定大B 、一個算法的空間復(fù)雜度大，則其時間復(fù)雜度必定小C 、一個算法的時間復(fù)雜度大，則其空間復(fù)雜度必定小D 、算法的時間復(fù)雜度與空間復(fù)雜度沒有直接關(guān)系答案： D 解析：算法的復(fù)雜度主要包括時間復(fù)雜度和空間復(fù)雜度。算

5、法的時間復(fù)雜度是指執(zhí)行算法所需要的計算工 作量，算法的工作量用算法所執(zhí)行的基本運(yùn)算次數(shù)來度量，而算法所執(zhí)行的基本運(yùn)算次數(shù)是問題規(guī)模的函 數(shù)，即算法的工作量 =f（n） ，其中 n 是問題的規(guī)模；算法的空間復(fù)雜度，一般是指執(zhí)行這個算法所需要的 內(nèi)存空間。一個算法所占用的存儲空間包括算法程序所占用的空間、輸入的初始數(shù)據(jù)所占的存儲空間以及 算法執(zhí)行過程中所需要的額外空間。根據(jù)各自的定義可知，算法的時間復(fù)雜度與空間復(fù)雜度并不相關(guān)。（7）數(shù)據(jù)的存儲結(jié)構(gòu)是指A 、存儲在外存中的數(shù)據(jù)B 、數(shù)據(jù)所占的存儲空間量C 、數(shù)據(jù)在計算機(jī)中的順序存儲方式D 、數(shù)據(jù)的邏輯結(jié)構(gòu)在計算機(jī)中的表示 答案： D 解析：在對數(shù)據(jù)進(jìn)

6、行處理時，各數(shù)據(jù)元素在計算機(jī)中的存儲關(guān)系，即為數(shù)據(jù)的存儲結(jié)構(gòu)。（8）下列描述中正確的是A 、一個邏輯數(shù)據(jù)結(jié)構(gòu)只能有一種存儲結(jié)構(gòu)B 、數(shù)據(jù)的邏輯結(jié)構(gòu)屬于線性結(jié)構(gòu)，存儲結(jié)構(gòu)屬于非線性結(jié)構(gòu)C 、一個邏輯數(shù)據(jù)結(jié)構(gòu)可以有多種存儲結(jié)構(gòu)，且各種存儲結(jié)構(gòu)不影響數(shù)據(jù)處理的效率D 、一個邏輯數(shù)據(jù)結(jié)構(gòu)可以有多種存儲結(jié)構(gòu)，且各種存儲結(jié)構(gòu)影響數(shù)據(jù)處理的效率 答案： D 解析：數(shù)據(jù)的邏輯結(jié)構(gòu)是指數(shù)據(jù)集合中各數(shù)據(jù)元素之間所固有的邏輯關(guān)系；數(shù)據(jù)的存儲結(jié)構(gòu)是在對數(shù)據(jù)進(jìn) 行處理時，各數(shù)據(jù)元素在計算機(jī)中的存儲關(guān)系。數(shù)據(jù)的存儲結(jié)構(gòu)是指數(shù)據(jù)的邏輯結(jié)構(gòu)在計算機(jī)中的表示， 一種邏輯結(jié)構(gòu)可以表示成多種存儲結(jié)構(gòu)；而采用不同的存儲結(jié)構(gòu)，其數(shù)據(jù)處

7、理的效率是不同的。（9）下列描述中正確的是A 、數(shù)據(jù)的邏輯結(jié)構(gòu)與存儲結(jié)構(gòu)必定是一一對應(yīng)的B 、由于計算機(jī)存儲空間是向量式的存儲結(jié)構(gòu)，因此，數(shù)據(jù)的存儲結(jié)構(gòu)一定是線性結(jié)構(gòu)C 、程序設(shè)計語言中的數(shù)據(jù)一般是順序存儲結(jié)構(gòu)，因此，利用數(shù)組只能處理線性結(jié)構(gòu)D 、以上三種說法都不對答案： D 解析：數(shù)據(jù)的邏輯結(jié)構(gòu)是指反映數(shù)據(jù)元素之間邏輯關(guān)系的數(shù)據(jù)結(jié)構(gòu)。數(shù)據(jù)的邏輯結(jié)構(gòu)在計算機(jī)存儲空間中 的存放形式稱為數(shù)據(jù)的存儲結(jié)構(gòu)（也稱數(shù)據(jù)的物理結(jié)構(gòu)） 。一般來說，一種數(shù)據(jù)的邏輯結(jié)構(gòu)根據(jù)需要可以 表示成多種存儲結(jié)構(gòu)，常用的存儲結(jié)構(gòu)有順序、鏈接、索引等。（10）下列敘述中正確的是A 、有一個以上根結(jié)點(diǎn)的數(shù)據(jù)結(jié)構(gòu)不一定是非線性結(jié)構(gòu)

8、B 、只有一個根結(jié)點(diǎn)的數(shù)據(jù)結(jié)構(gòu)不一定是線性結(jié)構(gòu)C 、循環(huán)鏈表是非線性結(jié)構(gòu)D 、雙向鏈表是非線性結(jié)構(gòu)答案： B 解析：在數(shù)據(jù)結(jié)構(gòu)中，樹這類的數(shù)據(jù)結(jié)構(gòu)只有一個根結(jié)點(diǎn)，但它不是線性結(jié)構(gòu)。（11）下列數(shù)據(jù)結(jié)構(gòu)中，屬于非線性結(jié)構(gòu)的是A 、循環(huán)隊(duì)列B 、帶鏈隊(duì)列C 、二叉樹D 、帶鏈棧 答案： C 解析：根據(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)酱鎯Y(jié)構(gòu)B 、棧與隊(duì)列是非線性結(jié)構(gòu)C 、雙向鏈表是非線性結(jié)構(gòu)D 、只有根結(jié)點(diǎn)的二叉樹是線

9、性結(jié)構(gòu)答案： A解析：線性表的鏈?zhǔn)酱鎯Y(jié)構(gòu)稱為線性鏈表。線性表鏈?zhǔn)酱鎯Y(jié)構(gòu)的基本單位稱為存儲結(jié)點(diǎn)，每個存儲結(jié) 點(diǎn)包括數(shù)據(jù)域和指針域兩個組成部分。各數(shù)據(jù)元素之間的前后件關(guān)系是由各結(jié)點(diǎn)的指針域來指示的，指向 線性表中第一結(jié)點(diǎn)的指針 HEAD為頭指針，當(dāng)HEAD=NUL時稱為空表。棧、隊(duì)列和雙向鏈表是線性結(jié)構(gòu)， 樹是一種簡單的非線性結(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)中有多少個元素沒有 關(guān)系，即使是空的二叉樹也是非線性結(jié)構(gòu)。（13）下面敘述中正確的是A 、線性表是線性結(jié)構(gòu)B 、棧與隊(duì)列是非

10、線性結(jié)構(gòu)C 、線性鏈表是非線性結(jié)構(gòu)D 、二叉樹是線性結(jié)構(gòu)答案： A 解析：線性表是最簡單的、最常用的一種線性結(jié)構(gòu)。所謂線性鏈表指的是采用鏈?zhǔn)酱鎯Y(jié)構(gòu)的線性表。棧 和隊(duì)列其實(shí)是一種特殊的線性表。樹是一種簡單的非線性結(jié)構(gòu)，二叉樹是樹的一種。（14）下列關(guān)于棧的敘述正確的是A 、棧按“先進(jìn)先出”組織數(shù)據(jù)B 、棧按“先進(jìn)后出”組織數(shù)據(jù)C 、只能在棧底插入數(shù)據(jù)D 、不能刪除數(shù)據(jù)答案： B 解析：棧是限定在一端進(jìn)行插入和刪除的線性表，允許進(jìn)行插入和刪除元素的一端稱為棧頂，另一端稱為 棧底。棧是按照“先進(jìn)后出”的原則組織數(shù)據(jù)的。（15）支持子程序調(diào)用的數(shù)據(jù)結(jié)構(gòu)是A、棧B、樹C、隊(duì)列D 、二叉樹 答案： A

11、解析：棧是一種限定在一端進(jìn)行插入與刪除的線性表。在主函數(shù)調(diào)用子函數(shù)時，要首先保存主函數(shù)當(dāng)前的 狀態(tài)，然后轉(zhuǎn)去執(zhí)行子函數(shù)，把子函數(shù)的運(yùn)行結(jié)果返回到主函數(shù)調(diào)用子函數(shù)時的位置，主函數(shù)再接著往下 執(zhí)行，這種過程符合棧的特點(diǎn)。所以一般采用棧式存儲方式。（16）下列數(shù)據(jù)結(jié)構(gòu)中，能夠按照 “先進(jìn)后出 ”原則存取數(shù)據(jù)的是A 、循環(huán)隊(duì)列B、棧C、隊(duì)列D 、二叉樹答案： B解析：棧按照“先進(jìn)后出” （FILO）或“后進(jìn)先出”（LIFO）組織數(shù)據(jù)；隊(duì)列是“先進(jìn)先出” （ FIFO）或 "后進(jìn)后出” （LILO）的線性表。（ 17）下列關(guān)于棧敘述正確的是A 、棧頂元素能最先被刪除B、棧頂元素最后才能被刪除C

12、 、棧底元素永遠(yuǎn)不能被刪除D 、以上三種說法都不對答案： A 解析：棧是先進(jìn)后出的線性表，棧頂?shù)脑刈钕缺粍h除，棧底的元素最后被刪除。（18）下列關(guān)于棧的敘述中，正確的是A、棧底元素一定是最后入棧的元素B、棧頂元素一定是最先入棧的元素C、棧操作遵循先進(jìn)后出的原則D 、以上三種說法都不對答案： C解析：棧是限定只能在表的一端進(jìn)行插入和刪除操作的線性表，必須按“后進(jìn)先出”的規(guī)則操作元素。（19）下列敘述中正確的是A 、在棧中，棧中元素隨棧底指針與棧頂指針的變化而動態(tài)變化B 、在棧中，棧頂指針不變，棧中元素隨棧底指針的變化而動態(tài)變化C 、在棧中，棧底指針不變，棧中元素隨棧頂指針的變化而動態(tài)變化D 、

13、上述三種說法都不對答案： C解析：在棧中， 允許插入與刪除的一端稱為棧頂， 而不允許插入與刪除的另一端稱為棧底。 棧跟隊(duì)列不同， 元素只能在棧頂壓入或彈出，棧底指針不變，棧中元素隨棧頂指針的變化而動態(tài)變化，遵循后進(jìn)先出的規(guī) 則。（20）一個棧的初始狀態(tài)為空?，F(xiàn)將元素1、2、3、4、5、A、B、C、D、E依次入棧，然后再依次出棧，則元素出棧的順序是A 、 12345ABCDEB 、 EDCBA54321C 、 ABCDE12345D 、 54321EDCBA答案： B 解析：棧是按照“先進(jìn)后出”或“后進(jìn)先出”的原則組織數(shù)據(jù)的。所以出棧順序是EDCBA54321。（21） 一個棧的初始狀態(tài)為空?，F(xiàn)

14、將元素1,2,3,A,B,C依次入棧，然后再依次出棧，則元素出棧的順序是A 、 1,2,3,A,B,CB 、 C,B,A,1,2,3C 、 C,B,A,3,2,1D 、 1,2,3,C,B,A答案： C 解析：棧是按照“先進(jìn)后出”或“后進(jìn)先出”的原則組織數(shù)據(jù)的。所以出棧順序是CBA321。（ 22）下列關(guān)于棧的描述中錯誤的是A、棧是先進(jìn)后出的線性表B 、棧只能順序存儲C 、棧具有記憶作用D、對棧的插入與刪除操作中，不需要改變棧底指針答案： B解析：棧是限定在一端進(jìn)行插入與刪除的線性表。棧頂（top ）:插入數(shù)據(jù)（即入棧）的一端；棧底（bottom）:不能入棧也不能出棧的一端。棧存儲數(shù)據(jù)的原則：

15、“先進(jìn)后出”或“后進(jìn)先出”。棧的特性是具有記憶作 用。（ 23）按照 “后進(jìn)先出 ”原則組織數(shù)據(jù)的數(shù)據(jù)結(jié)構(gòu)是A 、隊(duì)列B、棧C 、雙向鏈表 D 、二叉樹答案： B解析：棧是限定在一端進(jìn)行插入與刪除的線性表。在棧中，允許插入與刪除的一端稱為棧頂，不允許插入 與刪除的另一端稱為棧底。棧頂元素總是最后被插入的元素，也是最先被刪除的元素；棧底元素總是最先 被插入的元素，也是最后才能被刪除的元素。即棧是按照“后進(jìn)先出”（Last In First Out ，簡稱 LIFO）或"先進(jìn)后出” （First In Last Out ，簡稱FILO）的原則組織數(shù)據(jù)的。因此，棧也稱為"后進(jìn)先出

16、表” 或“先進(jìn)后出”表。（24）下列對隊(duì)列的描述中正確的是A 、隊(duì)列屬于非線性表B、隊(duì)列按“先進(jìn)后出”原則組織數(shù)據(jù)C 、隊(duì)列在隊(duì)尾刪除數(shù)據(jù)D、隊(duì)列按“先進(jìn)先出”原則組織數(shù)據(jù)答案： D解析：隊(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 、以上三種說法都不對答案

17、： D 解析：棧是先進(jìn)后出的線性表，隊(duì)列是先進(jìn)先出的線性表，二者均為線性結(jié)構(gòu)。（26）下列敘述中正確的是A 、棧是“先進(jìn)先出”的線性表B 、隊(duì)列是“先進(jìn)后出”的線性表C 、循環(huán)隊(duì)列是非線性結(jié)構(gòu)D、D）有序線性表既可以采用順序存儲結(jié)構(gòu)，也可以采用鏈?zhǔn)酱鎯Y(jié)構(gòu)答案： D 解析：本題主要考查了棧、隊(duì)列、循環(huán)隊(duì)列的概念，棧是先進(jìn)后出的線性表，隊(duì)列是先進(jìn)先出的線性表。 根據(jù)數(shù)據(jù)結(jié)構(gòu)中各數(shù)據(jù)元素之間的前后件關(guān)系的復(fù)雜程度，一般將數(shù)據(jù)結(jié)構(gòu)分為兩大類型：線性結(jié)構(gòu)與非 線性結(jié)構(gòu)。有序線性表既可以采用順序存儲結(jié)構(gòu)，又可以采用鏈?zhǔn)酱鎯Y(jié)構(gòu)。（ 27）下列關(guān)于棧的描述中正確的是A 、在棧中只能插入元素而不能刪除元素B

18、 、在棧中只能刪除元素而不能插入元素C 、棧是特殊的線性表，只能在一端插入或刪除元素D 、棧是特殊的線性表，只能在一端插入元素，而在另一端刪除元素 答案： C解析：棧是限定在一端進(jìn)行插入與刪除的線性表，在棧中，允許插入與刪除的一端稱為棧頂，不允許插入 與刪除的另一端稱為棧底。（ 28）下列敘述中正確的是A 、循環(huán)隊(duì)列有隊(duì)頭和隊(duì)尾兩個指針，因此，循環(huán)隊(duì)列是非線性結(jié)構(gòu)B 、在循環(huán)隊(duì)列中，只需要隊(duì)頭指針就能反映隊(duì)列中元素的動態(tài)變化情況C 、在循環(huán)隊(duì)列中，只需要隊(duì)尾指針就能反映隊(duì)列中元素的動態(tài)變化情況D 、循環(huán)隊(duì)列中元素的個數(shù)是由隊(duì)頭指針和隊(duì)尾指針共同決定 答案： D解析：循環(huán)隊(duì)列中元素的個數(shù)是由隊(duì)頭

19、指針和隊(duì)尾指針共同決定的，元素的動態(tài)變化也是通過隊(duì)頭指針和 隊(duì)尾指針來反映的。（ 29）對于循環(huán)隊(duì)列，下列敘述中正確的是A 、隊(duì)頭指針是固定不變的B 、隊(duì)頭指針一定大于隊(duì)尾指針C 、隊(duì)頭指針一定小于隊(duì)尾指針D、隊(duì)頭指針可以大于隊(duì)尾指針，也可以小于隊(duì)尾指針答案： D 解析：所謂循環(huán)隊(duì)列，就是將隊(duì)列存儲空間的最后一個位置繞到第一個位置，形成邏輯上的環(huán)狀空間，供 隊(duì)列循環(huán)使用。在循環(huán)隊(duì)列中，用隊(duì)尾指針 rear 指向隊(duì)列中的隊(duì)尾元素，用隊(duì)頭指針 front 指向隊(duì)頭元 素的前一個位置。 循環(huán)隊(duì)列的主要操作是： 入隊(duì)運(yùn)算和退隊(duì)運(yùn)算。 每進(jìn)行一次入隊(duì)運(yùn)算， 隊(duì)尾指針就進(jìn)一。 每進(jìn)行一次退隊(duì)運(yùn)算，隊(duì)頭指針

20、就進(jìn)一。當(dāng) rear 或 front 等于隊(duì)列的長度加 1 時，就把 rear 或 front 值 置為 1。所以在循環(huán)隊(duì)列中，隊(duì)頭指針可以大于隊(duì)尾指針，也可以小于隊(duì)尾指針。（ 30）下列敘述中正確的是A 、循環(huán)隊(duì)列是隊(duì)列的一種鏈?zhǔn)酱鎯Y(jié)構(gòu)B 、循環(huán)隊(duì)列是隊(duì)列的一種順序存儲結(jié)構(gòu)C 、循環(huán)隊(duì)列是非線性結(jié)構(gòu)D 、循環(huán)隊(duì)列是一種邏輯結(jié)構(gòu)答案： B解析： 本題主要考查循環(huán)隊(duì)列的概念， 循環(huán)隊(duì)列作為隊(duì)列的一種也應(yīng)該是線性結(jié)構(gòu)。 隊(duì)列是一種邏輯結(jié)構(gòu)， 而循環(huán)隊(duì)列是一種順序存儲結(jié)構(gòu)的隊(duì)列。(31) 設(shè)循環(huán)隊(duì)列的存儲空間為Q(1:35)，初始狀態(tài)為front=rear=35?，F(xiàn)經(jīng)過一系列入隊(duì)與退隊(duì)運(yùn)算后， f

21、ront=15， rear=15，則循環(huán)隊(duì)列中的元素個數(shù)為A 、 15B 、 16C 、 20D、0 或 35答案： D解析：循環(huán)隊(duì)列的隊(duì)頭指針和尾指針都等于 15，此循環(huán)隊(duì)列中元素的個數(shù)有兩種情況，第一種情況是隊(duì)頭 指針和尾指針都是第一次到達(dá)15，此時元素個數(shù)為 0；第二種情況是隊(duì)頭指針第一次到達(dá)15，而尾指針第二次到達(dá) 15，此時元素個數(shù)為 35。(32) 在一個容量為15的循環(huán)隊(duì)列中，若頭指針front=6，尾指針rear=9，則循環(huán)隊(duì)列中的元素個數(shù)為A、2B、3C、4D、5答案： B解析：循環(huán)隊(duì)列中， rear 表示尾指針， front 表示頭指針，當(dāng)有元素入隊(duì)時， rear=rear

22、+1 ，而元素出隊(duì) 的時候， front=front+1 ，當(dāng) rear 值大于 front 值時，隊(duì)列中的元素個數(shù)為 rear-front ，當(dāng) rear 的值小 于front時，列隊(duì)中的元素個數(shù)為 rear-front+m (m表示隊(duì)列的容量)。(33) 下列敘述中正確的是A、棧是一種先進(jìn)先出的線性表B、隊(duì)列是一種后進(jìn)先出的線性表C 、棧與隊(duì)列都是非線性結(jié)構(gòu)D 、棧與隊(duì)列都是線性結(jié)構(gòu)答案： D 解析：棧是先進(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 、有序線

23、性表既可以采用順序存儲結(jié)構(gòu)，也可以采用鏈?zhǔn)酱鎯Y(jié)構(gòu)答案： D 解析：棧是“先進(jìn)后出”，隊(duì)列“是先進(jìn)先出”。棧和隊(duì)列都是一種線性表，屬于線性結(jié)構(gòu)。有序線性表 既可以采用順序存儲結(jié)構(gòu)，也可以采用鏈?zhǔn)酱鎯Y(jié)構(gòu)。采用鏈?zhǔn)酱鎯Y(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)度答案： D 解析：隊(duì)列中最先插入的元素將最先被刪除，最后插入的元素將最后被刪除。(36) 下列敘述中正確的是A、循環(huán)隊(duì)列中的元素個數(shù)隨隊(duì)頭指針與隊(duì)尾指針的變化而動態(tài)變化B、循環(huán)隊(duì)列中的元素個數(shù)隨隊(duì)頭指針的變化而動態(tài)變化C、循環(huán)隊(duì)列中的元素個數(shù)隨

24、隊(duì)尾指針的變化而動態(tài)變化D、循環(huán)隊(duì)列中的元素個數(shù)不會變化答案： A 解析：所謂循環(huán)結(jié)構(gòu)就是將隊(duì)列存儲空間的最后一個位置繞到第一個位置上，形成邏輯上的環(huán)狀空間，循 環(huán)使用。在循環(huán)隊(duì)列中，用隊(duì)尾指針 rear 指向隊(duì)列中的隊(duì)尾元素，用隊(duì)頭指針 front 指向隊(duì)頭元素的前 一個位置，因此，隊(duì)列中的元素數(shù)等于從隊(duì)頭指針 front 指向的后一個位置與隊(duì)尾指針 rear 指向位置之 間的元素數(shù)量。（37）下列關(guān)于線性鏈表的敘述中，正確的是A 、各數(shù)據(jù)結(jié)點(diǎn)的存儲空間可以不連續(xù)，但它們的存儲順序與邏輯順序必須一致B 、各數(shù)據(jù)結(jié)點(diǎn)的存儲順序與邏輯順序可以不一致，但它們的存儲空間必須連續(xù)C 、進(jìn)行插入與刪除時

25、，不需要移動表中的元素D 、以上都不正確答案： C解析：線性表的鏈?zhǔn)酱鎯Y(jié)構(gòu)稱為線性鏈表。在鏈?zhǔn)酱鎯Y(jié)構(gòu)中，存儲數(shù)據(jù)結(jié)構(gòu)的存儲空間可以不連續(xù)， 各數(shù)據(jù)結(jié)點(diǎn)的存儲順序與數(shù)據(jù)元素之間的邏輯關(guān)系可以不一致，而數(shù)據(jù)元素之間的邏輯關(guān)系是由指針域來 確定的。（38）下列敘述中正確的是A 、線性表鏈?zhǔn)酱鎯Y(jié)構(gòu)的存儲空間一般要少于順序存儲結(jié)構(gòu)B 、線性表鏈?zhǔn)酱鎯Y(jié)構(gòu)與順序存儲結(jié)構(gòu)的存儲空間都是連續(xù)的C 、線性表鏈?zhǔn)酱鎯Y(jié)構(gòu)的存儲空間可以是連續(xù)的，也可以是不連續(xù)的D 、以上都不正確答案： C 解析：線性表的存儲分為順序存儲和鏈?zhǔn)酱鎯?。在順序存儲中，所有元素所占的存儲空間是連續(xù)的。而在 鏈?zhǔn)酱鎯Φ姆绞街?，將存儲?/p>

26、間的每一個存儲結(jié)點(diǎn)分為兩部分，一部分用于存儲數(shù)據(jù)元素的值，稱為數(shù)據(jù) 域；另一部分用于存儲下一個元素的存儲序號，稱為指針域。所以線性表的鏈?zhǔn)酱鎯Ψ绞奖软樞虼鎯Ψ绞?的存儲空間要大一些。（39）下列敘述中正確的是A 、線性表的鏈?zhǔn)酱鎯Y(jié)構(gòu)與順序存儲結(jié)構(gòu)所需要的存儲空間是相同的B 、線性表的鏈?zhǔn)酱鎯Y(jié)構(gòu)所需要的存儲空間一般要多于順序存儲結(jié)構(gòu)C 、線性表的鏈?zhǔn)酱鎯Y(jié)構(gòu)所需要的存儲空間一般要少于順序存儲結(jié)構(gòu)D 、以上都不正確答案： B 解析：線性表的存儲分為順序存儲和鏈?zhǔn)酱鎯?。在順序存儲中，所有元素所占的存儲空間是連續(xù)的。而在 鏈?zhǔn)酱鎯Φ姆绞街?，將存儲空間的每一個存儲結(jié)點(diǎn)分為兩部分，一部分用于存儲數(shù)據(jù)元

27、素的值，稱為數(shù)據(jù) 域；另一部分用于存儲下一個元素的存儲序號，稱為指針域。所以線性表的鏈?zhǔn)酱鎯Ψ绞奖软樞虼鎯Ψ绞?的存儲空間要大一些。（40）下列敘述中正確的是A 、線性表的鏈?zhǔn)酱鎯Y(jié)構(gòu)與順序存儲結(jié)構(gòu)所需要的存儲空間是相同的B 、線性表的鏈?zhǔn)酱鎯Y(jié)構(gòu)所需要的存儲空間一般要多于順序存儲結(jié)構(gòu)C 、線性表的鏈?zhǔn)酱鎯Y(jié)構(gòu)所需要的存儲空間一般要少于順序存儲結(jié)構(gòu)D 、上述三種說法都不對答案： B 解析：線性表的存儲分為順序存儲和鏈?zhǔn)酱鎯?。在順序存儲中，所有元素所占的存儲空間是連續(xù)的，各數(shù) 據(jù)元素在存儲空間中是按邏輯順序依次存放的。所以每個元素只存儲其值就可以了，而在鏈?zhǔn)酱鎯Φ姆绞?中，將存儲空間的每一個存儲

28、結(jié)點(diǎn)分為兩部分，一部分用于存儲數(shù)據(jù)元素的值，稱為數(shù)據(jù)域；另一部分用 于存儲下一個元素的存儲序號，稱為指針域。所以線性表的鏈?zhǔn)酱鎯Ψ绞奖软樞虼鎯Ψ绞降拇鎯臻g要大 一些。（41）下列對于線性鏈表的描述中正確的是A 、存儲空間不一定連續(xù)，且各元素的存儲順序是任意的B 、存儲空間不一定連續(xù)，且前件元素一定存儲在后件元素的前面C 、存儲空間必須連續(xù)，且前件元素一定存儲在后件元素的前面D 、存儲空間必須連續(xù)，且各元素的存儲順序是任意的答案： A 解析：一般來說，在線性表的鏈?zhǔn)酱鎯Y(jié)構(gòu)中，各數(shù)據(jù)結(jié)點(diǎn)的存儲序號是不連續(xù)的，并且各結(jié)點(diǎn)在存儲空 間中的位置關(guān)系與邏輯關(guān)系也不一致。在線性鏈表中，各數(shù)據(jù)元素之間的前

29、后件關(guān)系是由各結(jié)點(diǎn)的指針域 來指示的，指向線性表中第一個結(jié)點(diǎn)的指針head稱為頭指針，當(dāng)head=NULL（或0）時稱為空表。（ 42）下列敘述中正確的是A、順序存儲結(jié)構(gòu)的存儲一定是連續(xù)的，鏈?zhǔn)酱鎯Y(jié)構(gòu)的存儲空間不一定是連續(xù)的B 、順序存儲結(jié)構(gòu)只針對線性結(jié)構(gòu)，鏈?zhǔn)酱鎯Y(jié)構(gòu)只針對非線性結(jié)構(gòu)C、順序存儲結(jié)構(gòu)能存儲有序表，鏈?zhǔn)酱鎯Y(jié)構(gòu)不能存儲有序表D、鏈?zhǔn)酱鎯Y(jié)構(gòu)比順序存儲結(jié)構(gòu)節(jié)省存儲空間答案：A解析：順序存儲方式主要用于線性的數(shù)據(jù)結(jié)構(gòu)，它把邏輯上相鄰的數(shù)據(jù)元素存儲在物理上相鄰的存儲單元 里，結(jié)點(diǎn)之間的關(guān)系由存儲單元的鄰接關(guān)系來體現(xiàn)。而鏈?zhǔn)酱鎯Y(jié)構(gòu)的存儲空間不一定是連續(xù)的。（43）下列鏈表中，其邏輯

30、結(jié)構(gòu)屬于非線性結(jié)構(gòu)的是A、二叉鏈表B、循環(huán)鏈表C、雙向鏈表D、帶鏈的棧答案：A解析：二叉鏈表作為樹的存儲結(jié)構(gòu)。鏈表中結(jié)點(diǎn)的兩個鏈域分別指向該結(jié)點(diǎn)的第一個孩子結(jié)點(diǎn)和下一個兄 弟結(jié)點(diǎn)。（44）下列敘述中正確的是A、有一個以上根結(jié)點(diǎn)的數(shù)據(jù)結(jié)構(gòu)不一定是非線性結(jié)構(gòu)B、只有一個根結(jié)點(diǎn)的數(shù)據(jù)結(jié)構(gòu)不一定是線性結(jié)構(gòu)C、循環(huán)鏈表是非線性結(jié)構(gòu)D、雙向鏈表是非線性結(jié)構(gòu)答案：B解析：在數(shù)據(jù)結(jié)構(gòu)中，樹這類的的數(shù)據(jù)結(jié)構(gòu)只有一個根結(jié)點(diǎn)，但它不是線性結(jié)構(gòu)。（45）某系統(tǒng)總體結(jié)構(gòu)圖如下圖所示：'；該系統(tǒng)總體結(jié)構(gòu)圖的深度是A、7B、6C、3D、2答案：C解析：這個系統(tǒng)總體結(jié)構(gòu)圖是一棵樹結(jié)構(gòu)，在樹結(jié)構(gòu)中，根結(jié)點(diǎn)在第1層，同一

31、層上所有子結(jié)點(diǎn)都在下一層，由系統(tǒng)總體結(jié)構(gòu)圖可知，這棵樹共3層。在樹結(jié)構(gòu)中，樹的最大層次稱為樹的深度。所以這棵樹的深度為3。（46）下列關(guān)于二叉樹的敘述中，正確的是A、葉子結(jié)點(diǎn)總是比度為 2的結(jié)點(diǎn)少一個B、葉子結(jié)點(diǎn)總是比度為 2的結(jié)點(diǎn)多一個C、葉子結(jié)點(diǎn)數(shù)是度為 2的結(jié)點(diǎn)數(shù)的兩倍D、度為2的結(jié)點(diǎn)數(shù)是度為1的結(jié)點(diǎn)數(shù)的兩倍答案：B解析：由二叉樹的性質(zhì)可以知道在二叉樹中葉子結(jié)點(diǎn)總是比度為2的結(jié)點(diǎn)多一個。（47）某二叉樹中有 n個度為2的結(jié)點(diǎn)，則該二叉樹中的葉子結(jié)點(diǎn)數(shù)為A、n+1B、n-1C、2nD、n/2答案：A解析：在任意一棵二叉樹中，度為0的結(jié)點(diǎn)（即葉子結(jié)點(diǎn)）總是比度為2的結(jié)點(diǎn)多一個。所以該二叉樹的

32、葉子結(jié)點(diǎn)數(shù)等于n +1。（48）某二叉樹有5個度為2的結(jié)點(diǎn)，則該二叉樹中的葉子結(jié)點(diǎn)數(shù)是A、10B、8C、6D、4答案：C解析：根據(jù)二叉樹的性質(zhì)，在任意二叉樹中，度為0的結(jié)點(diǎn)（即葉子結(jié)點(diǎn)）總是比度為 2的結(jié)點(diǎn)多一個。（ 49）一棵二叉樹共有 25 個結(jié)點(diǎn)，其中 5 個是葉子結(jié)點(diǎn)，則度為 1 的結(jié)點(diǎn)數(shù)為A 、 16B 、 10C、6D、4 答案： A 解析：根據(jù)二叉樹的性質(zhì)，在任意二叉樹中，度為 0 的結(jié)點(diǎn)（即葉子結(jié)點(diǎn)）總是比度為 2 的結(jié)點(diǎn)多一個， 故此度為 1的結(jié)點(diǎn)個數(shù) =總結(jié)點(diǎn)數(shù)-葉子節(jié)點(diǎn)數(shù) -度為 2的節(jié)點(diǎn)數(shù) =25-5-4=16 。（50）一棵二叉樹中共有 80個葉子結(jié)點(diǎn)與 70個度為

33、1 的結(jié)點(diǎn)，則該二叉樹中的總結(jié)點(diǎn)數(shù)為A 、 219B 、 229C 、 230D 、 231 答案： B 解析：根據(jù)二叉樹的性質(zhì)，在任意二叉樹中，度為 0 的結(jié)點(diǎn)（即葉子結(jié)點(diǎn)）總是比度為 2 的結(jié)點(diǎn)多一個， 故總結(jié)點(diǎn)數(shù) =葉子節(jié)點(diǎn)數(shù) +度為 2 的節(jié)點(diǎn)數(shù) +度為 1 的節(jié)點(diǎn)數(shù) =80+79+70=229。（51） 一棵二叉樹中共有70個葉子結(jié)點(diǎn)與80個度為1的結(jié)點(diǎn)，則該二叉樹中的總結(jié)點(diǎn)數(shù)為A 、 219B 、 221C 、 229D 、 231 答案： A 解析：在二叉樹中，葉子結(jié)點(diǎn)個數(shù)為nO,則度為2的結(jié)點(diǎn)數(shù)n2= nO-1。本題中葉子結(jié)點(diǎn)的個數(shù)為70，所以度為 2 的結(jié)點(diǎn)個數(shù)為 69，因而

34、總結(jié)點(diǎn)數(shù) =葉子結(jié)點(diǎn)數(shù) +度為 1 的結(jié)點(diǎn)數(shù) +度為 2 的結(jié)點(diǎn)數(shù) =70+80+69=219。（ 52）某二叉樹共有 7 個結(jié)點(diǎn)，其中葉子結(jié)點(diǎn)只有 1 個，則該二叉樹的深度為（假設(shè)根結(jié)點(diǎn)在第 1 層）A、3B、4C、6D、7 答案： D 解析：根據(jù)二叉樹的性質(zhì)，度為 0 的結(jié)點(diǎn)（即葉子結(jié)點(diǎn)）總是比度為 2 的結(jié)點(diǎn)多一個。題目中的二叉樹的 葉子結(jié)點(diǎn)為 1，因此度為 2 的結(jié)點(diǎn)的數(shù)目為 0，故該二叉樹為 7 層，每層只有一個結(jié)點(diǎn)。（53）某二叉樹共有 12個結(jié)點(diǎn)，其中葉子結(jié)點(diǎn)只有 1個。則該二叉樹的深度為（根結(jié)點(diǎn)在第 1層）A、3B、6C、8D、12答案： D解析：根據(jù)二叉樹的性質(zhì)，度為 0 的

35、結(jié)點(diǎn)（即葉子結(jié)點(diǎn)）總是比度為 2 的結(jié)點(diǎn)多一個。題目中的二叉樹的 葉子結(jié)點(diǎn)為 1，因此度為 2 的結(jié)點(diǎn)的數(shù)目為 0，故該二叉樹為 12 層，每層只有一個結(jié)點(diǎn)。（54）設(shè)樹T的深度為4，其中度為1,2,3,4的結(jié)點(diǎn)個數(shù)分別為 4,2,1,1。則T中的葉子結(jié)點(diǎn)數(shù)為A、8B、7C、6D、5 答案： B 解析：深度為m二叉樹其總結(jié)點(diǎn)數(shù)為 2m-仁24-仁15?？偨Y(jié)點(diǎn)數(shù)減去度為1,2,3,4的結(jié)點(diǎn)個數(shù)就是葉子結(jié)點(diǎn) 數(shù)。 15-4-2-1-1=7 。（55） 設(shè)一棵完全二叉樹共有700 個結(jié)點(diǎn)，則此二叉樹中的葉子結(jié)點(diǎn)數(shù)為A 、 85B、120C 、 250D、350答案：D解析： 具有n個結(jié)點(diǎn)的完全二叉樹

36、的深度為Iong2n+1 ，計算出該完全二叉樹的深度為10。 設(shè)度為0的結(jié)點(diǎn)(即葉子結(jié)點(diǎn))為 n0,度為1的結(jié)點(diǎn)為n1,度為2的結(jié)點(diǎn)為n2,總結(jié)點(diǎn)數(shù)為n,深度 為 k。n=n1+n2+n0，由于 n0=n2+1 貝U n2=n0-1,故 n=n 1+ n0-1+ n0=n1+2n0-1。由于完全二叉樹中度為 1 的結(jié) 點(diǎn)數(shù)只有兩種可能：0或1。 假設(shè)度為1的結(jié)點(diǎn)數(shù)為0即滿二叉樹，根據(jù)滿二叉樹的定義，其2m-1個結(jié)點(diǎn)，根據(jù)以上計算所得的深度10來計算，應(yīng)有210-仁1024-仁1023個結(jié)點(diǎn)，顯然與題目中700個結(jié)點(diǎn)不符。因此，度為1的結(jié)點(diǎn)數(shù)必然為1。故 n=n 1+2n0-1= 1+2n0-1

37、= 2n0，則 n0=n/2=700/2=350 。(56) 在深度為7的滿二叉樹中，葉子結(jié)點(diǎn)的個數(shù)為A、32B、31C、64D、63答案：C解析：所謂滿二叉樹是指這樣的一種二叉樹：除最后一層外，每一層上的所有結(jié)點(diǎn)都有兩個子結(jié)點(diǎn)。也就是在滿二叉樹中，每一層上的結(jié)點(diǎn)數(shù)都是最大結(jié)點(diǎn)數(shù)，即在滿二叉樹的第k層上有2k-1個結(jié)點(diǎn)，且深度為m的滿二叉樹有2m-1個結(jié)點(diǎn)。對于深度為7的滿二叉樹，葉子結(jié)點(diǎn)所在的是第7層，一共有27-仁64個葉子結(jié)點(diǎn)。全部結(jié)點(diǎn)共27-仁127個。(57) 對下列二叉樹進(jìn)行前序遍歷的結(jié)果是A、DYBEAFCZXB、YDEBFZXCAC、ABDYECFXZD、ABCDEFXYZ答案

38、：C解析：二叉樹前序遍歷的簡單描述：若二叉樹為空，則結(jié)束返回；否則：訪問根結(jié)點(diǎn)；前序遍歷左子 樹；前序遍歷右子樹?？梢?，前序遍歷二叉樹的過程是一個遞歸的過程。根據(jù)題目中給出的二叉樹的結(jié) 構(gòu)可知前序遍歷的結(jié)果是 ABDYECFXZ(58) 對如下二叉樹進(jìn)行后序遍歷的結(jié)果為A、ABCDEFB、DBEAFCC、ABDECFD、DEBFCA答案：D解析：所謂后序遍歷是指在訪問根據(jù)結(jié)點(diǎn)、遍歷左子樹與遍歷右子樹這三者中，首先遍歷左子樹，然后遍 歷右子樹，最后訪問根結(jié)點(diǎn)，并且，在遍歷左、右子樹時，仍然先遍歷左子樹，然后遍歷右子樹，最后訪 問根點(diǎn)。因此，后序遍歷二叉樹的過程也是一個遞歸過程。其簡單描述為：若二

39、叉樹為空，則結(jié)束返回； 否則，先后序遍歷左子樹，然后后序遍歷右子樹，最后訪問根結(jié)點(diǎn)。對于后序遍歷，第一個訪問的結(jié)點(diǎn)一 定是最左 下的結(jié)點(diǎn)，最后一個訪問的結(jié)點(diǎn)一定是根結(jié)點(diǎn)，所以選項(xiàng)D)為正確答案。(59) 對長度為n的線性表進(jìn)行順序查找，在最壞情況下所需要的比較次數(shù)為A、log2nB、n/2C、nD、n+1答案：C解析：在進(jìn)行順序查找過程中，如果被查的元素是線性表中的最后一個元素，或者被查元素根本不在線性 表中，貝U為了查找這個元素需要與線性表中的所有元素進(jìn)行比較，這是順序查找的最壞情況，需要比較的 次數(shù)為n次。(60) 在長度為 64 的有序線性表中進(jìn)行順序查找，最壞情況下需要比較的次數(shù)為A

40、、 63B 、 64C、6D、7 答案： B 解析：順序查找又稱順序搜索。順序查找一般是指在線性表中查找指定的元素，其基本方法是：從線性表 的第一元素開始，依次將線性表中的元素與被查找的元素進(jìn)行比較，若相等則表示找到(即查找成功) ， 若線性表中所有元素都與被查元素進(jìn)行了比較但都不相等，則表示線性表中沒有要找的元素(即查找失 敗)。如果線性表中的第一個元素就是要查找的元素，則只需要做一次比較就查找成功；但如果要查找的 元素是線性表中的最后一個元素，或者要查找元素不在線性表中，則需要與線性表中所有元素進(jìn)行比較， 這是順序查找的最壞情況，比較次數(shù)為線性表的長度。(61) 下列敘述中正確的是A 、對

41、長度為 n 的有序鏈表進(jìn)行查找，最壞情況下需要的比較次數(shù)為 nB 、對長度為 n 的有序鏈表進(jìn)行對分查找，最壞情況下需要的比較次數(shù)為(n/2)C 、對長度為 n 的有序鏈表進(jìn)行對分查找，最壞情況下需要的比較次數(shù)為(log2n)D 、對長度為 n 的有序鏈表進(jìn)行對分查找，最壞情況下需要的比較次數(shù)為(nlog2n)答案： A解析：本題主要考查的知識點(diǎn)為查找技術(shù)。順序查找的使用情況：線性表為無序表；表采用鏈?zhǔn)酱鎯?結(jié)構(gòu)。二分法查找只適用于順序存儲的有序表，并不適用于線性鏈表。(62) 在長度為 n 的有序線性表中進(jìn)行二分查找，最壞情況下需要比較的次數(shù)是A 、 O(n)B 、 O(n2)C、O(log

42、2n)D、O(nlog2n) 答案： C 解析：對于長度為 n 的有序線性表，在最壞情況下，二分法查找只需比較 log2n 次，而順序查找需要比較 n 次。(63) 下列數(shù)據(jù)結(jié)構(gòu)中，能用二分法進(jìn)行查找的是A、順序存儲的有序線性表B 、線性鏈表C 、二叉鏈表D 、有序線性鏈表答案： A解析： 二分法查找只適應(yīng)于順序存儲的有序表。 有序表是指線性表中的元素按值非遞減排序 (即從小到大， 但允許相鄰元素值相等)的表。(64) 冒泡排序在最壞情況下的比較次數(shù)是A 、 n(n+1)/2B 、 nlog2nC 、 n(n-1)/2D 、 n/2 答案： C 解析：對 n 個結(jié)點(diǎn)的線性表采用冒泡排序， 在最

43、壞情況下， 冒泡排序需要經(jīng)過 n/2 遍的從前往后的掃描和 n/2 遍的從后往前的掃描，需要的比較次數(shù)為 n(n-1)/2 。(65) 對長度為 10 的線性表進(jìn)行冒泡排序，最壞情況下需要比較的次數(shù)為A、9B 、 10C 、 45D 、 90 答案： C 解析：線性表的長度為 n,最壞情況下冒泡排序需要比較的次數(shù)為n(n-1)/2。( 66)對于長度為 n 的線性表，在最壞情況下，下列各排序法所對應(yīng)的比較次數(shù)中正確的是A 、冒泡排序?yàn)?n/2B 、冒泡排序?yàn)?nC 、快速排序?yàn)?nD 、快速排序?yàn)?n(n-1)/2答案： D解析：假設(shè)線性表的長度為n,則在最壞情況下，冒泡排序需要經(jīng)過n/2遍的

44、從前往后的掃描和n/2遍的從后往前的掃描， 需要的比較次數(shù)為 n(n-1)/2 ?？焖倥判蚍ㄒ彩且环N互換類的排序方法， 但由于它比冒泡 排序法的速度快,因此,稱為快速排序法。(67) 對長度為 n 的線性表作快速排序,在最壞情況下,比較次數(shù)為A、nB 、 n-1C、n(n-1)D 、 n(n-1)/2答案： D解析：假設(shè)線性表的長度為n，則在最壞情況下，冒泡排序需要經(jīng)過n/2遍的從前往后的掃描和n/2遍的從后往前的掃描, 需要的比較次數(shù)為 n(n-1)/2 ?？焖倥判蚍ㄒ彩且环N互換類的排序方法, 但由于它比冒泡 排序法的速度快，因此，稱為快速排序法。(68) 對長度為 n 的線性表排序，在最壞

45、情況下，比較次數(shù)不是n(n1)/2 的排序方法是A 、快速排序B 、冒泡排序C 、直接插入排序D 、堆排序答案： D解析：各種排序方法中最壞情況下需要比較的次數(shù)分別為：冒泡排序n(n-1)/2 、快速排序 n(n-1)/2 、簡單插入排序 n(n-1)/2 、希爾排序 O(n1.5) 、簡單選擇排序 n(n-1)/2 、堆排序 O(nlog2n) 。(69) 下列排序方法中，最壞情況下比較次數(shù)最少的是A 、冒泡排序B 、簡單選擇排序C 、直接插入排序D 、堆排序答案： D解析：冒泡排序、簡單選擇排序和直接插入排序法在最壞的情況下比較次數(shù)為：n(n-1)/2 。而堆排序法在最壞的情況下需要比較的

46、次數(shù)為 O(nlog2n) 。其中堆排序的比較次數(shù)最少。(70) 下列敘述中正確的是A、程序執(zhí)行的效率與數(shù)據(jù)的存儲結(jié)構(gòu)密切相關(guān)B 、程序執(zhí)行的效率只取決于程序的控制結(jié)構(gòu)C、程序執(zhí)行的效率只取決于所處理的數(shù)據(jù)量D 、以上都不正確答案： A 解析：影響程序執(zhí)行效率的因素有很多，如數(shù)據(jù)的存儲結(jié)構(gòu)、程序處理的數(shù)據(jù)量、程序的算法等。順序存 儲結(jié)構(gòu)和鏈?zhǔn)酱鎯Y(jié)構(gòu)在數(shù)據(jù)插入和刪除操作上的效率就存在差別。 其中，鏈?zhǔn)酱鎯Y(jié)構(gòu)的效率要高一些。(71) 下列描述中，不符合良好程序設(shè)計風(fēng)格要求的是A 、程序的效率第一，清晰第二B 、程序的可讀性好C、程序中要有必要的注釋D 、輸入數(shù)據(jù)前要有提示信息答案： A 解析：

47、一般來講，程序設(shè)計風(fēng)格是指編寫程序時所表現(xiàn)出的特點(diǎn)、習(xí)慣和邏輯思路。程序設(shè)計風(fēng)格總體而 言應(yīng)該強(qiáng)調(diào)簡單和清晰，程序必須是可以理解的。著名的“清晰第一，效率第二”的論點(diǎn)已成為當(dāng)今主導(dǎo) 的程序設(shè)計風(fēng)格。（72）結(jié)構(gòu)化程序所要求的基本結(jié)構(gòu)不包括A 、順序結(jié)構(gòu)B、GOT（跳轉(zhuǎn)C 、選擇（分支）結(jié)構(gòu)D 、重復(fù)（循環(huán)）結(jié)構(gòu)答案： B解析：結(jié)構(gòu)化程序的基本結(jié)構(gòu)有：順序結(jié)構(gòu)、選擇結(jié)構(gòu)和循環(huán)結(jié)構(gòu)，沒有GOTO轉(zhuǎn)結(jié)構(gòu)。（73）下列選項(xiàng)中不屬于結(jié)構(gòu)化程序設(shè)計原則的是A 、可封裝B、自頂向下C 、模塊化D 、逐步求精答案： A解析：結(jié)構(gòu)化設(shè)計方法的主要原則可以概括為自頂向下、逐步求精、模塊化、限制使用goto 語句。

48、（74）結(jié)構(gòu)化程序設(shè)計的基本原則不包括A 、多元性B、自頂向下C 、模塊化D 、逐步求精答案： A解析：結(jié)構(gòu)化程序設(shè)計方法的主要原則可以概括為：自頂向下，逐步求精，模塊化和限制使用GOTO語句,其中不包括多態(tài)性。（75）下列選項(xiàng)中不屬于結(jié)構(gòu)化程序設(shè)計方法的是A、自頂向下B、逐步求精C 、模塊化D 、可復(fù)用答案： D解析：結(jié)構(gòu)化程序設(shè)計方法的主要原則可以概括為：自頂向下，逐步求精，模塊化，限制使用goto 語句。自頂向下是指程序設(shè)計時應(yīng)先考慮總體，后考慮細(xì)節(jié)；先考慮全局目標(biāo)，后考慮局部目標(biāo)。逐步求精是指 對復(fù)雜問題應(yīng)設(shè)計一些子目標(biāo)過渡，逐步細(xì)化。模塊化是把程序要解決的總目標(biāo)先分解成分目標(biāo)，再進(jìn)一

49、 步分解成具體的小目標(biāo)，把每個小目標(biāo)稱為一個模塊?？蓮?fù)用性是指軟件元素不加修改成稍加修改便可在 不同的軟件開發(fā)過程中重復(fù)使用的性質(zhì)。軟件可復(fù)用性是軟件工程追求的目標(biāo)之一，是提高軟件生產(chǎn)效率 的最主要方法，不屬于結(jié)構(gòu)化程序設(shè)計方法。（76） 結(jié)構(gòu)化程序設(shè)計中，下面對goto 語句使用描述正確的是A 、禁止使用 goto 語句B、使用goto語句程序效率高C 、應(yīng)避免濫用 goto 語句D 、 goto 語句確實(shí)一無是處答案： C解析：濫用 goto 語句確實(shí)有害，應(yīng)盡量避免；完全避免使用 goto 語句并非是明智的方法，有些地方使用 goto 語句會使程序流程更清楚、效率更高；爭論的焦點(diǎn)不應(yīng)該放

50、在是否取消goto 語句，而應(yīng)該放在用在什么程序結(jié)構(gòu)上。（77）下列選項(xiàng)中不符合良好程序設(shè)計風(fēng)格的是A 、源程序要文檔化B、數(shù)據(jù)說明的次序要規(guī)范化C 、避免濫用 goto 語句D 、模塊設(shè)計要保證高耦合、高內(nèi)聚答案： D解析：一般來講，程序設(shè)計風(fēng)格是指編寫程序時所表現(xiàn)出的特點(diǎn)、習(xí)慣和邏輯思路。程序設(shè)計風(fēng)格總體而 言應(yīng)該強(qiáng)調(diào)簡單和清晰，程序必須是可以理解的?？梢哉J(rèn)為，著名的“清晰第一、效率第二”的論點(diǎn)已成 為當(dāng)今主導(dǎo)的程序設(shè)計風(fēng)格。良好的程序設(shè)計風(fēng)格主要應(yīng)注重和考慮下列幾個因素：源程序文檔化，包括下列三個方面：A）符號的命名應(yīng)具有一定的含義；B）正確的注釋能夠幫助讀者理解程序；C）視覺組織，可以

51、在程序中利用空格、 空行、 縮進(jìn)等技巧使程序?qū)哟吻逦?數(shù)據(jù)說明的方法， 包括下列三個方面： A）數(shù)據(jù)說明的次序規(guī)范化；B）說明語句中變量安排有序化；C）使用注釋來說明復(fù)雜數(shù)據(jù)的結(jié)構(gòu)。語句的結(jié)構(gòu)應(yīng)該簡單直接，不應(yīng)該為提高效率而把語句復(fù)雜化。輸入和輸出方式和風(fēng)格應(yīng)盡可能方便用戶 的使用。（ 78）面向?qū)ο蠓椒ㄖ?，繼承是指A、一組對象所具有的相似性質(zhì)B、一個對象具有另一個對象的性質(zhì)C、各對象之間的共同性質(zhì)D、類之間共享屬性和操作的機(jī)制答案： D 解析：面向?qū)ο蠓椒ㄖ?，繼承是使用已有的類定義作為基礎(chǔ)建立新類的定義技術(shù)。廣義地說，繼承是指能 夠直接獲得已有的性質(zhì)和特征，而不必重復(fù)定義它們。（79）下列

52、選項(xiàng)中屬于面向?qū)ο笤O(shè)計方法主要特征的是A 、繼承B、自頂向下C 、模塊化D 、逐步求精答案： A 解析：面向?qū)ο笤O(shè)計方法的主要特征有封裝性、繼承性和多態(tài)性。而結(jié)構(gòu)化程序設(shè)計方法的主要原則有自 頂向下，逐步求精，模塊化，限制使用 goto 語句。（80）在面向?qū)ο蠓椒ㄖ?，不屬?“對象”基本特點(diǎn)的是A 、一致性B、分類性 C 、多態(tài)性D 、標(biāo)識唯一性答案： A 解析：對象具有如下特征：標(biāo)識惟一性、分類性、多態(tài)性、封裝性、模塊獨(dú)立性。（81）定義無符號整數(shù)類為 Ulnt，下面可以作為類 Ulnt實(shí)例化值的是A 、 -369 B、 369C 、 0.369D 、整數(shù)集合 1 ， 2， 3， 4 ，

53、5答案： B解析：Ulnt表示的是無符號整數(shù)類，所以它的每個實(shí)例都是一個無符號整數(shù)，所以排除選項(xiàng)A）和選項(xiàng)C），選項(xiàng)D）是整數(shù)集合，所以也排除。（ 82）下面對對象概念描述正確的是A、對象間的通信靠消息傳遞B、對象是名字和方法的封裝體C 、任何對象必須有繼承性D、對象的多態(tài)性是指一個對象有多個操作答案： A 解析：對象是面向?qū)ο蠓椒ㄖ凶罨镜母拍睢２僮髅枋隽藢ο髨?zhí)行的功能，通過消息傳遞，還可以為其他 對象使用。操作過程是被封裝在對象中，用戶看不到，稱之為對象的封裝性。對象的多態(tài)性是指同一個操 作可以是不同對象的行為。不是所有的對象都必須有繼承性。（83）在面向?qū)ο蠓椒ㄖ?，?shí)現(xiàn)信息隱蔽是依靠A、

54、對象的繼承B、對象的多態(tài)C、對象的封裝D、對象的分類答案： C 解析：對象的封裝性是指從外部看只能看到對象的外部特征，即只需知道數(shù)據(jù)的取值范圍和可以對該數(shù)據(jù) 施加的操作，而不需要知道數(shù)據(jù)的具體結(jié)構(gòu)以及實(shí)現(xiàn)操作的算法。對象的內(nèi)部，即處理能力的實(shí)行和內(nèi)部 狀態(tài)，對外是不可見的。從外面不能直接使用對象的處理能力，也不能直接修改其內(nèi)部狀態(tài)，對象的內(nèi)部 狀態(tài)只能由其自身改變。（84）下列選項(xiàng)中不屬于面向?qū)ο蟪绦蛟O(shè)計特征的是A 、繼承性B 、多態(tài)性C 、類比性D 、封裝性 答案： C 解析：面向?qū)ο蟪绦蛟O(shè)計的三個主要特征是：封裝性、繼承性和多態(tài)性。封裝性即只需知道數(shù)據(jù)的取值范 圍和可以對該數(shù)據(jù)施加的操作，

55、而無需知道數(shù)據(jù)的具體結(jié)構(gòu)以及實(shí)現(xiàn)操作的算法。繼承性是指使用已有的 類定義作為基礎(chǔ)建立新類的定義技術(shù)。對象根據(jù)所接受的消息而做出動作，同樣的消息被不同的對象接受 時可導(dǎo)致完全不同的行動，該現(xiàn)象稱為多態(tài)性。（85）構(gòu)成計算機(jī)軟件的是A 、源代碼B 、程序和數(shù)據(jù)C 、程序和文檔D 、程序、數(shù)據(jù)及相關(guān)文檔答案： D 解析：軟件由兩部分組成：一是機(jī)器可執(zhí)行的程序和數(shù)據(jù)；二是機(jī)器不可執(zhí)行的，與軟件開發(fā)、運(yùn)行、維 護(hù)、使用等有關(guān)的文檔。（86）軟件是指A 、程序B 、程序和文檔C 、算法加數(shù)據(jù)結(jié)構(gòu)D 、程序、數(shù)據(jù)與相關(guān)文檔的完整集合 答案： D 解析：計算機(jī)軟件是計算機(jī)系統(tǒng)中與硬件相互依存的另一部分 , 是包括程序、數(shù)據(jù)與相關(guān)文檔的完整集合。 軟件由兩部分組成：一是機(jī)器可執(zhí)行的程序和數(shù)據(jù)；二是機(jī)器不可執(zhí)行的，與軟件開發(fā)、運(yùn)行、維護(hù)、使 用等有關(guān)的文檔。（87）下列描述中正確的是A 、程序就是軟件B 、軟件開發(fā)不受計算機(jī)系統(tǒng)的限制C 、軟件既是邏輯實(shí)體，又是物理實(shí)體D 、軟件是程序、數(shù)據(jù)與相關(guān)文檔的集合 答案： D 解析：計算機(jī)軟件與硬件是計算機(jī)系