算法與數(shù)據(jù)結(jié)構(gòu) 知到智慧樹(shù)網(wǎng)課答案

算法與數(shù)據(jù)結(jié)構(gòu)-知到答案、智慧樹(shù)答案緒論單元測(cè)試1、問(wèn)題：學(xué)好算法與數(shù)據(jù)結(jié)構(gòu)的關(guān)鍵在于多多實(shí)踐。選項(xiàng)：A:錯(cuò)B:對(duì)答案:【對(duì)】第一章單元測(cè)試1、問(wèn)題：數(shù)據(jù)結(jié)構(gòu)是（）選項(xiàng)：A:一種數(shù)據(jù)類(lèi)型B:相互之間存在一種或多種特定關(guān)系的數(shù)據(jù)元素的集合C:數(shù)據(jù)的存儲(chǔ)結(jié)構(gòu)D:一組性質(zhì)相同的數(shù)據(jù)元素的集合答案:【相互之間存在一種或多種特定關(guān)系的數(shù)據(jù)元素的集合】2、問(wèn)題：下列說(shuō)法錯(cuò)誤的是（）選項(xiàng)：A:數(shù)據(jù)處理方式總是與數(shù)據(jù)的表示形式相聯(lián)系B:數(shù)據(jù)是指描述客觀事物的特征及活動(dòng)所采用的符號(hào)形式C:數(shù)據(jù)元素是數(shù)據(jù)的基本單位D:數(shù)據(jù)在計(jì)算機(jī)存儲(chǔ)器內(nèi)的存在形式稱(chēng)為機(jī)外表示答案:【數(shù)據(jù)在計(jì)算機(jī)存儲(chǔ)器內(nèi)的存在形式稱(chēng)為機(jī)外表示】3、問(wèn)題：算法的描述方法只有語(yǔ)言方式。選項(xiàng)：A:對(duì)B:錯(cuò)答案:【錯(cuò)】4、問(wèn)題：下列關(guān)于算法說(shuō)法錯(cuò)誤的是（）選項(xiàng)：A:算法是對(duì)特定問(wèn)題求解步驟的一種描述B:算法是在存儲(chǔ)結(jié)構(gòu)上的操作實(shí)現(xiàn)方法C:算法就是數(shù)學(xué)中的計(jì)算方法D:算法是指令的有限序列答案:【算法就是數(shù)學(xué)中的計(jì)算方法】5、問(wèn)題：有哪幾種存儲(chǔ)結(jié)構(gòu)？選項(xiàng)：A:順序存儲(chǔ)方式B:散列存儲(chǔ)方式C:索引存儲(chǔ)方式D:鏈?zhǔn)酱鎯?chǔ)方式答案:【順序存儲(chǔ)方式;散列存儲(chǔ)方式;索引存儲(chǔ)方式;鏈?zhǔn)酱鎯?chǔ)方式】6、問(wèn)題：算法的效率主要是指（）選項(xiàng)：A:算法的空間效率B:其他選項(xiàng)都不對(duì)C:算法的時(shí)間效率D:算法的空間效率和時(shí)間效率答案:【算法的空間效率和時(shí)間效率】7、問(wèn)題：在數(shù)據(jù)結(jié)構(gòu)的討論中把數(shù)據(jù)結(jié)構(gòu)從邏輯上分為（）選項(xiàng)：A:緊湊結(jié)構(gòu)與非緊湊結(jié)構(gòu)B:內(nèi)部結(jié)構(gòu)與外部結(jié)構(gòu)C:線性結(jié)構(gòu)與非線性結(jié)構(gòu)?D:?靜態(tài)結(jié)構(gòu)與動(dòng)態(tài)結(jié)構(gòu)答案:【線性結(jié)構(gòu)與非線性結(jié)構(gòu)?】8、問(wèn)題：指出下列程序段的時(shí)間復(fù)雜度（）sum=1；for(i=0;sum選項(xiàng)：A:O(0)B:O(n*n)C:O(n)D:O(1)答案:【O(n)】9、問(wèn)題：樹(shù)形結(jié)構(gòu)中元素之間存在（）關(guān)系選項(xiàng)：A:一對(duì)多B:一對(duì)一C:沒(méi)有關(guān)系D:多對(duì)多答案:【一對(duì)多】10、問(wèn)題：圖形結(jié)構(gòu)中元素之間存在（）關(guān)系選項(xiàng)：A:沒(méi)有關(guān)系B:一對(duì)多C:多對(duì)多D:一對(duì)一答案:【多對(duì)多】第二章單元測(cè)試1、問(wèn)題：帶頭結(jié)點(diǎn)的單鏈表head為空的判定條件是（）選項(xiàng)：A:head->next==NULLB:head==NULLC:head!=NULLD:head->next==head答案:【head->next==NULL】2、問(wèn)題：循環(huán)鏈表的主要優(yōu)點(diǎn)是（）。選項(xiàng)：A:在進(jìn)行插入、刪除運(yùn)算時(shí)能保證鏈表不斷開(kāi)B:不再需要頭指針C:已知某結(jié)點(diǎn)位置后能容易找到其直接前驅(qū)D:在表中任一結(jié)點(diǎn)出發(fā)都能掃描整個(gè)鏈表答案:【在表中任一結(jié)點(diǎn)出發(fā)都能掃描整個(gè)鏈表】3、問(wèn)題：線性表若采用鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)時(shí)，要求內(nèi)存中可用存儲(chǔ)單元的地址（）選項(xiàng)：A:連續(xù)或不連續(xù)都可以B:必須是連續(xù)的C:一定是不連續(xù)的D:部分地址必須是連續(xù)的答案:【連續(xù)或不連續(xù)都可以】4、問(wèn)題：若一個(gè)線性表中最常用的操作是取第i個(gè)元素和找第i個(gè)元素的前趨元素，則采用（）存儲(chǔ)方式最節(jié)省時(shí)間。選項(xiàng)：A:單鏈表B:雙鏈表C:循環(huán)單鏈表D:順序表答案:【順序表】5、問(wèn)題：在一個(gè)長(zhǎng)度為n的順序表中，在第i個(gè)元素之前插入一個(gè)新元素時(shí)，需向后移動(dòng)（）個(gè)元素選項(xiàng)：A:iB:n-i-1C:n-i+1D:n-i答案:【n-i+1】6、問(wèn)題：線性表的順序存儲(chǔ)結(jié)構(gòu)是一種（）存儲(chǔ)結(jié)構(gòu)。選項(xiàng)：A:散列存取B:順序存取C:索引存取D:隨機(jī)存取答案:【隨機(jī)存取】7、問(wèn)題：在雙向循環(huán)鏈表中，在p指針?biāo)傅慕Y(jié)點(diǎn)后插入一個(gè)指針q所指向的新結(jié)點(diǎn)，修改指針的操作是（）。選項(xiàng)：A:q->next=p->next;q->prior=p;p->next=q;p->next=q;B:p->next=q;p->next->prior=q;q->prior=p;q->next=p->next;C:p->next=q;q->prior=p;p->next->prior=q;q->next=q;D:q->prior=p;q->next=p->next;p->next->prior=q;p->next=q;答案:【q->prior=p;q->next=p->next;p->next->prior=q;p->next=q;】8、問(wèn)題：在下列對(duì)順序表進(jìn)行的操作中，算法時(shí)間復(fù)雜度為O(1)的是（）。（答案中的i均為合法輸入）選項(xiàng)：A:刪除第i個(gè)元素B:對(duì)順序表中元素進(jìn)行排序C:在第i個(gè)元素之后插入一個(gè)新元素D:訪問(wèn)第i個(gè)元素的前驅(qū)答案:【訪問(wèn)第i個(gè)元素的前驅(qū)】9、問(wèn)題：已知指針p和q分別指向某單鏈表中第一個(gè)結(jié)點(diǎn)和最后一個(gè)結(jié)點(diǎn)。假設(shè)指針s指向另一個(gè)單鏈表中某個(gè)結(jié)點(diǎn)，則在s所指結(jié)點(diǎn)之后插入上述鏈表應(yīng)執(zhí)行的語(yǔ)句為（）。選項(xiàng)：A:q->next=s->next；s->next=p；B:p->next=s->next；s->next=q；C:s->next=p；q->next=s->next；D:s->next=q；p->next=s->next；答案:【q->next=s->next；s->next=p；】10、問(wèn)題：在表長(zhǎng)為n的順序表中，當(dāng)在任何位置刪除一個(gè)元素的概率相同時(shí)，刪除一個(gè)元素所需移動(dòng)的平均個(gè)數(shù)為（）。選項(xiàng)：A:(n-1)/2B:(n+1)/2C:nD:n/2答案:【(n-1)/2】第三章單元測(cè)試1、問(wèn)題：棧和隊(duì)列的共同點(diǎn)是()選項(xiàng)：A:都是先進(jìn)先出B:沒(méi)有共同點(diǎn)C:都是先進(jìn)后出D:只允許在端點(diǎn)處插入和刪除元素答案:【只允許在端點(diǎn)處插入和刪除元素】2、問(wèn)題：一個(gè)棧的入棧序列a，b，c，d，e，則棧的不可能的輸出序列是（）選項(xiàng)：A:abcdeB:dceabC:edcbaD:decba答案:【dceab】3、問(wèn)題：設(shè)計(jì)一個(gè)判別表達(dá)式中括號(hào)是否配對(duì)的算法，采用（）數(shù)據(jù)結(jié)構(gòu)最佳。選項(xiàng)：A:順序表B:隊(duì)列C:棧D:鏈表答案:【棧】4、問(wèn)題：若用一個(gè)大小為6的數(shù)組來(lái)實(shí)現(xiàn)循環(huán)隊(duì)列，且當(dāng)rear和front的值分別為0，3。當(dāng)從隊(duì)列中刪除一個(gè)元素，再加入兩個(gè)元素后，rear和front的值分別為（）。選項(xiàng)：A:1和5B:4和2C:2和4D:5和1答案:【2和4】5、問(wèn)題：循環(huán)隊(duì)列用數(shù)組A[0，m-1]存放其元素值，已知其頭尾指針?lè)謩e是front和rear，則當(dāng)前隊(duì)列中的元素個(gè)數(shù)是()選項(xiàng)：A:rear-front+1B:rear-frontC:rear-front-1D:(rear-front+m)%m答案:【(rear-front+m)%m】6、問(wèn)題：一個(gè)順序棧S，其棧頂指針為top，則將元素e入棧的操作是（）。（注：top指向待插入位置）選項(xiàng)：A:S->top=e;B:*S->top=e;S->top++;C:S->top++;*S->top=e;D:*S->top=e答案:【*S->top=e;S->top++;】7、問(wèn)題：在解決計(jì)算機(jī)主機(jī)和打印機(jī)之間速度不匹配問(wèn)題時(shí)，通常設(shè)置一個(gè)打印數(shù)據(jù)緩沖區(qū)，主機(jī)將要輸出的數(shù)據(jù)依次寫(xiě)入該緩沖區(qū)，而打印機(jī)則從該緩沖區(qū)中取走數(shù)據(jù)打印。該緩沖區(qū)應(yīng)該是一個(gè)（）結(jié)構(gòu)。選項(xiàng)：A:數(shù)組B:堆棧C:隊(duì)列D:線性表答案:【隊(duì)列】8、問(wèn)題：當(dāng)用大小為N的數(shù)組存儲(chǔ)順序循環(huán)隊(duì)列時(shí)，該隊(duì)列的最大長(zhǎng)度為（）。選項(xiàng)：A:N+1B:N-1C:N-2D:N答案:【N-1】9、問(wèn)題：依次在初始為空的隊(duì)列中插入元素a,b,c,d以后，緊接著做了兩次刪除操作，此時(shí)的隊(duì)頭元素是（）。選項(xiàng)：A:bB:cC:dD:a答案:【c】10、問(wèn)題：向一個(gè)棧頂指針為HS的鏈棧中插入一個(gè)s所指結(jié)點(diǎn)時(shí)，則執(zhí)行()。(不帶空的頭結(jié)點(diǎn))選項(xiàng)：A:HS->next=s;B:s->next=HS->next;HS->next=s;C:s->next=HS;HS=HS->next;D:s->next=HS;HS=s;答案:【s->next=HS;HS=s;】第四章單元測(cè)試1、問(wèn)題：設(shè)有一個(gè)10階的對(duì)稱(chēng)矩陣A，采用壓縮存儲(chǔ)方式，以行序?yàn)橹鞔鎯?chǔ)，a[1][1]為第一元素，其存儲(chǔ)地址為1，每個(gè)元素占一個(gè)地址空間，則a[8][5]的地址為（）。選項(xiàng)：A:13B:33C:18D:40答案:【33】2、問(wèn)題：設(shè)有數(shù)組A[i,j]，數(shù)組的每個(gè)元素長(zhǎng)度為3字節(jié)，i的值為1到8，j的值為1到10，數(shù)組從內(nèi)存首地址BA開(kāi)始順序存放，當(dāng)用以列為主存放時(shí)，元素A[5，8]的存儲(chǔ)首地址為()選項(xiàng)：A:BA+180B:BA+225C:BA+222D:BA+141答案:【BA+180】3、問(wèn)題：將一個(gè)A[1..100，1..100]的三對(duì)角矩陣，按行優(yōu)先存入一維數(shù)組B[1‥298]中，A中元素A[66][65]（即該元素下標(biāo)i=66，j=65），在B數(shù)組中的位置K為（）。選項(xiàng)：A:197B:195C:198D:193答案:【195】4、問(wèn)題：二維數(shù)組A的每個(gè)元素是由6個(gè)字符組成的串，其行下標(biāo)i=0,1,…,8,列下標(biāo)j=1,2,…,10。若A按行先存儲(chǔ)，元素A[8,5]的起始地址與當(dāng)A按列先存儲(chǔ)時(shí)的元素（）的起始地址相同。設(shè)每個(gè)字符占一個(gè)字節(jié)選項(xiàng)：A:8B:3C:5D:10答案:【5】5、問(wèn)題：設(shè)二維數(shù)組A[1..m，1..n]（即m行n列）按行存儲(chǔ)在數(shù)組B[1..m*n]中，則二維數(shù)組元素A[i，j]在一維數(shù)組B中的下標(biāo)為()選項(xiàng)：A:j*m+i-1B:（i-1）*n+j-1C:i*（j-1）D:（i-1）*n+j答案:【（i-1）*n+j】6、問(wèn)題：有一個(gè)100*90的稀疏矩陣，非0元素有10個(gè)，設(shè)每個(gè)整型數(shù)占2字節(jié)，則用三元組表示該矩陣時(shí)，所需的字節(jié)數(shù)是（）選項(xiàng)：A:60B:66C:18000D:33答案:【66】7、問(wèn)題：設(shè)有兩個(gè)串p和q，求q在p中首次出現(xiàn)的位置的運(yùn)算稱(chēng)作（）。選項(xiàng)：A:求子串B:求串長(zhǎng)C:連接D:模式匹配答案:【模式匹配】8、問(wèn)題：常對(duì)數(shù)組進(jìn)行的兩種基本操作是（）。選項(xiàng)：A:查找與索引B:建立與刪除C:索引和修改D:對(duì)數(shù)據(jù)元素的存取和修改答案:【對(duì)數(shù)據(jù)元素的存取和修改】9、問(wèn)題：二維數(shù)組A中，每個(gè)元素的長(zhǎng)度為3個(gè)字節(jié)，行下標(biāo)i從0到7，列下標(biāo)j從0到9，從首地址SA開(kāi)始連續(xù)存放在存儲(chǔ)器內(nèi)，存放該數(shù)組至少需要的字節(jié)數(shù)是（）。選項(xiàng)：A:240B:100C:270D:80答案:【240】10、問(wèn)題：二維數(shù)組A中，每個(gè)元素A的長(zhǎng)度為3個(gè)字節(jié)，行下標(biāo)i從0到7，列下標(biāo)j從0到9，從首地址SA開(kāi)始連續(xù)存放在存儲(chǔ)器內(nèi)，該數(shù)組按列存放時(shí)，元素A[4][7]的起始地址為（）。選項(xiàng)：A:SA+222B:SA+180C:SA+225D:SA+141答案:【SA+180】第五章單元測(cè)試1、問(wèn)題：引入二叉線索樹(shù)的目的是（）。選項(xiàng)：A:為了能方便的找到雙親B:為了能在二叉樹(shù)中方便的進(jìn)行插入與刪除C:加快查找結(jié)點(diǎn)的前驅(qū)或后繼的速度D:使二叉樹(shù)的遍歷結(jié)果唯一答案:【加快查找結(jié)點(diǎn)的前驅(qū)或后繼的速度】2、問(wèn)題：n個(gè)結(jié)點(diǎn)的線索二叉樹(shù)上含有的線索數(shù)為（）。選項(xiàng)：A:n＋lB:nC:2nD:n－l答案:【n＋l】3、問(wèn)題：由3個(gè)結(jié)點(diǎn)可以構(gòu)造出多少種不同的二叉樹(shù)（）。選項(xiàng)：A:4B:3C:5D:2答案:【5】4、問(wèn)題：已知一算術(shù)表達(dá)式的中綴形式為A+B*C-D/E，后綴形式為ABC*+DE/-，其前綴形式為()。選項(xiàng)：A:-+A*BC/DEB:-A+B*CD/EC:-A+B*C/DED:-+*ABC/DE答案:【-+A*BC/DE】5、問(wèn)題：若一棵二叉樹(shù)具有10個(gè)度為2的結(jié)點(diǎn)，5個(gè)度為1的結(jié)點(diǎn)，則度為0的結(jié)點(diǎn)個(gè)數(shù)是（）。選項(xiàng)：A:9C:不確定D:15答案:【】6、問(wèn)題：有關(guān)二叉樹(shù)下列說(shuō)法正確的是（）。選項(xiàng)：A:二叉樹(shù)的度為2B:二叉樹(shù)中任何一個(gè)結(jié)點(diǎn)的度都為2C:一棵二叉樹(shù)的度可以小于2D:二叉樹(shù)中至少有一個(gè)結(jié)點(diǎn)的度為2答案:【一棵二叉樹(shù)的度可以小于2】7、問(wèn)題：一個(gè)具有1025個(gè)結(jié)點(diǎn)的二叉樹(shù)的高h(yuǎn)為（）。選項(xiàng)：B:10至1025之間D:10至1024之間答案:【至1025之間】8、問(wèn)題：若二叉樹(shù)采用二叉鏈表存儲(chǔ)結(jié)構(gòu)，要交換其所有分支結(jié)點(diǎn)左、右子樹(shù)的位置，利用()遍歷方法最合適。選項(xiàng)：A:中序B:按層次C:后序D:前序答案:【后序】9、問(wèn)題：若X是二叉中序線索樹(shù)中一個(gè)有左孩子的結(jié)點(diǎn)，且X不為根，則x的前驅(qū)為()選項(xiàng)：A:X的雙親B:X的右子樹(shù)中最左的結(jié)點(diǎn)C:X的左子樹(shù)中最右結(jié)點(diǎn)D:X的右子樹(shù)的根答案:【X的左子樹(shù)中最右結(jié)點(diǎn)】10、問(wèn)題：二叉樹(shù)的先序遍歷和中序遍歷如下：先序遍歷：EFHIGJK；中序遍歷:HFIEJKG。該二叉樹(shù)根的右子樹(shù)的根是（）。選項(xiàng)：A:GB:HC:ED:F答案:【G】第六章單元測(cè)試1、問(wèn)題：無(wú)向圖其中：V={a,b,c,d,e,f},E={(a,b),(a,e),(a,c),(b,e),(c,f),(f,d),(e,d)}，對(duì)該圖進(jìn)行深度優(yōu)先遍歷，得到的頂點(diǎn)序列正確的是（）。選項(xiàng)：A:a,e,d,f,c,bB:a,e,b,c,f,dC:a,c,f,e,b,dD:a,b,e,c,d,f答案:【a,e,d,f,c,b】2、問(wèn)題：已知有向圖，其中V={V1,V2,V3,V4,V5,V6,V7}，E={,,,,,,,,},G的拓?fù)湫蛄惺牵ǎ?。選項(xiàng)：A:V1,V3,V4,V5,V2,V6,V7B:V1,V3,V4,V6,V2,V5,V7C:V1,V3,V2,V6,V4,V5,V7D:V1,V2,V5,V3,V4,V6,V7答案:【V1,V3,V4,V6,V2,V5,V7】3、問(wèn)題：要連通具有n個(gè)頂點(diǎn)的有向圖，至少需要（）條邊。選項(xiàng)：A:nB:n-lC:n+1D:2n答案:【n】4、問(wèn)題：在n個(gè)結(jié)點(diǎn)的無(wú)向圖中，若邊數(shù)大于n-1,則該圖必是連通圖。（）選項(xiàng)：A:對(duì)B:錯(cuò)答案:【錯(cuò)】5、問(wèn)題：鄰接矩陣適用于有向圖和無(wú)向圖的存儲(chǔ)，但不能存儲(chǔ)帶權(quán)的有向圖和無(wú)向圖，而只能使用鄰接表存儲(chǔ)形式來(lái)存儲(chǔ)它。（）選項(xiàng)：A:錯(cuò)B:對(duì)答案:【錯(cuò)】6、問(wèn)題：設(shè)無(wú)向圖的頂點(diǎn)個(gè)數(shù)為n，則該圖最多有（）條邊。選項(xiàng)：A:n-1B:n(n+1)/2C:n*nD:n(n-1)/2答案:【n(n-1)/2】7、問(wèn)題：下列哪一種圖的鄰接矩陣是對(duì)稱(chēng)矩陣？（）選項(xiàng)：A:無(wú)向圖B:有向圖C:AOV網(wǎng)D:AOE網(wǎng)答案:【無(wú)向圖】8、問(wèn)題：下面哪一方法可以判斷出一個(gè)有向圖是否有環(huán)（回路）：（）。選項(xiàng)：A:求關(guān)鍵路徑B:深度優(yōu)先遍歷C:拓?fù)渑判駾:求最短路徑答案:【拓?fù)渑判颉?、問(wèn)題：對(duì)于一個(gè)有向圖，若一個(gè)頂點(diǎn)的入度為k1,、出度為k2，則對(duì)應(yīng)逆鄰接表中該頂點(diǎn)單鏈表中的結(jié)點(diǎn)數(shù)為選項(xiàng)：A:k1B:k2C:k1+k2D:k1-k2答案:【k1】10、問(wèn)題：下列說(shuō)法不正確的是（）。選項(xiàng)：A:遍歷的基本算法有兩種：深度遍歷和廣度遍歷B:圖的遍歷是從給定的源點(diǎn)出發(fā)每一個(gè)頂點(diǎn)僅被訪問(wèn)一次C:圖的深度遍歷不適用于有向圖D:圖的深度遍歷是一個(gè)遞歸過(guò)程答案:【圖的深度遍歷不適用于有向圖】第七章單元測(cè)試13、問(wèn)題：一個(gè)有序表為(1，3，9，12，32，41，45，62，75，77，82，95，100)，當(dāng)采用折半查找方法查找值2時(shí)，查找成功需要的比較次數(shù)是（）。選項(xiàng)：A:2B:3C:8D:4答案:【3】2、問(wèn)題：設(shè)散列表長(zhǎng)m=14,散列函數(shù)H（K）=K％，已知表中已有4個(gè)結(jié)點(diǎn)：r(15)=4;r(38)=5;r(61)=6;r(84)=7，其他地址為空，如用二次探測(cè)法處理沖突，關(guān)鍵字為49的結(jié)點(diǎn)地址是（）。選項(xiàng)：A:8B:5C:3D:9答案:【9】3、問(wèn)題：在平衡二叉樹(shù)中插入一個(gè)結(jié)點(diǎn)后造成了不平衡，設(shè)最低的不平衡結(jié)點(diǎn)為A，并已知A的左孩子的平衡因子為0右孩子的平衡因子為1，則應(yīng)作（）型調(diào)整以使其平衡。選項(xiàng)：A:RRB:RLC:LLD:LR答案:【RL】4、問(wèn)題：當(dāng)在一個(gè)有序的順序表上查找一個(gè)數(shù)據(jù)時(shí)，既可用折半查找，也可用順序查找，但前者比后者的查找速度（）。選項(xiàng)：A:在大部分情況下要快B:必定快C:不一定D:取決于表遞增還是遞減答案:【在大部分情況下要快】5、問(wèn)題：如果要求一個(gè)線性表既能較快地查找，又能適應(yīng)動(dòng)態(tài)變化的要求，則應(yīng)采用的查找方法是（）選項(xiàng)：A:順序查找B:分塊查找C:二分法查找D:都不行答案:【分塊查找】6、問(wèn)題：在長(zhǎng)度為n的順序表中進(jìn)行順序查找，查找失敗時(shí)需與鍵值比較次數(shù)是（）選項(xiàng)：A:nB:n-1C:1D:n+1答案:【n+1】7、問(wèn)題：在采用線性探查法處理沖突的散列表中進(jìn)行查找，查找成功時(shí)所探測(cè)位置上的鍵值（）選項(xiàng)：A:一定都是同義詞B:無(wú)任何關(guān)系C:一定都不是同義詞D:不一定是同義詞答案:【不一定是同義詞】8、問(wèn)題：對(duì)一棵二叉排序樹(shù)進(jìn)行()遍歷，可以得到一個(gè)鍵值從小到大次序排列的有序序列。選項(xiàng)：A:中序B:先序C:后序D:層序答案:【中序】9、問(wèn)題：分別以下列序列構(gòu)造二叉排序樹(shù)，與用其它三個(gè)序列所構(gòu)造的結(jié)果不同的是（）。選項(xiàng)：A:（100，80，60，90，120，130，）B:（100，60，80，90，120，，130）C:（100，120，，130，80，60，90）D:（100，80，90，60，120，，130）答案:【（100，60，80，90，120，，130）】10、問(wèn)題：在查找過(guò)程中，若同時(shí)還要做插入、刪除操作，這種查找稱(chēng)為選項(xiàng)：A:外部查找B:內(nèi)部查找C:靜態(tài)查找D:動(dòng)態(tài)查找答案:【動(dòng)態(tài)查找】第八章單元測(cè)試1、問(wèn)題：對(duì)n個(gè)不同的關(guān)鍵字由小到大進(jìn)行冒泡排序，在下列（）情況下比較的次數(shù)最多。選項(xiàng)：A:從小到大排列好的B:元素基本有序C:元素?zé)o序D:從大到小排列好的答案:【從大到小排列好的】2、問(wèn)題：下列關(guān)鍵字序列中，（）是堆。選項(xiàng)：A:16，72，31，23，94，53B:16