數(shù)據(jù)結(jié)構(gòu)智慧樹知到期末考試答案2024年

數(shù)據(jù)結(jié)構(gòu)智慧樹知到期末考試答案2024年數(shù)據(jù)結(jié)構(gòu)設(shè)某棵二叉樹中有2000個結(jié)點(diǎn)，則該二叉樹的最小高度為（）。

A:11B:12C:9D:10答案:11下面算法時間復(fù)雜度最小的是（）。

A:冒泡排序B:直接插入排序C:快速排序D:簡單選擇排序答案:快速排序在一棵二叉排序樹上按（）遍歷得到的結(jié)點(diǎn)序列是一個有序序列。

A:中序B:先序C:后序D:層次答案:中序某二叉樹結(jié)點(diǎn)中序序列為BDAECF，后序序列為DBEFCA，則該二叉樹對應(yīng)的森林包括（）棵樹。

A:4B:1C:2D:3答案:3二維數(shù)組A[10][20]采用列序為主方式存儲，每個元素占1個存儲單元，并且A[0][0]的存儲地址是200，則A[6][12]的地址是（）。

A:326B:256C:314D:288答案:326設(shè)有5000個待排序的記錄關(guān)鍵字，如果需要用最快的方法選出其中最小的10個記錄關(guān)鍵字，則用下列（）方法可以達(dá)到此目的。

A:快速排序B:歸并排序C:堆排序D:插入排序答案:堆排序在長度為n的順序表中，要刪除第i（1≦i≦n）個元素時，則需要向前移動元素的個數(shù)為（）。

A:iB:n-iC:n-i-1D:n-i+1答案:n-i在單鏈表L中，指針p所指結(jié)點(diǎn)有后繼結(jié)點(diǎn)的條件是（）。

A:p-＞next!=nullB:p=p-＞nextC:p-＞next=nullD:p-＞next=p-＞next.Next答案:p.next!=null判定一個環(huán)形隊列qu（最多元素為MaxSize）為空的條件是（）。

A:qu-＞rear-qu-＞front==MaxSizeB:qu-＞front==qu-＞rear+1C:qu-＞front==qu-＞rearD:qu-＞rear-qu-＞front-1==MaxSize答案:qu-＞front==qu-＞rear設(shè)一棵m叉樹中度數(shù)為0的結(jié)點(diǎn)數(shù)為N0，度數(shù)為1的結(jié)點(diǎn)數(shù)為Nl，……，度數(shù)為m的結(jié)點(diǎn)數(shù)為Nm，則N0=（）。

A:2Nl+3N2+……+(m+1)NmB:N2+2N3+3N4+……+(m-1)NmC:l+N2+2N3+3N4+……+(m-1)NmD:Nl+N2+……+Nm答案:l+N2+2N3+3N4+……+(m-1)Nm某程序的時間復(fù)雜度為（3n+nlog2n+n^2+8），其數(shù)量級表示為（）。

A:O(log2n)B:O(n)C:O(n^2)D:O(nlog2n)答案:O(n^2)設(shè)非空單鏈表的數(shù)據(jù)域為data，指針域為next，指針p指向單鏈表中第i個結(jié)點(diǎn)，s指向已生成的新結(jié)點(diǎn)，現(xiàn)將s結(jié)點(diǎn)插入到單鏈表中，使其成為第i+1個結(jié)點(diǎn)，下列算法段能正確完成上述要求的是（）。

A:s-＞next-＞p-＞next;p-＞next=sB:p=s;s-＞next=pC:p-＞next=s;s-＞next=p-＞next;D:s-＞next=p-＞next;p-＞next=s;答案:s-＞next-＞p-＞next;p-＞next=s在查找過程中，若同時還要增、刪工作，這種查找稱為（）。

A:靜態(tài)查找B:外查找C:動態(tài)查找D:內(nèi)查找答案:動態(tài)查找已知有序查找表（4,6,10,12,20,30,50,70,88,100）。若查找56，則需依次與查找表中（）進(jìn)行比較，直到查找失敗。

A:20,70,30,50B:30,88,50C:20,50D:30,88,70,50答案:20,70,30,50若串S=’software’，其子串的數(shù)目是（）。

A:36B:9C:37D:8答案:37設(shè)數(shù)組A行下標(biāo)i從1到8，列下標(biāo)j從1到10，每個元素占3個字節(jié)，首地址為SA則該數(shù)組按行存放時，元素A[8][5]的起始地址為（）。

A:SA+255B:SA+222C:SA+144D:SA+278答案:SA+222設(shè)串s1=”DataStructureswith”，s2=”it”，則子串定位函數(shù)index的值為（）。

A:18B:15C:16D:17答案:18設(shè)無向圖的頂點(diǎn)個數(shù)為n，則該圖最多有（）條邊。

A:n(n+1)/2B:n(n-1)/2C:n-1D:n^2答案:n(n-1)/2冒泡排序是一種簡單的排序方法，其時間復(fù)雜度為（）。

A:O(n)B:O(n^3)C:O(nlog2n)D:O(n^2)答案:O(n^2)判斷一個環(huán)形隊列qu（最多元素為Maxsize）為滿隊列的條件是（）。

A:qu.front!=(qu.rear+1)%MaxsizeB:qu.front!=qu.rearC:qu.front=qu.rearD:qu.front=(qu.rear+1)%Maxsize答案:qu.front=(qu.rear+1)%Maxsize在長度為n的順序表中，若要在第i（1≦i≦n）個位置插入一個元素時，為留出插入位置需要移動的元素個數(shù)為（）。

A:iB:n-iC:n-i-1D:n-i+1答案:n-i+1用鄰接表表示的圖進(jìn)行廣度優(yōu)先遍歷時，通常是采用（）來實現(xiàn)算法的。

A:樹B:隊列C:棧D:圖答案:隊列某二叉樹的先序遍歷序列和后序遍歷序列正好相反，則該二叉樹一定是（）。

A:空或只有一個結(jié)點(diǎn)B:高度等于其結(jié)點(diǎn)的樹C:完全二叉樹D:二叉排序樹答案:一個結(jié)點(diǎn)若串S=’computer’，其真子串的數(shù)目是（）。

A:9B:37C:8D:36答案:36設(shè)某棵二叉樹的中序遍歷序列為ABCD，前序遍歷序列為CABD，則后序遍歷該二叉樹得到序列為（）。

A:BCDAB:CBDAC:BADCD:CDAB答案:BADC在一棵非空二叉樹的中序遍歷序列中，根結(jié)點(diǎn)的右邊為（）。

A:只有右子樹上部分結(jié)點(diǎn)B:只有右子樹上所有結(jié)點(diǎn)C:只有左子樹上所有結(jié)點(diǎn)D:只有左子樹上部分結(jié)點(diǎn)答案:只有右子樹上所有結(jié)點(diǎn)對一組記錄的關(guān)鍵字(84，47，25，15，21)進(jìn)行排序，在排序過程中，關(guān)鍵字序列變化為：（1）(84，47，25，15，21)（2）(47，25，15，21，84)（3）(25，15，21，47，84)（4）(15，21，25，47，84)則采用的排序方法為（）。

A:希爾排序B:直接插入排序C:冒泡排序D:快速排序答案:冒泡排序

計算機(jī)系統(tǒng)處理的表達(dá)式過程中，運(yùn)算的中間結(jié)果值會（

）

A:存入運(yùn)算符棧B:存入操作數(shù)棧C:返回給用戶D:銷毀答案:存入操作數(shù)棧將10個元素散列到1000000元的哈希表，則（）產(chǎn)生沖突。

A:一定會B:仍可能會C:答案都不對D:一定不會答案:仍可能會線性表是由n個相同數(shù)據(jù)類型的（）構(gòu)成的有限序列。

A:數(shù)據(jù)元素B:字符C:表元素D:數(shù)據(jù)項答案:數(shù)據(jù)元素當(dāng)待排序序列基本有序時，以下排序方法中，()最不利于其優(yōu)勢的發(fā)揮。

A:直接插入排序B:快速排序C:冒泡排序D:直接選擇排序答案:快速排序下列數(shù)據(jù)中，（

）是非線性數(shù)據(jù)結(jié)構(gòu)。

A:棧B:串C:隊列D:完全二叉樹答案:樹從待排序的序列中選出關(guān)鍵字值最大的記錄放到有序序列中，該排序方法稱為()。

A:希爾排序B:冒泡排序C:快速排序D:直接選擇排序答案:直接選擇排序下列哪種數(shù)據(jù)結(jié)構(gòu)常用于函數(shù)調(diào)用()。

A:鏈表B:數(shù)組C:隊列D:堆棧答案:堆棧對線性表進(jìn)行二分查找時，要求線性表必須()

A:以鏈接方式存儲B:以順序方式存儲，且結(jié)點(diǎn)按關(guān)鍵字值有序排列C:以順序方式存儲D:以鏈接方式存儲，且結(jié)點(diǎn)按關(guān)鍵字值有序排列答案:有序設(shè)主串的長度為n，模式串的長度為m，則串匹配的BF算法時間復(fù)雜度是()。

A:O(n×m)B:O(n+m)C:O(m)D:O(n)答案:O(n×m)鏈表適用于（）查找。

A:二分法B:順序，也能二分法C:順序D:隨機(jī)答案:順序下列關(guān)鍵字序列中，（）是堆。

A:94,23,31,72,16,53B:16,53,23,94,31,72C:16,23,53,31,94,72D:16,72,31,23,94,53答案:16,23,53,31,94,72算法分析的兩個主要方面是：（)

A:可讀性和文檔性B:空間復(fù)雜性和時間復(fù)雜性C:正確性和簡明性D:數(shù)據(jù)復(fù)雜性和程序復(fù)雜性答案:正確下列排序方法中，()所需的輔助空間最大。

A:快速排序B:希爾排序C:歸并排序D:選擇排序答案:歸并對于一個頭指針為head的帶頭結(jié)點(diǎn)的單鏈表，判斷該鏈表為空的條件是（）。

A:head.next==headB:head==nullC:head!=nullD:head.next==null答案:head.next==null設(shè)長度為n的鏈隊列采用單循環(huán)鏈表加以表示，若只設(shè)一個頭指針指向隊首元素，則入隊操作的時間復(fù)雜度為（）。

