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

數(shù)據(jù)結(jié)構(gòu)與算法智慧樹知到期末考試答案2024年數(shù)據(jù)結(jié)構(gòu)與算法深度為6的二叉樹最多有()個結(jié)點。

A:64B:63C:32D:31答案:63設(shè)二叉樹有n個結(jié)點，則其深度為（）。

A:n-1B:nC:不確定D:log2n+1答案:不確定對一個算法的評價，不包括如下（）方面的內(nèi)容。

A:并行性B:時空復(fù)雜度C:正確性D:健壯性和可讀性答案:并行性對以下數(shù)據(jù)序列利用快速排序進行排序，速度最快的是()。

A:{21,9,17,30,25,23,5}B:{5,9,17,21,23,25,30}C:{21,25,5,17,9,23,30}D:{25,23,30,17,21,5,9}答案:{21,25,5,17,9,23,30}對于稀疏矩陣，對每個非零元素aij,可以用一個（）唯一確定。

A:非零元素B:三元組(i,j,aij)C:aijD:i,j答案:三元組(i,j,aij)利用二叉鏈表存儲樹，則根結(jié)點的右指針是（）。

A:指向最右孩子B:指向最左孩子C:非空D:空答案:空連通圖是指圖中任意兩個頂點之間（）。

A:都不連通的有向圖B:都不連通的無向圖C:都連通的有向圖D:都連通的無向圖答案:都連通的無向圖排序時掃描待排序記錄序列，順次比較相鄰的兩個元素的大小，逆序時就交換位置。這是（）的基本思想。

A:快速排序B:堆排序C:直接插入排序D:冒泡排序答案:冒泡排序由兩個棧共享一個向量空間的好處是（）。

A:減少存取時間，降低下溢發(fā)生的機率B:減少存取時間，降低上溢發(fā)生的機率C:節(jié)省存儲空間，降低上溢發(fā)生的機率D:節(jié)省存儲空間，降低下溢發(fā)生的機率答案:節(jié)省存儲空間，降低上溢發(fā)生的機率在下列存儲形式中，哪一個不是樹的存儲形式？（）。

A:順序存儲表示法B:孩子鏈表表示法C:雙親表示法D:孩子兄弟表示法答案:順序存儲表示法對采用折半查找法進行查找運算的查找表，要求按（）方式進行存儲。

A:順序存儲B:順序存儲且結(jié)點按關(guān)鍵字有序C:鏈?zhǔn)酱鎯η医Y(jié)點按關(guān)鍵字有序D:鏈?zhǔn)酱鎯Υ鸢?順序存儲且結(jié)點按關(guān)鍵字有序判斷一個循環(huán)隊列Q（空間大小為M）為空的條件是（）。

A:Q-＞rear-Q-＞front==M+1B:Q-＞front==Q-＞rearC:(Q-＞front+1)%M==Q-＞rearD:(Q-＞rear+1)%M==Q-＞front答案:Q.front==Q.rear快速排序在最好情況下的時間復(fù)雜度為（）。

A:O(n)B:O(n2)C:O(log2n)D:O(nlog2n)答案:O(nlog2n)設(shè)有100個結(jié)點，用二分方法查找時，最大的比較次數(shù)是（）。

A:50B:25C:7D:10答案:7一個隊列的入隊順序是1，2，3，4，則隊列的出隊順序是（）。

A:4321B:1423C:3241D:1234答案:1234已知一個有向圖的鄰接矩陣表示，要刪除所有從第i個結(jié)點發(fā)出的邊，應(yīng)該（）。

A:將鄰接矩陣的第i行刪除B:將鄰接矩陣的第i列刪除C:將鄰接矩陣的第i行元素全部置為0D:將鄰接矩陣的第i列元素全部置為0答案:將鄰接矩陣的第i行元素全部置為0在一個小根堆中，具有最大值的元素一定是葉結(jié)點。（）

