（注意：若有主觀題目，請(qǐng)按照題目，離線完成，完成后紙質(zhì)上交學(xué)習(xí)中心，記錄成績。在線只需提交客觀題答案。)本次作業(yè)是本門課程本學(xué)期的第3次作業(yè)，注釋如下：一、單項(xiàng)選擇題(只有一個(gè)選項(xiàng)正確，共42道小題)1.對(duì)于棧操作數(shù)據(jù)的原則是【】。(A)先進(jìn)先出(B)后進(jìn)后出(C)后進(jìn)先出(D)不分順序你選擇的答案：C[正確]正確答案：C解答參考：2.隊(duì)列的先進(jìn)先出特征是指【】。(A)最后插入隊(duì)列的元素總是最后被刪除(B)當(dāng)同時(shí)進(jìn)行插入、刪除操作時(shí)，總是插入操作優(yōu)先(C)每當(dāng)有刪除操作時(shí)，總要先做一次插入操作(D)每次從隊(duì)中刪除的元素總是最早插入的元素你選擇的答案：A[正確]正確答案：A解答參考：3.與順序棧相比較，鏈棧有一個(gè)比較明顯的優(yōu)勢(shì)是【】。(A)通常不會(huì)出現(xiàn)棧滿的情況(B)插入操作更容易實(shí)現(xiàn)(C)通常不會(huì)出現(xiàn)棧空的情況(D)刪除操作更容易實(shí)現(xiàn)你選擇的答案：A[正確]正確答案：A解答參考：4.棧和隊(duì)列的共同點(diǎn)是【】。(A)都是先進(jìn)先出(B)都是后進(jìn)后出(C)只允許在端點(diǎn)處進(jìn)行插入和刪除(D)無共同點(diǎn)你選擇的答案：C[正確]正確答案：C解答參考：5.用單鏈表表示的鏈隊(duì)列的隊(duì)頭在鏈表的【】。(A)鏈頭(B)鏈尾(C)鏈中(D)都不是你選擇的答案：A[正確]正確答案：A解答參考：6.設(shè)入棧序列為1,2,3,4,5,則可能得到的出棧序列為【】。(A)1,2,5,3,4(B)3,1,2,5,4(C)3,2,5,4,1(D)1,4,2,3,5你選擇的答案：C[正確]正確答案：C解答參考：7.輸入序列是ABC，若輸出序列變?yōu)镃BA，經(jīng)過的棧操作為【】。(A)push,pop,push,pop,push,pop(B)push,push,push,pop,pop,pop(C)push,push,pop,pop,push,pop(D)push,pop,push,push,pop,pop你選擇的答案：B[正確]正確答案：B解答參考：8.棧在【】應(yīng)用。(A)遞歸調(diào)用(B)函數(shù)調(diào)用(C)表達(dá)式求值(D)A,B,C你選擇的答案：D[正確]正確答案：D解答參考：9.設(shè)計(jì)一個(gè)判別表達(dá)式中左、右括號(hào)是否配對(duì)的算法，采用【】數(shù)據(jù)結(jié)構(gòu)最佳。(A)線性表的順序存儲(chǔ)結(jié)構(gòu)(B)隊(duì)列(C)線性表的鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)(D)棧你選擇的答案：D[正確]正確答案：D解答參考：10.允許對(duì)隊(duì)列進(jìn)行的操作有【】。(A)對(duì)隊(duì)列中的元素排序(B)取出最近進(jìn)隊(duì)的元素(C)在隊(duì)頭之前插入元素(D)刪除隊(duì)頭元素你選擇的答案：D[正確]正確答案：D11.對(duì)于循環(huán)隊(duì)列【】。(A)無法判斷隊(duì)列是否為空(B)無法判斷隊(duì)列是否為滿(C)隊(duì)列不可能滿(D)以上說法都不對(duì)你選擇的答案：D[正確]正確答案：D解答參考：12.隊(duì)列存放在A[0..M-1]中，則入隊(duì)時(shí)的操作為【】。(A)rear=rear+1(B)rear=(rear+1)%M(C)rear=(rear+1)%(M+1)(D)rear=(rear+1)%(M-1)你選擇的答案：B[正確]正確答案：B解答參考：13.隊(duì)列存放在A[0..M-1]中，則出隊(duì)時(shí)的操作為【】。(A)front=front+1(B)front=(front+1)%M(C)front=(front+1)%(M+1)(D)front=(front+1)%(M-1)你選擇的答案：B[正確]正確答案：B解答參考：14.循環(huán)隊(duì)列的最大容量為M，則隊(duì)空的條件是【】。(A)rear==front(B)(rear+1)%M==front(C)rear+1==front(D)(rear-1)%M==front你選擇的答案：A[正確]正確答案：A解答參考：15.循環(huán)隊(duì)列的最大容量為M，則隊(duì)滿的條件是【】。(A)rear==front(B)(rear+1)%M==front(C)rear+1==front(D)(rear-1)%M==front你選擇的答案：B[正確]正確答案：B解答參考：16.一維數(shù)組與線性表的區(qū)別是【(A)前者長度固定，后者長度可變(B)后進(jìn)長度固定，前者長度可變(C)兩者長度均固定】。(D)兩者長度均可變你選擇的答案：A[正確]正確答案：A解答參考：17.多維數(shù)組的數(shù)組元素之間的關(guān)系，【】。(A)是線性的(B)是樹型的(C)既是線性的，又是樹型的(D)既不是線性的，也不是樹型的你選擇的答案：A[正確]正確答案：A解答參考：18.設(shè)有數(shù)組A[8][10]，每個(gè)元素占3個(gè)存儲(chǔ)單元，存放該數(shù)組的存儲(chǔ)單元數(shù)為【】。(A)80(B)100(C)240(D)270你選擇的答案：C[正確]正確答案：C解答參考：19.設(shè)有數(shù)組A[8][10]，每個(gè)元素占3個(gè)存儲(chǔ)單元，首地址為SA，則元素[7][5]的起始地址是【】。(A)SA+141(B)SA+144(C)SA+222(D)SA+225你選擇的答案：D[正確]正確答案：D解答參考：20.設(shè)有一個(gè)n*n的對(duì)稱矩陣，采用壓縮存儲(chǔ)，則存入內(nèi)存的元素個(gè)數(shù)為【】。(A)n*n(B)n*n/2(C)n*(n+1)/2(D)(n+1)2/2你選擇的答案：C[正確]正確答案：C21.設(shè)A是一個(gè)n*n的對(duì)稱矩陣，壓縮存儲(chǔ)到一個(gè)一維數(shù)組B[0..n(n+1)/2-1]中，則下三角部分元素ai,j在B中的位置是【】。(A)i(i-1)/2+j-1(B)i(i-1)/2+j(C)i(i+1)/2+j-1(D)i(i+1)/2+j你選擇的答案：A[正確]正確答案：A解答參考：22.稀疏矩陣一般的壓縮方法有兩種，即【】。(A)二維數(shù)組和三維數(shù)組(B)三元組和散列(C)三元組和十字鏈表(D)散列和十字鏈表你選擇的答案：C[正確]正確答案：C解答參考：23.設(shè)有一個(gè)10*10的對(duì)稱矩陣A，以行主次序進(jìn)行壓縮存儲(chǔ)，每個(gè)元素占一個(gè)存儲(chǔ)單元，a1,1的地址是1，則A8,5的起始地址是【】。(A)13(B)33(C)18(D)40你選擇的答案：B[正確]正確答案：B解答參考：24.有關(guān)二叉樹下列說法正確的是【】。(A)二叉樹的度為2(B)一棵二叉樹的度可以小于2(C)一棵二叉樹至少有一個(gè)結(jié)點(diǎn)的度為2(D)二叉樹中任何一個(gè)結(jié)點(diǎn)的度為2你選擇的答案：B[正確]正確答案：B解答參考：25.利用二叉鏈表存儲(chǔ)樹，則根結(jié)點(diǎn)的右指針是【】。(A)指向最左孩子(B)指向最右孩子(C)空(D)非空你選擇的答案：C[正確]正確答案：C解答參考：26.若一棵二叉樹具有10個(gè)度為2的結(jié)點(diǎn)，5個(gè)度為1的結(jié)點(diǎn)，則度為0的結(jié)點(diǎn)個(gè)數(shù)為【】。(A)9(B)11(C)15(D)不確定你選擇的答案：B[正確]正確答案：B解答參考：27.一棵二叉樹有1001個(gè)結(jié)點(diǎn)，其中葉結(jié)點(diǎn)的個(gè)數(shù)為【】。(A)250(B)490(C)254(D)不確定你選擇的答案：D[正確]正確答案：D解答參考：28.一棵完全二叉樹有1001個(gè)結(jié)點(diǎn)，其中葉結(jié)點(diǎn)的個(gè)數(shù)為【】。(A)250(B)500(C)254(D)以上答案均不對(duì)你選擇的答案：D[正確]正確答案：D解答參考：29.一棵具有1025個(gè)結(jié)點(diǎn)的二叉樹的高h(yuǎn)為【】。(A)11(B)10(C)11至1025之間(D)10至1024之間你選擇的答案：C[正確]正確答案：C解答參考：30.一棵124個(gè)葉結(jié)點(diǎn)的完全樹，最多具有【】個(gè)結(jié)點(diǎn)。(A)247(B)248(C)249(D)251你選擇的答案：B[正確]正確答案：B解答參考：31.一棵具有10個(gè)葉結(jié)點(diǎn)的二叉樹具有【】度為2的結(jié)點(diǎn)。(A)8(B)9(C)10(D)11你選擇的答案：B[正確]正確答案：B解答參考：32.一棵具有n個(gè)結(jié)點(diǎn)的完全二叉樹的高h(yuǎn)為【】。(A)?log2n?+1(B)?log2n+1?(C)log2n+1(D)log2n-1你選擇的答案：A[正確]正確答案：A解答參考：33.由8個(gè)權(quán)值構(gòu)造一棵哈夫曼樹，該哈夫曼樹有【】個(gè)結(jié)點(diǎn)。(A)15(B)16(C)17(D)14你選擇的答案：A[正確]正確答案：A解答參考：34.由3個(gè)結(jié)點(diǎn)可以構(gòu)造【】種不同的二叉樹。(A)2(B)3(C)4(D)5你選擇的答案：D[正確]正確答案：D解答參考：35.樹最適合用來表示【】。(A)有序數(shù)據(jù)元素(B)無序數(shù)據(jù)元素(C)元素間具有分支層次關(guān)系的數(shù)據(jù)(D)元素間無聯(lián)系的數(shù)據(jù)你選擇的答案：C[正確]正確答案：C解答參考：36.下圖中4棵二叉樹中，【】不是完全二叉樹。(A)(B)(C)(D)你選擇的答案：C[正確]正確答案：C解答參考：37.某二叉樹的先序遍歷序列和后序便利序列正好相反，則該二叉樹一定是【】。(A)空或只有一個(gè)結(jié)點(diǎn)(B)完全二叉樹(C)二叉排序樹(D)高度等于其結(jié)點(diǎn)數(shù)你選擇的答案：A[正確]正確答案：A解答參考：38.在一棵非空二叉樹的中序遍歷序列中，根結(jié)點(diǎn)的右邊【】。(A)只有右子樹上的所有結(jié)點(diǎn)(B)只有右子樹上的部分結(jié)點(diǎn)(C)只有左子樹上的部分結(jié)點(diǎn)(D)只有左子樹上的所有結(jié)點(diǎn)你選擇的答案：A[正確]正確答案：A解答參考：39.任何一