A:O(1)B:O(n)C:O(log2n)D:O(n2)答案:O(n)循環(huán)順序隊列A[0...m-1]存放元素值，用front和rear分別表示隊頭和隊尾，則當(dāng)前隊列中的元素個數(shù)是（）。

A:(rear-front+m)%mB:(rear-front+1)%mC:rear-frontD:rear-front+1答案:(rear-front+m)%m關(guān)鍵字序列（8，9，10，4，5，6，20，1，2）只能是下列排序算法中()的兩趟排序后的結(jié)果。

A:插入排序B:堆排序C:選擇排序D:冒泡排序答案:插入排序在哈夫曼樹中，任何一個結(jié)點(diǎn)它的度都是（）。

A:0或2B:0或1或2C:1或2D:0或1答案:0或2有一個二維數(shù)組A，行下標(biāo)的范圍是0到8，列下標(biāo)的范圍是1到5，每個數(shù)組元素用相鄰的4個字節(jié)存儲。存儲器按字節(jié)編址。假設(shè)存儲數(shù)組元素A[0,1]的第一個字節(jié)的地址是0。存儲數(shù)組A的最后一個元素的第一個字節(jié)的地址是（）。

A:180B:160C:216D:176答案:176下列語句段中，有標(biāo)記符號“*”的語句行的語句頻度（）。（其中n為正整數(shù))a=1;m=1;while(a{m+=a;a*=3;//*}

A:log3nB:n-1C:nD:n1/2取整答案:log3n用鄰接表表示圖進(jìn)行廣度優(yōu)先遍歷時，通常是采用()來實現(xiàn)算法的。

A:樹B:圖C:棧D:隊列答案:隊列對圖的深度優(yōu)先遍歷，類似于對樹的（）遍歷。

A:中根遍歷B:層次遍歷C:后根遍歷D:先根遍歷答案:先根遍歷在順序棧中，若棧頂指針top指向棧頂元素的下一個存儲單元，且順序棧的最大容量是maxSize，則順序棧的判滿條件是（）。

A:top==maxSizeB:top==maxSize-1C:top==-1D:top==0答案:top==maxSize若將字符a、b、c、d依次進(jìn)棧，則不可能得到的出棧序列是（）。

A:adbcB:dcbaC:acbdD:abcd答案:adbc對一棵樹進(jìn)行后根遍歷操作與對這棵樹所對應(yīng)的二叉樹進(jìn)行（）遍歷操作相同。

A:中根B:層次C:后根D:先根答案:中根假設(shè)一棵二叉樹中度為1的結(jié)點(diǎn)個數(shù)為5，度為2的結(jié)點(diǎn)個數(shù)為3，則這棵二叉樹的葉結(jié)點(diǎn)的個數(shù)是（）。

A:5B:2C:3D:4答案:4設(shè)無向圖Ｇ中有n個頂點(diǎn)e條邊，則對應(yīng)的鄰接表中表頭結(jié)點(diǎn)和表結(jié)點(diǎn)的個數(shù)分別為（）。

A:2n,eB:n,2eC:n,eD:e,n答案:n,2e假定一棵度為2的樹中結(jié)點(diǎn)數(shù)為50，則其最小高度應(yīng)為（）。

A:6B:4C:5D:3答案:6數(shù)據(jù)在計算機(jī)內(nèi)存中的表示是指（）。

A:數(shù)據(jù)元素之間的關(guān)系B:數(shù)據(jù)的存儲結(jié)構(gòu)C:數(shù)據(jù)結(jié)構(gòu)D:數(shù)據(jù)的邏輯結(jié)構(gòu)答案:數(shù)據(jù)的存儲結(jié)構(gòu)4、棧S和隊列Q的初始狀態(tài)為空，元素e1，e2，e3，e4，e5，e6依次通過棧S，一個元素出棧后即進(jìn)入隊列Q，若6個元素出隊列的序列是e2，e4，e3，e6，e5，e1，則棧S的容量至少是（）。

A:6B:2C:3D:4答案:3具有5層結(jié)點(diǎn)的平衡二叉樹至少有()個結(jié)點(diǎn)。

A:10B:15C:17D:12答案:12假如有一棵二叉樹的后根遍歷序列為DBEFCA，中根遍歷序列為DBAECF，則這棵二叉樹的先根遍歷序列為（）。

A:ABDCEFB:ABDCFEC:ABDECFD:ABCDEF答案:ABDCEF如果含有n個頂點(diǎn)的圖形成一個環(huán),則它有棵（）生成樹。

A:不確定B:nC:n-1D:n+1答案:n關(guān)鍵路徑是事件結(jié)點(diǎn)網(wǎng)絡(luò)中（）。

A:從源點(diǎn)到匯點(diǎn)的最短路徑B:從源點(diǎn)到匯點(diǎn)的最長路徑C:最短回路：D:最長回路答案:從源點(diǎn)到匯點(diǎn)的最長路徑判斷線索二叉樹中某結(jié)點(diǎn)P有左孩子的條件是（）

A:p-＞LTag==0B:p!=NULLC:p-＞lchild!=NULLD:p-＞LTag==1答案:1算法分析的目的是（）。

A:找出數(shù)據(jù)的合理性B:分析算法效率以求改進(jìn)C:分析算法的易懂性和文檔型性D:研究算法中的輸入和輸出關(guān)系答案:效率任何一個無向連通網(wǎng)的最小生成樹（）。

A:可能不存在B:一定有多棵C:只有1棵D:有一棵或多棵答案:有一棵或多棵順序查找法適合于存儲結(jié)構(gòu)為()的線性表

A:壓縮存儲B:索引存儲C:散列存儲D:順序存儲或鏈?zhǔn)酱鎯Υ鸢?順序存儲或鏈?zhǔn)酱鎯Υ且环N特殊的線性表,其特殊性體現(xiàn)在()。

A:順序存儲B:邏輯結(jié)構(gòu)是線性結(jié)構(gòu)C:數(shù)據(jù)元素是字符D:鏈?zhǔn)酱鎯Υ鸢?數(shù)據(jù)元素是字符假定一棵三叉樹的結(jié)點(diǎn)數(shù)為50，則它的最小高度為（）。

A:5B:4C:3D:6答案:5一個有向圖是有向樹，當(dāng)且僅當(dāng)該有向圖()。

A:沒有有向圈。B:忽略邊的方向后，是連通且沒有圈的無向圖。C:所有結(jié)點(diǎn)的出度之和等于入度之和。D:有一個結(jié)點(diǎn)可以到達(dá)任何其余結(jié)點(diǎn)。答案:忽略邊的方向后，是連通且沒有圈的無向圖。下列陳述中不正確的是()。

A:二叉樹是度為2的有序樹B:二叉樹中必有度為2的結(jié)點(diǎn)C:二叉樹中最多只有兩棵子樹,且有左右子樹之分D:二叉樹中結(jié)點(diǎn)只有一個孩子時無左右之分答案:二叉樹是度為2的有序樹;二叉樹中結(jié)點(diǎn)只有一個孩子時無左右之分;二叉樹中必有度為2的結(jié)點(diǎn)在稀疏矩陣的三元組順序表中,每個三元組表示()。

A:矩陣中數(shù)據(jù)元素的行號和列號B:矩陣中非零元素的數(shù)據(jù)值C:矩陣中非零元素的列號D:矩陣中非零元素的行號答案:矩陣中非零元素的行號;矩陣中非零元素的列號;矩陣中非零元素的數(shù)據(jù)值在下列排序算法中,()算法的效率與待排數(shù)據(jù)的原始狀態(tài)有關(guān)。

A:冒泡排序B:插入排序C:快速排序D:基數(shù)排序答案:冒泡排序###快速排序###插入排序便于插入和刪除操作的是（）。

A:靜態(tài)鏈表B:單鏈表C:順序表D:雙鏈表答案:靜態(tài)鏈表;單鏈表;雙鏈表在數(shù)組上能做的操作有（）

A:取值操作B:刪除C:插入D:賦值操作答案:取值操作###賦值操作線性表的兩種存儲結(jié)構(gòu)敘述正確的是（）。

A:線性表順序存儲結(jié)構(gòu)在插入或刪除某一元素時，需要移動大量元素B:線性表順序存儲結(jié)構(gòu)可以隨機(jī)存取表中任一元素C:線性表鏈?zhǔn)酱鎯Y(jié)構(gòu)在插入或刪除某一元素時，不需要移動大量元素D:線性表鏈?zhǔn)酱鎯Y(jié)構(gòu)只能順序存取表中任一元素答案:線性表順序存儲結(jié)構(gòu)可以隨機(jī)存取表中任一元素;線性表鏈?zhǔn)酱鎯Y(jié)構(gòu)只能順序存取表中任一元素;線性表順序存儲結(jié)構(gòu)在插入或刪除某一元素時，需要移動大量元素;線性表鏈?zhǔn)酱鎯Y(jié)構(gòu)在插入或刪除某一元素時，不需要移動大量元素串是一種特殊的線性表，下列不能體現(xiàn)其特殊性的是（）。

A:可以順序存儲B:可以鏈接存儲C:數(shù)據(jù)元素可以是多個字符D:數(shù)據(jù)元素是一個字符答案:數(shù)據(jù)元素是一個字符以下不適合用分塊查的數(shù)據(jù)集是()。

A:數(shù)據(jù)分成若干塊,塊內(nèi)數(shù)據(jù)必須有序,塊間不必有序B:數(shù)據(jù)分成若干塊,塊內(nèi)數(shù)據(jù)不必有序,但塊間必須有序C:數(shù)據(jù)分成若干塊,每塊(除最后一塊外)中數(shù)據(jù)個數(shù)需相同D:數(shù)據(jù)分成大小相等的若干塊,塊內(nèi)數(shù)據(jù)有序答案:數(shù)據(jù)分成大小相等的若干塊,塊內(nèi)數(shù)據(jù)有序###數(shù)據(jù)分成若干塊,塊內(nèi)數(shù)據(jù)必須有序,塊間不必有序###數(shù)據(jù)分成若干塊,每塊(除最后一塊外)中數(shù)據(jù)個數(shù)需相同圖的存儲結(jié)構(gòu)（）。