A:對B:錯答案:對在拓樸序列中，如果結(jié)點Vi排在結(jié)點Vj的前面，則一定存在從Vi到Vj的路徑。（）

A:錯誤B:正確答案:錯誤在哈夫曼樹中，權(quán)值最小的結(jié)點離根結(jié)點最近。（）

A:正確B:錯誤答案:錯誤數(shù)組元素的下標(biāo)值越大，存取時間越長。（）

A:錯誤B:正確答案:錯誤在單鏈表中，給定任一結(jié)點的地址p，則可用下述語句將新結(jié)點s插入結(jié)點p的后面：p-＞next=s;s-＞next=p-＞next;。（）

A:錯誤B:正確答案:錯誤無向圖的鄰接矩陣一定是對稱矩陣，有向圖的鄰接矩陣一定是非對稱矩陣。（）

A:對B:錯答案:錯快速排序的樞軸元素可以任意選定。（）

A:對B:錯答案:對樹與二叉樹是兩種不同的樹型結(jié)構(gòu)。（）

A:錯誤B:正確答案:正確完全二叉樹一定存在度為1的結(jié)點。（）

A:錯誤B:正確答案:錯誤若一棵完全二叉樹有768個結(jié)點，則該二叉樹中葉結(jié)點的個數(shù)是（）

A:257B:384C:385D:258答案:384允許對隊列進行的操作有（）。

A:在隊列元素之間插入元素B:取出最后進隊的元素C:刪除隊頭元素D:對隊列中的元素排序答案:刪除隊頭元素含有20個結(jié)點的平衡二叉樹的最大深度為（）。

A:5B:7C:4D:6答案:4用S表示進棧操作，用X表示出棧操作，若元素的進棧順序是1234，為了得到1342的出棧順序，相應(yīng)的和X的操作序列為（）。

A:SSSXXSXXB:SXSSXXSXC:SXSSXSXXD:SXSXSSXX答案:SXSSXSXX下列關(guān)于排序的敘述中，正確的是()

A:穩(wěn)定的排序方法優(yōu)于不穩(wěn)定的排序方法B:排序方法都是在順序表上實現(xiàn)的，在鏈表上無法實現(xiàn)排序方法C:對同一線性表使用不同的排序方法進行排序，得到的排序結(jié)果可能不同D:在順序表上實現(xiàn)的排序方法在鏈表上也可以實現(xiàn)答案:對同一線性表使用不同的排序方法進行排序,得到的排序結(jié)果可能不同單鏈表中，增加一個頭結(jié)點的目的是為了（）。

A:說明單鏈表是線性表的鏈?zhǔn)酱鎯:方便運算的實現(xiàn)C:標(biāo)識表結(jié)點中首結(jié)點的位直D:使單鏈表至少有一個結(jié)點答案:方便運算的實現(xiàn)對n個記錄進行堆排序，最壞情況下其時間復(fù)雜度為（）。

A:O(n)B:O(n2)C:O(log2n)D:O(nlog2n)答案:O(nlog2n)具有15個葉子節(jié)點的二叉樹中有（）個度為2的結(jié)點。

A:13B:15C:16D:14答案:14假設(shè)一棵二叉樹的結(jié)點個數(shù)為50，則它的最小高度是（）。

A:4B:7C:6D:5答案:6任何一個無向連通圖的最小生成樹（）。

A:只有一棵B:可能不存在C:一定有多棵D:有一棵或多棵答案:一定有多棵希爾排序的組內(nèi)排序采用的是（）。

A:歸并排序B:折半插入排序C:快速排序D:直接插入排序答案:直接插入一個有n個頂點的無向圖最多有____條邊。

A:n(n-1)B:n(n-1)/2C:2nD:n答案:n(n-1)/2在下列排序方法中，若待排序的數(shù)據(jù)已經(jīng)有序，花費時間反而最多的是

