數(shù)據(jù)結(jié)構(gòu)（海南聯(lián)盟） 知到智慧樹網(wǎng)課答案

數(shù)據(jù)結(jié)構(gòu)（海南聯(lián)盟）-知到答案、智慧樹答案第一章單元測試1、問題：從一個二維數(shù)組b[m][n]中找出最大值元素的時間復雜度為選項：A:mB:nC:m+nD:m*n答案:【m*n】2、問題：在以下時間復雜度的數(shù)量級中，數(shù)量級最大的是選項：A:B:C:D:答案:【】3、問題：下面程序段的時間復雜度為____________。for(inti=0;i選項：A:O(m2)B:O(n2)C:O(m*n)D:O(m+n)答案:【O(m*n)】4、問題：執(zhí)行下面程序段時，執(zhí)行S語句的次數(shù)為（）。for(inti=1;i<=n;i++)for(intj=1;j<=i;j++)S;選項：A:n2B:n2/2C:n(n+1)D:n(n+1)/2答案:【n(n+1)/2】5、問題：線性結(jié)構(gòu)是數(shù)據(jù)元素之間存在一種：（）。選項：A:一對多關(guān)系B:多對多關(guān)系C:多對一關(guān)系D:一對一關(guān)系答案:【一對一關(guān)系】6、問題：數(shù)據(jù)結(jié)構(gòu)中，與所使用的計算機無關(guān)的是數(shù)據(jù)的（）結(jié)構(gòu)。選項：A:存儲B:物理C:邏輯D:物理和存儲答案:【邏輯】7、問題：算法分析的目的是：（）。選項：A:找出數(shù)據(jù)結(jié)構(gòu)的合理性B:研究算法中的輸入和輸出的關(guān)系C:分析算法的效率以求改進D:分析算法的易懂性和文檔性答案:【分析算法的效率以求改進】8、問題：算法分析的兩個主要方面是：（）。選項：A:空間復雜性和時間復雜性B:正確性和簡明性C:可讀性和文檔性D:數(shù)據(jù)復雜性和程序復雜性答案:【空間復雜性和時間復雜性】9、問題：計算機算法指的是：（）。選項：A:計算方法B:排序方法C:解決問題的有限運算序列D:調(diào)度方法答案:【解決問題的有限運算序列】10、問題：計算機算法必須具備輸入、輸出和（）等5個特性。選項：A:可行性、可移植性和可擴充性B:可行性、確定性和有窮性C:確定性、有窮性和穩(wěn)定性D:易讀性、穩(wěn)定性和安全性答案:【可行性、確定性和有窮性】11、問題：一個算法的好壞可以通過復雜性、可讀性、健壯性、高效性這四個方面進行評價。選項：A:對B:錯答案:【錯】12、問題：數(shù)據(jù)結(jié)構(gòu)是一門研究算法的學科。選項：A:對B:錯答案:【錯】13、問題：數(shù)據(jù)結(jié)構(gòu)中，數(shù)據(jù)的邏輯結(jié)構(gòu)包括線性結(jié)構(gòu)、圖結(jié)構(gòu)、樹形結(jié)構(gòu)、集合。選項：A:對B:錯答案:【對】14、問題：線性表的邏輯順序與存儲順序總是一致的。選項：A:對B:錯答案:【錯】15、問題：每種數(shù)據(jù)結(jié)構(gòu)都具備三個基本運算：插入、刪除和查找。選項：A:對B:錯答案:【錯】16、問題：線性結(jié)構(gòu)中元素之間只存在多對多關(guān)系。選項：A:對B:錯答案:【錯】17、問題：在線性結(jié)構(gòu)中，第一個結(jié)點沒有前驅(qū)結(jié)點。選項：A:對B:錯答案:【對】18、問題：在圖形結(jié)構(gòu)中，每個結(jié)點的前驅(qū)結(jié)點數(shù)和后續(xù)結(jié)點數(shù)可以任意多個。選項：A:對B:錯答案:【對】19、問題：算法分析的目的是分析算法的效率以求改進。選項：A:對B:錯答案:【對】20、問題：同一邏輯結(jié)構(gòu)采用不同的存儲方法，可以得到不同的存儲結(jié)構(gòu)。選項：A:對B:錯答案:【對】第二章單元測試1、問題：在n個結(jié)點的順序表中，算法的時間復雜度是O（1）的操作是：（）選項：A:訪問第i個結(jié)點（1≤i≤n）和求第i個結(jié)點的直接前驅(qū)（2≤i≤n）B:在第i個結(jié)點后插入一個新結(jié)點（1≤i≤n）C:刪除第i個結(jié)點（1≤i≤n）D:將n個結(jié)點從小到大排序答案:【訪問第i個結(jié)點（1≤i≤n）和求第i個結(jié)點的直接前驅(qū)（2≤i≤n）】2、問題：向一個有127個元素的順序表中插入一個新元素并保持原來順序不變，平均要移動（）個元素。選項：A:8B:63.5C:63D:7答案:【63.5】3、問題：線性表若采用鏈式存儲結(jié)構(gòu)時，要求內(nèi)存中可用存儲單元的地址:（）選項：A:必須是連續(xù)的B:部分地址必須是連續(xù)的C:一定是不連續(xù)的D:連續(xù)或不連續(xù)都可以答案:【連續(xù)或不連續(xù)都可以】4、問題：若某線性表最常用的操作是存取任一指定序號的元素和在最后進行插入和刪除運算，則利用_______存儲方式最節(jié)省時間。選項：A:順序表B:雙鏈表C:帶頭節(jié)點的雙循環(huán)鏈表D:單循環(huán)鏈表答案:【順序表】5、問題：在一個以h為頭結(jié)點的單循環(huán)鏈表中，使指針p指向鏈尾結(jié)點的條件是（）。選項：A:p->next==h;B:p->next==NULLC:p->next->next==hD:p->next==h->next答案:【p->next==h;】6、問題：鏈表是一種采用（）存儲結(jié)構(gòu)存儲的線性表選項：A:順序B:鏈式C:星式D:網(wǎng)狀答案:【鏈式】7、問題：單鏈表包括兩個域：（）。選項：A:數(shù)據(jù)域和表位B:鏈式和數(shù)字C:數(shù)據(jù)域和星式D:數(shù)據(jù)域和指針域答案:【數(shù)據(jù)域和指針域】8、問題：單鏈表可以用（）來命名。選項：A:結(jié)點名B:LC:KD:頭指針的名字答案:【頭指針的名字】9、問題：單鏈表的插入操作其時間復雜度為（）。選項：A:O（n）B:O（1）C:O（n2）D:O（n3）答案:【O（n）】10、問題：順序表的插入操作的時間復雜度為（）。選項：A:O（n）B:O（1）C:O（n2）D:O（n3）答案:【O（n）】11、問題：線性表的邏輯結(jié)構(gòu)特性是一對多的。選項：A:對B:錯答案:【錯】12、問題：順序表在進行插入和刪除操作時不需要移動元素。選項：A:對B:錯答案:【錯】13、問題：對于鏈表是依靠指針來反映其線性邏輯關(guān)系的。選項：A:對B:錯答案:【對】14、問題：在單鏈表的第一個結(jié)點之前是不允許附設(shè)結(jié)點的。選項：A:對B:錯答案:【錯】15、問題：在單鏈表中首元結(jié)點就是頭結(jié)點。選項：A:對B:錯答案:【錯】16、問題：循環(huán)單鏈表的最大優(yōu)點是從任一結(jié)點出發(fā)都可訪問到鏈表中每一個元素。選項：A:對B:錯答案:【對】17、問題：線性表采用鏈式存儲，便于插入和刪除操作。選項：A:對B:錯答案:【對】18、問題：線性表采用順序存儲，必須占用一片連續(xù)的存儲單元。選項：A:對B:錯答案:【對】19、問題：單鏈表可以有多個指針域。選項：A:對B:錯答案:【錯】20、問題：順序表的每個元素所占的存儲單元是相等的。選項：A:對B:錯答案:【對】第三章單元測試1、問題：棧的插入和刪除操作在（）選項：A:棧底B:棧頂C:任意位置D:指定位置答案:【棧頂】2、問題：五節(jié)車廂以編號a，b，c，d，e順序進入鐵路調(diào)度站（棧），可以得到（）的編組選項：A:c，d，e，a，bB:b，d，a，c，eC:c，e，d，b，aD:a，c，e，b，d答案:【c，e，d，b，a】3、問題：判定一個順序棧S（?？臻g大小為n）為空的條件是（）選項：A:S->top==0B:S->top!=0C:S->top==nD:S->top!=n答案:【S->top==0】4、問題：在一個鏈隊列中，front和rear分別為頭指針和尾指針，則插入一個結(jié)點s的操作為（）選項：A:front=front->nextB:s->next=rear;rear=sC:rear->next=s;rear=s;D:s->next=front;front=s;答案:【rear->next=s;rear=s;】5、問題：一個隊列的入隊序列是1，2，3，4，則隊列的出隊序列是（）選項：A:1，2，3，4B:4，3，2，1C:1，4，3，2D:3，4，1，2答案:【4，3，2，1】6、問題：依次在初始為空的隊列中插入元素a,b,c,d以后，緊接著做了兩次刪除操作，此時的隊頭元素是（）選項：A:aB:bC:cD:d答案:【c】7、問題：棧是一種非線性結(jié)構(gòu)。選項：A:對B:錯答案:【錯】8、問題：隊列允許在一端進行插入，另一端進行刪除操作。選項：A:對B:錯答案:【對】9、問題：在程序設(shè)計語言中實現(xiàn)遞歸操作是用到棧實現(xiàn)的。選項：A:對B:錯答案:【對】10、問題：遞歸程序在執(zhí)行時是用隊列來保存調(diào)用過程中的參數(shù)、局部變量和返回參數(shù)的。選項：A:對B:錯答案:【錯】11、問題：在表達式求值算法中運用到隊列來實現(xiàn)的。選項：A:對B:錯答案:【錯】12、問題：隊列假溢出問題的一個解決方法是運用循環(huán)隊列。選項：A:對B:錯答案:【對】13、問題：隊列Q滿的條件是：Q.front==Q.rear。選項：A:對B:錯答案:【錯】14、問題：每當在新隊列中插入一個新元素時，尾指針rear增1。選項：A:對B:錯答案:【對】15、問題：在順序隊列中，頭指針始終指向隊列的最后一個元素。選項：A:對B:錯答案:【錯】16、問題：在順序隊列中，尾指針始終指向隊列尾元素的下一個位置。選項：A:對B:錯答案:【對】第四章單元測試1、問題：串的長度是指（）選項：A:串中所含不同字母的個數(shù)B:串中所含字符的個數(shù)C:串中所含不同字符的個數(shù)D:串中所含非空格字符的個數(shù)答案:【串中所含不同字母的個數(shù)】2、問題：設(shè)有串t='Iamagoodstudent'，那么Substr(t,6,6)=（）選項：A:studentB:agoodsC:goodD:agood答案:【agood】3、問題：串“ababaaababaa”的next數(shù)組為（）選項：A:012345678999D:0123012322345答案:【】4、問題：函數(shù)，5，9)的返回值為（）選項：A:“STRUCTURE”C:“ASTRUCTUR”答案:【“STRUCTURE”】5、問題：設(shè)有兩個串p和q，求q在p中首次出現(xiàn)的位置的運算稱作（）選項：A:連接B:模式匹配C:求子串D:求串長答案:【模式匹配】6、問題：設(shè)串s1=’ABCDEFG’，s2=’PQRST’，函數(shù)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))的結(jié)果串是（）選項：A:BCDEFB:BCDEFGC:BCPQRSTD:BCDEFEF答案:【BCDEFEF】7、問題：若串S1=‘ABCDEFG’,S2=‘9898’,S3=‘###’,S4=‘012345’,執(zhí)行concat(replace(S1,substr(S1,length(S2),length(S3)),S3),substr(S4,index(S2,‘8’),length(S2)))其結(jié)果為（）選項：A:ABC###G0123B:ABCD###2345C:ABC###G2345D:ABC###G1234答案:【ABC###G1234】8、問題：主串為’abaababaddecab’,模式串為’abad’。使用KMP算法需要（）次匹配成功。選項：A:5B:12C:4D:10答案:【4】9、問題：不包含任何字符的串稱為空白串。選項：A:對B:錯答案:【錯】10、問題：在串的模式匹配運算中，被匹配的主串稱為模式。選項：A:對B:錯答案:【錯】11、問題：組成串的數(shù)據(jù)元素只能是字符。選項：A:對B:錯答案:【對】12、問題：串不能采用順序存儲結(jié)構(gòu)進行存儲。選項：A:對B:錯答案:【錯】13、問題：模式匹配簡單算法時間復雜度是O(m*n)。選項：A:對B:錯答案:【對】14、問題：空格串與空串的沒有區(qū)別。選項：A:對B:錯答案:【錯】15、問題：設(shè)正文串長度為n，模式串長度為m，則串匹配的KMP算法的時間復雜度為O(m+n)。選項：A:對B:錯答案:【對】16、問題：兩個字符串相等的充分必要條件是兩串的長度相等且兩串中對應位置的字符也相等。選項：A:對B:錯答案:【對】17、問題：串是一種非線性結(jié)構(gòu)。選項：A:對B:錯答案:【錯】18、問題：串的模式匹配算法只能采用串的鏈式存儲結(jié)構(gòu)來實現(xiàn)。選項：A:對B:錯答案:【錯】第五章單元測試1、問題：設(shè)二維數(shù)組A[0..m-1][0..n-1]按行優(yōu)先順序存儲在內(nèi)存中，每個元素aij占d個字節(jié)，則元素aij的地址為（）選項：A:LOC(a00)+(i*n+j)*dB:LOC(a00)+((i-1)*n+j-1)*dC:LOC(a00)+((j-1)*n+i-1)*dD:LOC(a00)+(j*n+i-1)*d答案:【LOC(a00)+(i*n+j)*d】2、問題：若數(shù)組A[0..m-1][0..n-1]按列優(yōu)先順序存儲，則aij地址為（）選項：A:LOC(a00)+j*m+iB:LOC(a00)+j*n+IC:LOC(a00)+(j-1)*n+i-1D:LOC(a00)+(j-1)*m+I-1答案:【LOC(a00)+j*m+i】3、問題：若下三角矩陣An*n，按行順序壓縮存儲在數(shù)組a[0..(n+1)n/2]中，則非零元素aij的地址為（）（設(shè)每個元素占d個字節(jié)）選項：A:LOC(a00)+((j-1)j/2+i)*dB:LOC(a00)+((i+1)i/2+j)*dC:LOC(a00)+((i-1)i/2+i-1)*dD:LOC(a00)+((i-1)i/2+j-1)*d答案:【LOC(a00)+((i-1)i/2+j-1)*d】4、問題：稀疏矩陣一般的壓縮存儲方法有兩種，即（）選項：A:二維數(shù)組和三維數(shù)組B:三元組和散列C:三元組和十字鏈表D:散列和十字鏈表答案:【三元組和十字鏈表】5、問題：廣義表A=((x,(a,b)),((x,(a,b)),y))，則運算head(head(tail(A)))為（）選項：A:xB:(a,b)C:(x,(a,b))D:A答案:【(x,(a,b))】6、問題：二維數(shù)組可以看成是一個線性表。選項：A:對B:錯答案:【對】7、問題：不做插入刪除操作的數(shù)組，采用順序存儲結(jié)構(gòu)表示數(shù)組比較合適。選項：A:對B:錯答案:【對】8、問題：二維數(shù)組的順序存儲方法只可以行序為主序的存儲方式。選項：A:對B:錯答案:【錯】9、問題：對稱矩陣在存儲時可進行壓縮存儲。選項：A:對B:錯答案:【對】10、問題：稀疏矩陣是非零值元素分布有一定規(guī)律的矩陣。選項：A:對B:錯答案:【錯】第六章單元測試1、問題：一棵具有67個結(jié)點的完全二叉樹，它的深度為（）。選項：A:6B:7C:8D:9答案:【7】2、問題：給定樹如圖所示，請列出的中序遍歷序列（）。選項：A:DBAECFB:ABDCEFC:DBEFCAD:DABECF答案:【DBAECF】3、問題：設(shè)有樹如圖所示，則結(jié)點g的度為（）。選項：A:1B:2C:3D:4答案:【3】4、問題：用4個權(quán)值{7,2,4,5}構(gòu)造的哈夫曼（）樹的帶權(quán)路徑長度是（）。選項：A:32B:33C:34D:35答案:【35】5、問題：對于任何一棵具有n個結(jié)點的線索二叉樹，具有（）個線索。選項：A:0B:n-1C:nD:n+1答案:【n+1】6、問題：一棵深度為5的滿二叉樹有（）個分支結(jié)點。選項：A:7B:14C:15D:16答案:【15】7、問題：一棵深度為5的滿二叉樹有（）個葉子。選項：A:32B:31C:17D:16答案:【16】8、問題：給定二叉樹如圖所示，請列出的后序遍歷序列（）。選項：A:ABCDEB:BADCEC:BDECAD:BACDE答案:【BDECA】9、問題：設(shè)有二叉樹如圖所示，按其中序遍歷次序遍歷，對于根a的右子樹最先訪問的結(jié)點是（）。選項：A:aB:bC:dD:h答案:【h】1（0、問題：若按層序?qū)ι疃葹?的完全二叉樹中全部結(jié)點從１開始編號，則編號為10的結(jié)點其右孩子的編號為）。選項：B:12C:20D:21答案:【21】11、問題：二叉樹的子樹無左右之分的。選項：A:對B:錯答案:【錯】12、問題：二叉樹的度大于2的樹。選項：A:對B:錯答案:【錯】13、問題：二叉樹是非線性數(shù)據(jù)結(jié)構(gòu)。選項：A:對B:錯答案:【錯】14、問題：二叉樹不能轉(zhuǎn)換為樹，樹也不能轉(zhuǎn)換為二叉樹。選項：A:對B:錯答案:【錯】15、問題：哈夫曼（）樹的帶權(quán)路徑長度是最小的。選項：A:對B:錯答案:【對】16、問題：滿二叉樹就是一種特殊的完全二叉樹。選項：A:對B:錯答案:【對】17、問題：假設(shè)n(n>0)個結(jié)點的樹，它有且只有1個根結(jié)點。選項：A:對B:錯答案:【對】18、問題：n個結(jié)點的線索二叉樹中線索的數(shù)目是不確定的。選項：A:對B:錯答案:【錯】19、問題：不含任何結(jié)點的空樹，它可以是一棵樹也是一棵二叉樹。選項：A:對B:錯答案:【對】20、問題：可以采用遞歸的方法計算二叉樹的深度。選項：A:對B:錯答案:【對】第七章單元測試1、問題：無向圖的鄰接矩陣是一個()選項：A:對稱矩陣B:零矩陣C:上三角矩陣D:對角陣答案:【對稱矩陣】2、問題：若圖中含有7個頂點，則保證圖G在任何情況下都是連通的需要的邊數(shù)最少是()選項：A:6B:15C:16D:21答案:【16】3、問題：如果從無向圖的任一頂點出發(fā)進行一次深度優(yōu)先遍歷即可訪問所以頂點，則該圖一定是()選項：A:完全圖B:連通圖C:有回路D:一棵樹答案:【連通圖】4{、問題：用Prim算法求一個連通的帶權(quán)圖的最小代價生成樹，在算法執(zhí)行的某時刻，已選取的頂點集合U=1,2,3},已選取的邊的集合TE={(1,2),(2,3)},要選取下一條權(quán)值最小的邊，應該從()組中選取。選項：A:{(1,4),(3,4),(3,5),(2,5)}B:{(4,5),(1,3),(3,5)}C:{(1,2),(2,3),(3,5)}D:{(3,4),(3,5),(4,5),(1,4)}答案:【{(1,4),(3,4),(3,5),(2,5)}】5、問題：已知圖的頂點集合U={1,2,3,4},邊的集合TE={(1,2),(1,3),(2,3),(3,4)}，則從頂點1出發(fā)按深度優(yōu)先遍歷的結(jié)點序列是（）。選項：A:1432B:2314C:1423D:1234答案:【1234】6、問題：已知圖的頂點集合U={1,2,3,4},邊的集合TE={(1,2),(1,3),(2,3),(3,4)}，則從頂點1出發(fā)按廣度優(yōu)先遍歷的結(jié)點序列是（）。選項：A:1243B:1324C:1342D:1432答案:【1324】7、問題：任何一個無向連通圖的最小生成樹（）。選項：A:只有一棵B:一棵或多棵C:一定有多棵D:可能不存在答案:【只有一棵】8、問題：有8個結(jié)點的無向圖最多有（）條邊。選項：A:14B:28C:56答案:【28】9、問題：有8個結(jié)點的無向連通圖最少有（）條邊。選項：A:5B:6C:7D:8答案:【7】10、問題：有8個結(jié)點的有向完全圖有（）條邊。選項：A:14B:28C:56答案:【56】11、問題：已知無向圖的頂點集合U={1,2,3,4},邊的集合TE={(1,2),(1,3),(2,3),(3,4)}，則頂點3的度是（）。選項：A:1B:2C:3D:0答案:【3】12、問題：已知有向圖的頂點集合U={1,2,3,4},弧的集合TE={<1,2>,<1,3>,<2,3>,<3,4>}，則該有向圖的拓撲排序序列是（）。選項：A:1234B:1324C:1423D:4321答案:【1234】13、問題：圖的深度優(yōu)先遍歷序列（）。選項：A:不存在B:可以有多個C:只有一個D:無答案:【可以有多個】14、問題：拓撲排序算法是通過重復選擇具有（）個前驅(qū)頂點的過程來完成的。選項：A:1B:2C:3D:0答案:【0】15、問題：n個頂點e條邊的圖采用鄰接表存儲，該算法的時間復雜度為（）。選項：A:O(n2)B:O(n+e)C:O(n)D:O(e)答案:【O(n+e)】16、問題：n個頂點e條邊的圖采用鄰接矩陣存儲，該算法的時間復雜度為（）。選項：A:O(n2)B:O(n+e)C:O(n)D:O(e)答案:【O(n2)】第八章單元測試1、問題：在表長為ｎ的鏈表中進行線性查找，它的平均查找長度為（）。選項：A:ＡＳＬ＝ｎB:ＡＳＬ＝（ｎ＋１）／２C:D:ＡＳＬ≈ｌｏｇ２（ｎ＋１）－１答案:【ＡＳＬ＝（ｎ＋１）／２】28、問題：有一個有序表（1，3，9，12，32，41，45，62，75，77，82，95，100），當折半查找有序表中值為2的結(jié)點時，則它與表元素中比較了（）次后查找成功。選項：A:1B:2C:4D:8答案:【4】3、問題：采用折半查找方法查找長度為n的線性表時，每個元素的平均查找長度為（）。選項：A:O(n2)B:O(nlog2n)C:O(n)D:O(log2n)答案:【O(log2n)】4、問題：鏈表適用于以下（）查找選項：A:順序B:二分法C:順序，也能二分法D:隨機答案:【順序】5、問題：順序表查找法適合于以下（）存儲結(jié)構(gòu)的線性表。選項：A:散列存儲B:順序存儲或鏈接存儲C:壓縮存儲D:索引存儲答案:【順序存儲或鏈接存儲】6、問題：對線性表進行二分查找時，要求線性表必須（）。選項：A:以順序方式存儲B:以鏈接方式存儲C:以順序方式存儲，且結(jié)點按關(guān)鍵字有序排序D:以鏈接方式存儲，且結(jié)點按關(guān)鍵字有序排序答案:【以順序方式存儲，且結(jié)點按關(guān)鍵字有序排序】7、問題：有一個長度為12的有序表，按二分查找對該表進行查找，在表內(nèi)各元素等概率情況下查找成功所需的平均比較次數(shù)為（）。選項：A:35/12B:37/12C:39/12D:43/12答案:【37/12】8、問題：碰撞（沖突）指的是（）。選項：A:兩個元素具有相同序號B:兩個元素的關(guān)鍵碼值不同，而非碼屬性相同C:不同關(guān)鍵碼值對應到相同的存儲地址D:負載因子過大答案:【不同關(guān)鍵碼值對應到相同的存儲地址】9、問題：在各種查找方法中，平均查找長度與結(jié)點個數(shù)n無關(guān)的查找方法是（）。選項：A:順序查找B:折半查找C:散列查找D:分塊查找答案:【散列查找】10、問題：散列法存儲的基本思想是（）。選項：A:順序查找B:以順序方式且結(jié)點按關(guān)鍵字有序排序C:查找與結(jié)點個數(shù)n無關(guān)D:由關(guān)鍵字的值決定數(shù)據(jù)的存儲地址答案:【由關(guān)鍵字的值決定數(shù)據(jù)的存儲地址】11、問題：在散列函數(shù)H(key)=key%p，p應?。ǎ?。選項：A:整數(shù)B:偶數(shù)C:素數(shù)D:小數(shù)答案:【素數(shù)】12、問題：采用分塊查找時，若線性表中共有625個元素，查找每個元素的概率相同，假設(shè)采用順序查找來確定結(jié)點所在的塊時，每塊應分（）個結(jié)點最佳。選項：A:10B:25C:6D:625答案:【25】13、問題：平衡二叉樹上的平衡因子只能?。ǎ?。選項：A:-1B:0C:1D:-1,0,1答案:【-1,0,1】14、問題：以下對二叉排序樹的描述不正確的是（）。選項：A:二叉排序樹左子樹上所有結(jié)點的值均小于它的根結(jié)點的值B:二叉排序樹右子樹上所有結(jié)點的值均大于它的根結(jié)點的值C:左、右子樹也分別是二叉排序樹D:中序遍歷一棵二叉樹時可以得到一個結(jié)點值遞減的序列答案:【中序遍歷一棵二叉樹時可以得到一個結(jié)點值遞減的序列】15、問題：假設(shè)在平衡二叉樹上插入一個結(jié)點后造成了不平衡，其最近不平衡點為A，且已知A的左子樹的平衡因子為-1，其右子樹的平衡因子為0，應該進行（）型調(diào)整可使二叉樹平衡。選項：A:LLB:RRC:LRD:RL答案:【LR】第九章單元測試1、問題：從未排序序列中依次取出元素與已排序序列中的元素進行比較，將其放入已排序序列的正確位置上的方法，這種排序方法稱為（）。選項：A:歸并排序B:冒泡排序C:插入排序D:選擇排序答案:【插入排序】2、問題：從未排序序列中挑選元素，并將其依次放入已排序序列（初始時為空）的一端的方法，稱為（）。選項：A:歸并排序B:冒泡排序C:插入排序D:選擇排序答案:【選擇排序】3、問題：對n個關(guān)鍵字作快速排序，在最壞情況下，算法的時間復雜度是（）。選項：A:O(n)B:O(n2)C:O(nlog2n)D:O(n3)答案:【O(n2)】4、問題：下列關(guān)鍵字序列中，（）是堆。選項：A:16，72，31，23，94，53B:94，23，31，72，16，53C:16，53，23，94，31，72D:16，23，53，31，94，72答案:【16，23，53，31，94，72】5、問題：下述幾種排序方法中，（）是穩(wěn)定的排序方法。選項：A:希爾排序B:快速排序C:歸并排序D:堆排序答案:【歸并排序】6、問題：在所有排序方法中，關(guān)