A:鄰接矩陣B:鄰接多重表C:十字鏈表D:鄰接表答案:鄰接矩陣;鄰接表鏈表的性能優(yōu)于順序表。（）

A:錯誤B:正確答案:錯誤如果兩個串含有相同的字符,則說明它們相等。（）

A:正確B:錯誤答案:錯誤順序棧因為是順序存儲,所以可以隨機(jī)存取棧中任意元素。（）

A:錯B:對答案:錯如果采用如下方法定義一維字符數(shù)組:intmaxSize=30;char*a=newchar[maxSize];則這種數(shù)組在程序執(zhí)行過程中不能擴(kuò)充。（）

A:正確B:錯誤答案:錯串'student'和'Student'相等。（）

A:對B:錯答案:錯順序表適宜于順序存取,而鏈表適宜于隨機(jī)存取。（）

A:錯誤B:正確答案:錯誤順序存儲方式的優(yōu)點(diǎn)是存儲密度大,且插入、刪除運(yùn)算效率高。（）

A:錯B:對答案:錯快速排序的最壞情況,可以通過適當(dāng)選擇中軸元素避免。（）

A:錯B:對答案:對一個廣義表可以為其它廣義表所共享。（）

A:正確B:錯誤答案:正確圖的深度優(yōu)先搜索是一種典型的回溯搜索的例子，可以通過遞歸算法求解。（）

A:錯誤B:正確答案:正確如果一個串中所有的字母均在另一個串中出現(xiàn),則說明前者是后者的子串。（）

A:錯B:對答案:錯從邏輯結(jié)構(gòu)上看,n維數(shù)組的每個元素均屬于n個向量。（）

A:錯B:對答案:對按中序遍歷二叉樹時，某結(jié)點(diǎn)的直接后繼是它的右子樹中第1個被訪問的結(jié)點(diǎn)。（）

A:對B:錯答案:對關(guān)鍵路徑上的活動都是關(guān)鍵活動,它們是否按時完成會影響工期。（）

A:錯誤B:正確答案:正確堆排序所需的時間與待排序的記錄個數(shù)有關(guān)。（）

A:錯誤B:正確答案:正確一個數(shù)據(jù)結(jié)構(gòu)在計算機(jī)中的表示(又稱映像)稱為存儲結(jié)構(gòu)。（）

A:錯誤B:正確答案:正確兩順序棧共享空間,也存在空間溢出問題。（）

A:正確B:錯誤答案:正確哈希表是一種將關(guān)鍵字轉(zhuǎn)換為存儲地址的存儲方法。（）

A:對B:錯答案:對采用分塊查找,既能實現(xiàn)線性表所希望的查找速度,又能適應(yīng)動態(tài)變化的需要。（）

A:正確B:錯誤答案:正確邊數(shù)很多的稠密圖，適宜用鄰接矩陣表示。（）

A:對B:錯答案:對如果結(jié)點(diǎn)A有3個兄弟B是A的雙親，則結(jié)點(diǎn)B的度為（）。

A:3B:4C:1D:2答案:3無向圖的鄰接矩陣中，第i頂點(diǎn)的度等于（）。

A:第i行非零元素個數(shù)或第i列非零元素個數(shù)B:鄰接矩陣非零元素個數(shù)C:只與第i行非零元素個數(shù)相同，與第i列非零元素個數(shù)無關(guān)D:只與第i列非零元素個數(shù)相同，與第i行非零元素個數(shù)無關(guān)答案:第i行非零元素個數(shù)或第i列非零元素個數(shù)（）是討論數(shù)據(jù)結(jié)構(gòu)時涉及的最小數(shù)據(jù)單位。

A:基本單位B:數(shù)據(jù)項C:數(shù)據(jù)D:數(shù)據(jù)元素答案:數(shù)據(jù)元素;數(shù)據(jù)項設(shè)散列表的長m=14，散列函數(shù)為h（k）=k％11，表中已有4個記錄（如圖所示），如果采用二次探測再散列來處理沖突，則關(guān)鍵字為49的記錄其存儲地址是（）。

A:9B:3C:5D:8答案:9在哈夫曼樹中，任何一個結(jié)點(diǎn)它的度都是（）。

A:1或2B:0或1或2C:0或1D:0或2答案:0或2棧和隊列的主要區(qū)別在于()。

A:它們的邏輯結(jié)構(gòu)不一樣B:它們的存儲結(jié)構(gòu)不一樣C:所包含的運(yùn)算不一樣D:插入、刪除運(yùn)算的限定不一樣答案:插入刪除運(yùn)算的限定不一樣對于只在表的首、尾進(jìn)行插入操作的線性表，宜采用的存儲結(jié)構(gòu)為（）。

A:用頭指針表示的單循環(huán)鏈表B:單鏈表C:用尾指針表示的單循環(huán)鏈表D:順序表答案:用尾指針表示的單循環(huán)鏈表（）是數(shù)據(jù)的基本單位，在計算機(jī)程序中通常作為一個整體進(jìn)行考慮和處理。

A:數(shù)據(jù)元素B:基本單位C:數(shù)據(jù)D:數(shù)據(jù)項答案:數(shù)據(jù)元素設(shè)高度為h的二叉樹上只有度為0和度為2的結(jié)點(diǎn)，則此類二叉樹中所包含的結(jié)點(diǎn)數(shù)至少為（）。

A:2hB:h+1C:2h+1D:2h-1答案:2h-1討論樹、森林和二叉樹的關(guān)系，目的是為了（）。

A:將樹、森林按二叉樹的存儲方式進(jìn)行存儲B:將樹、森林轉(zhuǎn)換成二叉樹C:體現(xiàn)一種技巧，沒有什么實際意義D:借助二叉樹上的運(yùn)算方法去實現(xiàn)對樹的一些運(yùn)算答案:借助二叉樹上的運(yùn)算方法去實現(xiàn)對樹的一些運(yùn)算用克魯斯卡爾(Kruskal)算法求具有n個頂點(diǎn)e條邊的圖的最小生成樹的時間復(fù)雜度是（）。

A:O(e+n)B:O(eloge)C:O(n2)D:O(n)答案:O(eloge)樹根的層次是1，則深度為8的完全二叉樹至少有（）個結(jié)點(diǎn)。

A:126B:128C:129D:127答案:128下列關(guān)鍵字序列中，（）是堆。

A:16,72,31,23,94,53B:16,23,53,31,94,72C:94,23,31,72,16,53D:16,53,23,94,31,72答案:16,23,53,31,94,72任何一棵二叉樹的葉子結(jié)點(diǎn)在先序、中序和后序遍歷序列中的相對次序（）。

A:其余選項都不對B:不發(fā)生改變C:發(fā)生改變D:不能確定答案:不能確定一個以h為頭的單循環(huán)鏈中，p指針指向鏈尾的條件是（）。

A:p-＞next=hB:p-＞data=-1C:p-＞next=NILLD:p-＞next-＞next=h答案:p-＞next=h在平衡二叉樹中，進(jìn)行查找的效率與（）有關(guān)。

A:二叉排序樹的結(jié)點(diǎn)的個數(shù)B:判定樹C:后序線索樹D:二叉樹的深度答案:二叉樹的深度以下（）屬于非線性結(jié)構(gòu)。

A:樹B:線性表C:棧D:數(shù)組答案:樹數(shù)據(jù)結(jié)構(gòu)在計算機(jī)內(nèi)存中的表示是指（）。

A:數(shù)據(jù)結(jié)構(gòu)B:數(shù)據(jù)的邏輯結(jié)構(gòu)C:數(shù)據(jù)的存儲結(jié)構(gòu)D:數(shù)據(jù)元素之間的關(guān)系答案:數(shù)據(jù)的存儲結(jié)構(gòu)對22個記錄的有序表作折半查找，當(dāng)查找失敗時，至少需要比較（）次關(guān)鍵字。

A:6B:3C:5D:4答案:4有13個結(jié)點(diǎn)的完全二叉樹又是一棵（）。

A:二叉排序樹B:平衡二叉樹C:赫夫曼(Huffman)樹D:深度為5的二叉樹答案:平衡二叉樹對n個不同的排序碼進(jìn)行冒泡排序，在元素?zé)o序的情況下比較的次數(shù)最多為（）。