A:冒泡排序B:堆排序C:希爾排序D:快速排序答案:快速排序單鏈表中，增加一個頭結(jié)點的目的是（）。

A:標(biāo)識表結(jié)點中首結(jié)點的位置。B:說明單鏈表是線性表的鏈?zhǔn)酱鎯?。C:方便運算的實現(xiàn)。D:使單鏈表至少有一個結(jié)點。答案:方便運算的實現(xiàn)設(shè)一個棧的輸入序列是1、2、3、4、5，則下列序列中，是棧的合法輸出序列的是？

A:45132B:51234C:43125D:32154答案:3若長度為n的非空線性表采用順序存儲結(jié)構(gòu)，在表的第i個位置插入一個數(shù)據(jù)元素的合法值應(yīng)該是（）。

A:0≤i≤nB:1≤i≤n+1C:1≤i≤nD:0≤i≤n-1答案:1≤i≤n+1若用大小為6的數(shù)組來實現(xiàn)循環(huán)隊列，且當(dāng)前front和rear的值分別為0和4。當(dāng)從隊列中刪除兩個元素，再加入兩個元素后，front和rear的值分別為多少？

A:2和6B:2和2C:2和4D:2和0答案:2和0一個深度為k的，具有最少結(jié)點數(shù)的完全二叉樹按層次，（同層次從左到右）用自然數(shù)依此對結(jié)點編號，則編號最小的葉子的序號是（）。

A:2^(k-2)B:2^(k-1)C:2^(k-2)+1D:2^(k-1)+1答案:2^(k-2)+1設(shè)樹中某結(jié)點不是根結(jié)點，則離它最近的祖先結(jié)點是（）。

A:父結(jié)點B:根結(jié)點C:該結(jié)點本身D:父結(jié)點的父結(jié)點答案:父結(jié)點若一棵二叉樹具有10個度為2的結(jié)點、5個度為1的結(jié)點，則度為0的結(jié)點個數(shù)是

A:9B:15C:不確定D:11答案:11線性表的順序存儲結(jié)構(gòu)是一種（）。

A:順序存取的存儲結(jié)構(gòu)B:Hash存取的存儲結(jié)構(gòu)C:索引存取的存儲結(jié)構(gòu)D:隨機存取的存儲結(jié)構(gòu)答案:隨機存取###順序存取下面幾個符號串編碼集合中，不是前綴編碼的是（）。

A:{b,c,aa,ac,aba,abb,abc}B:{0,10,110,1111}C:{00,010,0110,1000}D:{11,10,001,101,0001}答案:{11,10,001,101,0001}順序表中，在向表中第i個元素（1≤i≤n+1）位置插入一個新元素時，為保持插入后表中原有元素的相對次序不變，需要從后向前依次后移（）個元素。

A:n-i-1B:iC:n-iD:n-i+1答案:n-i+1不帶頭結(jié)點的單鏈表head為空的判定條件是（）。

A:head!=NULL;B:head->next==NULL;C:head==NULL;D:head->next==first;答案:head==NULL單鏈表又稱為線性鏈表，在單鏈表上實施插入和刪除操作（）。

A:不需移動結(jié)點，不需改變結(jié)點指針B:只需移動結(jié)點，不需改變結(jié)點指針C:不需移動結(jié)點，只需改變結(jié)點指針D:既需移動結(jié)點，又需改變結(jié)點指針答案:不需移動結(jié)點，只需改變結(jié)點指針采用鄰接表存儲的圖的廣度優(yōu)先遍歷算法類似于二叉樹的____算法。

A:先序遍歷B:后序遍歷C:中序遍歷D:層次遍歷答案:層次遍歷以下關(guān)于huffman樹說法錯誤的是（）。

