數(shù)據(jù)結(jié)構(gòu)與算法模擬試卷1（共114題）

數(shù)據(jù)結(jié)構(gòu)與算法模擬試卷1（共5套）（共114題）數(shù)據(jù)結(jié)構(gòu)與算法模擬試卷第1套一、單項選擇題(本題共35題，每題1.0分，共35分。)1、算法的有窮性是指A、算法程序的運行時間是有限的B、算法程序所處理的數(shù)據(jù)量是有限的C、算法程序的長度是有限的D、算法只能被有限的用戶使用標準答案：A知識點解析：算法的有窮性，是指算法必須能在有限的時間內(nèi)做完，即算法必須能在執(zhí)行有限個步驟之后終止。2、下列敘述中正確的是A、算法就是程序B、設計算法時只需要考慮數(shù)據(jù)結(jié)構(gòu)的設計C、設計算法時只需要考慮結(jié)果的可靠性D、以上三種說法都不對標準答案：D知識點解析：所謂算法是指解題方案的準確而完整的捕述。是一組嚴謹?shù)囟x運算順序的規(guī)則，并且每一個規(guī)則都是有效的，且是明確的，此順序?qū)⒃谟邢薜拇螖?shù)下終止。算法不等于程序，也不等于計算方法。設計算法時不儀要考慮對數(shù)據(jù)對象的運算和操作，還要考慮算法的控制結(jié)構(gòu)。3、算法的空間復雜度是指A、算法在執(zhí)行過程中所需要的計算機存儲空問B、算法所處理的數(shù)據(jù)量C、算法程序中的語句或指令條數(shù)D、算法在執(zhí)行過程中所需要的臨時工作單元數(shù)標準答案：A知識點解析：算法的空間復雜度是指執(zhí)行這個算法所需要的內(nèi)存空間。這個內(nèi)存空間包括算法程序所占的空間，輸入的初始數(shù)據(jù)所占的存儲空間以及算法執(zhí)行過程中所需要的額外空問。4、算法的時間復雜度是指A、算法的執(zhí)行時間B、算法所處理的數(shù)據(jù)量C、算法程序中的語句或指令條數(shù)D、算法在執(zhí)行過程中所需要的基本運算次數(shù)標準答案：D知識點解析：算法的時間復雜度，是指執(zhí)行算法所需要的計算工作量。算法的工作量可以用算法在執(zhí)行過程中所需基本運算的執(zhí)行次數(shù)來度量。5、下列敘述中正確的是A、算法的效率只與問題的規(guī)模有關，而與數(shù)據(jù)的存儲結(jié)構(gòu)無關B、算法的時間復雜度是指執(zhí)行算法所需要的計算工作量C、數(shù)據(jù)的邏輯結(jié)構(gòu)與存儲結(jié)構(gòu)是一一對應的D、算法的時間復雜度與空間復雜度一定相關標準答案：B知識點解析：算法的時間復雜度是指執(zhí)行算法所需要的計算工作量。算法的工作量用算法所執(zhí)行的基本運算的次數(shù)來度量，而算法所執(zhí)行的基本運算次數(shù)是問題規(guī)模的函數(shù)；算法的空間復雜度一般是指執(zhí)行這個算法所需要的內(nèi)存空間。算法的時間復雜度與空間復雜度并不相關。數(shù)據(jù)的邏輯結(jié)構(gòu)就是數(shù)據(jù)元素之問的邏輯關系，它是從邏輯上描述數(shù)據(jù)元素之間的關系，是獨立于計算機的：數(shù)據(jù)的存儲結(jié)構(gòu)是研究數(shù)據(jù)元素和數(shù)據(jù)元素之間的關系如何在計算機中農(nóng)示，它們并非一一對應。算法的執(zhí)行效率不僅與問題的規(guī)模有關，還與數(shù)據(jù)的存儲結(jié)構(gòu)有關。6、下列敘述中正確的是A、一個算法的空間復雜度大，則其時間復雜度也必定大B、一個算法的空間復雜度大，則其時間復雜度必定小C、一個算法的時間復雜度大，則其空間復雜度必定小D、算法的時間復雜度與空間復雜度沒有直接關系標準答案：D知識點解析：算法的復雜度主要包括時間復雜度和空間復雜度。算法的時間復雜度是指執(zhí)行算法所需要的計算工作量，算法的工作量用算法所執(zhí)行的基本運算次數(shù)來度量，而算法所執(zhí)行的基本運算次數(shù)是問題規(guī)模的函數(shù)，即算法的工作量=f(n)，其中n是問題的規(guī)模：算法的空間復雜度，一般是指執(zhí)行這個算法所需要的內(nèi)存空間。一個算法所占用的存儲空間包括算法程序所占用的空間、輸入的初始數(shù)據(jù)所占的存儲空間以及算法執(zhí)行過程中所需要的額外空間。根據(jù)各自的定義可知，算法的時間復雜度與空間復雜度并不相關。7、數(shù)據(jù)的存儲結(jié)構(gòu)是指A、存儲在外存中的數(shù)據(jù)B、數(shù)據(jù)所占的存儲空間量C、數(shù)據(jù)在計算機中的順序存儲方式D、數(shù)據(jù)的邏輯結(jié)構(gòu)在計算機中的表示標準答案：D知識點解析：在對數(shù)據(jù)進行處理時，各數(shù)據(jù)元素在計算機中的存儲關系，即為數(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ù)元素之間所固有的邏輯關系；數(shù)據(jù)的存儲結(jié)構(gòu)是在對數(shù)據(jù)進行處理時，各數(shù)據(jù)元素在計算機中的存儲關系。數(shù)據(jù)的存儲結(jié)構(gòu)是指數(shù)據(jù)的邏輯結(jié)構(gòu)在計算機中的表示，一種邏輯結(jié)構(gòu)可以表示成多種存儲結(jié)構(gòu)：而采用不同的存儲結(jié)構(gòu)，其數(shù)據(jù)處理的效率是不同的。9、下列描述中正確的是A、數(shù)據(jù)的邏輯結(jié)構(gòu)與存儲結(jié)構(gòu)必定是一一對應的B、由于計算機存儲空間是向量式的存儲結(jié)構(gòu)，因此，數(shù)據(jù)的存儲結(jié)構(gòu)一定是線性結(jié)構(gòu)C、程序設計語言中的數(shù)據(jù)一般是順序存儲結(jié)構(gòu)，因此，利用數(shù)組只能處理線性結(jié)構(gòu)D、以上三種說法都不對標準答案：D知識點解析：數(shù)據(jù)的邏輯結(jié)構(gòu)是指反映數(shù)據(jù)元索之間邏輯關系的數(shù)據(jù)結(jié)構(gòu)。數(shù)據(jù)的邏輯結(jié)構(gòu)在計算機存儲空間中的存放形式稱為數(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é)點的數(shù)據(jù)結(jié)構(gòu)不一定是非線性結(jié)構(gòu)B、只有一個根結(jié)點的數(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é)點，但它不是線性結(jié)構(gòu)。11、下列數(shù)據(jù)結(jié)構(gòu)中，屬于非線性結(jié)構(gòu)的是A、循環(huán)隊列B、帶鏈隊列C、二叉樹D、帶鏈棧標準答案：C知識點解析：根據(jù)數(shù)據(jù)結(jié)構(gòu)中各數(shù)據(jù)元素之間的前后件關系的復雜程度，一般將數(shù)據(jù)結(jié)構(gòu)分為兩大類：線性結(jié)構(gòu)和非線性結(jié)構(gòu)。循環(huán)隊列、帶鏈隊列和帶鏈棧都是線性結(jié)構(gòu)，而二叉樹是非線性結(jié)構(gòu)。12、下列描述中正確的是A、線性鏈表是線性表的鏈式存儲結(jié)構(gòu)B、棧與隊列是非線性結(jié)構(gòu)C、雙向鏈表是非線性結(jié)構(gòu)D、只有根結(jié)點的二叉樹是線性結(jié)構(gòu)標準答案：A知識點解析：線性表的鏈式存儲結(jié)構(gòu)稱為線性鏈表。線性表鏈式存儲結(jié)構(gòu)的基本單位稱為存儲結(jié)點，每個存儲結(jié)點包括數(shù)據(jù)域和指針域兩個組成部分。各數(shù)據(jù)元素之間的前后件關系是由各結(jié)點的指針域來指示的，指向線性表中第一結(jié)點的指針HEAD稱為頭指針，當HEAD=NULL時稱為空表。棧、隊列和雙向鏈表是線性結(jié)構(gòu)，樹是一種簡單的非線性結(jié)構(gòu)。在樹這種數(shù)據(jù)結(jié)構(gòu)中，所有數(shù)據(jù)元素的關系具有明顯的層次特征。二叉樹是非線性結(jié)構(gòu)。線性結(jié)構(gòu)和非線性結(jié)構(gòu)是從數(shù)據(jù)的邏輯結(jié)構(gòu)角度來講的，與該數(shù)據(jù)結(jié)構(gòu)中有多少個元素沒有關系，即使是空的二叉樹也是非線性結(jié)構(gòu)。13、下面敘述中正確的是A、線性表是線性結(jié)構(gòu)B、棧與隊列是非線性結(jié)構(gòu)C、線性鏈表是非線性結(jié)構(gòu)D、二叉樹是線性結(jié)構(gòu)標準答案：A知識點解析：線性表是最簡單的、最常用的一種線性結(jié)構(gòu)。所謂線性鏈表指的是采用鏈式存儲結(jié)構(gòu)的線性表。棧和隊列其實是一種特殊的線性表。樹是一種簡單的非線性結(jié)構(gòu)，二叉樹是樹的一種。14、下列關于棧的敘述正確的是A、棧按“先進先出”組織數(shù)據(jù)B、棧按“先進后出”組織數(shù)據(jù)C、只能在棧底插入數(shù)據(jù)D、不能刪除數(shù)據(jù)標準答案：B知識點解析：棧是限定在一端進行插入和刪除的線性表，允許進行插入和刪除元素的一端稱為棧頂，另一端稱為棧底。棧是按照“先進后出”的原則組織數(shù)據(jù)的。15、支持子程序調(diào)用的數(shù)據(jù)結(jié)構(gòu)是A、棧B、樹C、隊列D、二叉樹標準答案：A知識點解析：棧是一種限定在一端進行捅入與刪除的線性表。在主函數(shù)調(diào)用子函數(shù)時，要首先保存主函數(shù)當前的狀態(tài)，然后轉(zhuǎn)去執(zhí)行子函數(shù)，把子函數(shù)的運行結(jié)果返回到主函數(shù)調(diào)用子函數(shù)時的位置，主函數(shù)再接著往下執(zhí)行，這種過程符合棧的特點。所以一般采用棧式存儲方式。16、下列數(shù)據(jù)結(jié)構(gòu)中，能夠按照“先進后出”原則存取數(shù)據(jù)的是A、循環(huán)隊列B、棧C、隊列D、二叉樹標準答案：B知識點解析：棧按照“先進后出”(FILO)或“后進先出”(LIFO)組織數(shù)據(jù)：隊列是“先進先出”(FIFO)或“后進后出”(LILO)的線性農(nóng)。17、下列關于棧敘述正確的是A、棧頂元素最先能被刪除B、棧順九索最后才能被刪除C、棧底元素永遠不能被刪除D、以上三種說法都不對標準答案：A知識點解析：棧是先進后出的線性表，棧頂?shù)脑刈钕缺粍h除，棧底的元素最后被刪除。18、下列關于棧的敘述中，正確的是A、棧底元素一定是最后入棧的元素B、棧頂元素一定是最先入棧的元素C、棧操作遵循先進后出的原則D、以上三種說法都不對標準答案：C知識點解析：棧是限定只能在表的一端進行捅入和刪除操作的線性表，必須按“后進先出”的規(guī)則操作元素。19、下列敘述中正確的是A、在棧中，棧中元素隨棧底指針與棧頂指針的變化而動態(tài)變化B、在棧中，棧頂指針不變，棧中元素隨棧底指針的變化而動態(tài)變化C、在棧中，棧底指針不變，棧中元素隨棧頂指針的變化而動態(tài)變化D、上述三種說法都不對標準答案：C知識點解析：在棧中，允許插入與刪除的一端稱為棧頂，而不允許插入與刪除的另一端稱為棧底。棧跟隊列不同，元素只能在棧頂壓入或彈出，棧底指針不變，棧中元素隨棧頂指針的變化而動態(tài)變化，遵循后進先出的規(guī)則。20、一個棧的初始狀態(tài)為空。現(xiàn)將元素1、2、3、4、5、A、B、C、D、E依次入棧，然后再依次出棧，則元素出棧的順序足A、12345ABCDEB、EDCBA54321C、ABCDE12345D、54321EDCBA標準答案：B知識點解析：棧是按照“先進后出”或“后進先出”的原則組織數(shù)據(jù)的。所以出棧順序是EDCBA54321。21、一個棧的初始狀態(tài)為空?，F(xiàn)將元素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知識點解析：棧是按照“先進后出”或“后進先出”的原則組織數(shù)據(jù)的。所以出棧順序是CBA321。22、下列關于棧的描述中錯誤的是A、棧是先進后出的線性表B、棧只能順序存儲C、棧具有記憶作用D、對棧的插入與刪除操作中，不需要改變棧底指針標準答案：B知識點解析：棧是限定在一端進行插入與刪除的線性表。棧頂(top)：插入數(shù)據(jù)(即入棧)的一端：棧底(bottom)：不能入棧也不能出棧的一端。棧存儲數(shù)據(jù)的原則：“先進后出”或“后進先出”。棧的特性是具有記憶作用。23、按照“后進先出”原則組織數(shù)據(jù)的數(shù)據(jù)結(jié)構(gòu)是A、隊列B、棧C、雙向鏈表D、二叉樹標準答案：B知識點解析：棧是限定在一端進行插入與刪除的線性表。在棧中，允許插入與刪除的一端稱為棧頂，不允許插入與刪除的另一端稱為棧底。棧頂元素總是最后被捅入的元素，也是最先被刪除的元素：棧底元素總是最先被插入的元素，也是最后才能被刪除的元素。即棧足按照“后進先出”(LastInFirstOut，簡稱LIFO)或“先進后出”(FirstInLastOut，簡稱FILO)的原則組織數(shù)據(jù)的。因此，棧也稱為“后進先出表”或“先進后出”表。24、下列對隊列的描述中正確的是A、隊列屬于非線性表B、隊列按“先進后出”原則組織數(shù)據(jù)C、隊列在隊尾刪除數(shù)據(jù)D、隊列按“先進先出”原則組織數(shù)據(jù)標準答案：D知識點解析：隊列(queue)是指允許在一端進行插入、而在另一端進行刪除的線性表。允許插入的一端稱為隊尾；允許刪除的一端稱為隊頭。在隊列這種數(shù)據(jù)結(jié)構(gòu)中，最先插入的元素將最先能夠被刪除：反之，最后插入的元素將最后才能被刪除。因此，隊列又稱“先進先出”或“后進后出”的線性表。25、下列敘述中正確的是A、棧是一種先進先出的線性表B、隊列是一種后進先出的線性表C、棧與隊列都是非線性結(jié)構(gòu)D、以上三種說法都不對標準答案：D知識點解析：棧是先進后出的線性表，隊列是先進先出的線性表，二者均為線性結(jié)構(gòu)。26、下列敘述中正確的是A、棧是“先進先出”的線性表B、隊列是“先進后出”的線性表C、循環(huán)隊列是非線性結(jié)構(gòu)D、有序線性表既可以采用順序存儲結(jié)構(gòu)，也可以采用鏈式存儲結(jié)構(gòu)標準答案：D知識點解析：本題主要考查了棧、隊列、循環(huán)隊列的概念，棧是先進后出的線性表，隊列是先進先出的線性表。根據(jù)數(shù)據(jù)結(jié)構(gòu)中各數(shù)據(jù)元素之間的前后件關系的復雜程度，一般將數(shù)據(jù)結(jié)構(gòu)分為兩人類型：線性結(jié)構(gòu)與非線性結(jié)構(gòu)。有序線性表既可以采用順序存儲結(jié)構(gòu)，又可以采用鏈式存儲結(jié)構(gòu)。27、下列關于棧的描述中正確的是A、在棧中只能插入元素而不能刪除元素B、在棧中只能刪除元素而不能插入元素C、棧是特殊的線性表，只能在一端插入或刪除元素D、棧是特殊的線性表，只能在一端插入元素，而在另一端刪除元素標準答案：C知識點解析：棧是限定在一端進行插入與刪除的線性表，在棧中，允許捅入與刪除的一端稱為棧頂，不允許插入與刪除的另一端稱為棧底。28、下列敘述中正確的是A、循環(huán)隊列有隊頭和隊尾兩個指針，因此，循環(huán)隊列是非線性結(jié)構(gòu)B、在循環(huán)隊列中，只需要隊頭指針就能反映隊列巾元素的動態(tài)變化情況C、在循環(huán)隊列中，只需要隊尾指針就能反映隊列中元素的動態(tài)變化情況D、循環(huán)隊列中元素的個數(shù)是由隊頭指針和隊尾指針共同決定標準答案：D知識點解析：循環(huán)隊列中元素的個數(shù)是由隊頭指針和隊尾指針共同決定的，元素的動態(tài)變化也是通過隊頭指針和隊尾指針來反映的。29、對于循環(huán)隊列，下列敘述中正確的是A、隊頭指針是固定不變的B、隊頭指針一定大于隊尾指針C、隊頭指針一定小于隊尾指針D、隊頭指針可以大于隊尾指針，也可以小于隊尾指針標準答案：D知識點解析：所謂循環(huán)隊列，就是將隊列存儲空間的最后一個位置繞到第一個位置，形成邏輯上的環(huán)狀空間，供隊列循環(huán)使用。在循環(huán)隊列中，用隊尾指針rear指向隊列中的隊尾元素，用隊頭指針front指向隊頭元素的前一個位置。循環(huán)隊列的主要操作是：入隊運算和退隊運算。每進行一次入隊運算，隊尾指針就進一。每進行一次退隊運算，隊頭指針就進一。當rear或front等于隊列的長度加1時，就把rear或front值置為1。所以在循環(huán)隊列中，隊頭指針可以大于隊尾指針，也可以小于隊尾指針。30、下列敘述中正確的是A、循環(huán)隊列是隊列的一種鏈式存儲結(jié)構(gòu)B、循環(huán)隊列是隊列的一種順序存儲結(jié)構(gòu)C、循環(huán)隊列是非線性結(jié)構(gòu)D、循環(huán)隊列是一種邏輯結(jié)構(gòu)標準答案：B知識點解析：本題主要考查循環(huán)隊列的概念，循環(huán)隊列作為隊列的一種也應該是線性結(jié)構(gòu)。隊列是一種邏輯結(jié)構(gòu)，而循環(huán)隊列是一種順序存儲結(jié)構(gòu)的隊列。31、設循環(huán)隊列的存儲空間為Q(1：35)，初始狀態(tài)為front=rear=35。現(xiàn)經(jīng)過_系列入隊與退隊運算后，front=15，rear==15，則循環(huán)隊列中的元素個數(shù)為A、15B、16C、20D、0或35標準答案：D知識點解析：循環(huán)隊列的隊頭指針和尾指針都等于15，此循環(huán)隊列中元素的個數(shù)有兩種情況，第一種情況是隊頭指針和尾指針都是第一次到達15，此時元素個數(shù)為0：第二種情況是隊頭指針第一次到達15，而尾指針第二次到達15，此時元素個數(shù)為35。32、在一個容量為15的循環(huán)隊列中，若頭指針front=6，尾指針rear=9，則循環(huán)隊列中的元素個數(shù)為A、2B、3C、4D、5標準答案：B知識點解析：循環(huán)隊列中，rear表示尾指針，front表示頭指針，當有元素入隊時，rear=rear+1，而元素出隊的時候，front=front+1，當rear值大于front值時，隊列中的元素個數(shù)為rear-front，當rear的值小于front時，列隊中的元素個數(shù)為rear-front+m(m表示隊列的容量)。33、下列敘述中正確的是A、棧是一種先進先出的線性表B、隊列是一種后進先出的線性表C、棧與隊列都是非線性結(jié)構(gòu)D、棧與隊列都是線性結(jié)構(gòu)標準答案：D知識點解析：棧是先進后出，隊列是先進先出。棧和隊列都是一種線性表，屬于線性結(jié)構(gòu)。34、下列敘述中正確的是A、棧是“先進先出”的線性表B、隊列是“先進后出”的線性表C、循環(huán)隊列是非線性結(jié)構(gòu)D、有序線性表既可以采用順序存儲結(jié)構(gòu)，也可以采用鏈式存儲結(jié)構(gòu)標準答案：D知識點解析：棧是“先進后出”，隊列“是先進先出”。棧和隊列都是一種線性表，屬于線性結(jié)構(gòu)。有序線性表既可以采用順序存儲結(jié)構(gòu)，也可以采用鏈式存儲結(jié)構(gòu)。采用鏈式存儲結(jié)構(gòu)的線性表稱之為線性鏈表。35、下列與隊列結(jié)構(gòu)有關聯(lián)的是A、函數(shù)的遞歸調(diào)用B、數(shù)組元素的引用C、多重循環(huán)的執(zhí)行D、先到先服務的作業(yè)調(diào)度標準答案：D知識點解析：隊列中最先捅入的元素將最先被刪除，最后插入的元素將最后被刪除。數(shù)據(jù)結(jié)構(gòu)與算法模擬試卷第2套一、單項選擇題(本題共10題，每題1.0分，共10分。)1、數(shù)據(jù)結(jié)構(gòu)作為計算機的一門學科，主要研究數(shù)據(jù)的邏輯結(jié)構(gòu)、對各種數(shù)據(jù)結(jié)構(gòu)進行的運算，以及A、數(shù)據(jù)的存儲結(jié)構(gòu)B、計算方法C、數(shù)據(jù)映象D、邏輯存儲標準答案：A知識點解析：暫無解析2、串的長度是A、串中不同字符的個數(shù)B、串中不同字母的個數(shù)C、串中所含字符的個數(shù)且字符個數(shù)大于零D、串中所含字符的個數(shù)標準答案：D知識點解析：暫無解析3、在計算機中，算法是指A、加工方法B、解題方案的準確而完整的描述C、排序方法D、查詢方法標準答案：B知識點解析：暫無解析4、以下不屬于對象的基本特點的是A、分類性B、多態(tài)性C、繼承性D、封裝性標準答案：C知識點解析：暫無解析5、開發(fā)軟件所需要低成本和產(chǎn)品的高質(zhì)量之間有著尖銳的矛盾，這種現(xiàn)象稱作A、軟件投機B、軟件危機C、軟件工程D、軟件產(chǎn)生標準答案：B知識點解析：暫無解析6、下面不屬于軟件設計原則的是A、抽象B、模塊化C、自底向上D、信息隱蔽標準答案：C知識點解析：暫無解析7、線性表L=(α1，α2，α3，…，αi，…，αn)，下列說法正確的是A、每個元素都有一個直接前件和直接后件B、線性表中至少要有一個元素C、表中諸元素的排列順序必須是由小到大或由大到小D、除第一個元素和最后一個元素外，其余每個元素都有一個且只有一個直接前件和直接后件標準答案：D知識點解析：暫無解析8、在單鏈表中，增加頭結(jié)點的目的是A、方便運算的實現(xiàn)B、使單鏈表至少有一個結(jié)點C、標識表結(jié)點中首結(jié)點的位置D、說明單鏈表是線性表的鏈式存儲實現(xiàn)標準答案：A知識點解析：暫無解析9、軟件工程的出現(xiàn)是由于A、程序設計方法學的影響B(tài)、軟件產(chǎn)業(yè)化的需要C、軟件危機的出現(xiàn)D、計算機的發(fā)展標準答案：C知識點解析：暫無解析10、軟件開發(fā)離不開系統(tǒng)環(huán)境資源的支持，其中必要的測試數(shù)據(jù)屬于A、硬件資源B、通信資源C、支持軟件D、輔助資源標準答案：D知識點解析：暫無解析二、填空題(本題共5題，每題1.0分，共5分。)11、在樹形結(jié)構(gòu)中，樹根結(jié)點沒有標準答案：前件知識點解析：暫無解析12、Jackson結(jié)構(gòu)化程序設計方法是英國的M.Jackson提出的，它是一種面向()的設計方法。標準答案：數(shù)據(jù)結(jié)構(gòu)知識點解析：暫無解析13、面向?qū)ο蟮哪Ｐ椭?，最基本的概念是對象和標準答案：類知識點解析：暫無解析14、軟件設計模塊化的目的是標準答案：降低復雜性知識點解析：暫無解析15、數(shù)據(jù)模型按不同應用層次分成3種類型，它們是概念數(shù)據(jù)模型、()和物理數(shù)據(jù)模型。標準答案：邏輯數(shù)據(jù)結(jié)構(gòu)知識點解析：暫無解析數(shù)據(jù)結(jié)構(gòu)與算法模擬試卷第3套一、單項選擇題(本題共10題，每題1.0分，共10分。)1、分布式數(shù)據(jù)庫系統(tǒng)不具有的特點是A、數(shù)據(jù)分布性和邏輯整體性B、位置透明性和復制透明性C、分布性D、數(shù)據(jù)冗余標準答案：D知識點解析：暫無解析2、關系表中的每一橫行稱為一個A、元組B、字段C、屬性D、碼標準答案：A知識點解析：暫無解析3、開發(fā)軟件時對提高開發(fā)人員工作效率至關重要的是A、操作系統(tǒng)的資源管理功能B、先進的軟件開發(fā)工具和環(huán)境C、程序人員的數(shù)量D、計算機的并行處理能力標準答案：B知識點解析：暫無解析4、算法分析的目的是A、找出數(shù)據(jù)結(jié)構(gòu)的合理性B、找出算法中輸入和輸出之間的關系C、分析算法的易懂性和可靠性D、分析算法的效率以求改進標準答案：D知識點解析：暫無解析5、下列數(shù)據(jù)模型中，具有堅實理論基礎的是A、層次模型B、網(wǎng)狀模型C、關系模型D、以上3個都是標準答案：C知識點解析：暫無解析6、數(shù)據(jù)庫系統(tǒng)的核心是A、數(shù)據(jù)庫B、數(shù)據(jù)庫管理系統(tǒng)C、模擬模型D、軟件工程標準答案：B知識點解析：暫無解析7、由兩個棧共享一個存儲空間的好處是A、減少存取時間，降低下溢發(fā)生的幾率B、節(jié)省存儲空間，降低上溢發(fā)生的幾率C、減少存取時間，降低上溢發(fā)生的幾率D、節(jié)省存儲空間，降低下溢發(fā)生的幾率標準答案：B知識點解析：暫無解析8、設有兩個串p和q，求q在P中首次出現(xiàn)位置的運算稱作A、連接B、模式匹配C、求子串D、求串長標準答案：B知識點解析：暫無解析9、n個頂點的連通圖中邊的條數(shù)至少為A、0B、1C、n-1D、n標準答案：C知識點解析：暫無解析10、最常用的一種基本數(shù)據(jù)模型是關系數(shù)據(jù)模型，它的表示應采用A、樹B、網(wǎng)絡C、圖D、二維表標準答案：D知識點解析：暫無解析二、填空題(本題共5題，每題1.0分，共5分。)11、在算法正確的前提下，評價一個算法的兩個標準是標準答案：時間復雜度和空間復雜度知識點解析：暫無解析12、為了提高程序的易讀性，同時為減少錯誤，提高軟件開發(fā)效率，編碼時應注意養(yǎng)成良好的標準答案：程序設計風格知識點解析：暫無解析13、軟件危機出現(xiàn)于20世紀60年代末，為了解決軟件危機，人們提出了()的原理來設計軟件，這就是后期軟件設計的基礎。標準答案：軟件工程學知識點解析：暫無解析14、()是數(shù)據(jù)庫設計的核心。標準答案：數(shù)據(jù)模型知識點解析：暫無解析15、在關系模型中，把數(shù)據(jù)看成一個二維表，每一個二維表稱為一個標準答案：關系知識點解析：暫無解析數(shù)據(jù)結(jié)構(gòu)與算法模擬試卷第4套一、單項選擇題(本題共34題，每題1.0分，共34分。)1、下列敘述中正確的是A、循環(huán)隊列中的元素個數(shù)隨隊頭指針與隊尾指針的變化而動態(tài)變化B、循環(huán)隊列中的元素個數(shù)隨隊頭指針的變化而動態(tài)變化C、循環(huán)隊列中的元素個數(shù)隨隊尾指針的變化而動態(tài)變化D、循環(huán)隊列中的元素個數(shù)不會變化標準答案：A知識點解析：所謂循環(huán)結(jié)構(gòu)就是將隊列存儲空間的最后一個位置繞到第一個位置上，形成邏輯上的環(huán)狀空間，循環(huán)使用。在循環(huán)隊列中，用隊尾指針rear指向隊列中的隊尾元素，用隊頭指針front指向隊頭元素的前一個位置，因此，隊列中的元素數(shù)等于從隊頭指針front指向的后一個位置與隊尾指針rear指向位置之間的元素數(shù)量。2、下列關于線性鏈表的敘述中，正確的是A、各數(shù)據(jù)結(jié)點的存儲空間可以不連續(xù)，但它們的存儲順序與邏輯順序必須一致B、各數(shù)據(jù)結(jié)點的存儲順序與邏輯順序可以不一致，但它們的存儲空間必須連續(xù)C、進行插入與刪除時，不需要移動表中的元素D、以上都不正確標準答案：C知識點解析：線性衷的鏈式存儲結(jié)構(gòu)稱為線性鏈表。在鏈式存儲結(jié)構(gòu)中，存儲數(shù)據(jù)結(jié)構(gòu)的存儲空間可以不連續(xù)，各數(shù)據(jù)結(jié)點的存儲順序與數(shù)據(jù)元素之間的邏輯關系可以不一致，而數(shù)據(jù)元素之間的邏輯關系是由指針域來確定的。3、下列敘述中正確的是A、線性表鏈式存儲結(jié)構(gòu)的存儲空間一般要少于順序存儲結(jié)構(gòu)B、線性表鏈式存儲結(jié)構(gòu)與順序存儲結(jié)構(gòu)的存儲空間都是連續(xù)的C、線性表鏈式存儲結(jié)構(gòu)的存儲空問可以是連續(xù)的，也可以是不連續(xù)的D、以上都不正確標準答案：C知識點解析：線性表的存儲分為順序存儲和鏈式存儲。在順序存儲中，所有元素所占的存儲空間是連續(xù)的。而在鏈式存儲的方式中，將存儲空間的每一個存儲結(jié)點分為兩部分，一部分用于存儲數(shù)據(jù)元素的值，稱為數(shù)據(jù)域：另一部分用于存儲下一個元素的存儲序號，稱為指針域。所以線性表的鏈式存儲方式比順序存儲方式的存儲空間要大一些。4、下列敘述中正確的是A、線性表的鏈式存儲結(jié)構(gòu)與順序存儲結(jié)構(gòu)所需要的存儲空間是相同的B、線性表的鏈式存儲結(jié)構(gòu)所需要的存儲空間一般要多于順序存儲結(jié)構(gòu)C、線性表的鏈式存儲結(jié)構(gòu)所需要的存儲空間一般要少于順序存儲結(jié)構(gòu)D、以上都不正確標準答案：B知識點解析：線性表的存儲分為順序存儲和鏈式存儲。在順序存儲中，所有元素所占的存儲空間是連續(xù)的。而在鏈式存儲的方式中，將存儲空間的每一個存儲結(jié)點分為兩部分，一部分用于存儲數(shù)據(jù)元素的值，稱為數(shù)據(jù)域；另一部分用于存儲下一個元素的存儲序號，稱為指針域。所以線性表的鏈式存儲方式比順序存儲方式的存儲空間要大一些。5、下列敘述中正確的是A、線性表的鏈式存儲結(jié)構(gòu)與順序存儲結(jié)構(gòu)所需要的存儲空間是相同的B、線性表的鏈式存儲結(jié)構(gòu)所需要的存儲空間一般要多于順序存儲結(jié)構(gòu)C、線性表的鏈式存儲結(jié)構(gòu)所需要的存儲空間一般要少于順序存儲結(jié)構(gòu)D、上述二種說法都不對標準答案：B知識點解析：線性表的存儲分為順序存儲和鏈式存儲。在順序存儲中，所有元素所占的存儲空間是連續(xù)的，各數(shù)據(jù)元素在存儲空間中是按邏輯順序依次存放的。所以每個元素只存儲其值就可以了，而在鏈式存儲的方式中，將存儲空間的每一個存儲結(jié)點分為兩部分，一部分用于存儲數(shù)據(jù)元素的值，稱為數(shù)據(jù)域：另一部分用于存儲下一個元素的存儲序號，稱為指針域。所以線性表的鏈式存儲方式比順序存儲方式的存儲空間要大一些。6、下列對于線性鏈表的描述中正確的是A、存儲空間不一定連續(xù)，且各元素的存儲順序是任意的B、存儲空問不一定連續(xù)，且前件元素一定存儲在后件元素的前面C、存儲空間必須連續(xù)，且前件元素一定存儲在后件元素的前面D、存儲空間必須連續(xù)，且各元素的存儲順序是任意的標準答案：A知識點解析：一般來說，在線性表的鏈式存儲結(jié)構(gòu)中，各數(shù)據(jù)結(jié)點的存儲序號是不連續(xù)的，并且各結(jié)點在存儲空間中的位置關系與邏輯關系也不一致。在線性鏈表中，各數(shù)據(jù)元素之間的前后件關系是由各結(jié)點的指針域來指示的，指向線性表中第一個結(jié)點的指針head稱為頭指針，當head=NULL(或0)時稱為空表。7、下列敘述中正確的是A、順序存儲結(jié)構(gòu)的存儲一定是連續(xù)的，鏈式存儲結(jié)構(gòu)的存儲空間不一定是連續(xù)的B、順序存儲結(jié)構(gòu)只針對線性結(jié)構(gòu)，鏈式存儲結(jié)構(gòu)只針對非線性結(jié)構(gòu)C、順序存儲結(jié)構(gòu)能存儲有序表，鏈式存儲結(jié)構(gòu)不能存儲有序表D、鏈式存儲結(jié)構(gòu)比順序存儲結(jié)構(gòu)節(jié)省存儲空間標準答案：A知識點解析：順序存儲方式主要用于線性的數(shù)據(jù)結(jié)構(gòu)，它把邏輯上相鄰的數(shù)據(jù)元素存儲在物理上相鄰的存儲單元里，結(jié)點之間的關系由存儲單元的鄰接關系來體現(xiàn)。而鏈式存儲結(jié)構(gòu)的存儲空間不一定是連續(xù)的。8、下列鏈表中，其邏輯結(jié)構(gòu)屬于非線性結(jié)構(gòu)的是A、二叉鏈表B、循環(huán)鏈表C、雙向鏈表D、帶鏈的棧標準答案：A知識點解析：二叉鏈表作為樹的存儲結(jié)構(gòu)。鏈表中結(jié)點的兩個鏈域分別指向該結(jié)點的第一個孩子結(jié)點和下一個兄弟結(jié)點。9、下列敘述中正確的是A、有一個以上根結(jié)點的數(shù)據(jù)結(jié)構(gòu)不一定是非線性結(jié)構(gòu)B、只有一個根結(jié)點的數(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é)點，但它不是線性結(jié)構(gòu)。10、某系統(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é)點在第1層，同一層上所有子結(jié)點都在下一層，由系統(tǒng)總體結(jié)構(gòu)圖可知，這棵樹共3層。在樹結(jié)構(gòu)中，樹的最大層次稱為樹的深度。所以這棵樹的深度為3。11、下列關于二叉樹的敘述中，正確的是A、葉子結(jié)點總是比度為2的結(jié)點少一個B、葉子結(jié)點總是比度為2的結(jié)點多一個C、葉子結(jié)點數(shù)是度為2的結(jié)點數(shù)的兩倍D、度為2的結(jié)點數(shù)是度為1的結(jié)點數(shù)的兩倍標準答案：B知識點解析：由二叉樹的性質(zhì)可以知道在二叉樹中葉子結(jié)點總是比度為2的結(jié)點多一個。12、某二叉樹中有n個度為2的結(jié)點，則該二叉樹中的葉子結(jié)點數(shù)為A、n+1B、n—1C、2nD、n／2標準答案：A知識點解析：在任意一棵二叉樹中，度為0的結(jié)點(即葉子結(jié)點)總是比度為2的結(jié)點多一個。所以該二叉樹的葉子結(jié)點數(shù)等于n+1。13、某二叉樹有5個度為2的結(jié)點，則該二叉樹中的葉子結(jié)點數(shù)是A、10B、8C、6D、4標準答案：C知識點解析：根據(jù)二叉樹的性質(zhì)，在任意二叉樹中，度為0的結(jié)點(即葉子結(jié)點)總是比度為2的結(jié)點多一個。14、一棵二叉樹共有25個結(jié)點，其中5個是葉子結(jié)點，則度為1的結(jié)點數(shù)為A、16B、10C、6D、4標準答案：A知識點解析：根據(jù)二叉樹的性質(zhì)，在任意二叉樹中，度為0的結(jié)點(即葉子結(jié)點)總是比度為2的結(jié)點多一個，故此度為1的結(jié)點個數(shù)=總結(jié)點數(shù)-葉子節(jié)點數(shù)-度為2的節(jié)點數(shù)=25-5-4=16。15、一棵二叉樹中共有80個葉子結(jié)點與70個度為1的結(jié)點，則該二叉樹中的總結(jié)點數(shù)為A、219B、229C、230D、231標準答案：B知識點解析：根據(jù)二叉樹的性質(zhì)，在任意二叉樹中，度為0的結(jié)點(即葉子結(jié)點)總是比度為2的結(jié)點多一個，故總結(jié)點數(shù)=葉子節(jié)點數(shù)+度為2的節(jié)點數(shù)+度為1的節(jié)點數(shù)=80+79+70=229。16、一棵二叉樹中共有70個葉子結(jié)點與80個度為1的結(jié)點，則該二叉樹中的總結(jié)點數(shù)為A、219B、221C、229D、231標準答案：A知識點解析：在二叉樹中，葉子結(jié)點個數(shù)為n0，則度為2的結(jié)點數(shù)n2=n0-1。本題中葉子結(jié)點的個數(shù)為70，所以度為2的結(jié)點個數(shù)為69，因而總結(jié)點數(shù)=葉子結(jié)點數(shù)+度為1的結(jié)點數(shù)+度為2的結(jié)點數(shù)=70+80+69=219。17、某二叉樹共有7個結(jié)點，其中葉子結(jié)點只有1個，則該二叉樹的深度為(假設根結(jié)點在第1層)A、3B、4C、6D、7標準答案：D知識點解析：根據(jù)二叉樹的性質(zhì)，度為0的結(jié)點(即葉子結(jié)點)總是比度為2的結(jié)點多一個。題目中的二叉樹的葉子結(jié)點為1，因此度為2的結(jié)點的數(shù)目為0，故該二叉樹為7層，每層只有一個結(jié)點。18、某二叉樹共有12個結(jié)點，其中葉子結(jié)點只有1個。則該二叉樹的深度為(根結(jié)點在第1層)A、3B、6C、8D、12標準答案：D知識點解析：根據(jù)二叉樹的性質(zhì)，度為0的結(jié)點(即葉子結(jié)點)總是比度為2的結(jié)點多一個。題目中的二叉樹的葉子結(jié)點為1，因此度為2的結(jié)點的數(shù)目為0，故該二叉樹為12層，每層只有一個結(jié)點。19、設樹T的深度為4，其中度為1，2，3，4的結(jié)點個數(shù)分別為4，2，1，1。則T中的葉子結(jié)點數(shù)為A、8B、7C、6D、5標準答案：B知識點解析：深度為m二叉樹其總結(jié)點數(shù)為2m-1=24-1=15。總結(jié)點數(shù)減去度為1，2,3,4的結(jié)點個數(shù)就是葉子結(jié)點數(shù)。15-4-2-1-1=7。20、設一棵完全二叉樹共有700個結(jié)點，則此二叉樹中的葉子結(jié)點數(shù)為A、85B、120C、250D、350標準答案：D知識點解析：①具有n個結(jié)點的完全二叉樹的深度為[long2n]+1，計算出該完全二叉樹的深度為10。②設度為O的結(jié)點(即葉子結(jié)點)為n0,度為1的結(jié)點為n1，度為2的結(jié)點為n2，總結(jié)點數(shù)為n，深度為k。n=n1+n2+n0，由于n0=n2+1則n2=n0-1，故n=n1+n0—1+n0=n1+2n0-1。由于完全二叉樹中度為1的結(jié)點數(shù)只有兩種可能：0或1。③假設度為1的結(jié)點數(shù)為0即滿二叉樹，根據(jù)滿二又樹的定義，其2m-1個結(jié)點，根據(jù)以上計算所得的深度10來計算，應有210-1=1024-1=1023個結(jié)點，顯然與題目中700個結(jié)點不符。因此，度為1的結(jié)點數(shù)必然為1。故n=n1+2n0一1=1+2n—1=2n0，則n0=n／2=700／2=350。21、在深度為7的滿二叉樹中，葉子結(jié)點的個數(shù)為A、32B、31C、64D、63標準答案：C知識點解析：所謂滿二叉樹是指這樣的一種二叉樹：除最后一層外，每一層上的所有結(jié)點都有兩個子結(jié)點。也就是在滿二叉樹中，每一層上的結(jié)點數(shù)都是最大結(jié)點數(shù)，即在滿二叉樹的第k層上有2k-1個結(jié)點，且深度為m的滿二叉樹有2m-1個結(jié)點。對于深度為7的滿二叉樹，葉子結(jié)點所在的是第7層，一共有27-1=64個葉子結(jié)點。全部結(jié)點共27-1=127個。22、對下列二叉樹進行前序遍歷的結(jié)果是A、DYBEAFCZXB、YDEBFZXCAC、ABDYECFXZD、ABCDEFXYZ標準答案：C知識點解析：二叉樹前序遍歷的簡單描述：若二叉樹為空，則結(jié)束返回；否則：①訪問根結(jié)點；②前序遍歷左子樹；③前序遍歷右子樹。可見，前序遍歷二叉樹的過程是一個遞歸的過程。根據(jù)題目中給出的二叉樹的結(jié)構(gòu)可知前序遍歷的結(jié)果是ABDYECFXZ。23、對如下二叉樹進行后序遍歷的結(jié)果為A、ABCDEFB、DBEAFCC、ABDECFD、DEBFCA標準答案：D知識點解析：所謂后序遍歷是指在訪問根據(jù)結(jié)點、遍歷左子樹與遍歷右子樹這三者中，首先遍歷左子樹，然后遍歷右子樹，最后訪問根結(jié)點，并且，在遍歷左、右子樹時，仍然先遍歷左子樹，然后遍歷右子樹，最后訪問根點。因此，后序遍歷二叉樹的過程也是一個遞歸過程。其簡單描述為：若二叉樹為空，則結(jié)束返回；否則，先后序遍歷左子樹，然后后序遍歷右子樹，最后訪問根結(jié)點。對于后序遍歷，第一個訪問的結(jié)點一定是最左下的結(jié)點，最后一個訪問的結(jié)點一定是根結(jié)點，所以選項D)為正確答案。24、對長度為n的線性表進行順序查找，在最壞情況下所需要的比較次數(shù)為A、log2nB、n／2C、nD、n+1標準答案：C知識點解析：在進行順序找過程中，如果被查的元素是線性表中的最后一個元素，或者被查元素根本不在線性表中，則為了查找這個元素需要與線性表中的所有元素進行比較，這是順序查找的最壞情況，需要比較的次數(shù)為n次。25、在長度為64的有序線性表中進行順序查找，最壞情況下需要比較的次數(shù)為A、63B、64C、6D、7標準答案：B知識點解析：順序查找又稱順序搜索。順序查找一般是指在線性表中查找指定的元素，其基本方法是：從線性表的第一元素開始，依次將線性表中的元素與被查找的元素進行比較，若相等則表示找到(即查找成功)，若線性表中所有元素都與被查元素進行了比較但都不相等，則表示線性表中沒有要找的元素(即查找失敗)。如果線性表中的第一個元素就是要查找的元素，則只需要做一次比較就查找成功；但如果要查找的元素是線性表中的最后一個元素，或者要查找元素不在線性表中，則需要與線性表中所有元素進行比較，這是順序查找的最壞情況，比較次數(shù)為線性表的長度。26、下列敘述中正確的是A、對長度為n的有序鏈表進行查找，最壞情況下需要的比較次數(shù)為nB、對長度為n的有序鏈表進行對分查找，最壞情況下需要的比較次數(shù)為(n／2)C、對長度為n的有序鏈表進行對分查找，最壞情況下需要的比較次數(shù)為(log2n)D、對長度為n的有序鏈表進行對分查找，最壞情況下需要的比較次數(shù)為(nlog2n)標準答案：A知識點解析：本題主要考查的知識點為查找技術。順序查找的使用情況：①線性表為無序表；②表采用鏈式存儲結(jié)構(gòu)。二分法查找只適用于順序存儲的有序表，并不適用于線性鏈表。27、在長度為n的有序線性表中進行二分查找，最壞情況下需要比較的次數(shù)是A、O(n)B、O(n2)C、O(log2n)D、O(nlog2n)標準答案：C知識點解析：對于長度為n的有序線性表，在最壞情況下，二分法查找只需比較log2n次，而順序查找需要比較n次。28、下列數(shù)據(jù)結(jié)構(gòu)中，能用二分法進行查找的是A、順序存儲的有序線性表B、線性鏈表C、二叉鏈表D、有序線性鏈表標準答案：A知識點解析：二分法查找只適應于順序存儲的有序表。有序表是指線性表中的元素按值非遞減排序(即從小到大，但允許相鄰元素值相等)的表。29、冒泡排序在最壞情況下的比較次數(shù)是A、n(n+1)／2B、nlog2nC、n(n-1)／2D、n／2標準答案：C知識點解析：對n個結(jié)點的線性表采用冒泡排序，在最壞情況下，冒泡順序需要經(jīng)過n／2遍的從前往后的掃描和n／2遍的從后往前的掃描，需要的比較次數(shù)為n(n—1)／2。30、對長度為10的線性表進行冒泡排序，最壞情況下需要比較的次數(shù)為A、9B、10C、45D、90標準答案：C知識點解析：線性表的長度為n，最壞情況下冒泡排序需要比較的次數(shù)為n(n-1)／2。31、對于長度為n的線性表，在最壞情況下，下列各排序法所對應的比較次數(shù)中正確的是A、冒泡排序為n／2B、冒泡排序為nC、快速排序為nD、快速排序為n(n一1)／2標準答案：D知識點解析：假設線性表的長度為n，則在最壞情況下，冒泡排序需要經(jīng)過n／2遍的從前往后的掃描和n／2遍的從后往前的掃描，需要的比較次數(shù)為n(n-1)／2?？焖倥判蚍ㄒ彩且环N互換類的排序方法，但由于它比冒泡排序法的速度快，因此，稱為快速排序法。32、對長度為n的線性表作快速排序，在最壞情況