A:n+1B:n(n-1)/2C:n-1D:n答案:n(n-1)/2深度為h的滿m叉樹的第k層有（）個結(jié)點(diǎn)。(1=A:mk-1B:mh-1C:mk-1D:mh-1答案:m^(k-1)下列序列之中，（）是執(zhí)行第一趟快速排序后所得的序列。

A:[27，38，73]49[93，18]B:[93，38，18]49[27，73]C:[27，38，18]49[93，73]D:[27，38，93]49[18，73]答案:[27，38，18]49[93，73]在一個有向圖中，所有頂點(diǎn)的入度之和等于所有頂點(diǎn)的出度之和的（）倍。

A:1/2B:4C:1D:2答案:1有8個頂點(diǎn)的無向圖最多有（）條邊。

A:112B:56C:14D:28答案:28下列排序算法中，（）不能保證每趟排序至少能將一個元素放到其最終的位置上。

A:堆排序B:快速排序C:冒泡排序D:希爾排序答案:希爾排序設(shè)某棵二叉樹的高度為10，則該二叉樹上葉子結(jié)點(diǎn)最多有（）。

A:512B:1024C:20D:25答案:512用鄰接表表示圖進(jìn)行廣度優(yōu)先遍歷時，通常借助（）來實現(xiàn)算法。

A:圖B:樹C:棧D:隊列答案:隊列若X是二叉中序線索樹中一個有左孩子的結(jié)點(diǎn)，且X不為根，則X的前驅(qū)為（）。

A:X的右子樹中最左的結(jié)點(diǎn)B:X的左子樹中最右葉結(jié)點(diǎn)C:X的雙親D:X的左子樹中最右結(jié)點(diǎn)答案:X的左子樹中最右結(jié)點(diǎn)采用線性探測法處理沖突，可能要探測多個位置，在查找成功的情況下，所探測的這些位置上的關(guān)鍵字（）。

A:都相同B:一定都是同義詞C:一定都不是同義詞D:不一定都是同義詞答案:不一定都是同義詞對于數(shù)據(jù)結(jié)構(gòu)，以下敘述中不正確的是（）。

A:數(shù)據(jù)項是數(shù)據(jù)的最小單位B:數(shù)據(jù)的邏輯結(jié)構(gòu)是數(shù)據(jù)的各數(shù)據(jù)項之間的邏輯關(guān)系C:數(shù)據(jù)元素是數(shù)據(jù)的基本單位D:數(shù)據(jù)的邏輯結(jié)構(gòu)與數(shù)據(jù)元素本身的形式和內(nèi)容無關(guān)答案:數(shù)據(jù)的邏輯結(jié)構(gòu)是數(shù)據(jù)的各數(shù)據(jù)項之間的邏輯關(guān)系在數(shù)據(jù)結(jié)構(gòu)中，從邏輯上可以把數(shù)據(jù)結(jié)構(gòu)分成（）

A:動態(tài)結(jié)構(gòu)和靜態(tài)結(jié)構(gòu)B:線性結(jié)構(gòu)和非線性結(jié)構(gòu)C:內(nèi)部結(jié)構(gòu)和外部結(jié)構(gòu)D:緊湊結(jié)構(gòu)和非緊湊結(jié)構(gòu)答案:線性結(jié)構(gòu)和非線性結(jié)構(gòu)在n個結(jié)點(diǎn)的順序表中，算法的時間復(fù)雜度是O(1)的操作是（）。

A:將n個結(jié)點(diǎn)從小到大排序B:訪問第i個結(jié)點(diǎn)（1≤i≤n）和求第i個結(jié)點(diǎn)的直接前驅(qū)（2≤i≤n）C:刪除第i個結(jié)點(diǎn)（1≤i≤n）D:在第i個結(jié)點(diǎn)后插入一個新結(jié)點(diǎn)（1≤i≤n）答案:訪問第i個結(jié)點(diǎn)（1≤i≤n）和求第i個結(jié)點(diǎn)的直接前驅(qū)在散列函數(shù)H(k)=k%m中，一般來講，m應(yīng)?。ǎ?。

A:偶數(shù)B:奇數(shù)C:充分大的數(shù)D:素數(shù)答案:素數(shù)線性表Ｌ在（）情況下適用于使用鏈?zhǔn)浇Y(jié)構(gòu)實現(xiàn)。

A:Ｌ中結(jié)點(diǎn)結(jié)構(gòu)復(fù)雜B:需經(jīng)常修改Ｌ中的結(jié)點(diǎn)值C:需不斷對Ｌ進(jìn)行刪除插入D:Ｌ中含有大量的結(jié)點(diǎn)答案:需不斷對Ｌ進(jìn)行刪除插入G是一個非連通無向圖，共有28條邊，則該圖至少有（）個頂點(diǎn)。

A:9B:8C:10D:7答案:9引入二叉線索樹的目的是（）。

A:為了能在二叉樹中方便的進(jìn)行插入與刪除B:使二叉樹的遍歷結(jié)果唯一C:為了能方便的找到雙親D:加快查找結(jié)點(diǎn)的前驅(qū)或后繼的速度答案:加快查找結(jié)點(diǎn)的前驅(qū)或后繼的速度對n個關(guān)鍵字作快速排序，在最壞情況下，算法的時間復(fù)雜度是（）。

A:O(n2)B:O(n3)C:O(nlog2n)D:O(n)答案:O(n廣度優(yōu)先遍歷類似于二叉樹的（）。

A:后序遍歷B:先序遍歷C:層次遍歷D:中序遍歷答案:層次對二叉樹的結(jié)點(diǎn)從1開始進(jìn)行連續(xù)編號，要求每個結(jié)點(diǎn)的編號大于其左、右孩子的編號，同一結(jié)點(diǎn)的左右孩子中，其左孩子的編號小于其右孩子的編號，可采用（）遍歷實現(xiàn)編號。

A:后序B:先序C:中序D:從根開始按層次遍歷答案:后序計算機(jī)內(nèi)部數(shù)據(jù)處理的基本單位是（）。

A:數(shù)據(jù)B:數(shù)據(jù)項C:數(shù)據(jù)庫D:數(shù)據(jù)元素答案:數(shù)據(jù)元素當(dāng)各邊上的權(quán)值（）時，BFS算法可用來解決單源最短路徑問題。

A:均相等B:均互不相等C:至少有兩條邊上的權(quán)不等D:不一定相等答案:均相等分別以下列序列構(gòu)造二叉搜索樹，與用其它三個序列所構(gòu)造的結(jié)果不同的是（）。

A:（100，120，110，130，80，60，90）B:（100，80，60，90，120，130，110）C:（100，60，80，90，120，110，130）D:（100，80，90，60，120，110，130）答案:（100，60，80，90，120，110，130）無向圖G=(V,E)，其中V={a，b，c，d，e，f}，E={(a，b)，(a，e)，(a，c)，(b，e)，(c，f)，(f，d)，(e，d)}。對該圖進(jìn)行深度優(yōu)先遍歷，下面不能得到的序列是（）。

A:aebdcfB:acfdebC:abedfcD:aedfcb答案:aebdcf用單鏈表表示的鏈?zhǔn)疥犃械年狀^在鏈表的（）位置。

A:表尾B:表頭C:表中D:任意答案:表頭一個順序表所占用的存儲空間大小與（）無關(guān)。

A:元素的類型B:元素中各字段的類型C:元素的存放順序D:表的長度答案:元素的存放順序下列（）結(jié)構(gòu)中的數(shù)據(jù)元素的關(guān)系是“一對多”的關(guān)系。

A:圖B:棧與隊列C:二叉樹D:線性表答案:樹在完全二叉樹中，若一個結(jié)點(diǎn)是葉結(jié)點(diǎn)，則它沒（）。

A:左子結(jié)點(diǎn)和右子結(jié)點(diǎn)B:左子結(jié)點(diǎn)，右子結(jié)點(diǎn)和兄弟結(jié)點(diǎn)C:左子結(jié)點(diǎn)D:右子結(jié)點(diǎn)答案:左子結(jié)點(diǎn)和右子結(jié)點(diǎn)從具有n個結(jié)點(diǎn)的二叉搜索樹中查找一個元素時，在最壞情況下的時間復(fù)雜度為（）。

A:O(1)B:O(n)C:O(n2)D:O(log2n)答案:O(n)線性表采用鏈?zhǔn)酱鎯r，其地址（）。

A:部分地址必須是連續(xù)的B:連續(xù)與否均可以C:必須是連續(xù)的D:一定是不連續(xù)的答案:連續(xù)與否均可以在線索二叉樹中，結(jié)點(diǎn)p沒有左子樹的充要條件是（）。

A:p->ltag=1B:其余選項都不對C:p->LeftChild=NULLD:p->ltag=1且p->LeftChild=NULL答案:=NULL給定有權(quán)無向圖的鄰接矩陣如下，其最小生成樹的總權(quán)重是：（）

A:11B:12C:14D:10答案:14設(shè)用鄰接矩陣A表示有向圖G的存儲結(jié)構(gòu)，則有向圖G中頂點(diǎn)i的入度為（）。

A:第i行0元素的個數(shù)之和B:第i列0元素的個數(shù)之和C:第i列非0元素的個數(shù)之和D:第i行非0元素的個數(shù)之和答案:第i列非0元素的個數(shù)之和算法分析的目的是（）

A:評價算法的效率B:辨別數(shù)據(jù)結(jié)構(gòu)的合理性C:研究算法中輸入與輸出的關(guān)系D:鑒別算法的可讀性答案:效率設(shè)有序表中有1000個元素，則用二分查找查找元素X最多需要比較（）次。

A:10B:1C:7D:25答案:10下列廣義表用鏈表來表示時，分支結(jié)點(diǎn)最多的是（）。

