【MOOC】數(shù)據(jù)結(jié)構(gòu)-長(zhǎng)沙民政職業(yè)技術(shù)學(xué)院 中國(guó)大學(xué)慕課MOOC答案

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