A:一般在huffman樹中，權(quán)值越大的葉子離根結(jié)點越近B:若初始森林中共有n棵二叉樹，進行2n-1次合并后才能剩下一棵最終的huffman樹C:huffman樹中沒有度數(shù)為1的分支結(jié)點D:若初始森林中共有n棵二叉樹，最終求得的huffman樹共有2n-1個結(jié)點答案:若初始森林中共有n棵二叉樹，進行2n-1次合并后才能剩下一棵最終的huffman樹Dijkstra算法是____方法求出圖中從某頂點到其余頂點的最短路徑的

A:通過深度優(yōu)先遍歷求出圖中某頂點到其余頂點的最短路徑B:通過廣度優(yōu)先遍歷求出圖中某頂點到其余頂點的最短路徑C:按長度遞減的順序求出圖中某頂點到其余頂點的最短路徑D:按長度遞增的順序求出圖中某頂點到其余頂點的最短路徑答案:按長度遞增的順序求出圖中某頂點到其余頂點的最短路徑下面關(guān)于串的敘述中，哪一個是不正確的？

A:串既可以采用順序存儲，也可以采用鏈?zhǔn)酱鎯:空串是由空格構(gòu)成的串C:串是字符的有限序列D:模式匹配是串的一種重要運算答案:空串是由空格構(gòu)成的串KMP算法下，長為n的字符串匹配長度為m的字串的時間復(fù)雜度為

A:O(n)B:O(n+logm)C:O(m+logn)D:O(m+n)答案:O(m+n)從一個具有n個結(jié)點的有序單鏈表中查找其值等于x的結(jié)點時，在查找成功的情況下，需要平均比較（）個結(jié)點。

A:(n-1)/2B:(n+1)/2C:nD:n/2答案:(n+1)/2設(shè)T是非空二叉樹，若T的先序遍歷和中序遍歷序列相同，則T的形態(tài)是（）。

A:所有結(jié)點只有右孩子B:只有一個根結(jié)點C:沒有度為1的結(jié)點D:所有結(jié)點只有左孩子答案:所有結(jié)點只有右孩子已知L是帶頭結(jié)點的單鏈表，則摘除首元結(jié)點的語句是（）。

A:L=L->next->next;B:L->next=L;C:L=L->next;D:L->next=L->next->next;答案:L-next=L-next-如果哈夫曼樹有67個結(jié)點，則可知葉結(jié)點總數(shù)為：

A:33B:22C:34D:不確定答案:34設(shè)棧S和隊列Q的初始狀態(tài)均為空，元素a、b、c、d、e、f、g依次進入棧S。若每個元素出棧后立即進入隊列Q，且7個元素出隊的順序是b、d、c、f、e、a、g，則棧S的容量至少是：

A:3B:4C:1D:2答案:3用雙親存儲結(jié)構(gòu)表示樹，其優(yōu)點之一是比較方便

A:找指定結(jié)點的雙親結(jié)點B:判斷某結(jié)點是不是葉子結(jié)點C:找指定結(jié)點的兄弟結(jié)點D:找指定結(jié)點的孩子結(jié)點答案:找指定結(jié)點的雙親結(jié)點帶頭結(jié)點的單鏈表head為空的判定條件是（）。

A:head->next==first;B:head->next==NULL;C:head!=NULL;D:head==NULL;答案:head==NULL已知單鏈表中結(jié)點p不是鏈尾結(jié)點，若在p之后插入結(jié)點s，則應(yīng)執(zhí)行以下（）操作。

A:s->next=p->next;p=s；B:p->next=s;s->next=p;C:s->next=p->next;p->next=s;D:s->next=p;p->next=s;答案:s-next=p-p-next=s;數(shù)據(jù)結(jié)構(gòu)是介于()的之間的一門核心課程。

A:硬件B:數(shù)學(xué)C:網(wǎng)絡(luò)D:軟件答案:數(shù)學(xué);硬件;軟件對于有N個結(jié)點的二叉樹，其高度為log2n。