A:L=((x,(a,B)),(x,(a,B),y))B:B=((x,(a,B),y))C:A=(s,(a,B))D:D=((a,B),(c,(a,B),D)答案:L=((x,(a,B)),(x,(a,B),y))數(shù)據(jù)的最小單位是（）。

A:數(shù)據(jù)變量B:數(shù)據(jù)項C:數(shù)據(jù)元素D:數(shù)據(jù)類型答案:數(shù)據(jù)項;數(shù)據(jù)元素設(shè)某無向圖中有n個頂點(diǎn)e條邊，則建立該圖鄰接表的時間復(fù)雜度為（）。

A:O(ne)B:O(n+e)C:O(n3)D:O(n2)答案:O(n+e)假定對長度n=50的有序表進(jìn)行折半查找，則對應(yīng)的樹高度為（）。

A:5B:7C:8D:6答案:6假定一組記錄為(46,74,53,14,26,38,86,65,27,34)，對其進(jìn)行希爾排序，第一趟間隔為3，得到的排序結(jié)果為（）。

A:14,26,27,34,65,38,46,74,53,86B:14,26,27,38,34,46,53,65,74,86C:14,34,46,86,26,65,74,53,38,27D:26,34,54,14,27,38,86,65,46,74E:14,26,27,34,38,46,53,65,74,86F:53,74,14,34,65,46,26,86,27,38答案:5設(shè)二叉排序樹上有n個結(jié)點(diǎn)，則在二叉排序樹上查找結(jié)點(diǎn)的平均時間復(fù)雜度為（）。

A:O(n)B:O(nlog2n)C:O(1og2n)D:O(n2)答案:D二路歸并排序的時間復(fù)雜度為（）。

A:O(1og2n)B:O(n)C:O(nlog2n)D:O(n2)答案:O(n)由樹轉(zhuǎn)化成二叉樹，該二叉樹的右子樹不一定為空。（）

A:錯誤B:正確答案:正確分塊查找的平均查找長度不僅與索引表的長度有關(guān)，而且與塊的長度有關(guān)。（）

A:錯誤B:正確答案:正確有向圖的鄰接表和逆鄰接表中表結(jié)點(diǎn)的個數(shù)不一定相等。（）

A:正確B:錯誤答案:錯誤對鏈表進(jìn)行插入和刪除操作時不必移動鏈表中結(jié)點(diǎn)。（）

A:對B:錯答案:對中序遍歷二叉排序樹可以得到一個有序的序列。（）

A:正確B:錯誤答案:正確圖的深度優(yōu)先遍歷算法中需要設(shè)置一個標(biāo)志數(shù)組，以便區(qū)分圖中的每個頂點(diǎn)是否被訪問過。（）

A:錯誤B:正確答案:正確哈夫曼樹中沒有度數(shù)為1的結(jié)點(diǎn)。（）

A:正確B:錯誤答案:正確對連通圖進(jìn)行深度優(yōu)先遍歷可以訪問到該圖中的所有頂點(diǎn)。（）

A:對B:錯答案:對不論是入隊列操作還是入棧操作，在順序存儲結(jié)構(gòu)上都需要考慮“溢出”情況。（）

A:對B:錯答案:對層次遍歷初始堆可以得到一個有序的序列。（）

A:正確B:錯誤答案:錯誤線性表L=(a1,a2,……,an)，下列說法正確的是（）。

A:線性表中至少要有一個元素B:每個元素都有一個直接前驅(qū)和一個直接后繼C:除第一個和最后一個元素外，其余每個元素都由一個且僅有一個直接前驅(qū)和直接后繼D:表中諸元素的排列順序必須是由小到大或由大到小答案:除第一個和最后一個元素外，其余每個元素都由一個且僅有一個直接前驅(qū)和直接后繼若讓元素1，2，3，4，5依次進(jìn)棧，則出棧次序不可能出現(xiàn)的是（）。

A:4，3，1，2，5B:5，4，3，2，1C:2，3，5，4，1D:2，1，5，4，3答案:4，3，1，2，5研究數(shù)據(jù)結(jié)構(gòu)就是研究（）。

A:數(shù)據(jù)的邏輯結(jié)構(gòu)、存儲結(jié)構(gòu)及其基本操作。B:數(shù)據(jù)的邏輯結(jié)構(gòu)和存儲結(jié)構(gòu)C:數(shù)據(jù)的邏輯結(jié)構(gòu)D:數(shù)據(jù)的存儲結(jié)構(gòu)答案:數(shù)據(jù)的邏輯結(jié)構(gòu)、存儲結(jié)構(gòu)及其基本操作串“ababaabab”的nextval為（）。

A:010100011B:010104101C:010102101D:010101011答案:010104101在一個圖中，所有頂點(diǎn)的度數(shù)之和等于圖的邊數(shù)的（）倍。

A:1/2B:2C:1D:4答案:2具有10個葉子結(jié)點(diǎn)的二叉樹中有多少個度為2的結(jié)點(diǎn)（）。

A:11B:10C:8D:9答案:9循環(huán)隊列存儲在數(shù)組A【0，…，m】中，則入隊時的操作為（）。

A:rear=(rear+1)%(m-1)B:rear=rear+1C:rear=(rear+1)%(m+1)D:rear=(rear+1)%m答案:rear=(rear+1)%(m+1)在下列排序方法中不需要對排序碼值進(jìn)行比較就能進(jìn)行排序的是（）。

A:基數(shù)排序B:直接插入排序C:堆排序D:快速排序答案:基數(shù)排序串“ababaaababaa”的next數(shù)組為（）。

A:012121111212B:012345678999C:0123012322345D:011234223456答案:011234223456數(shù)據(jù)表中有10000個元素，如果僅要求求出其中最大的10個元素，則采用()算法最節(jié)省時間。

A:快速排序B:冒泡排序C:簡單選擇排序D:堆排序答案:堆排序廣義表((a,b,c,d))表尾是（）。

A:()B:(b,c,d)C:aD:(a,b,c,d)答案:()數(shù)組Ｑ［ｎ］用來表示一個循環(huán)隊列，ｆ為當(dāng)前隊列頭元素的前一位置，ｒ為隊尾元素的位置，假定隊列中元素的個數(shù)小于ｎ，計算隊列中元素個數(shù)的公式為（）。

A:(n+f-r)%nB:r-fC:n+r-fD:（n+r-f)%n答案:（n+r-f)%n一棵深度為6的滿二叉樹有_____個葉子。

A:63B:32C:16D:31答案:32任何一個含兩個或以上頂點(diǎn)的帶權(quán)無向連通圖()

A:只有一棵B:一定有多棵C:可能不存在D:有一棵或多棵答案:有一棵或多棵下面程序段的時間復(fù)雜度為____________。i=1;while(ii=i*3;

A:O(log2n)B:O(n)C:O(n2)D:O（log3n）答案:log3(n)設(shè)一棵完全二叉樹具有1000個結(jié)點(diǎn)，有_____個度為2的結(jié)點(diǎn)。

A:500B:501C:499D:1000答案:499串是一種特殊的線性表，其特殊性體現(xiàn)在()。

A:可以鏈接存儲B:數(shù)據(jù)元素是一個字符C:可以順序存儲D:數(shù)據(jù)元素可以是多個字符答案:數(shù)據(jù)元素是一個字符設(shè)哈希表長為14，哈希函數(shù)是H(key)=key%11，表中已有數(shù)據(jù)的關(guān)鍵字為15，38，61，84共四個，現(xiàn)要將關(guān)鍵字為49的元素加到表中，用二次探測法解決沖突，則放入的位置是（）。

A:3B:8C:9D:5答案:9以下關(guān)于廣度優(yōu)先遍歷的敘述正確的是()

A:對一個強(qiáng)連通圖調(diào)用一次廣度優(yōu)先遍歷算法便可訪問所有的頂點(diǎn)B:對任何非強(qiáng)連通圖需要多次調(diào)用廣度優(yōu)先遍歷算法才可訪向所有的頂點(diǎn)C:廣度優(yōu)先遍歷不適合有向圖D:對任何有向圖調(diào)用一次廣度優(yōu)先遍歷算法便可訪問所有的頂點(diǎn)答案:對一個強(qiáng)連通圖調(diào)用一次廣度優(yōu)先遍歷算法便可訪問所有的頂點(diǎn)廣義表((a,b,c,d))的表頭是（）。

A:()B:aC:(a,b,c,d)D:(b,c,d)答案:(a,b,c,d)在一個無向圖中，所有頂點(diǎn)的度之和等于邊數(shù)的()

A:1/2B:2C:1D:4答案:2引入二叉線索樹的目的是（）。

A:為了能在二叉樹中方便的進(jìn)行插入與刪除B:為了能方便的找到雙親C:使二叉樹的遍歷結(jié)果唯一D:加快查找結(jié)點(diǎn)的前驅(qū)或后繼的速度答案:加快查找結(jié)點(diǎn)的前驅(qū)或后繼的速度鏈?zhǔn)綏＝Y(jié)點(diǎn)為：(data,link)，top指向棧頂.若想摘除棧頂結(jié)點(diǎn)，并將刪除結(jié)點(diǎn)的值保存到x中,則應(yīng)執(zhí)行操作（）。

A:x=top->data;top=top->link；B:x=top->link；C:top=top->link;x=top->link；D:x=top;top=top->link；答案:top表達(dá)式a*(b+c)-d的后綴表達(dá)式是()。

A:abc+*d-B:abc*+d-C:-+*abcdD:abcd*+-答案:abc+*d-用鏈接方式存儲的隊列，在進(jìn)行插入運(yùn)算時(

)。

A:僅修改頭指針

B:僅修改尾指針

C:頭、尾指針可能都要修改D:頭、尾指針都要修改

答案:頭、尾指針可能都要修改快速排序在下列（）情況下最易發(fā)揮其長處。

A:被排序的數(shù)據(jù)完全無序B:被排序的數(shù)據(jù)已基本有序C:被排序的數(shù)據(jù)中的最大值和最小值相差懸殊D:被排序的數(shù)據(jù)中含有多個相同排序碼答案:被排序的數(shù)據(jù)完全無序采用鄰接表存儲的圖的廣度優(yōu)先遍歷算法類似于二叉樹的算法()

A:先序遍歷B:層次遍歷C:后序遍歷D:中序遍歷答案:層次遍歷葉子結(jié)點(diǎn)帶權(quán)路徑之和最小的二叉樹稱為。

A:二叉排序樹B:哈夫曼樹C:平衡樹D:堆答案:哈夫曼樹計算機(jī)算法具備輸入、輸出和____________。

A:可行性、可移植性和可擴(kuò)充性B:可行性、確定性和有窮性C:可讀性、穩(wěn)定性和安全性D:確定性、穩(wěn)定性和有窮性答案:可行性、確定性和有窮性判定一個有向圖是否存在回路除了可以利用拓?fù)渑判蚍椒ㄒ酝?，還可以用()

A:廣度優(yōu)先遍歷算法B:深度優(yōu)先遍歷算法C:求最短路徑的Dijkstra方法D:求關(guān)鍵路徑的方法答案:深度優(yōu)先遍歷算法隊列的插入操作是在（）。

A:隊列任意位置B:隊頭元素后C:隊尾D:隊頭答案:隊尾數(shù)組A[0..5,0..6]的每個元素占五個字節(jié)，將其按列優(yōu)先次序存儲在起始地址為1000的內(nèi)存單元中，則元素A[5，5]的地址是()。

A:1210B:1205C:1175D:1180答案:1175用5個權(quán)值{3,2,4,5,1}構(gòu)造的哈夫曼（Huffman）樹的帶權(quán)路徑長度是。

A:33B:34C:32D:15答案:33對二叉樹的結(jié)點(diǎn)從1開始進(jìn)行連續(xù)編號，要求每個結(jié)點(diǎn)的編號大于其左、右孩子的編號，同一結(jié)點(diǎn)的左右孩子中，其左孩子的編號小于其右孩子的編號，可采用（）遍歷實現(xiàn)編號。

A:從根開始按層次遍歷B:先序C:后序D:中序答案:后序?qū)衝個頂點(diǎn)、e條邊的帶權(quán)圖求最短路徑的Dijkstra算法的時間復(fù)雜度為()

A:O(n+e)B:O(n)C:(ne)D:(n2)答案:(n2)在下列存儲形式中，（）不是樹的存儲形式？

