數(shù)據(jù)結(jié)構(gòu)（西安理工大學(xué)） 知到智慧樹網(wǎng)課答案

數(shù)據(jù)結(jié)構(gòu)（西安理工大學(xué)）-知到答案、智慧樹答案第一章單元測(cè)試1、問(wèn)題：研究數(shù)據(jù)結(jié)構(gòu)就是研究()。選項(xiàng)：A:數(shù)據(jù)的邏輯結(jié)構(gòu)和存儲(chǔ)結(jié)構(gòu)B:數(shù)據(jù)的邏輯結(jié)構(gòu)、存儲(chǔ)結(jié)構(gòu)及其數(shù)據(jù)在運(yùn)算上的實(shí)現(xiàn)C:數(shù)據(jù)的邏輯結(jié)構(gòu)D:數(shù)據(jù)的存儲(chǔ)結(jié)構(gòu)答案:【數(shù)據(jù)的邏輯結(jié)構(gòu)、存儲(chǔ)結(jié)構(gòu)及其數(shù)據(jù)在運(yùn)算上的實(shí)現(xiàn)】2、問(wèn)題：關(guān)于算法的說(shuō)法，錯(cuò)誤的是()。選項(xiàng)：A:為解決某問(wèn)題的算法和為該問(wèn)題編寫的程序含義是相同的B:其他三項(xiàng)都是錯(cuò)誤的C:算法最終必須由計(jì)算機(jī)程序?qū)崿F(xiàn)D:算法的可行性是指指令不能有二義性答案:【其他三項(xiàng)都是錯(cuò)誤的】3、問(wèn)題：數(shù)據(jù)的()包括集合、線性、樹和圖4種基本類型。選項(xiàng)：A:存儲(chǔ)結(jié)構(gòu)B:算法描述C:基本運(yùn)算D:邏輯結(jié)構(gòu)答案:【邏輯結(jié)構(gòu)】4、問(wèn)題：數(shù)據(jù)的存儲(chǔ)結(jié)構(gòu)包括順序、鏈?zhǔn)?、散列?)4種基本類型。選項(xiàng)：A:數(shù)組B:集合C:索引D:向量答案:【索引】5、問(wèn)題：下面算法的時(shí)間復(fù)雜度為()。for(i=0;i選項(xiàng)：A:O(n2)B:O(m2)C:O(m×n)D:O(m+n)答案:【O(m×n)】6、問(wèn)題：以下（）屬于設(shè)計(jì)一個(gè)“好”的算法應(yīng)考慮達(dá)到的目標(biāo)。選項(xiàng)：A:健壯性B:正確性C:可讀性D:效率與低存儲(chǔ)量要求答案:【健壯性;正確性;可讀性;效率與低存儲(chǔ)量要求】7、問(wèn)題：依據(jù)所有數(shù)據(jù)成員之間的邏輯關(guān)系的不同，數(shù)據(jù)結(jié)構(gòu)分為（）。??選項(xiàng)：A:物理結(jié)構(gòu)B:邏輯結(jié)構(gòu)C:非線性結(jié)構(gòu)D:線性結(jié)構(gòu)答案:【非線性結(jié)構(gòu);線性結(jié)構(gòu)】8、問(wèn)題：在存儲(chǔ)數(shù)據(jù)時(shí)，不僅要考慮存儲(chǔ)各數(shù)據(jù)元素的值，而且還要存儲(chǔ)數(shù)據(jù)元素之間的關(guān)系。選項(xiàng)：A:錯(cuò)B:對(duì)答案:【對(duì)】9、問(wèn)題：在邏輯結(jié)構(gòu)定義的操作與具體實(shí)現(xiàn)有關(guān)。選項(xiàng)：A:錯(cuò)B:對(duì)答案:【錯(cuò)】10、問(wèn)題：算法是對(duì)解題方法和步驟的描述。選項(xiàng)：A:錯(cuò)B:對(duì)答案:【對(duì)】11、問(wèn)題：算法分析的兩個(gè)主要方面是時(shí)間復(fù)雜度和空間復(fù)雜度的分析。選項(xiàng)：A:錯(cuò)B:對(duì)答案:【對(duì)】第二章單元測(cè)試1、問(wèn)題：線性表是（）。選項(xiàng)：A:一個(gè)有限序列，可以為空。B:一個(gè)有限序列，不能為空。C:一個(gè)無(wú)限序列，不能為空。D:一個(gè)無(wú)限序列，可以為空。答案:【一個(gè)有限序列，可以為空。】2、問(wèn)題：若某線性表中最常用的操作是取第i個(gè)元素和查找第i個(gè)元素的前驅(qū)，則采用（）存儲(chǔ)方法最節(jié)省時(shí)間。選項(xiàng)：A:單鏈表B:循環(huán)鏈表C:雙向鏈表D:順序表答案:【順序表】3、問(wèn)題：?jiǎn)捂湵碇?，增加一個(gè)頭結(jié)點(diǎn)的目的是為了（）。選項(xiàng)：A:方便運(yùn)算的實(shí)現(xiàn)B:說(shuō)明單鏈表是線性表的鏈?zhǔn)酱鎯?chǔ)C:標(biāo)識(shí)表結(jié)點(diǎn)中首結(jié)點(diǎn)的位置D:使單鏈表至少有一個(gè)結(jié)點(diǎn)答案:【方便運(yùn)算的實(shí)現(xiàn)】4、問(wèn)題：在帶有頭結(jié)點(diǎn)的單鏈表Head中，要向表頭插入一個(gè)由指針p指向的結(jié)點(diǎn)，則執(zhí)行（）。選項(xiàng)：A:p->next=Head->next;Head->next=p;B:Head=p;p->next=Head;C:p->next=Head;Head=p;D:p->next=Head;p=Head;答案:【p->next=Head->next;Head->next=p;】5、問(wèn)題：在n個(gè)結(jié)點(diǎn)的順序表中，算法的時(shí)間復(fù)雜度是O(1)的操作是（）。選項(xiàng)：A:訪問(wèn)第i個(gè)元素（1≤i≤n）和求第i個(gè)結(jié)點(diǎn)的直接前驅(qū)（2≤i≤n）B:將n個(gè)元素從小到大排序C:刪除第i個(gè)元素（1≤i≤n）D:在第i個(gè)元素后插入一個(gè)新結(jié)點(diǎn)（1≤i≤n）答案:【訪問(wèn)第i個(gè)元素（1≤i≤n）和求第i個(gè)結(jié)點(diǎn)的直接前驅(qū)（2≤i≤n）】6、問(wèn)題：下列說(shuō)法正確的有()。選項(xiàng)：A:“同一數(shù)據(jù)邏輯結(jié)構(gòu)中的所有數(shù)據(jù)元素都具有相同的特性”是指數(shù)據(jù)元素所包含的數(shù)據(jù)項(xiàng)的個(gè)數(shù)相等B:數(shù)據(jù)的邏輯結(jié)構(gòu)與數(shù)據(jù)元素本身的內(nèi)容和形式無(wú)關(guān)C:從邏輯關(guān)系上講，數(shù)據(jù)結(jié)構(gòu)分為兩大類：線性結(jié)構(gòu)和非線性結(jié)構(gòu)D:所謂數(shù)據(jù)的邏輯結(jié)構(gòu)是指數(shù)據(jù)元素之間的邏輯關(guān)系?E:算法和程序原則上沒(méi)有區(qū)別，在討論數(shù)據(jù)結(jié)構(gòu)時(shí)二者通用答案:【數(shù)據(jù)的邏輯結(jié)構(gòu)與數(shù)據(jù)元素本身的內(nèi)容和形式無(wú)關(guān);從邏輯關(guān)系上講，數(shù)據(jù)結(jié)構(gòu)分為兩大類：線性結(jié)構(gòu)和非線性結(jié)構(gòu);所謂數(shù)據(jù)的邏輯結(jié)構(gòu)是指數(shù)據(jù)元素之間的邏輯關(guān)系?】7、問(wèn)題：線性表的邏輯順序和存儲(chǔ)順序總是一致的。選項(xiàng)：A:對(duì)B:錯(cuò)答案:【錯(cuò)】8、問(wèn)題：在線性表的順序存儲(chǔ)結(jié)構(gòu)中，插入和刪除時(shí)移動(dòng)元素的個(gè)數(shù)與該元素的位置有關(guān)。選項(xiàng)：A:對(duì)B:錯(cuò)答案:【對(duì)】9、問(wèn)題：順序存儲(chǔ)結(jié)構(gòu)只能存儲(chǔ)線性結(jié)構(gòu)，鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)只能存儲(chǔ)非線性結(jié)構(gòu)。選項(xiàng)：A:錯(cuò)B:對(duì)答案:【錯(cuò)】10、問(wèn)題：線性表的鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)優(yōu)于順序存儲(chǔ)結(jié)構(gòu)。選項(xiàng)：A:錯(cuò)B:對(duì)答案:【錯(cuò)】11、問(wèn)題：鏈?zhǔn)酱鎯?chǔ)方式以指針表示元素間的邏輯關(guān)系。選項(xiàng)：A:錯(cuò)B:對(duì)答案:【對(duì)】第三章單元測(cè)試1、問(wèn)題：在順序?？盏那闆r下不能進(jìn)行出棧操作，否則將產(chǎn)生“下溢”。選項(xiàng)：A:對(duì)B:錯(cuò)答案:【對(duì)】2、問(wèn)題：棧和隊(duì)列都是限制存取位置的線性表。選項(xiàng)：A:錯(cuò)B:對(duì)答案:【對(duì)】3、問(wèn)題：若元素a,b,c,d,e,f依次進(jìn)棧，允許進(jìn)棧、退棧操作交替進(jìn)行，則不可能得到出棧序列：a,f,e,d,c,b。選項(xiàng)：A:對(duì)B:錯(cuò)答案:【錯(cuò)】4、問(wèn)題：入棧操作和入隊(duì)列操作在鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)上實(shí)現(xiàn)時(shí)一般不需要考慮棧溢出的情況。選項(xiàng)：A:錯(cuò)B:對(duì)答案:【對(duì)】5、問(wèn)題：同一個(gè)棧內(nèi)的各個(gè)數(shù)據(jù)元素類型可以不一致。選項(xiàng)：A:對(duì)B:錯(cuò)答案:【錯(cuò)】6、問(wèn)題：以下說(shuō)法中正確的是（）選項(xiàng)：A:隊(duì)列被稱為“先進(jìn)后出”表。B:棧是一種只允許在一端進(jìn)行插入和刪除的線性表。C:當(dāng)隊(duì)列中無(wú)數(shù)據(jù)元素時(shí)，稱空隊(duì)列。D:棧是一種操作不受限制的線性表。答案:【棧是一種只允許在一端進(jìn)行插入和刪除的線性表。;當(dāng)隊(duì)列中無(wú)數(shù)據(jù)元素時(shí)，稱空隊(duì)列?！?、問(wèn)題：以下說(shuō)法中錯(cuò)誤的是()?。選項(xiàng)：A:利用一組地址連續(xù)的存儲(chǔ)單元依次存放自棧底到棧頂?shù)臄?shù)據(jù)元素，這種形式的棧稱為順序棧。B:棧不能對(duì)輸入序列部分或全局求逆。C:當(dāng)top等于數(shù)組最大下標(biāo)時(shí)則棧滿。D:top=-1時(shí)為空棧，元素進(jìn)棧時(shí)指針top不斷減1。答案:【棧不能對(duì)輸入序列部分或全局求逆。;top=-1時(shí)為空棧，元素進(jìn)棧時(shí)指針top不斷減1?！?、問(wèn)題：已知一個(gè)棧的進(jìn)棧序列是a1,a2,a3....an.其輸出序列為1,2,3...n,若a3=1則a1為（）選項(xiàng)：A:可能是2B:可能是3C:不可能是2D:一定是2E:不可能是3答案:【可能是3;不可能是2;一定是2】9、問(wèn)題：棧的特點(diǎn)是（）選項(xiàng)：A:先進(jìn)后出B:進(jìn)優(yōu)于出C:先進(jìn)先出D:出優(yōu)于進(jìn)答案:【先進(jìn)后出】10、問(wèn)題：設(shè)循環(huán)隊(duì)列的容量為20，序號(hào)從0到19，經(jīng)過(guò)一系列的入隊(duì)和出隊(duì)后，front=5,rear=10,問(wèn)隊(duì)列中有多少個(gè)元素（采用節(jié)省一個(gè)隊(duì)列存儲(chǔ)空間的方式）。選項(xiàng)：A:7B:6C:5D:4答案:【5】11、問(wèn)題：一個(gè)隊(duì)列的入隊(duì)序列是1，2，3，4，則隊(duì)列的出隊(duì)序列是（）選項(xiàng)：A:1，4，3，2B:4，3，2，1C:1，2，3，4D:3，2，4，1答案:【1，2，3，4】12、問(wèn)題：一般情況下，將遞歸算法轉(zhuǎn)換成等價(jià)的非遞歸算法應(yīng)該設(shè)置（）選項(xiàng)：A:棧B:?；蜿?duì)列C:隊(duì)列D:數(shù)組答案:【?！?3、問(wèn)題：設(shè)用鏈表作為棧的存儲(chǔ)結(jié)構(gòu)則退棧操作（）選項(xiàng)：A:必須判別棧是否為滿B:對(duì)棧不作任何判別C:判別棧元素的類型D:必須判別棧是否為空答案:【必須判別棧是否為空】第四章單元測(cè)試1、問(wèn)題：KMP算法的特點(diǎn)是在模式匹配時(shí)指示主串的指針不會(huì)變小。選項(xiàng)：A:錯(cuò)B:對(duì)答案:【對(duì)】2、問(wèn)題：空串與空格串是相同的。選項(xiàng)：A:對(duì)B:錯(cuò)答案:【錯(cuò)】3、問(wèn)題：串的長(zhǎng)度是指串中不同字符的個(gè)數(shù)。選項(xiàng)：A:錯(cuò)B:對(duì)答案:【錯(cuò)】4、問(wèn)題：設(shè)有兩個(gè)串P和Q，其中Q是P的子串，把Q在P中首次出現(xiàn)的位置作為子串Q在P中的位置的算法稱為模式匹配算法。選項(xiàng)：A:錯(cuò)B:對(duì)答案:【對(duì)】5、問(wèn)題：設(shè)模式串（子串）的長(zhǎng)度為m，目標(biāo)串（主串）的長(zhǎng)度為n。當(dāng)n≈m且處理只匹配一次的模式時(shí)，簡(jiǎn)單模式匹配（BF）算法所花費(fèi)的時(shí)間代價(jià)也可能會(huì)比KMP算法更節(jié)省。選項(xiàng)：A:對(duì)B:錯(cuò)答案:【對(duì)】6、問(wèn)題：串是一種特殊的線性表，下列不能體現(xiàn)其特殊性的是（）選項(xiàng)：A:數(shù)據(jù)元素是字符型數(shù)據(jù)B:可以鏈接存儲(chǔ)C:可以順序存儲(chǔ)D:數(shù)據(jù)元素可以是非字符數(shù)據(jù)答案:【可以鏈接存儲(chǔ);可以順序存儲(chǔ);數(shù)據(jù)元素可以是非字符數(shù)據(jù)】7、問(wèn)題：以下說(shuō)法中錯(cuò)誤的是()?選項(xiàng)：A:串的長(zhǎng)度必須大于零B:串中的元素只能是字母C:空串就是空白串D:串是一種特殊的線性表答案:【串的長(zhǎng)度必須大于零;串中的元素只能是字母;空串就是空白串】8、問(wèn)題：兩個(gè)串相等必須有（）選項(xiàng)：A:串中的各位置字符任意B:串中各位置字符均對(duì)應(yīng)相等C:串長(zhǎng)度任意D:串長(zhǎng)度相等E:串長(zhǎng)度不相等答案:【串中各位置字符均對(duì)應(yīng)相等;串長(zhǎng)度相等】9、問(wèn)題：若串S=”software”，其子串的數(shù)目是（）選項(xiàng)：A:36B:37C:9D:8答案:【37】10、問(wèn)題：下面（）不是“abcd321ABCD”的子串（）選項(xiàng)：A:abcABB:321ABC:abcdD:21AB答案:【abcAB】11、問(wèn)題：已知模式串為“aaab”，其next數(shù)組值為（）選項(xiàng)：A:0,1,2,0B:-1,1,0,0C:0,0,1,2D:-1,0,1,2答案:【-1,0,1,2】12、問(wèn)題：設(shè)主串為“abccdcdccdbaa”，模式串為“cdcc”，用BF算法在第（）次匹配成功。選項(xiàng)：A:4B:6C:7D:5答案:【6】13、問(wèn)題：設(shè)串s1=“ABCDEFG”，s2=“12345”，用字符數(shù)組從0下標(biāo)位置存儲(chǔ)，函數(shù)strcat(s,t)返回s和t串的連接串，strsub(s,i,j)返回串s中從第i個(gè)字符開始的連續(xù)j個(gè)字符組成的子串，strlen(s)返回串s的長(zhǎng)度，則strcat(strsub(s1,2,strlen(s2)),strsub(s1,strlen(s2),2))的結(jié)果是（）選項(xiàng)：A:CDEFG12B:CD12345C:CDEFGFGD:BCDEFG1答案:【CDEFGFG】第五章單元測(cè)試1、問(wèn)題：稀疏矩陣壓縮存儲(chǔ)后，必會(huì)失去隨機(jī)存取功能。選項(xiàng)：A:對(duì)B:錯(cuò)答案:【對(duì)】2、問(wèn)題：數(shù)組可看成線性結(jié)構(gòu)的一種推廣，因此與線性表一樣，可以對(duì)它進(jìn)行插入，刪除等操作。選項(xiàng)：A:對(duì)B:錯(cuò)答案:【錯(cuò)】3、問(wèn)題：數(shù)組的存儲(chǔ)結(jié)構(gòu)是一組連續(xù)的內(nèi)存單元。選項(xiàng)：A:對(duì)B:錯(cuò)答案:【對(duì)】4、問(wèn)題：廣義表中原子個(gè)數(shù)即為廣義表的長(zhǎng)度。選項(xiàng)：A:錯(cuò)B:對(duì)答案:【錯(cuò)】5、問(wèn)題：廣義表中元素的個(gè)數(shù)即為廣義表的深度。選項(xiàng)：A:對(duì)B:錯(cuò)答案:【錯(cuò)】6、問(wèn)題：廣義表((a),(a))的表頭和表尾是（）選項(xiàng)：A:(a)B:bC:aD:((a))答案:【(a);((a))】7、問(wèn)題：以下屬于特殊矩陣的是()?選項(xiàng)：A:對(duì)角矩陣B:上三角矩陣C:對(duì)稱矩陣D:下三角矩陣答案:【對(duì)角矩陣;上三角矩陣;對(duì)稱矩陣;下三角矩陣】8、問(wèn)題：以下不屬于數(shù)組操作的是()?選項(xiàng)：A:查找B:刪除C:插入D:修改E:存取答案:【刪除;插入】9、問(wèn)題：對(duì)行下標(biāo)由1到50、列下標(biāo)由1到80的二維數(shù)組a，若該數(shù)組的起始地址為2000且每個(gè)元素占2個(gè)存儲(chǔ)單元，并以行為主序順序存儲(chǔ)，則元素a[45][68]的存儲(chǔ)地址為（）選項(xiàng)：A:9174B:9175C:9173D:9172答案:【9174】10、問(wèn)題：在稀疏矩陣的帶行指針向量的鏈接存儲(chǔ)中，每個(gè)單鏈表中的結(jié)點(diǎn)都具有相同的（）選項(xiàng)：A:非零元素個(gè)數(shù)B:列號(hào)C:行號(hào)D:元素值答案:【行號(hào)】11、問(wèn)題：設(shè)有一個(gè)10階的下三角矩陣A（包括對(duì)角線），按照從上到下、從左到右的順序存儲(chǔ)到連續(xù)的55個(gè)存儲(chǔ)單元中，每個(gè)數(shù)組元素占1個(gè)字節(jié)的存儲(chǔ)空間，則A[5][4]地址與A[0][0]的地址之差為（）選項(xiàng)：A:28B:19C:55D:10答案:【19】12、問(wèn)題：設(shè)二維數(shù)組A[0~m][0~n]按行優(yōu)先順序存儲(chǔ)在內(nèi)存中，第一個(gè)元素的地址為p，每個(gè)元素占k個(gè)字節(jié)，則a[i][j]的地址為（）選項(xiàng)：A:p+(i*n+j)*kB:p+((j-1)*n+i-1)*kC:p+((i-1)*n+j-1)*kD:p+(j*n+i-1)*k答案:【p+(i*n+j)*k】13、問(wèn)題：下面說(shuō)法不正確的是（）選項(xiàng)：A:廣義表難以用順序結(jié)構(gòu)存儲(chǔ)B:廣義表的表尾總是一個(gè)廣義表C:廣義表可以是一個(gè)多層次結(jié)構(gòu)D:廣義表的表頭總是一個(gè)廣義表答案:【廣義表的表頭總是一個(gè)廣義表】第六章單元測(cè)試1、問(wèn)題：一棵完全二叉樹上有1001個(gè)結(jié)點(diǎn)，其葉子結(jié)點(diǎn)的個(gè)數(shù)是（）。選項(xiàng)：A:250B:A～C都不對(duì)C:505D:500答案:【A～C都不對(duì)】2、問(wèn)題：一棵有124個(gè)葉結(jié)點(diǎn)的完全二叉樹最多有（）個(gè)結(jié)點(diǎn)。選項(xiàng)：A:250B:249C:248D:247答案:【248】3、問(wèn)題：在n個(gè)結(jié)點(diǎn)的線索二叉樹中，線索的數(shù)目為（）選項(xiàng)：A:n+1B:2nC:n-1D:n答案:【n+1】4、問(wèn)題：設(shè)有13個(gè)值，用它們組成一棵哈夫曼樹，則該哈夫曼樹共有（）個(gè)結(jié)點(diǎn)。選項(xiàng)：A:13B:26C:25D:12答案:【25】5、問(wèn)題：樹的基本遍歷策略可分為先根遍歷和后根遍歷，而二叉樹的基本遍歷策略可分為先序、中序和后序這三種遍歷。我們把由樹轉(zhuǎn)化得到的二叉樹稱為該樹對(duì)應(yīng)的二叉樹，則（）是正確的。選項(xiàng)：A:樹的后根遍歷與其對(duì)應(yīng)的二叉樹后序遍歷序列相同B:樹的先根遍歷與其對(duì)應(yīng)的二叉樹先序遍歷序列相同C:樹的先根遍歷與其對(duì)應(yīng)的二叉樹中序遍歷序列相同答案:【樹的先根遍歷與其對(duì)應(yīng)的二叉樹先序遍歷序列相同】6、問(wèn)題：完全二叉樹（）。選項(xiàng)：A:適合于順序存儲(chǔ)結(jié)構(gòu)存儲(chǔ)B:某些結(jié)點(diǎn)有左子樹時(shí)則必有右子樹C:葉子結(jié)點(diǎn)可在任一層出現(xiàn)D:不一定適合順序存儲(chǔ)結(jié)構(gòu)存儲(chǔ)E:某些結(jié)點(diǎn)有右子樹時(shí)則必有左子樹答案:【適合于順序存儲(chǔ)結(jié)構(gòu)存儲(chǔ);某些結(jié)點(diǎn)有右子樹時(shí)則必有左子樹】7、問(wèn)題：對(duì)于二叉樹，下列描述正確的是（）選項(xiàng)：A:高度為k的二叉樹結(jié)點(diǎn)數(shù)最多時(shí)一定是滿二叉樹B:第k層上最多有2k-1個(gè)結(jié)點(diǎn)C:邊的個(gè)數(shù)比結(jié)點(diǎn)個(gè)數(shù)少1個(gè)D:一定有度數(shù)為1的結(jié)點(diǎn)E:葉子結(jié)點(diǎn)數(shù)目比度數(shù)為2的結(jié)點(diǎn)數(shù)目多1個(gè)F:n個(gè)結(jié)點(diǎn)共有n-1個(gè)非空指針域答案:【高度為k的二叉樹結(jié)點(diǎn)數(shù)最多時(shí)一定是滿二叉樹;邊的個(gè)數(shù)比結(jié)點(diǎn)個(gè)數(shù)少1個(gè);葉子結(jié)點(diǎn)數(shù)目比度數(shù)為2的結(jié)點(diǎn)數(shù)目多1個(gè);n個(gè)結(jié)點(diǎn)共有n-1個(gè)非空指針域】8、問(wèn)題：關(guān)于哈夫曼編碼的說(shuō)法正確的是（）選項(xiàng)：A:編碼無(wú)二義性B:兩個(gè)頻度相同的字符其編碼長(zhǎng)度一定相等C:WPL最小D:是一種最佳編碼E:不允許出現(xiàn)頻度相同的字符答案:【編碼無(wú)二義性;WPL最小;是一種最佳編碼】9、問(wèn)題：存在這樣的二叉樹，對(duì)它采用任何次序進(jìn)行遍歷得到的結(jié)果都相同。選項(xiàng)：A:對(duì)B:錯(cuò)答案:【對(duì)】10、問(wèn)題：二叉樹就是結(jié)點(diǎn)度為2的有序樹。選項(xiàng)：A:對(duì)B:錯(cuò)答案:【錯(cuò)】11、問(wèn)題：若一個(gè)結(jié)點(diǎn)是二叉樹子樹的中序遍歷序列中的最后一個(gè)結(jié)點(diǎn)，則它必是該子樹的先序遍歷序列中的最后一個(gè)結(jié)點(diǎn)。選項(xiàng)：A:對(duì)B:錯(cuò)答案:【錯(cuò)】12、問(wèn)題：一棵含有n個(gè)結(jié)點(diǎn)的完全二叉樹，它的高度是?log2n?+1。選項(xiàng)：A:錯(cuò)B:對(duì)答案:【對(duì)】13、問(wèn)題：線索二叉樹的左線索指向其某種遍歷序列的直接前驅(qū)結(jié)點(diǎn)，右線索指向其某種遍歷序列的直接后繼結(jié)點(diǎn)。選項(xiàng)：A:對(duì)B:錯(cuò)答案:【對(duì)】第七章單元測(cè)試1、問(wèn)題：無(wú)向圖的鄰接矩陣是（）矩陣。選項(xiàng)：A:上三角陣B:下三角陣C:對(duì)稱D:稀疏矩陣答案:【對(duì)稱】2、問(wèn)題：用鄰接表存儲(chǔ)的圖所用空間大?。ǎ┻x項(xiàng)：A:與邊數(shù)的平方有關(guān)B:與圖的頂點(diǎn)數(shù)和邊數(shù)都有關(guān)C:只與圖的頂點(diǎn)數(shù)有關(guān)與邊數(shù)的平方有關(guān)D:只與圖的邊數(shù)有關(guān)答案:【與圖的頂點(diǎn)數(shù)和邊數(shù)都有關(guān)】3、問(wèn)題：不論基于圖的鄰接表還是基于鄰接矩陣存儲(chǔ)，圖的廣度優(yōu)先遍歷算法類似于樹的（）選項(xiàng)：A:中序遍歷B:后序遍歷C:層次遍歷D:先序遍歷答案:【層次遍歷】4、問(wèn)題：一個(gè)連通圖的生成樹是包含該圖的所有頂點(diǎn)的（）選項(xiàng)：A:極大連通子圖B:極小子圖C:極小連通子圖D:極大子圖答案:【極小連通子圖】5、問(wèn)題：具有n個(gè)頂點(diǎn)的連通有向圖中，至少需要（）條邊。選項(xiàng)：A:nB:2nC:n+1D:n-1答案:【n】6、問(wèn)題：下列哪些算法是屬于圖的應(yīng)用算法（）選項(xiàng)：A:拓?fù)渑判蛩惴˙:克魯斯卡爾（Kruskal）算法C:歐幾里德算法D:哈夫曼（）算法E:迪杰斯特拉（Dijkstra）算法答案:【拓?fù)渑判蛩惴?克魯斯卡爾（Kruskal）算法;迪杰斯特拉（Dijkstra）算法】7、問(wèn)題：下列（）算法可用于構(gòu)造圖的生成樹。選項(xiàng)：A:FloydB:PrimC:BFSD:kruskalE:DFS答案:【Prim;BFS;kruskal;DFS】8、問(wèn)題：下列（）是構(gòu)造最短路徑的方法。選項(xiàng)：A:PrimB:FloydC:DijkstraD:KruskalE:BFS答案:【Floyd;Dijkstra】91、問(wèn)題：n個(gè)結(jié)點(diǎn)的無(wú)向圖，若沒(méi)有頂點(diǎn)到自身的邊，也沒(méi)有一個(gè)頂點(diǎn)到另一個(gè)頂點(diǎn)的多重邊，此時(shí)若有n(n-)/2條邊，則該無(wú)向圖一定是連通圖。選項(xiàng)：A:錯(cuò)B:對(duì)答案:【對(duì)】10、問(wèn)題：用鄰接矩陣存儲(chǔ)一個(gè)圖時(shí)，在不考慮壓縮存儲(chǔ)的情況下，所占用空間大小與圖的頂點(diǎn)數(shù)有關(guān)，與圖的邊數(shù)無(wú)關(guān)。選項(xiàng)：A:錯(cuò)B:對(duì)答案:【對(duì)】11、問(wèn)題：對(duì)于任意一個(gè)圖，從它的某個(gè)頂點(diǎn)出發(fā)進(jìn)行一次深度或者廣度遍歷可以訪問(wèn)到該圖的每個(gè)頂點(diǎn)。選項(xiàng)：A:對(duì)B:錯(cuò)答案:【錯(cuò)】12、問(wèn)題：對(duì)于無(wú)向圖的生成樹，從同一頂點(diǎn)出發(fā)所得的生成樹相同。選項(xiàng)：A:錯(cuò)B:對(duì)答案:【錯(cuò)】13、問(wèn)題：有向圖頂點(diǎn)v的度是其鄰接矩陣中第v行1的個(gè)數(shù)。選項(xiàng)：A:錯(cuò)B:對(duì)答案:【錯(cuò)】第八章單元測(cè)試1、問(wèn)題：衡量一個(gè)查找算法執(zhí)行效率高低的最重要的指標(biāo)是（）。選項(xiàng)：A:平均查找長(zhǎng)度B:所需的內(nèi)存大小C:查找表中的元素個(gè)數(shù)D:查找過(guò)程中關(guān)鍵字比較的最大次數(shù)答案:【平均查找長(zhǎng)度】2、問(wèn)題：對(duì)線性表進(jìn)行二分查找時(shí)，要求線性表必須（）。選項(xiàng)：A:采用順序存儲(chǔ)結(jié)構(gòu)B:采用順序存儲(chǔ)結(jié)構(gòu)且元素按查找關(guān)鍵字有序排列C:采用鏈接存儲(chǔ)結(jié)構(gòu)且結(jié)點(diǎn)按查找關(guān)鍵字有序排列D:采用鏈接存儲(chǔ)結(jié)構(gòu)答案:【采用順序存儲(chǔ)結(jié)構(gòu)且元素按查找關(guān)鍵字有序排列】3、問(wèn)題：哈希查找中的沖突是指（）。.選項(xiàng)：A:不同關(guān)鍵字值對(duì)應(yīng)相同的存儲(chǔ)地址B:兩個(gè)元素的關(guān)鍵字值相同C:兩個(gè)元素具有相同序號(hào)D:兩個(gè)元素的關(guān)鍵字值不同答案:【不同關(guān)鍵字值對(duì)應(yīng)相同的存儲(chǔ)地址】4、問(wèn)題：對(duì)于一棵二叉排序樹進(jìn)行（）遍歷可得到按關(guān)鍵字有序排列的數(shù)據(jù)序列。選項(xiàng)：A:中序B:層序C:先序D:后序答案:【中序】5、問(wèn)題：順序查找適合于采用（）存儲(chǔ)結(jié)構(gòu)的線性表。選項(xiàng)：A:索引B:順序或鏈?zhǔn)紺:散列D:壓縮答案:【順序或鏈?zhǔn)健?、問(wèn)題：下面關(guān)于哈希查找的說(shuō)法中，正確的是()選項(xiàng)：A:用鏈地址處理沖突，不會(huì)引起二次聚集的現(xiàn)象B:采用鏈地址法處理沖突時(shí)，若規(guī)定采用頭插法進(jìn)行插入，則插入任何一個(gè)元素的時(shí)間是相同的C:用鏈地址處理沖突，適合表長(zhǎng)不確定的情況D:鏈地址法處理沖突的平均查找長(zhǎng)度小于線性探測(cè)和二次探測(cè)E:采用鏈地址法處理沖突時(shí)，查找任何一個(gè)元素的時(shí)間都相同答案:【用鏈地址處理沖突，不會(huì)引起二次聚集的現(xiàn)象;采用鏈地址法處理沖突時(shí)，若規(guī)定采用頭插法進(jìn)行插入，則插入任何一個(gè)元素的時(shí)間是相同的;用鏈地址處理沖突，適合表長(zhǎng)不確定的情況;鏈地址法處理沖突的平均查找長(zhǎng)度小于線性探測(cè)和二次探測(cè)】7、問(wèn)題：以下關(guān)于二叉排序樹的說(shuō)法中，正確的是()選項(xiàng)：A:二叉排序樹一定為一棵平衡二叉樹B:在二叉排序樹上的查找過(guò)程與折半查找過(guò)程類似C:二叉排序樹中左子樹上所有結(jié)點(diǎn)的關(guān)鍵字值均小于它的根結(jié)點(diǎn)D:對(duì)某棵二叉排序樹進(jìn)行中序遍歷，一定能得到按關(guān)鍵字升序排列的有序序列E:二叉排序樹中右子樹上所有結(jié)點(diǎn)的關(guān)鍵字值均大于它的根結(jié)點(diǎn)答案:【在二叉排序樹上的查找過(guò)程與折半查找過(guò)程類似;二叉排序樹中左子樹上所有結(jié)點(diǎn)的關(guān)鍵字值均小于它的根結(jié)點(diǎn);對(duì)某棵二叉排序樹進(jìn)行中序遍歷，一定能得到按關(guān)鍵字升序排列的有序序列;二叉排序樹中右子樹上所有結(jié)點(diǎn)的關(guān)鍵字值均大于它的根結(jié)點(diǎn)】8、問(wèn)題：在一個(gè)結(jié)點(diǎn)值按照查找關(guān)鍵字有序排列的單鏈表上可以采用折半查找方法來(lái)提高查找速度。選項(xiàng)：A:錯(cuò)B:對(duì)答案:【錯(cuò)】9、問(wèn)題：折半查找過(guò)程所對(duì)應(yīng)的判定樹一定是一棵平衡二叉樹。選項(xiàng)：A:錯(cuò)B:對(duì)答案:【對(duì)】10、問(wèn)題：在任意一個(gè)數(shù)據(jù)表上，采用折半查找一定比采用順序查找的查找速度快。選項(xiàng)：A:錯(cuò)B:對(duì)答案:【錯(cuò)】11、問(wèn)題：在結(jié)點(diǎn)數(shù)確定的二叉排序樹上進(jìn)行查找的平均查找長(zhǎng)度與二叉樹的形態(tài)有關(guān)，最好的情況是二叉排序樹為平衡二叉樹的時(shí)候。選項(xiàng)：A:對(duì)B:錯(cuò)答案:【對(duì)】12、問(wèn)題：折半查找的效率與二叉排序樹的查找效率是一樣的。選項(xiàng)：A:錯(cuò)B:對(duì)答案:【錯(cuò)】第九章單元測(cè)試1、問(wèn)題：對(duì)同一組數(shù)據(jù)分別采用直接插入排序和折半插入排序進(jìn)行排序，二者可能存在的不同之處在于（）。選項(xiàng)：A:整個(gè)排序過(guò)程中的元素移動(dòng)次數(shù)B:排序的總趟數(shù)C:整個(gè)排序過(guò)程中的關(guān)鍵字比較次數(shù)D:占用的輔助內(nèi)存空間大小答案:【整個(gè)排序