A:對B:錯答案:錯數(shù)據(jù)結(jié)構(gòu)概念包括數(shù)據(jù)之間的邏輯結(jié)構(gòu)、數(shù)據(jù)在計算機中的存儲方式和數(shù)據(jù)的運算三個方面。

A:錯誤B:正確答案:正確完全二叉樹中，若一個結(jié)點沒有左孩子，則它必是樹葉。

A:錯B:對答案:對非空的二叉樹一定滿足：某結(jié)點若有左孩子，則其中序前驅(qū)一定沒有右孩子。

A:錯誤B:正確答案:正確若一個結(jié)點是某二叉樹的中序遍歷序列的最后一個結(jié)點，則它必是該樹的前序遍歷序列中的最后一個結(jié)點。

A:錯誤B:正確答案:錯誤對N（≥2）個權(quán)值均不相同的字符構(gòu)造哈夫曼樹，則樹中任一非葉結(jié)點的權(quán)值一定不小于下一層任一結(jié)點的權(quán)值。

A:錯誤B:正確答案:正確若采用“隊首指針和隊尾指針的值相等”作為環(huán)形隊列為空的標(biāo)志，則在設(shè)置一個空隊時只需將隊首指針和隊尾指針賦同一個值，不管什么值都可以。

A:對B:錯答案:對棧是一種對進棧、出棧操作總次數(shù)做了限制的線性表。

A:錯B:對答案:錯哈夫曼樹是帶權(quán)路徑長度最短的樹，路徑上權(quán)值較大的結(jié)點離根較近。

A:錯B:對答案:對一棵非空的二叉樹的先序遍歷序列與后序遍歷序列正好相反，則該二叉樹一定只有一個葉結(jié)點（）

A:對B:錯答案:對算法至少有1個輸入（）

A:錯B:對答案:錯有向圖中頂點V的度等于其鄰接矩陣中第V行中1的個數(shù)。（）

A:正確B:錯誤答案:錯誤消除遞歸一定需要使用棧這種數(shù)據(jù)結(jié)構(gòu)。（）

A:對B:錯答案:錯在圖G的最小生成樹G中，某條邊的權(quán)值可能會超過未選邊的權(quán)值。（）

A:錯誤B:正確答案:正確鏈表的物理存儲結(jié)構(gòu)具有同鏈表一樣的順序。（）

A:錯誤B:正確答案:錯誤若散列表的裝填因子α＜1，則可避免碰撞的產(chǎn)生。（）

A:錯B:對答案:錯順序存儲結(jié)構(gòu)和鏈?zhǔn)酱鎯Y(jié)構(gòu)都可以進行順序存取。（）

A:對B:錯答案:對下面不屬于特殊矩陣的是（）。

A:對角矩陣B:三角矩陣C:稀疏矩陣D:對稱矩陣答案:AI參考:不屬于特殊矩陣的是：B三角矩陣。\n\n特殊矩陣是一種特殊的矩陣，常見的一些特殊矩陣有對角矩陣、對稱矩陣、稀疏矩陣等。三角矩陣只是行數(shù)、列數(shù)之間存在一定關(guān)系的矩陣，并不屬于特殊矩陣。'二叉排序樹中，最小值結(jié)點的（）。

A:左、右指針均不為空B:右指針一定為空C:左指針一定為空D:左、右指針一定為空答案:AI參考:正確答案是B：右指針一定為空。\n\n二叉排序樹中，最小值結(jié)點的右指針一定為空，因為左子樹的所有節(jié)點都小于根節(jié)點，所以最小值結(jié)點的右指針一定為空。而左指針不一定為空，因為有可能存在多個最小值結(jié)點。'在順序表(3,6,8,10,12,15,16,18,21,25,30)中，用折半法查找關(guān)鍵碼值11，所需的關(guān)鍵碼比較次數(shù)為（）。