A:孩子鏈表表示法B:雙親表示法C:孩子兄弟表示法D:三元組表示法答案:孩子兄弟表示法給出（）遍歷序列，能夠確定一棵二叉樹。

A:后序和中序B:先序和層次C:先序和后序D:中序答案:后序和中序任何一個無向連通圖的最小生成樹有（）。

A:一定有多棵B:可能不存在C:只有一棵D:一棵或多棵答案:一定有多棵如果從無向圖的任一頂點(diǎn)出發(fā)進(jìn)行一次深度優(yōu)先搜索即可訪問所有頂點(diǎn)，則該圖一定是（）。

A:連通圖B:有回路C:完全圖D:一棵樹答案:連通圖設(shè)環(huán)形隊列的存儲空間為A[0..20]，且當(dāng)前隊頭指針（f指向隊首元素的前一個位置）和隊尾指針（r指向隊尾元素）的值分別是8和3，則該隊列中的元素個數(shù)是（）。

A:16B:5C:17D:6答案:16下列算法的時間復(fù)雜度是（

）。

i=1;k=0;while(iA:O（n+k）B:O（n2）C:O（n）D:O（1）答案:O（n）非空的循環(huán)鏈表head的尾結(jié)點(diǎn)（由指針p所指）滿足（）。

A:p=NULL;B:p-＞next=NULL;C:p=head;D:p-＞next=head;答案:p-＞next=head;快速排序在最壞情況下的時間復(fù)雜度是（）。

A:O(log2n)B:O(n3)C:O(nlog2n)D:O(n2)答案:n2對稱矩陣壓縮存儲是為了（）。

A:提高運(yùn)算速度B:方便存儲C:方便運(yùn)算D:節(jié)省存儲空間答案:節(jié)省存儲空間若待排序序列已基本有序，要使它完全有序，從關(guān)鍵字比較次數(shù)和移動次數(shù)考慮，應(yīng)當(dāng)使用的排序方法是（）。

A:直接選擇排序B:快速排序C:直接插入排序D:歸并排序答案:直接插入排序順序表的存儲密度（）。

A:等于1B:小于1C:無法估算D:大于1答案:等于1下面關(guān)于哈希查找的說法正確的是（）。

A:除留余數(shù)法是所有哈希函數(shù)中最好的B:不存在特別好與壞的哈希函數(shù)，要視情況而定C:若需在哈希表中刪去一個元素，不管用何種方法解決沖突都只要簡單地將該元素刪去即可D:哈希函數(shù)構(gòu)造得越復(fù)雜越好，因為這樣隨機(jī)性好，沖突小答案:不存在特別好與壞的哈希函數(shù)，要視情況而定數(shù)據(jù)結(jié)構(gòu)被形式化定義為(K，R)，其中K是數(shù)據(jù)元素的有限集合，R是K上的（）有限集合。

A:關(guān)系B:操作C:映象D:存儲答案:關(guān)系一個遞歸算法必須包括（）。

A:遞歸部分B:終止條件和迭代部分C:終止條件和遞歸部分D:迭代部分答案:終止條件和遞歸部分對n階三角矩陣采用壓縮存儲時，需要順序表的表長為（）。

A:n(n+1)/2B:n/2+1C:n2/2+1D:n(n+1)/2+1答案:n(n+1)/2+1在散列函數(shù)H(k)=kMODm中，一般來講，m應(yīng)?。ǎ?/p>

A:奇數(shù)B:充分大的數(shù)C:偶數(shù)D:素數(shù)答案:素數(shù)設(shè)某有向圖的鄰接表中有n個表頭結(jié)點(diǎn)和m個表結(jié)點(diǎn)，則該圖中有()條有向邊。

A:nB:m-1C:mD:n-1答案:m采用鄰接表存儲的圖的廣度優(yōu)先遍歷算法類似于二叉樹的（）算法。

A:后序遍歷B:層次遍歷C:中序遍歷D:先序遍歷答案:層次遍歷單鏈表中，增加一個頭結(jié)點(diǎn)的目的是為了（）。

A:方便運(yùn)算的實現(xiàn)B:標(biāo)示表結(jié)點(diǎn)中首結(jié)點(diǎn)的位置C:說明單鏈表是線性表的鏈?zhǔn)酱鎯:使單鏈表至少有一個結(jié)點(diǎn)答案:方便運(yùn)算的實現(xiàn)字符串采用結(jié)點(diǎn)大小為1的鏈表作為其存儲結(jié)構(gòu)，是指（）。

A:鏈表中只存放1個字符B:鏈表的長度為1C:鏈表的每個鏈結(jié)點(diǎn)的數(shù)據(jù)域中不僅只存放了一個字符D:鏈表的每個鏈結(jié)點(diǎn)的數(shù)據(jù)域中只存放了一個字符答案:鏈表的每個鏈結(jié)點(diǎn)的數(shù)據(jù)域中只存放了一個字符下面的說法中，只有（）是正確的。

A:若T包含在S中，則T一定是S的一個子串B:一個字符串不能說是其自身的一個子串C:字符串的長度是指串中包含的字母的個數(shù)D:字符串的長度是指串中包含的不同字符的個數(shù)答案:若T包含在S中，則T一定是S的一個子串設(shè)一個有序的單鏈表中有n個結(jié)點(diǎn)，現(xiàn)要求插入一個新結(jié)點(diǎn)后使得單鏈表仍然保持有序，則該操作的時間復(fù)雜度為()。

A:O(n2)B:O(1)C:O(log2n)D:O(n)答案:O(n)一個具有n個頂點(diǎn)的圖，最多有（）個連通分量。

A:nB:n-1C:0D:1答案:n采用鄰接表存儲的圖的深度優(yōu)先遍歷算法類似于二叉樹的（）算法。

A:中序遍歷B:層次遍歷C:后序遍歷D:先序遍歷答案:先序遍歷樹中所有結(jié)點(diǎn)的度之和等于所有結(jié)點(diǎn)總個數(shù)加（）。

A:0B:2C:-1D:1答案:-1具有3個結(jié)點(diǎn)的二叉樹有（）種形態(tài)。

A:5B:3C:4D:7答案:5對線性表進(jìn)行二分查找時，要求線性表必須（）。

A:以鏈接方式存儲且元素有序B:以順序方式存儲且元素有序C:以順序方式存儲D:以鏈接方式存儲答案:有序適用于折半查找的表的存儲方式及元素排列要求為（）。

A:順序方式存儲，元素?zé)o序B:鏈接方式存儲，元素?zé)o序C:順序方式存儲，元素有序D:鏈接方式存儲，元素有序答案:順序方式存儲，元素有序散列文件使用散列函數(shù)將記錄的關(guān)鍵字值計算轉(zhuǎn)化為記錄的存放地址，因為散列函數(shù)是一對一的關(guān)系，則選擇好的（）方法是散列文件的關(guān)鍵。

A:散列函數(shù)和沖突處理B:散列函數(shù)C:沖突處理D:除余法中的質(zhì)數(shù)答案:散列函數(shù)和沖突處理設(shè)有一個10階的對稱矩陣A，采用壓縮存儲方式，以行序為主存儲，a11為第一元素，其存儲地址為1，每個元素占一個地址空間，則a85的地址為（）。

A:33B:18C:13D:40答案:33用冒泡排序的方法對n個數(shù)據(jù)進(jìn)行排序，第一趟共比較（）對元素。

A:nB:n-1C:2D:1答案:n-1靜態(tài)查找表與動態(tài)查找表兩者的根本差別在于（）。

A:存儲實現(xiàn)不同B:邏輯結(jié)構(gòu)不同C:施加的操作不同D:數(shù)據(jù)元素的類型不同答案:施加的操作不同在鏈表中若經(jīng)常在最后一個位置插入或刪除元素，則宜采用（）存儲方式。（）

A:帶尾指針的循環(huán)單鏈表B:雙向鏈表C:順序表D:帶頭指針的循環(huán)單鏈表答案:帶尾指針的循環(huán)單鏈表非空的循環(huán)單鏈表head的尾結(jié)點(diǎn)（由p所指向）滿足（）。（）

A:p==NULLB:p.next==headC:p==headD:p.next==NULL答案:p-next==head在一個圖中，所有頂點(diǎn)的度數(shù)之和等于所有邊數(shù)的（）倍。（）

A:4B:2C:1/2D:1答案:2深度為5的二叉樹，所含葉子結(jié)點(diǎn)的個數(shù)最多為（）。（）

A:10B:16C:31D:5答案:16帶權(quán)有向圖G用鄰接矩陣A存儲，則頂點(diǎn)i的入度等于A中()。（）

A:第i列非∞且非0的元素個數(shù)B:第i行非∞的元素之和C:第i行非∞且非0的元素個數(shù)D:第i列非∞的元素之和答案:第i列非∞且非0的元素個數(shù)設(shè)某棵二叉樹中有2000個結(jié)點(diǎn)，則該二叉樹的最小深度為（）。（）

A:12B:10C:11D:9答案:11每次直接比較兩個相鄰元素，若出現(xiàn)逆序排列時，就交換他們的位置，此種排序方法稱為（）。（）

