【MOOC】數據結構-長沙民政職業技術學院中國大學慕課MOOC答案數據結構的起源-測驗1、【單選題】1.第一臺計算機是哪一年發明的（）本題答案：【1946年】2、【單選題】2.數據結構是在哪一年成為一門獨立的課程的（）本題答案：【1968年】3、【單選題】3.下列說法中不正確的是（）本題答案：【A.程序=數據+算法】從問題到程序的過程-測驗1、【單選題】使用計算機求解數學問題在數據結構問題的分類中屬于哪類問題（）本題答案：【數值問題】2、【單選題】處理人類社會或者自然界的某些事物，某些信息，如數據、文字、事物、事物的運動過程及思維過程的問題在數據結構問題的分類中屬于哪類問題（）本題答案：【非數值問題】3、【單選題】從問題到程序的的過程實質就是（）本題答案：【對確定的問題設計數據結構和算法的過程】數據結構基本概念-測驗1、【單選題】下列選項中，不可再分割的最小數據單位是本題答案：【數據項】2、【單選題】在解決問題時，下列選項中哪個才是真正進行訪問和處理的基本單位本題答案：【數據元素】3、【單選題】下列選項中不屬于邏輯結構的是本題答案：【鏈式結構】算法及算法的測量-測驗1、【單選題】什么是算法（）本題答案：【算法是對特定問題求解步驟的一種描述】2、【單選題】下列說法不正確的是（）本題答案：【算法的執行時間是指依據該算法編制的程序在計算機上運行時所浪費的時間】3、【單選題】算法的時間復雜度指的是程序運行從開始到結束所需要的（）本題答案：【時間】4、【單選題】算法的空間復雜度指的是程序運行從開始到結束所需要的（）本題答案：【存儲空間】5、【單選題】下列說法不正確的是（）本題答案：【當時間復雜度與空間復雜度產生矛盾時，應優先考慮空間復雜度，因為內存是可以擴展，而時間是不可以擴展的。】抽象數據類型-測驗1、【單選題】下面的選項中不屬于基本類型的是（）本題答案：【數組】2、【單選題】引用數據類型有（）本題答案：【類、接口、數組】3、【單選題】定義數據類型的作用是（）本題答案：【為數據申請合理的內存空間】數據結構概述1、【單選題】一個算法應該是（）本題答案：【問題求解步驟的描述】2、【單選題】從邏輯上可以把數據結構分為（）兩大類本題答案：【線性結構、非線性結構】3、【單選題】根據數據元素之間關系的不同特性，以下四類基本的邏輯結構反映了四類基本的數據組織形式。以下解釋錯誤的是（）本題答案：【集合中任何兩個結點之間都有邏輯關系但組織形式松散】4、【單選題】以下與數據的存儲結構無關的術語是（）本題答案：【棧】5、【單選題】以下數據結構中，哪一個不是線性結構（）本題答案：【二叉樹】6、【單選題】與數據元素本身的形式、內容、相對位置、個數無關的是數據的（）本題答案：【邏輯結構】7、【單選題】以下說法正確的是（）本題答案：【數據結構是帶有結構的數據元素的集合】8、【單選題】通常要求同一邏輯結構中的所有數據元素具有相同的特性，這意味著()本題答案：【不僅數據元素所包含的數據項的個數要相同，而且對應數據項的類型要一致】認識線性表-測驗1、【單選題】線性表（linearlist）是（）本題答案：【由n(n≧0)個相同類型的數據元素(結點)a1，a2，…an組成的有限序列】2、【單選題】線性表的特點,錯誤的是()本題答案：【除最后一個節點外，線性表中的其它節點ai(1≧i≧n-1)都有且僅有一個直接后繼ai+1。】3、【單選題】下列選項中對空表描述正確的是（）本題答案：【n=0】用順序表實現線性表-測驗1、【單選題】在順序存儲結構中，把線性表的結點按邏輯順序依次存放在一組地址連續的存儲單元里。用這種方法存儲的線性表簡稱（）本題答案：【順序表】2、【單選題】假設順序表中的每個數據元素在存儲器中占用4個存儲單元，序號為0的數據元素的內存地址為10000，則序號為100的數據元素的內存地址為（）本題答案：【10396】3、【單選題】下列選項中屬于對線性表進行插入操作的是（）本題答案：【將索引位置為i~size-1存儲位置上的元素（共size-i個數據元素）依次后移后，將新的數據元素置于i位置上】用單鏈表實現線性表-測驗1、【單選題】下面對單鏈表描述正確的是（）本題答案：【以上都對】2、【單選題】下面選項中不屬于對鏈表的刪除操作步驟的是（）本題答案：【找到鏈表中的最后一個結點，將它標記為current。】3、【單選題】下面選項中屬于對鏈表的添加操作的是（）本題答案：【以上都對】用雙向鏈表實現線性表-測驗1、【單選題】下面對雙向鏈表描述正確的是（）本題答案：【以上都對】2、【單選題】下面操作中屬于對雙向鏈表進行插入節點操作步驟的是（）本題答案：【以上都對】3、【單選題】一下操作步驟中不是對鏈表進行刪除操作的是（）本題答案：【當前結點的prev指向新結點,前一個結點的next指向新結點】用循環鏈表實現線性表-測驗1、【單選題】下列對循環單鏈表的描述中不正確的是（）本題答案：【循環單鏈表中最后一個結點的指針也是空的】2、【單選題】下面對循環單鏈表的插入操作步驟中正確的是（）本題答案：【以上選項都對】3、【單選題】下面對循環單鏈表的刪除操作步驟中正確的是（）本題答案：【以上選項都對】線性表-單元測驗1、【單選題】線性表是（）本題答案：【一個有限序列，可以為空】2、【單選題】對順序存儲的線性表，設其長度為n，在任何位置上插入或刪除操作都是等概率的。插入一個元素時平均要移動表中的（）個元素本題答案：【n/2】3、【單選題】用鏈表表示線性表的優點()本題答案：【便于插入和刪除】4、【單選題】循環鏈表的主要優點是()本題答案：【從表中的任意結點出發都能掃描到整個鏈表】5、【單選題】若某線性表中最常用的操作是在最后一個元素之后插入一個元素和刪除第一個元素，則采用（）存儲方式最節省運算時間?本題答案：【僅有尾指針的單循環鏈表】6、【單選題】給定有n個結點的向量，建立一個有序單鏈表的時間復雜度是:()本題答案：【O(n）】7、【單選題】下面關于線性表的敘述中，錯誤的是哪一個？（）本題答案：【線性表采用順序存儲，便于進行插入和刪除操作】8、【單選題】線性表是具有n個（）的有限序列（n0）本題答案：【數據元素】9、【單選題】靜態鏈表中指針表示的是（）本題答案：【下一元素地址】認識棧-測驗1、【單選題】下列描述棧不正確的是（）本題答案：【先進先出】2、【單選題】以下選項中沒有用到棧的是（）本題答案：【eclipse的查找功能】3、【判斷題】棧(stack)是一種特殊的線性表,是一種只允許在表的一端進行插入或刪除操作的線性表（）本題答案：【正確】用順序棧實現棧-測驗1、【單選題】下列對順序棧的描述正確的是（）本題答案：【用一片連續的存儲空間來存儲棧中的數據元素】2、【單選題】假定利用數組a[n]順序存儲一個棧，用top表示棧頂指針，top==-1表示桟空，并已知棧未滿，當元素x進棧時所執行的操作為（）本題答案：【a[++top]=x】3、【單選題】設有一個順序共享棧Share[0:n-1]，其中第一個棧頂指針top1的初值為-1，第二個棧頂指針top2的初值為n，則判斷共享棧滿的條件是（）本題答案：【top2-top1==1】用鏈棧實現棧-測驗1、【單選題】下列描述鏈棧不正確的是（）本題答案：【鏈棧相對于順序棧的優勢在于鏈棧可以先進先出，而順序棧不能】2、【單選題】和順序棧相比，鏈棧有一個比較明顯的優勢是（）本題答案：【通常不會出現棧滿的情況】3、【單選題】設鏈表不帶頭結點且所有操作均在表頭進行，則下列最不適合作為鏈棧的是（）本題答案：【只有表頭結點指針，沒有表尾指針的單向循環鏈表】棧-單元測驗1、【單選題】棧中元素的進出原則是()。本題答案：【后進先出】2、【單選題】一個棧的入棧序列是1，2，3，…，n，其輸出序列為p1，p2，p3，…，pn，若p1=n，則第i（1=i=n）個元素是()。本題答案：【n-i+1】3、【單選題】一組元素按abcdef次序進棧，若在進棧操作時，允許退棧操作，則下面得不到的序列為()本題答案：【cabdef】4、【單選題】棧的插入與刪除操作是在()進行。本題答案：【棧頂】5、【單選題】一個棧的入棧序列是1,2,3,4,5，則下列序列中不可能的出棧序列是()本題答案：【5,4,1,3,2】6、【單選題】設在棧中，由頂向下已存放元素c，b，a，在第4個元素d入棧前，棧中元素可以出棧。d入棧后，不可能的出棧序列是()。本題答案：【cadb】7、【單選題】設棧的容量為4，現有ABCDEF共6個元素順序進棧，下列序列()是不可能的出棧序列。本題答案：【AFEDCB】8、【單選題】以下哪一個不是棧的基本運算()?本題答案：【刪除棧底元素】9、【單選題】以數順序表作為棧的存儲結構，假設順序表的最大容量為m個元素，棧頂指針用棧頂元素所在位置的下標表示，判斷棧為滿的條件是()。本題答案：【棧頂指針等于m-1】10、【單選題】以鏈表作為棧的存儲結構，則退棧操作()本題答案：【判別棧是否為空】11、【單選題】鏈式棧與順序棧相比，一個比較明顯的優點是()。本題答案：【通常不會出現棧滿的情況】12、【單選題】設鏈式棧中結點的結構為(data，next)，且top是指向棧頂的指針。若想摘除鏈棧的棧頂結點，并將被摘除結點的值保存到x中，則應執行的操作是()。本題答案：【x=top.data；】13、【多選題】若進棧序列為a、b、c，則有可能出棧的序列有()。本題答案：【acb#bac#bca】14、【多選題】下列哪個操作是棧的基本操作()。本題答案：【入棧#出棧#讀棧頂元素】15、【多選題】關于順序棧，下列說法錯誤的是()。本題答案：【棧頂指針top=0時為空棧#元素進棧時棧頂指針top不斷地減1】16、【多選題】關于鏈棧，下列說法錯誤的是()。本題答案：【鏈棧通常用單鏈表表示，并把棧頂設在鏈表尾部#元素入鏈棧前，需判斷棧是否為滿】17、【多選題】棧在()中應用本題答案：【遞歸調用#子程序調用#表達式求值#路徑探索】18、【判斷題】同一個棧內各元素的類型可以不一致。本題答案：【錯誤】19、【判斷題】棧是實現過程和函數等子程序所必需的數據結構。本題答案：【正確】20、【判斷題】在執行順序棧進棧操作時，必須判斷棧是否已滿。本題答案：【正確】21、【判斷題】在鏈棧上執行進棧操作時，不需判斷棧滿。本題答案：【正確】22、【判斷題】當問題具有先進先出特點時，就需要用到棧。本題答案：【錯誤】23、【填空題】棧遵循的原則本題答案：【后進先出】24、【填空題】棧滿時，再入棧會產生。本題答案：【上溢】25、【填空題】棧空時，再出棧會產生本題答案：【下溢】26、【填空題】順序棧為空時，棧頂指針top=。本題答案：【-1】27、【填空題】4個元素進棧的順序是A、B、C、D，進行兩次POP(出棧)操作后，棧頂元素的值是本題答案：【B】28、【填空題】在做進棧操作時應判別棧是否。本題答案：【滿】29、【填空題】在做出棧操作時應判別棧是否。本題答案：【空】30、【填空題】設有一個空棧，現有輸入序列為1，2，3，4，5，經過PUSH，PUSH，POP，PUSH，POP，PUSH，PUSH后，輸出序列是。本題答案：【23】31、【填空題】棧中的元素為n個，進行入棧運算時發生上溢，則說明該棧的最大容量為。本題答案：【n】32、【填空題】當限定只能在頭部進行插入和刪除操作的時候，即為鏈棧。本題答案：【單鏈表】認識隊列-測驗1、【單選題】下列選項中對隊列的描述錯誤的是（）本題答案：【隊列通常是后進先出的】2、【單選題】隊列中數據出入隊列的順序是（）本題答案：【先進先出】3、【單選題】下列選項中不是用隊列實現的是（）本題答案：【拍賣競拍】用順序隊列實現隊列-測驗1、【單選題】下列對順序隊列描述不正確的是（）本題答案：【隊頭和隊尾不隨著插入和刪除而變化】2、【單選題】數組Ｑ［ｎ］用來表示一個循環隊列，ｆ為當前隊列頭元素的前一位置，ｒ為隊尾元素的位置，假定隊列中元素的個數小于ｎ，計算隊列中元素的公式為本題答案：【（n＋r－f）%n】3、【單選題】判定一個隊列QU（最多元素為m0）為滿隊列的條件是本題答案：【QU-rear－QU-front==m0】用鏈隊列實現隊列-測驗1、【單選題】下列對鏈隊列描述不正確的是（）本題答案：【鏈隊列沒有隊滿的情況】2、【單選題】用鏈接方式存儲的隊列，在進行刪除運算時（）本題答案：【頭、尾指針可能都要修改】3、【單選題】在一個鏈隊中,假定front和rear分別為隊首指針和隊尾指針,則刪除一個結點的操作為（）本題答案：【front＝front-next】隊列-單元測驗1、【單選題】隊列中元素的進出原則是()。本題答案：【先進先出】2、【單選題】棧和隊列的共同點是()。本題答案：【都是受限的線性表】3、【單選題】隊列是限定在（）進行操作的線性表。本題答案：【端點】4、【單選題】隊列中的元素個數是()。本題答案：【可變的】5、【單選題】同一隊列內各元素的類型()。本題答案：【必須一致】6、【單選題】隊列是一個()線性表結構。本題答案：【加了限制的】7、【單選題】當利用大小為n的數組順序存儲一個隊列時，該隊列的最后一個元素的下標為（）。本題答案：【n-1】8、【單選題】一個循環隊列一旦初始化，其占用空間的大小（）。本題答案：【已固定】9、【單選題】循環隊列占用的空間()。本題答案：【必須連續】10、【單選題】存放循環隊列元素的數組data有10個元素，則data數組的下標范圍是()。本題答案：【0..9】11、【單選題】若進隊的序列為：A，B，C，D，則出隊的序列是（）。本題答案：【A，B，C，D】12、【單選題】四個元素按：A，B，C，D順序連續進隊，則隊尾元素是（）。本題答案：【D】13、【單選題】四個元素按：A，B，C，D順序連續進隊，執行一次出隊操作后，隊頭元素是（）。本題答案：【B】14、【單選題】在少用一個元素空間的循環隊列中，front和rear分別為隊列的隊頭指針和隊尾指針，隊列的最大存儲容量為m，則隊列的判空條件是（）。本題答案：【front==rear】15、【單選題】少用一個元素空間的循環隊列(m為最大隊列長度(以元素為單位)，front和rear分別為隊列的隊頭指針和隊尾指針)中，當隊列非空時，若插入一個新的數據元素，則其隊尾指針rear的變化是()。本題答案：【rear==(rear+1)%m】16、【單選題】在少用一個元素空間的循環隊列(m為最大隊列長度(以元素為單位)，front和rear分別為隊列的隊頭指針和隊尾指針)中，當隊列非滿時，若刪除一個數據元素，則其隊頭指針front的變化是()。本題答案：【front==(front+1)%m】17、【單選題】循環隊列A[0..m-1]存放其元素值，用front和rear分別表示隊頭和隊尾，則當前隊列中的元素數是()。本題答案：【(rear-front+m)%m】18、【單選題】若用一個大小為6的數組來實現循環隊列，且當前rear和front的值分別為0和3，當從隊列中刪除一個元素，再加入兩個元素后，rear和front的值分別為多少？()。本題答案：【2和4】19、【單選題】用鏈接方式存儲的隊列，在進行刪除運算時是()本題答案：【頭、尾指針可能都要修改】20、【單選題】用單鏈表表示的鏈式隊列的隊頭在鏈表的()位置。本題答案：【鏈頭】21、【單選題】在一個鏈隊列中，假定front和rear分別為隊首和隊尾指針，則刪除一個結點的操作為()。本題答案：【front=front-next】22、【單選題】假定一個鏈隊列的隊首和隊尾指針分別為front和rear，則判斷隊空的條件為()。本題答案：【front==NULL】23、【多選題】關于隊列，下列說法正確的是()。本題答案：【當隊列中無數據元素時，稱為空隊列#隊列是一種操作受限的線性表】24、【多選題】不是棧和隊列共同特點的是()。本題答案：【都是先進后出#都是先進先出】25、【多選題】關于循環隊列，下列說法正確的是()。本題答案：【循環隊列用順序存儲結構存儲隊列#循環隊列解決的是“假溢出”問題#在具有n個單元的循環隊列中，隊滿時共有n-1個元素#循環隊列隊尾指針的值不一定大于隊頭指針的值】26、【多選題】關于鏈隊列，下列說法錯誤的是()。本題答案：【鏈隊列通常用單鏈表表示，并把隊頭指針設置在鏈表尾部#元素入鏈隊列前，必須判斷隊列是否為滿】27、【多選題】在一個鏈隊列中，若隊首指針為front，隊尾指針為rear，則判斷該隊列只有一個結點的條件()。本題答案：【front==rearfront!=null#front==rearrear!=null】28、【判斷題】隊列是限制在兩端進行操作的線性表。本題答案：【正確】29、【判斷題】循環隊列通常用指針來實現隊列的頭尾相接。本題答案：【錯誤】30、【判斷題】判斷順序隊列為空的標準是頭指針和尾指針都指向同一個結點。本題答案：【正確】31、【判斷題】對于鏈隊列來說，即使不設置尾指針也能進行入隊操作。本題答案：【正確】32、【判斷題】循環隊列就是采用循環鏈表作為存儲結構的隊列。本題答案：【錯誤】33、【判斷題】設有一個順序循環隊列有M個存儲單元，則該循環隊列中最多能存儲M-1個隊列元素。本題答案：【正確】34、【判斷題】隊列是一種插入與刪除操作分別在表的兩端進行的線性表，是一種先進后出型結構。本題答案：【錯誤】35、【判斷題】隊列的存儲方式既可是順序方式，也可是鏈接方式。本題答案：【正確】36、【判斷題】在隊列中允許刪除的一端稱為隊尾。本題答案：【錯誤】37、【判斷題】順序隊列和循環隊列關于隊滿和隊空的判斷條件是一樣的。本題答案：【錯誤】38、【判斷題】在循環隊列中，若尾指針rear大于頭指針front，其元素個數為rear-front。本題答案：【正確】39、【判斷題】棧和隊列都是順序存儲的線性結構。本題答案：【錯誤】40、【填空題】在隊列中存取數據應遵循的原則是。本題答案：【先進先出##%_YZPRLFH_%##后進后出】41、【填空題】是被限定為只能在表的一端進行插入運算，在表的另一端進行刪除運算的線性表。本題答案：【隊列】42、【填空題】在隊列中，允許插入的一端稱為。本題答案：【隊尾】43、【填空題】在隊列中，允許刪除的一端稱為。本題答案：【隊首##%_YZPRLFH_%##隊頭】44、【填空題】隊列在進行出隊操作時，首先要判斷隊列是否為。本題答案：【空】45、【填空題】順序隊列在進行入隊操作時，首先要判斷隊列是否為。本題答案：【滿】46、【填空題】順序隊列初始化后，front=rear=。本題答案：【-1】47、【填空題】解決順序隊列“假溢出”的方法是采用。本題答案：【循環隊列】48、【填空題】循環隊列的隊首指針為front，隊尾指針為rear，則隊空的條件為。本題答案：【front==rear##%_YZPRLFH_%##rear==front】49、【填空題】設長度為n的鏈隊列用循環單鏈表表示，若只設尾指針，則出隊操作的時間復雜度為。本題答案：【0（1）##%_YZPRLFH_%##0(1)】認識串-測試1、【單選題】下面關于串的敘述中，哪一個是不正確的？（）本題答案：【空串是由空格構成的串】2、【單選題】串是一種特殊的線性表，其特殊性體現在（）本題答案：【數據元素是一個字符】3、【單選題】串的長度是指（）本題答案：【串中所含字符的個數】4、【單選題】設用兩個串p和q，其中q是p的子串，求q在p中首次出現的位置的算法稱為（）本題答案：【串定位】5、【單選題】若串S=”software”,其子串的個數是（）本題答案：【36】String類-測驗1、【單選題】1.關于Java中String類不正確的描述是？（）本題答案：【值相同的字符串對象在常量池和堆中都只存在一份】2、【單選題】分析下面的三行代碼，創建了幾個對象？（）Strings=newString(abc);Strings1=abc;Strings2=newString(abc);本題答案：【3】3、【單選題】執行完1題的三行代碼后，接著執行下面的三行代碼：System.out.println(s==s1);System.out.println(s==s2);System.out.println(s1==s2);輸出的結果是：（）本題答案：【falsefaslefalse】串-單元測驗1、【單選題】串是一種特殊的線性表，其特殊性體現在（）本題答案：【數據元素是一個字符】2、【單選題】設有兩個串p和q，求q在p中首次出現的位置的運算稱作（）本題答案：【模式匹配】3、【單選題】設串s1=’ABCDEFG’，s2=’PQRST’，函數con(x,y)返回x和y串的連接串，subs(s,i,j)返回串s的從序號i開始的j個字符組成的子串，len(s)返回串s的長度，則con(subs(s1,2,len(s2)),subs(s1,len(s2),2))的結果串是（）本題答案：【BCDEFEF】4、【單選題】下列哪些為空串？（）本題答案：【S=】5、【單選題】假設S=“abcaabcaaabca”，T=“bca”，Index(S,T,3)的結果是（）(假設第一個字符的位置為1)本題答案：【6】6、【單選題】S1=“ABCD”，S2=“CD”則S2在S3中的位置是（）本題答案：【3】7、【單選題】空串與空格字符組成的串的區別在于（）本題答案：【兩串的長度不相等】8、【單選題】一個子串在包含它的主串的位置是指（）本題答案：【子串的第一個字符在主串中的位置】9、【單選題】下面的說法中，只有（）是正確的?本題答案：【字符串的長度是指串中包含的不同字符的個數】10、【單選題】兩個字符串相等的條件是（）本題答案：【兩串的長度相等，并且對應位置上的字符相同】認識二叉樹-測驗1、【單選題】下列選項中不屬于樹形結構邏輯特征的是()本題答案：【有的結點有多個直接前驅】2、【單選題】下列敘述中錯誤的是()本題答案：【二叉樹就是度為2的有序樹】3、【單選題】一棵二叉樹中第6層上最多有（）個結點本題答案：【32】4、【單選題】一棵高為k的二叉樹最少有（）個結點。本題答案：【k】5、【單選題】已知一棵完全二叉樹的結點總數為9個，則最后一層的結點數為（）本題答案：【2】用順序存儲結構實現二叉樹-測驗1、【單選題】關于二叉樹順序存儲結構不正確的描述是？（）。本題答案：【滿二叉樹采用順序存儲結構，樹結點在順序存儲單元中的下標不能反映結點之間的邏輯關系】2、【單選題】用順序存儲的方法將完全二叉樹中的所有結點逐層存放在數組中R[1..n]，結點R[i]若有左孩子，其左孩子的編號為結點（）本題答案：【R[2i]】3、【單選題】用順序存儲的方法將完全二叉樹中的所有結點逐層存放在數組中R[0..n-1]，結點R[i]若有左孩子，其左孩子的編號為結點（）。本題答案：【R[2i+1]】4、【單選題】將含100個結點的完全二叉樹，按照從上層到下層、同層從左到右的次序依次給它們編以從0開始的連續自然數，則編號為40的結點X的雙親的編號為()本題答案：【19】用鏈式存儲結構實現二叉樹-測驗1、【單選題】關于二叉樹鏈式存儲結構不正確的描述是？（）。本題答案：【鏈式存儲比順序存儲浪費空間】2、【單選題】設一個二叉樹有n個結點，用二叉鏈表作為其存儲結構時，則該二叉鏈表共有（）個指針域。本題答案：【n-1】3、【單選題】設一個二叉樹有n個結點，用二叉鏈表作為其存儲結構時，則該二叉鏈表共有（）個非空指針域本題答案：【n-1】4、【單選題】設一個二叉樹有n個結點，用二叉鏈表作為其存儲結構時，則該二叉鏈表共有（B）個空指針域?本題答案：【n+1】二叉樹遍歷算法的實現-測驗1、【單選題】已知一棵二叉樹的先序序列為abdegcfh，中序序列為dbgeachf，則該二叉樹的后序序列為（）。本題答案：【dgebhfca】2、【單選題】先序遍歷與中序遍歷所得遍歷序列相同的二叉樹為（）。本題答案：【所有結點只有右子樹的二叉樹】3、【單選題】設二叉樹的先序遍歷序列和后序遍歷序列正好相反，則該二叉樹一定滿足的條件是（）。本題答案：【高度等于其結點數】4、【單選題】根據先序序列ABDEC和中序序列BDEAC確定對應的二叉樹，該二叉樹（A）。本題答案：【是完全二叉樹但不是滿二叉樹】5、【單選題】設二叉樹如下,則后序序列為：（）本題答案：【DGEBHFCA】構建哈夫曼樹-測驗1、【單選題】度為m的赫夫曼樹中，若葉子結點個數為n，則非葉結點個數為（）。本題答案：【[(n-1)/(m-1)]】2、【單選題】由權值分別為3,8,6,2,5的葉子結點生成一棵哈夫曼樹，它的帶權路徑長度為（）。本題答案：【53】3、【單選題】若以{4,5,6,7,8}作為葉子結點的權值構造哈夫曼樹，則其帶權路徑長度是（）。本題答案：【69】4、【單選題】已知一棵二叉樹的結點名為大寫英文字母，其中序與后序遍歷的順序分別為：CBGEAFHDIJ與CGEBHFJIDA則該二叉樹的先序遍歷的順序為：ABCEGDFHIJ,在有N個葉子節點的哈夫曼樹中，其節點總數為（）本題答案：【2N-1】5、【單選題】設某哈夫曼樹中有199個結點，則該哈夫曼樹中有（）個葉子結點。本題答案：【100】二叉樹-單元測驗1、【單選題】二叉樹的數據結構描述了數據之間的哪那種關系?（）本題答案：【層次關系】2、【單選題】哪種遍歷方法在遍歷它的左子樹和右子樹后再遍歷它自身?（）本題答案：【后序遍歷】3、【單選題】一棵非空二叉樹的第i層上最多有多少個結點?（）本題答案：【2i-1】4、【單選題】一棵深度為k的二叉樹中，最多具有多少個結點?()本題答案：【2k－1】5、【單選題】在構造哈夫曼（Haffman）樹的過程中說法正確的是（）本題答案：【使權值越大的葉結點越靠近根結點，而權值越小的葉結點越遠離根結點】6、【單選題】不含任何結點的空樹是（）本題答案：【是一棵樹也是一棵二叉樹】7、【單選題】在一棵度為3的樹中，度為3的結點數為2個，度為2的結點數為1個，度為1的結點數為2個，則度為0的結點數為（）個。本題答案：【6】8、【單選題】假設在一棵二叉樹中，雙分支結點數為15，單分支結點數為30個，則葉子結點數為（）個。本題答案：【16】9、【單選題】假定一棵三叉樹的結點數為50，則它的最小高度為（）。本題答案：【5】10、【單選題】在一棵二叉樹上第4層的結點數最多為（）。本題答案：【8】11、【單選題】用順序存儲的方法將完全二叉樹中的所有結點逐層存放在數組中R[1..n]，結點R[i]若有左孩子，其左孩子的編號為結點（）。本題答案：【R[2i]】12、【單選題】由權值分別為3,8,6,2,5的葉子結點生成一棵哈夫曼樹，它的帶權路徑長度為（）。本題答案：【53】13、【單選題】設n,m為一棵二叉樹上的兩個結點，在中序遍歷序列中n在m前的條件是（）本題答案：【n在m左方】14、【單選題】下面敘述正確的是（）?本題答案：【二叉樹的左右子樹有次序之分】15、【單選題】任何一棵二叉樹的葉子結點在先序、中序和后序遍歷序列中的相對次序（）。本題答案：【不發生改變】16、【單選題】已知一棵完全二叉樹的結點總數為9個，則最后一層的結點數為（）。本題答案：【2】17、【判斷題】二叉樹中每個結點的度不能超過2，所以二叉樹是一種特殊的樹。本題答案：【錯誤】18、【判斷題】二叉樹的前序遍歷中，任意結點均處在其子女結點之前本題答案：【正確】19、【判斷題】線索二叉樹是一種邏輯結構。本題答案：【錯誤】20、【判斷題】哈夫曼樹的總結點個數（多于1時）不能為偶數。本題答案：【正確】21、【判斷題】由二叉樹的先序序列和后序序列可以唯一確定一顆二叉樹本題答案：【錯誤】22、【判斷題】樹的后序遍歷與其對應的二叉樹的后序遍歷序列相同本題答案：【正確】23、【判斷題】根據任意一種遍歷序列即可唯一確定對應的二叉樹。本題答案：【正確】24、【判斷題】滿二叉樹也是完全二叉樹本題答案：【正確】25、【判斷題】哈夫曼樹一定是完全二叉樹。本題答案：【錯誤】26、【判斷題】樹的子樹是無序的。本題答案：【錯誤】27、【填空題】二叉樹是由一個稱為根的元素及兩個不相交的、被分別稱為和右子樹二叉樹組成本題答案：【左子樹】28、【填空題】結點所擁有的子樹的個數稱為該結點的度，樹中所有結點的最大層數稱為樹的。本題答案：【深度】29、【填空題】對于一棵非空的二叉樹，如果葉子結點數為n0，度數為2的結點數為n2，則有:本題答案：【n0＝n2＋1】30、【填空題】一棵深度為k的二叉樹中，最多具有個結點。本題答案：【2k－1】31、【填空題】二叉樹的4種遍歷方法：中序遍歷、前序遍歷、后序遍歷、。本題答案：【層次遍歷】32、【填空題】由帶權為3，9，6，2，5的5個葉子結點構成一棵哈夫曼樹，則帶權路徑長度為本題答案：【4.55】33、【填空題】由三個結點構成的二叉樹，共有種不同的形態。本題答案：【5】34、【填空題】對于一棵具有n個結點的二叉樹，采用二叉鏈表存儲時，鏈表中指針域的總數為2n個，其中n-1個用于鏈接孩子結點，個空閑著本題答案：【n+1】認識圖-測驗1、【單選題】下列數據結構中,非線性關系的是（）。本題答案：【圖】2、【單選題】在一個無向圖中，所有頂點的度數之和等于所有邊數幾倍？（）本題答案：【2】3、【單選題】在一個有向圖中，所有頂點的入度之和等于所有頂點出度之和的幾倍？（）本題答案：【1】4、【單選題】有向圖中一個頂點的度是該頂點的（）本題答案：【入度與出度之和】5、【單選題】設無向圖的頂點個數為n，則該圖最多有多少條邊？（）本題答案：【n(n-1)/2】6、【單選題】n個結點的完全有向圖含有邊的數目（）。本題答案：【n*（n－l）】用鄰接矩陣實現圖-測驗1、【單選題】存儲無向圖的鄰接矩陣一定是一個（）本題答案：【對稱矩陣】2、【單選題】若用鄰接矩陣表示一個有向圖，則其中每一列包含的“1”的個數為（）。本題答案：【圖中每個頂點的入度】3、【單選題】對某個無向圖的鄰接矩陣來說，下面描述正確的是？()。本題答案：【第i行上的非零元素個數和第i列的非零元素個數一定相等】4、【單選題】鄰接陣矩可以看出，該圖共有幾個頂點?()本題答案：【3】5、【單選題】鄰接陣矩可以看出，如果是有向圖，該圖共有幾條弧？()本題答案：【4】6、【單選題】鄰接陣矩可以看出，如果是無向圖，則共有()條邊?本題答案：【2】用鄰接表實現圖-測驗1、【單選題】在一個具有n個頂點和e條邊的無向圖的鄰接表中，邊結點的個數為()。本題答案：【2′e】2、【單選題】在一個具有n個頂點和e條邊的有向圖的鄰接表中，保存頂點單鏈表的表頭指針向量的大小至少為()。本題答案：【n】3、【單選題】在一個無權圖的鄰接表表示中，每個邊結點至少包含()個域。本題答案：【2】4、【單選題】對于一個有向圖，若一個頂點的度為k1，出度為k2，則對應鄰接表中該頂點單鏈表中的邊結點數為()。本題答案：【k2】5、【單選題】對于一個有向圖，若一個頂點的度為k1，出度為k2，則對應逆鄰接表中該頂點單鏈表中的邊結點數為()。本題答案：【k1-k2】6、【單選題】在一個有向圖的鄰接表中，每個頂點單鏈表中結點的個數等于該頂點的()。本題答案：【出邊數】圖的遍歷-測驗1、【單選題】已知圖的鄰接矩陣如圖所示，則從頂點0出發按深度優先遍歷的結點序列是()。本題答案：【0134256】2、【單選題】已知圖的鄰接矩陣同上題，則從頂點0出發，按廣度優先遍歷的結點序列是()。本題答案：【0123465】3、【單選題】已知圖的鄰接表如下所示，則從頂點0出發，按深度優先遍歷的結點序列是()本題答案：【0123】4、【單選題】已知圖的鄰接表如下所示，則從頂點0出發，按廣度優先遍歷的結點序列是()本題答案：【0321】5、【單選題】圖的深度優先遍歷類似于二叉樹的()。本題答案：【先序遍歷】6、【單選題】圖的廣度優先遍歷類似于二叉樹的()。本題答案：【層次遍歷】7、【單選題】若一個圖的邊集為{(A,B),(A,C),(B,D),(C,F),(D,E),(D,F)}，則從頂點A開始對該圖進行深度優先搜索，得到的頂點序列可能為()。本題答案：【A,C,F,D,E,B】8、【單選題】若一個圖的邊集為{(A,B),(A,C),(B,D),(C,F),(D,E),(D,F)}，則從頂點A開始對該圖進行廣度優先搜索，得到的頂點序列可能為()。本題答案：【A,C,B,F,D,E】最短路徑-測驗1、【單選題】在圖G中求兩個結點之間的最短路徑可以采用的算法是（）。本題答案：【迪杰斯特拉(Dijkstra)算法】2、【單選題】關于Dijkstra算法說法不正確的是？（）本題答案：【Dijkstra算法能處理帶負權值的圖】3、【單選題】在用Dijkstra算法求解帶權有向圖的最短路徑問題時，要求圖中每條邊所帶的權值必須是：（）本題答案：【非負】4、【單選題】對如下有向帶權圖，若采用迪杰斯特拉(Dijkstra)算法求從源點a到其他各頂點的最短路徑，則得到的第一條最短路徑的目標頂點是b，第二條最短路徑的目標頂點是c，后續得到的其余各最短路徑的目標頂點依次是（）本題答案：【f,d,e】5、【單選題】對于如圖所示的帶權有向圖，從頂點1到頂點5的最短路徑為（）本題答案：【1,2,4,3,5】圖-單元測驗1、【單選題】具有n個頂點的有向圖最多有()條邊本題答案：【n(n-1)】2、【單選題】對于一個有向圖，若一個頂點的入度為k1、出度為k2，則對應鄰接表中該頂點的單鏈表中的結點數為（）本題答案：【k2】3、【單選題】在一個無權值無向圖中，若兩個頂點之間的路徑長度為k，則該路徑上的頂點數為（）本題答案：【k+1】4、【單選題】下面關于圖的存儲的敘述中，哪一個是正確的()？本題答案：【用相鄰矩陣法存儲圖，占用的存儲空間數只與圖中結點個數有關,而與邊數無關】5、【單選題】在構造哈夫曼（Haffman）樹的過程中說法正確的是（）？本題答案：【棧】6、【單選題】帶權有向圖G用鄰接矩陣A存儲，則頂點i的入度等于A中（）本題答案：【第i列非∞且非0的元素個數】7、【單選題】判定一個有向圖是否存在回路除了可以利用拓撲排序方法外，還可以用（）。本題答案：【深度優先遍歷算法】8、【單選題】在一個無向圖中，所有頂點的度數之和等于所有邊數的（）倍。本題答案：【2】9、【單選題】n個頂點的強連通圖至少有（）條邊。本題答案：【n】10、【單選題】下列無向圖的存儲結構中，在對無向圖的邊進行操作時，（如刪除一條邊）（）存儲結構更為合適。本題答案：【鄰接表】11、【單選題】含n個頂點的連通圖中的任意一條簡單路徑，其長度不可能超過（）本題答案：【n-1】12、【單選題】設無向圖G=(V,E)和G'=(V',E')，如果G'是G的生成樹，則下面的說法中錯誤的是（）本題答案：【G'為G的連通分量】13、【單選題】圖中有關路徑的定義是（）。本題答案：【由頂點和相鄰頂點序偶構成的邊所形成的序列】14、【單選題】設無向圖的頂點個數為n，則該圖最多有（）條邊。本題答案：【n(n-1)/2】15、【單選題】一個n個頂點的連通無向圖，其邊的個數至少為（）本題答案：【n-1】16、【單選題】要連通具有n個頂點的有向圖，至少需要（）條邊本題答案：【n】17、【判斷題】用鄰接矩陣存儲一個圖時，在不考慮壓縮存儲的情況下，所占用的存儲空間大小只與圖中的頂點個數有關，而與圖的邊數無關。本題答案：【正確】18、【判斷題】有向圖的鄰接表和逆鄰接表中表結點的個數不一定相等本題答案：【錯誤】19、【判斷題】圖的深度優先遍歷算法中需要設置一個標志數組，以便區分圖中的每個頂點是否被訪問過。本題答案：【正確】20、【判斷題】圖的深度優先搜索是一種典型的回溯搜索的例子，可以通過遞歸算法求解。本題答案：【正確】21、【判斷題】帶權無向圖的最小生成樹是唯一的。本題答案：【錯誤】22、【判斷題】無向圖的鄰接矩陣一定是對稱的，有向圖的鄰接矩陣不一定是對稱的。本題答案：【正確】23、【判斷題】一個有向圖的鄰接表和逆鄰接表中的結點個數一定相等。本題答案：【正確】24、【判斷題】圖的廣度優先搜索算法通常采用非遞歸算法求解。本題答案：【正確】25、【判斷題】鄰接表只能用于有向圖的存儲，鄰接矩陣對于有向圖和無向圖的存儲都適用。本題答案：【錯誤】26、【判斷題】無向圖的鄰接矩陣一定是對稱的，有向圖的鄰接矩陣不一定是對稱的。本題答案：【錯誤】27、【填空題】設無向圖G中有n個頂點，則該無向圖中每個頂點的度數最多是本題答案：【n-1】28、【填空題】在圖的鄰接表中用順序存儲結構存儲表頭結點的優點是本題答案：【可以隨機訪問到任一個頂點的簡單鏈表】29、【填空題】設某無向圖中頂點數和邊數分別為n和e，所有頂點的度數之和為d，則e=本題答案：【d/2】30、【填空題】在一個具有n個頂點的無向完全圖中，包含有條邊本題答案：【n(n-1)/2】31、【填空題】在一個具有n個頂點的有向完全圖中，包含有條邊本題答案：【n(n-1)】認識排序-測驗1、【單選題】排序過程中，依據（）的遞增或遞減順序，將一組“無序”的記錄序列調整為“有序”的記錄序列。本題答案：【關鍵字】2、【單選題】在排序過程中如果要使用外部存儲設備，這種排序稱為?（）。本題答案：【外排序】3、【單選題】在排序算法中，每次從未排序的記錄中挑出最小（或最大）關鍵碼字的記錄，加入到已排序記錄的末尾，該排序方法是?（）。本題答案：【選擇排序】4、【單選題】每次將一個待排序的記錄，按其關鍵字大小插入到前面已經排好序的子列表中的適當位置，直到全部記錄插入完成為止，該排序方法是?（）。本題答案：【插入排序】5、【單選題】兩兩比較待排序記錄的關鍵字，發現兩個記錄的次序相反時即進行交換，直到沒有反序的記錄為止，該排序方法是?（）。本題答案：【交換排序】直接插入排序-測驗1、【單選題】關于直接插入排序不正確的描述是？（）。本題答案：【直接插入排序只需進行移動和交換操作】2、【單選題】若對n個元素進行直接插入排序，在進行第i趟排序時，假定元素r[i]的插入位置為r[j]，則需要移動元素的次數為（）。本題答案：【i-j】3、【單選題】用直接插入排序方法對下面四個序列進行排序（由小到大），元素比較次數最少的是?（）。本題答案：【21,32,46,40,80,69,90,94】4、【單選題】在對n個元素進行直接插入排序的過程中，共需要進行幾趟？（）。本題答案：【n-1】5、【單選題】用直接插入排序方法對序列{15,11,9,10,13}進行排序，關鍵碼比較次數是？（）。本題答案：【8】希爾排序-測驗1、【單選題】關于希爾排序不正確的描述是？（）本題答案：【希爾排序是按照不同增量對元素分組，增量由小變大】2、【單選題】對序列{15，9，7，8，20，-1，4，}用希爾排序方法排序，經一趟后序列變為{15，-l，4，8，20，9，7},則該次采用的增量是()本題答案：【4】3、【單選題】設用希爾排序對數組{98，36，-9，0，47，23，1，8，10，7}進行排序，給出的步長（也稱增量序列）依次是4，2，1,則排序需幾趟？（）本題答案：【3】4、【單選題】在上題中，第一趟排序結束后，數組中數據的排列次序是?()本題答案：【10,7,-9,0,47,23,1,8,98,36】5、【單選題】對序列{49，38，65，97，76，13，27，50}按照從小到大進行排序，初始步長為4的希爾排序第一趟結果為?()本題答案：【49,13,27,50,76,38,65,97】直接選擇排序-測驗1、【單選題】關于直接選擇排序不正確的描述是？（）本題答案：【直接選擇排序將待排序記錄分為有序區和無序區，開始時有序區的記錄個數為1】2、【單選題】在對n個元素進行直接選擇排序的過程中，共需要進行幾趟？（）。本題答案：【n-1】3、【單選題】用直接選擇排序方法對關鍵字{68,45,20,90,15,1050}進行升序排序，第一趟排序的結果是？（）本題答案：【10,45,20,90,15,68,50】4、【單選題】在對n個關鍵字進行直接排序的過程中，每一趟都要從無序區選出最小關鍵字元素，則在進行第i趟排序之前，無序區中關鍵字元素的個數為?()本題答案：【n-i+1】5、【單選題】用直接選擇排序方法對序列{15,11,9,10,13}進行排序，關鍵碼比較次數是?()A.10B.8C.4D.9本題答案：【10】堆排序-測驗1、【單選題】關于堆排序不正確的描述是？（）本題答案：【堆排序是完全二叉樹鏈式存儲結構的應用】2、【單選題】關于堆不正確的描述是？（）。本題答案：【對于最大堆，從根結點到每個葉子結點的路徑上，結點組成的序列都是遞增有序的】3、【單選題】下列四個數字序列中，哪一個是堆？（）。本題答案：【75,45,65,30,15,25,20,10】4、【單選題】下列四個數字序列中，哪一個不是堆？（）。本題答案：【(100,85,40,77,80,60,66,98,82,10,20)】5、【單選題】有一組數據（15，9，7，8，20，-1，7，4），用堆排序的排序方法建立的初始堆為（）本題答案：【-1，4，7，8，20，15，7，9】冒泡排序-測驗1、【單選題】關于冒泡排序不正確的描述是？（）本題答案：【元素的交換次數與元素的比較次數一定相同】2、【單選題】在對n個元素進行冒泡排序的過程中，第一趟排序至多需要進行多少次元素之間的交換?（）本題答案：【n-1】3、【單選題】若用冒泡排序方法對序列{10,14,26,29,41,52}從大到小排序，需進行多少次比較?（）本題答案：【15】4、【單選題】用冒泡排序法將以下9個數1，2，3，4，9，8，7，6，5按照從大到小的順序排列，則只需進行多少趟冒泡排序即可完成任務？（）本題答案：【4】5、【單選題】用冒泡排序法將以下7個數：13，9，38，46，90，24，57按照從小到大的順序排列，經第二趟排序后，各數的順序是？（）本題答案：【9,13,38,24,46,57,90】快速排序-測驗1、【單選題】關于快速排序不正確的描述是？（）本題答案：【快速排序是選擇排序的一種排序方法】2、【單選題】有一組數據（15，9，7，8，20，-1，7，4）用快速排序的劃分方法進行一趟劃分后數據的排序為？()（按遞增排序）。本題答案：【9,7,8,4,-1,7,15,20】3、【單選題】一組記錄的關鍵碼為（46，79，56，38，40，84），則利用快速排序的方法，以第一個記錄為基準得到的一次劃分結果為（）。本題答案：【(38,40,46,56,79,84)】4、【單選題】假定對元素序列（7,3,5,9,1,12,8,15）進行快速排序，則進行第一次劃分后，得到的左區間中元素的個數為（）。本題答案：【3】5、【單選題】對下列關鍵字序列用快速排序法進行排序時，速度最快的情形是（）。本題答案：【{21,25,5,17,9,23,30}】歸并排序-測驗1、【單選題】關于歸并排序不正確的描述是？（）本題答案：【歸并排序將兩個或兩個以上的任意子序列“歸并”為一個有序序列】2、【單選題】在歸并排序過程中，需歸并的趟數為()。本題答案：【log2n】3、【單選題】己知序列{10、18、4、3、6、12、19、15、18}，請給出采用歸并排序法產生的結果[3，4，10，18][1，6，9，12][8，15]是第幾趟的結果？（）本題答案：【2】4、【單選題】已知待排序列{8,4,5,6,2,1,7,3},利用二路歸并排序進行按小到大排序，第一趟排序的結果？（）本題答案：【4,8,5,6,1,2,3,7】5、【單選題】一組記錄排序碼為(25,48,16,35,79,82,23,40,36,72)，按歸并排序方法對該序列進行兩趟歸并后的結果為？（）本題答案：【16,25,35,48,23,40,79,82,36,72】基數排序-測驗1、【單選題】關于基數排序不正確的描述是？（）本題答案：【基數排序的排序過程最重要的操作是比較關鍵字值】2、【單選題】設一組初始記錄關鍵字序列為(345，253，674，924，627)，則用基數排序需要進行（）趟的分配和回收才能使得初始關鍵字序列變成有序序列。（）本題答案：【3】3、【單選題】下列排序算法中元素的移動次數和關鍵字的初始排列次序無關的是?（）本題答案：【基數排序】4、【單選題】對{05,46,13,55,94,17,42}進行基數排序,使用最次位優先法一趟排序的結果是?（）本題答案：【42,13,94,05,55,46,17】5、【單選題】對給定的關鍵字序列{110,119,007,911,114,120,122}進行基數排序，則第2趟分配收集后得到的關鍵字序列是?（）本題答案：【007,110,911,114,119,120,122】排序-單元測驗1、【單選題】n個記錄直接插入排序所需的記錄最小比較次數是()本題答案：【n-1】2、【單選題】若用起泡排序對關鍵字序列{18,16,14,12,10,8}進行從小到大的排序,所需進行的關鍵字比較總次數是()本題答案：【15】3、【單選題】在所有排序方法中,關鍵字比較次數與記錄的初始排列無關的是()本題答案：【選擇排序】4、【單選題】一組記錄的關鍵字為（45,80,55,40,42,85）,則利用堆排序的方法建立的初始堆為()本題答案：【（85，80，55，40，42，45）】5、【單選題】一組記錄的關鍵字為（45，80，55，40，42，85）,則利用快速排序的方法,以第一個記錄為基準得到一次劃分結果是()本題答案：【（42，40，45，55，80，85）】6、【單選題】一組記錄的關鍵字為（25，50，15，35，80，85，20，40，36，70），其中含有5個長度為2的有序表，用歸并排序方法對該序列進行一趟歸并后的結果為()本題答案：【（15，25，35，50，20，40，80，85，36，70）】7、【單選題】若參加錦標賽排序的排序碼有11個，為了完成排序，至少需要多少次排序碼比較？()本題答案：【10】8、【單選題】比較次數與排序的初始狀態無關的排序方法是（）本題答案：【選擇排序】9、【單選題】下列排序算法中（）排序在一趟結束后不一定能選出一個元素放在其最終的位置上?本題答案：【直接插入排序】10、【單選題】下列排序算法中，在待排序數據已有序時，花費時間反而最多的是（）排序?本題答案：【快速排序】11、【單選題】一組記錄的關鍵碼為（46,79,56,38,40,84），則利用快速排序的方法，以第一個記錄為基準得到的一次劃分結果為（）本題答案：【40,38,46,56,79,84】12、【單選題】下述幾種排序方法中，要求內存量最大的是（）。本題答案：【歸并排序】13、【單選題】下面各種排序方法中，最好情況下時間復雜度為O(n)的是（）本題答案：【直接插入排序】14、【單選題】具有24個記錄的序列，采用冒泡排序至少的比較次數是（）。本題答案：【23】15、【單選題】在排序過程中，健值比較的次數與初始序列的排列順序無關的是（）。本題答案：【直接選擇排序和歸并排序】16、【單選題】（）方法是從未排序序列中挑選元素，并將其依次放入已排序序列的一端？本題答案：【選擇排序】17、【單選題】（）方法是對序列中的元素通過適當的位置交換將有關元素一次性地放置在其最終位置？本題答案：【快速排序】18、【單選題】對一個由N個整數組成的序列，借助排序過程找出其中的最大值，希望比較次數和移動次數最少，應選用（）方法。本題答案：【直接選擇排序】19、【判斷題】二路歸并排序的時間復雜性是O(Nlog2N)。本題答案：【正確】20、【判斷題】快速排序方法在要排序的數據已基本有序情況下最不利于發揮其長處。本題答案：【正確】21、【判斷題】對于N個記錄的集合進行冒泡排序，在最壞情況下所需要的時間是（N*(N-1)/2）。本題答案：【正確】22、【判斷題】在任何情況下，快速排序方法的時間性能總是最優的。本題答案：【錯誤】23、【判斷題】堆排序是不穩定排序法。本題答案：【正確】24、【填空題】當數據量特別大需借助外部存儲器對數據進行排序，則這種排序稱為。本題答案：【外部排序】25、【填空題】對于N個記錄的集合進行冒泡排序，在最壞情況下所需要的時間是。本題答案：【N*(N-1)/2】26、【填空題】大多數排序的算法都有兩個基本的操作，分別是比較和。本題答案：【交換】27、【填空題】按排序過程中依據的不同原則對內部排序方法進行分類，主要有：插入排序、交換排序、、選擇排序、等四類。本題答案：【歸并排序】28、【填空題】在堆排序、快速排序和歸并排序中，若從節省存儲空間考慮，則應首先選取堆排序方法，其次選取方法。本題答案：【快速排序】29、【填空題】對N個元素序列進行冒泡排序時，最小的比較次數是。本題答案：【N-1】30、【填空題】在插入和選擇排序中，若初始數據基本正序，則選用插入排序，若初始數據基本反序，則選用。本題答案：【選擇排序】31、【填空題】在對一組記錄（54，38，96，23，15，72，60，45，83）進行直接插入排序時，當把第7個記錄60插入到有序表時，為尋找插入位置需比較次。本題答案：【3】認識查找-測驗1、【單選題】1.關于查找不正確的描述是？（）。本題答案：【查找運算的主要操作是關鍵字的比較和移動】2、【單選題】關于查找的類型不正確的描述是？（）本題答案：【靜態查找和靜態查找使用相同的查找技術】3、【單選題】靜態查找表與動態查找表二者的根本差別在于（）。本題答案：【施加在其上的操作不同】4、【單選題】關于查找的技術不正確的描述是？（）本題答案：【哈希表查找屬于靜態表查找技術】5、【單選題】關于平均查找長度不正確的描述是？（）本題答案：【在等概率的情況下，ASL=n∑Ci】順序查找-測驗1、【單選題】關于二分查找不正確的描述是？（）。本題答案：【二分查找方法適用于經常變動而查找頻繁的有序列表】2、【單選題】適用于折半查找的表的存儲方式及元素排列要求為()。本題答案：【順序方式存儲，元素有序】3、【單選題】在順序表（8,11,15,19,25,26,30,33,42,48,50）中，用二分（折半）法查找關鍵碼值20，需做的關鍵碼比較次數為（）本題答案：【4】4、【單選題】二分查找有序表（4,6,10,12,20,30,50,70,88,100）。若查找表中元素58，則它將依次與表中()比較大小，查找結果是失敗。本題答案：【20，70，30，50】5、【單選題】具有12個關鍵字的有序表，折半查找的平均查找長度為()。本題答案：【37/12】二分查找-測驗1、【單選題】關于分塊查找不正確的描述是？（）。本題答案：【在查找塊中查找時，可以使用二分查找或順序查找】2、【單選題】當采用分塊查找時，數據的組織方式為()。本題答案：【數據分成若干塊，每塊內數據不必有序，但塊間必須有序，每塊內最大(或最小)的數據組成索引塊】3、【單選題】設順序線性表的長度為30,分成5塊,每塊6個元素,如果采用分塊查找,則其平均查找長度為（）.本題答案：【6.5】4、【單選題】長度為255的表，采用分塊查找法進行查找，每塊的最佳長度為多少合適?（）.本題答案：【15】5、【單選題】如果要求一個線性表既能較快的查找，又能適應動態變化的要求，則可采用（）查找法。本題答案：【分塊查找】分塊查找-測驗1、【單選題】關于分塊查找不正確的描述是？（）。本題答案：【在查找塊中查找時，可以使用二分查找或順序查找】2、【單選題】當采用分塊查找時，數據的組織方式為()。本題答案：【數據分成若干塊，每塊內數據不必有序，但塊間必須有序，每塊內最大(或最小)的數據組成索引塊】3、【單選題】設順序線性表的長度為30,分成5塊,每塊6個元素,如果采用分塊查找,則其平均查找