A:4B:5C:2D:3答案:AI參考:答案：D。對于有序表，折半查找法又稱二分查找法，要求待查找的元素與查找表中的關(guān)鍵字已經(jīng)按順序排列好。在有序表(3,6,8,10,12,15,16,18,21,25,30)中查找關(guān)鍵碼值11，由于該數(shù)列已經(jīng)有序，所以采用折半查找法，查找過程比較了5次（分別是1次，大于大于等于的討論各進行一次），每次都將搜索范圍縮小了一半，最終確定在序列中的位置。因此，答案是D。'折半查找適用的存儲結(jié)構(gòu)為（）的線性表。

A:鏈?zhǔn)酱鎯η医Y(jié)點按關(guān)鍵字有序排列B:鏈?zhǔn)酱鎯:順序存儲D:順序存儲且結(jié)點按關(guān)鍵字有序排列答案:AI參考:正確選項是D：順序存儲且結(jié)點按關(guān)鍵字有序排列的線性表。\n\n折半查找，也稱為二分查找，是一種在有序列表中查找特定元素的搜索算法。對于鏈?zhǔn)酱鎯Φ木€性表，每次查找需要從頭到尾進行遍歷，效率較低。而順序存儲結(jié)構(gòu)，由于元素是連續(xù)存儲的，可以通過比較中間元素和目標(biāo)值，快速定位目標(biāo)元素的位置。同時，如果結(jié)點按關(guān)鍵字有序排列，則可以進一步提高查找效率。因此，選項D“順序存儲且結(jié)點按關(guān)鍵字有序排列的線性表”是折半查找適用的存儲結(jié)構(gòu)。'鏈表不具備的特點是（）。

A:可隨機訪問任一元素B:插入、刪除不需要移動元素C:不必事先估計存儲空間D:所需空間與線性表長度成正比答案:AI參考:正確答案是A:可隨機訪問任一元素。\n鏈表的特點是插入和刪除不需要移動元素，不需要事先估計存儲空間，并且所需空間與線性表長度成正比。因此，B、C、D選項都是鏈表的特點。而鏈表不能像數(shù)組一樣隨機訪問任一元素，這是鏈表與數(shù)組的主要區(qū)別之一。因此，答案是A。'在二叉樹中引入線索的目的是（）。

A:加快查找前驅(qū)或后繼的速度B:便于進行插入和刪除C:使遍歷結(jié)果唯一D:便于查找雙親答案:AI參考:在二叉樹中引入線索的目的是便于進行插入和刪除。線索二叉樹是一種特殊的二叉樹，通過在二叉樹的節(jié)點上添加指向其前驅(qū)或后繼的指針，使得在遍歷時能夠更加方便地找到這些節(jié)點。因此，正確答案是B：便于進行插入和刪除。其他選項如加快查找前驅(qū)或后繼的速度、使遍歷結(jié)果唯一、便于查找雙親都不是引入線索的主要目的。'棧S最多能容納4個元素?，F(xiàn)有6個元素按A、B、C、D、E、F的順序進棧,問下列哪一個序列是可能的出棧序列C、B、E、D、A、F。（）

A:錯B:對答案:AI參考:答案是B：對。\n\n根據(jù)題目描述，棧S最多能容納4個元素，現(xiàn)有6個元素進棧，說明棧中至少有一個元素出棧后才能容納下一個元素，因此棧中至少有一個元素出棧。根據(jù)題目給出的序列A、B、C、D、E、F，C是第一個出棧的元素，接著出棧的元素是B和E，再接著出棧的是D和A，最后出棧的是F。因此，C、B、E、D、A、F這個序列是可能的出棧序列。所以答案是B：對。'若用冒泡排序算法對序列{10,14,26,29,41,52}從大到小排序，則需進行（）次比較。