A:冒泡排序B:快速排序C:堆排序D:選擇排序答案:冒泡排序以下算法的時間復(fù)雜度為（）。（）voidfun(intn){intx=1;while(x<=n){x=x*2;}

A:O(n)B:O(log2n)C:O(nlog2n)D:O(n1/2)答案:O(log2n)從空樹開始，依次插入元素52,26,14,32,71,60,93,58,24和41后構(gòu)成一棵二叉排序樹。在該樹查找60要進(jìn)行比較的次數(shù)為（）。（）

A:5B:6C:4D:3答案:3對由n個元素的組成的序列，按關(guān)鍵字排序時，二路歸并排序算法的關(guān)鍵字平均比較次數(shù)和所需的輔助存儲空間分別為（）。（）

A:O(n),O(nlog2n)B:O(nlog2n)，O(n)C:O(1),O(n)D:O(nlog2n),O(n2)答案:O(n)對于順序存儲的線性表，訪問結(jié)點(diǎn)和刪除結(jié)點(diǎn)的時間復(fù)雜度為（）。（）

A:O(n)O(n)B:O(1)O(1)C:O(n)O(1)D:O(1)O(n)答案:O(1)O(n)將一棵有100個結(jié)點(diǎn)的完全二叉樹從根這一層開始，每一層上從左到右依次對結(jié)點(diǎn)進(jìn)行編號，根結(jié)點(diǎn)的編號為1，則編號為26的結(jié)點(diǎn)的左孩子編號為（）。（）

A:52B:48C:53D:50答案:48用單鏈表方式存儲的線性表，存儲每個節(jié)點(diǎn)需要兩個域，一個數(shù)據(jù)域，另一個是（）。（）

A:空指針域B:空閑域C:當(dāng)前節(jié)點(diǎn)所在地址域D:指針域答案:指針域一個有n個頂點(diǎn)的無向連通圖，它所包含的連通分量個數(shù)為()。（）

A:0B:nC:n+1D:1答案:1用Prim算法和Kruskal算法構(gòu)造圖的最小生成樹，所得到的的最小生成樹（）。（）

A:無法比較B:相同C:可能相同，可能不同D:不相同答案:可能相同，可能不同折半查找和二叉排序樹的時間性能（）。（）

A:相同B:完全不同C:無法比較D:有時不相同答案:不相同設(shè)帶有頭結(jié)點(diǎn)的單向循環(huán)鏈表的頭指針變量為head，則其判空條件是（）。（）

A:head.next==headB:head.next==nullC:head==nullD:head!=null答案:head-next==head采用鄰接表存儲的圖的廣度優(yōu)先遍歷類似于二叉樹的()。（）

A:按層次遍歷B:先序遍歷C:中序遍歷D:后序遍歷答案:層次遍歷某二叉樹結(jié)點(diǎn)的先序序列為：E、A、C、B、D、G、F，中序序列為：A、B、C、D、E、F、G，則其左子樹中結(jié)點(diǎn)數(shù)目為（）。（）

A:3B:2C:4D:5答案:4以下數(shù)據(jù)結(jié)構(gòu)中哪一個是非線性結(jié)構(gòu)（）？（）

A:隊列B:線性表C:棧D:二叉樹答案:樹深度為5的二叉樹至多有（）個結(jié)點(diǎn)。（）

A:16B:31C:10D:32答案:31線性表采用順序存儲的缺點(diǎn)是（）。（）

A:元素的邏輯順序與物理順序不一致B:存儲密度低C:插入、刪除操作效率低D:只能順序訪問答案:插入、刪除操作效率低線性表采用鏈?zhǔn)酱鎯Y(jié)構(gòu)時，要求內(nèi)存中可用存儲單元的地址（）。（）

A:必須是連續(xù)的B:一定是不連續(xù)的C:連續(xù)不連續(xù)都可以D:部分地址必須是連續(xù)的答案:連續(xù)不連續(xù)都可以對于鏈?zhǔn)酱鎯Φ木€性表，訪問結(jié)點(diǎn)和刪除結(jié)點(diǎn)的時間復(fù)雜度為（）。（）

A:O(1)O(1)B:O(1)O(n)C:O(n)O(1)D:O(n)O(n)答案:O(1)O(n)構(gòu)建N個記錄的初始堆（heap），其時間復(fù)雜度為（）。（）

A:O(log2n)B:O(n2)C:O(n)D:O(nlog2n)答案:O(n)在含有n個結(jié)點(diǎn)的二叉排序樹中查找某個關(guān)鍵字的結(jié)點(diǎn)時，最多進(jìn)行（）次比較。（）

A:log2nB:log2n+1C:nD:n/2答案:n將10個元素散列到100000個單元的散列表中，則（）產(chǎn)生沖突。（）

A:不確定B:一定不會C:一定會D:仍可能會答案:仍可能會一個算法應(yīng)該是（）。（）

A:要滿足五個基本特征B:A和CC:程序D:問題求解步驟的描述答案:問題求解步驟的描述具有n個頂點(diǎn)的有向圖最多有()條邊。（）

A:2nB:n(n-1)C:nD:n(n+1)答案:n(n-1)一個排序算法的時間復(fù)雜度與（）什么有關(guān)。（）

A:排序算法的穩(wěn)定性B:所需輔助存儲空間的大小C:所需比較關(guān)鍵字的次數(shù)D:所采用的存儲結(jié)構(gòu)答案:所需比較關(guān)鍵字的次數(shù)假設(shè)一個有n個頂點(diǎn)和e條弧的有向圖用鄰接表表示，則刪除與某個頂點(diǎn)vi相關(guān)的所有弧的時間復(fù)雜度是()。（）

A:O(e)B:O(n)C:O(n+e)D:O(n*e)答案:O(n+e)在有向圖G的拓?fù)湫蛄兄?，若頂點(diǎn)vi在頂點(diǎn)vj之前，則下列情況下不可能出現(xiàn)的是（）。（）

A:G中有一條從vj到vi的路徑B:G中有一條從vi到vj的路徑C:G中沒有弧D:G中有弧答案:G中有一條從vj到vi的路徑在一個具有n個頂點(diǎn)的有向圖中，若所有頂點(diǎn)的出度之和為s，則所有頂點(diǎn)的入度之和為()。（）

A:nB:sC:s+1D:s-1答案:s任何一個無向圖連通圖的最小生成樹（）。（）

A:一定有多棵B:只有一棵C:可能不存在D:有一棵或多棵答案:一定有多棵一個棧的入棧序列是a，b，c，d，e，則棧的不可能的輸出序列是（）。

A:abcdeB:dceabC:decbaD:edcba答案:d設(shè)有序表中的元素為(13，18，24，35，47，50，62)，則在其中利用二分法查找值為24的元素需要經(jīng)過（）次比較。

A:4B:1C:2D:3答案:3數(shù)據(jù)序列（8，9，10，4，5，6，20，1，2）只能是下列排序算法中的（）的兩趟排序后的結(jié)果。

A:選擇排序B:插入排序C:堆排序D:冒泡排序答案:插入排序設(shè)一個鏈表最常用的操作是在末尾插入結(jié)點(diǎn)和刪除尾結(jié)點(diǎn)，則選用（）最節(jié)省時間。

A:帶尾指針的單循環(huán)鏈表B:帶頭結(jié)點(diǎn)的雙循環(huán)鏈表C:單循環(huán)鏈表D:單鏈表答案:帶頭結(jié)點(diǎn)的雙循環(huán)鏈表假定一棵度為3的樹中，結(jié)點(diǎn)數(shù)為50，則其最小高度為（）.

A:6B:4C:5D:3答案:5若需在O(nlog2n)的時間內(nèi)完成對數(shù)組的排序，且要求排序是穩(wěn)定的，則可選擇的排序方法是（）。

A:快速排序B:直接插入排序C:堆排序D:歸并排序答案:歸并排序若二叉樹采用二叉鏈表存儲結(jié)構(gòu)，要交換其所有分支結(jié)點(diǎn)左、右子樹的位置，利用（）遍歷方法最合適。

A:后序B:中序C:前序D:按層次答案:后序把一棵樹轉(zhuǎn)換為二叉樹后，這棵二叉樹的形態(tài)是（）。

A:有多種B:有多種，但根結(jié)點(diǎn)都沒有右孩子C:唯一的D:有多種，但根結(jié)點(diǎn)都沒有左孩子答案:唯一設(shè)有序順序表中有n個數(shù)據(jù)元素，則利用二分查找法查找數(shù)據(jù)元素X的最多比較次數(shù)不超過（）。

A:log2(n+1)B:log2nC:log2n-1D:log2n+1答案:log2(n+1)在作進(jìn)棧運(yùn)算時,應(yīng)先判別棧是否(①),在作退棧運(yùn)算時應(yīng)先判別棧是否(②)。當(dāng)棧中元素為n個,作進(jìn)棧運(yùn)算時發(fā)生上溢,則說明該棧的最大容量為(③)。為了增加內(nèi)存空間的利用率和減少溢出的可能性,由兩個棧共享一片連續(xù)的內(nèi)存空間時,應(yīng)將兩棧的(④)分別設(shè)在這片內(nèi)存空間的兩端,這樣,當(dāng)(⑤)時，才產(chǎn)生上溢。（）

A:滿，空，n，棧底，兩個棧的棧頂在棧空間的某一位置相遇.B:滿，空，n+1，深度，兩個棧的棧頂在?？臻g的某一位置相遇.C:空，滿，n/2，棧底，兩個棧均不空,且一個棧的棧頂?shù)竭_(dá)另一個棧的棧底.D:空，滿，n，棧底，其中一個棧的棧頂?shù)竭_(dá)?？臻g的中心點(diǎn).答案:空一棵非空的二叉樹的先序遍歷序列與后序遍歷序列正好相反，則該二叉樹一定滿足（）。

A:所有的結(jié)點(diǎn)均無右孩子B:只有一個葉子結(jié)點(diǎn)C:所有的結(jié)點(diǎn)均無左孩子D:是任意一棵二叉樹答案:所有的結(jié)點(diǎn)均無右孩子在森林的二叉樹表示中，結(jié)點(diǎn)M和結(jié)點(diǎn)N是同一父結(jié)點(diǎn)的左兒子和右兒子，則在該森林中（）。

A:M和N可能無公共祖先B:M和N有同一雙親C:M是N的左兄弟D:M是N的兒子答案:M和N可能無公共祖先下列四個序列中，哪一個是堆（）。

A:75,45,65,30,15,25,20,10B:75,65,30,15,25,45,20,10C:75,65,45,10,30,25,20,15D:75,45,65,10,25,30,20,15答案:75,45,65,30,15,25,20,10設(shè)F是一個森林，B是由F變換來的二叉樹。若F中有n個非終端結(jié)點(diǎn)，則B中右指針城為空的結(jié)點(diǎn)有（）個。

A:n+2B:n+1C:nD:n-1答案:n設(shè)二叉排序樹上有n個結(jié)點(diǎn)，則在二叉排序樹上查找結(jié)點(diǎn)的平均時間復(fù)雜度為（）。

A:O(n)B:O(nlog2n)C:O(n2)D:O(1og2n)答案:D求解最短路徑的Floyd算法的時間復(fù)雜度為（）。

A:O（n+c）B:O（n）C:O（n*n*n）D:O（n*n）答案:O（n*n*n）對線性表進(jìn)行二分查找時，要求線性表必須（）

A:以鏈接方式存儲B:以順序方式存儲,且數(shù)據(jù)元素有序C:以順序方式存儲D:以鏈接方式存儲,且數(shù)據(jù)元素有序答案:有序適用于折半查找的表的存儲方式及元素排列要求為（）

A:順序方式存儲，元素有序B:鏈接方式存儲，元素?zé)o序C:順序方式存儲，元素?zé)o序D:鏈接方式存儲，元素有序答案:順序方式存儲，元素有序由3個結(jié)點(diǎn)可以構(gòu)造出多少種不同的二叉樹？（）

A:2B:5C:3D:4答案:5一個向量第一個元素的存儲地址是100，每個元素的長度為2，則第5個元素的地址是（）。

A:108B:110C:120D:100答案:108有一組數(shù)據(jù)（15，9，7，8，20，-1，7，4），用堆排序的篩選方法建立的初始堆為（）。

A:-1，4，7，8，20，15，7，9B:-1，4，8，9，20，7，15，7C:其他均不對。D:-1，7，15，7，4，8，20，9答案:-1，4，7，8，20，15，7，9鏈表不具有的特點(diǎn)是（）

A:不必事先估計存儲空間B:所需空間與線性長度成正比C:可隨機(jī)訪問任一元素D:插入、刪除不需要移動元素答案:隨機(jī)訪問一棵完全二叉樹上有1001個結(jié)點(diǎn)，其中葉子結(jié)點(diǎn)的個數(shù)是（）。

A:250B:501C:254D:500答案:501向一個棧頂指針為Top的鏈棧中插入一個s所指結(jié)點(diǎn)時，其操作步驟為（）。

A:s->next=Top;Top=s;B:Top->next=s;C:s->next=Top->next;Top->next=s;D:s->next=Top;Top=Top->next;答案:s-＞＞next=Top；Top=Top-＞＞next設(shè)有序表中有1000個元素，則用二分查找查找元素X最多需要比較（）次。

A:10B:25C:7D:1答案:10在一個鏈隊中，若f，r分別為隊首、隊尾指針，則插入s所指結(jié)點(diǎn)的操作為（）。

A:s->next=r;r=s;B:f->next=c;f=s;C:s->next=f;f=s;D:r->next=s;r=s;答案:r—＞next=s;r=s;設(shè)有一順序棧已含3個元素（a1，a2，a3），元素a4正等待進(jìn)棧。那么下列4個序列中不可能出現(xiàn)的出棧序列是（）。

A:a4，a3，a2，a1B:a3，a4，a2，a1C:a3，a1，a4，a2D:a3，a2，a4，a1答案:a3,a1,a4,a2設(shè)順序線性表的長度為30，分成5塊，每塊6個元素，如果采用分塊查找，則其平均查找長度為（）。

A:6.5B:11C:5D:6答案:6.5在具有n個單元的循環(huán)隊列中，隊滿時共有（）個元素。

A:nB:n+1C:n+2D:n-1答案:n-1二叉堆的形狀是一棵（）。

A:完全二叉樹B:平衡二叉樹C:二叉查找樹D:滿二叉樹答案:完全二叉樹棧和隊列的不同點(diǎn)是（）。

A:訪問對象的順序不同B:刪除和訪問對象的順序不同C:刪除對象的順序不同D:其他選項均不正確答案:正確下邊四種排序算法中，（）的空間復(fù)雜度最大。

A:快速排序B:插入排序C:堆排序D:歸并排序答案:快速排序不帶頭節(jié)點(diǎn)的單鏈表head為空的判定條件是（）。

A:head->next==NULLB:head->next==headC:head==NULLD:head!=NULL答案:head==NULLJava中l(wèi)ong所占內(nèi)存為（）。

A:2bytesB:16bytesC:4bytesD:8bytes答案:8已知一個單鏈表有n個節(jié)點(diǎn)，在已知p節(jié)點(diǎn)后插入一個新節(jié)點(diǎn)的時間復(fù)雜度是（）。

A:O(n-1)B:O(p)C:O(1)D:O(n)答案:O(n)在二叉查找樹中，先遍歷左子樹，再遍歷右子樹，最后遍歷父節(jié)點(diǎn)的遍歷過程稱為（）。

A:后序遍歷B:前序遍歷C:中序遍歷D:其他選項都不對答案:后序遍歷如果我們知道一個棧的入棧序列是1，2，3，4，……，n，輸出序列的第一個為n，那么第i個為（）。

A:n-iB:n-i+1C:不能確定D:n-i-1答案:n-i+1在線性探測法散列表中，為了將key和val作為節(jié)點(diǎn)插入M大小的散列表，可以采用如下的代碼，其中keys為散列表中用來保存key的數(shù)組，vals是保存key的數(shù)組：publicvoidput(Keykey,Valueval){inti;for(i=hash(key);keys[i]!=null;i=(i+1)%M)

{if(keys[i].equals(key)){(

？);}keys[i]=key;

vals[i]=val;}

A:keys=valsB:breakC:continueD:goto2答案:keys表達(dá)式a*(b+c)-d的后綴表達(dá)式是（）。

A:-+*abcdB:abcd+-C:abc+*d-D:abc*+d-答案:abc+*d-用鄰接表表示圖進(jìn)行深度優(yōu)先遍歷時，通常借助（）來實現(xiàn)算法。

A:樹B:圖C:棧D:隊列答案:棧用鄰接表表示圖進(jìn)行廣度優(yōu)先遍歷時，通常借助（）來實現(xiàn)算法。

A:棧B:樹C:隊列D:圖答案:隊列把一棵樹轉(zhuǎn)換為二叉樹后，這棵二叉樹的形態(tài)是（）。

A:有多種，但根結(jié)點(diǎn)都沒有右孩子B:有多種C:有多種，但根結(jié)點(diǎn)都沒有左孩子D:唯一的答案:唯一設(shè)單鏈表中指針p指向結(jié)點(diǎn)A，若要刪除A的直接后繼，則所需修改指針的操作為（）。

A:p->next=p->next->nextB:р=р-2neхtC:p=p->next->nextD:p->next=p答案:p-＞next＝(p-＞next)-＞next設(shè)棧S和隊列Q的初始狀態(tài)為空，元素e1、e2、e3、e4、e5和e6依次進(jìn)入棧S，一個元素出棧后即進(jìn)入Q，若6個元素出隊的序列是e2、e4、e3、e6、e5和e1，則棧S的容量至少應(yīng)該是（）。

A:2B:4C:6D:3答案:3G是一個非連通無向圖，共有28條邊，則該圖至少有（）個頂點(diǎn)。

A:7B:9C:8D:10答案:9折半查找與二叉排序樹的時間性能（）。

A:完全不同B:有時不相同C:數(shù)量級都是O(log2n)D:相同答案:有時不相同數(shù)據(jù)對象是指（）

A:數(shù)據(jù)的基本單位B:性質(zhì)相同的數(shù)據(jù)元素的集合C:相互之間存在一種或多種特定關(guān)系的數(shù)據(jù)元素的集合）。D:描述客觀事物且由計算機(jī)處理的數(shù)值、字符等符號的總稱答案:性質(zhì)相同的數(shù)據(jù)元素的集合圖的BFS生成樹的樹高比DFS生成樹的樹高（）。

A:小或相等B:大或相等C:小D:相等答案:小或相等連續(xù)存儲設(shè)計時，存儲單元的地址（）

A:部分連續(xù)，部分不連續(xù)B:一定連續(xù)C:不一定連續(xù)D:一定不連續(xù)答案:一定連續(xù)棧和隊列的共同點(diǎn)是（）。

A:沒有共同點(diǎn)B:都是先進(jìn)后出C:只允許在端點(diǎn)處插入和刪除元素D:都是先進(jìn)先出答案:只允許在端點(diǎn)處插入和刪除元素對二叉樹的結(jié)點(diǎn)從1開始進(jìn)行連續(xù)編號，要求每個結(jié)點(diǎn)的編號大于其左、右孩子的編號，同一結(jié)點(diǎn)的左右孩子中，其左孩子的編號小于其右孩子的編號，可采用（）遍歷實現(xiàn)編號。

A:后序B:中序C:從根開始按層次遍歷D:先序答案:后序算法的時間復(fù)雜度取決于（）。

A:A和BB:計算機(jī)的配置C:問題的規(guī)模D:待處理數(shù)據(jù)的初態(tài)答案:A和B一棵有n個結(jié)點(diǎn)的二叉樹，葉子結(jié)點(diǎn)的數(shù)量為n0，度為2的結(jié)點(diǎn)數(shù)量為n2，則n0與n2的關(guān)系是（）

A:n=n0+n2B:n0=n+1C:n0=n2+1D:n0=n2-1答案:n0=n2＋1已知表頭元素為c的單鏈表在內(nèi)存中的存儲狀態(tài)如下表所示。地址

元素

鏈接地址1000H

a

1010H1004H

b

100CH1008H

c

1000H100CH

d

NULL1010H

e

1004H1014H現(xiàn)將f存放于1014H處并插入到單鏈表中，若f在邏輯上位于a和e之間，則a，e，f的“鏈接地址”依次是（）。

A:1014H,1004H,1010HB:1010Н,1014Н,1004НC:1014H,1010H,1004HD:1010Н,1004Н,1014Н答案:1014H,1004H,1010H構(gòu)造一棵具有n個結(jié)點(diǎn)的二叉排序樹，最理想情況下的深度為（）。

A:「log2(n+1)?B:nC:?log2(n+1)」D:n/2答案:n線性表的順序存儲結(jié)構(gòu)是一種（）。

A:隨機(jī)存取的存儲結(jié)構(gòu)B:Hash存取的存儲結(jié)構(gòu)C:索引存取的存儲結(jié)構(gòu)D:順序存取的存儲結(jié)構(gòu)答案:隨機(jī)存取###順序存取設(shè)哈夫曼樹中有199個結(jié)點(diǎn)，則該哈夫曼樹中有（）個葉子結(jié)點(diǎn)。

A