A:10B:15C:25D:3答案:AI參考:答案：C\n\n解釋：\n\n冒泡排序算法是一種簡單的排序算法，它會反復(fù)地遍歷待排序的序列，每次比較相鄰的兩個元素，如果順序不對就交換它們的位置，直到所有元素都排好序為止。\n\n對于給定的序列{10,14,26,29,41,52}，我們按照從大到小的順序進行冒泡排序。每次遍歷序列時，都會將最大的元素"浮"到序列的末尾。因此，冒泡排序需要進行n-1次遍歷，其中n是序列的長度。\n\n對于給定的序列，共有6個元素，因此需要進行5次遍歷。但在最后一次遍歷時，最大的元素已經(jīng)在末尾了，因此無需再進行比較。所以總共需要進行25次比較。\n\n因此，正確選項為C：25次比較。'對關(guān)鍵碼序列{23,17,72,60,25,8,68,71,52}進行堆排序，輸出兩個最小關(guān)鍵碼后的剩余堆是（）。

A:{71,25,23,52,60,72,68}B:{23,25,52,60,71,72,68}C:{23,25,68,52,60,72,71}D:{23,72,60,25,68,71,52}答案:AI參考:輸出兩個最小關(guān)鍵碼后的剩余堆是：D:{23,72,60,25,68,71,52}。\n\n堆排序是一種基于二叉堆數(shù)據(jù)結(jié)構(gòu)的排序算法，它首先將待排序序列構(gòu)造成一個大頂堆，然后將堆頂元素與堆尾元素交換，并調(diào)整剩余元素形成新的堆。在題目中，首先將序列{23,17,72,60,25,8,68,71,52}構(gòu)造成一個大頂堆，然后交換堆頂元素（23）和堆尾元素（25），得到剩余堆{72,60,68,71,8,52}。再將堆頂元素（68）和堆尾元素（8）交換，得到最終的剩余堆{72,60,52,68,71,8}。因此，正確選項為D:{23,72,60,25,68,71,52}。'以下排序算法中，穩(wěn)定的是（）。

A:快速排序B:直接插入排序C:簡單選擇排序D:堆插入排序答案:AI參考:答案是B：直接插入排序。\n\n穩(wěn)定排序算法的特點是，等值元素的相對位置在排序后保持不變。直接插入排序、二分查找排序、基數(shù)排序和就地排序都是穩(wěn)定的排序算法。而快速排序、堆排序、計數(shù)排序、基數(shù)排序和桶排序是不穩(wěn)定的排序算法。因此，正確答案是B：直接插入排序。'已知字符集｛a,b,c,d,e,f｝，若各字符出現(xiàn)的次數(shù)分別6,3,8,2,10,4,則對應(yīng)字符集中各字符的哈夫曼編碼可能是（）。

A:00,1011,01,1010,11,100B:10,1011,11,0011,00,010C:00,100,110,000,0010,01D:0011,10,11,0010,01,000答案:AI參考:已知字符集｛a,b,c,d,e,f｝，各字符出現(xiàn)的次數(shù)分別為6,3,8,2,10,4，那么字符a和f出現(xiàn)的次數(shù)較少，應(yīng)使用較短的哈夫曼編碼；字符b、c、d出現(xiàn)的次數(shù)較多，應(yīng)使用較長的哈夫曼編碼。按照以上原則，結(jié)合給出的選項，答案為B：10,1011,11,0011,00,010。\n\n這個答案中，只有B選項包含了較短和較長兩種編碼，且滿足上述出現(xiàn)次數(shù)較少和較多的字符編碼原則。其中，字符a的編碼為“10”，字符b的編碼為“1011”，字符c的編碼為“11”，字符d的編碼為“0011”，字符e的編碼為“00”，字符f的編碼為“010”。所以，B選項是正確答案。'在一個鏈隊列中，假設(shè)隊頭指針為front,隊尾指針為rear,x所指向的元素需要入隊，則需要執(zhí)行的操作為（）。

A:x-＞next=front-＞next；front=x；B:front=x；front=front-＞next；C:rear-＞next=x;x-＞next=NULL;rear=x;D:rear-＞nex