數(shù)據(jù)結(jié)構(gòu)智慧樹(shù)知到期末考試答案+章節(jié)答案2024年上海電力大學(xué)根據(jù)元素之間關(guān)系的不同特性，通常可有下列基本結(jié)構(gòu)（）。

答案:線性結(jié)構(gòu)###圖結(jié)構(gòu)###集合###樹(shù)結(jié)構(gòu)一個(gè)棧的輸入序列是12345，則棧的輸出序列不可能是12345。

答案:錯(cuò)二叉樹(shù)中每個(gè)結(jié)點(diǎn)的兩棵子樹(shù)是有序的。

答案:對(duì)二叉樹(shù)中每個(gè)結(jié)點(diǎn)有兩棵非空子樹(shù)或有兩棵空子樹(shù)。

答案:錯(cuò)棧是一種對(duì)所有插入、刪除操作限于在表的一端進(jìn)行的線性表，是一種后進(jìn)先出型結(jié)構(gòu)。

答案:對(duì)算法的優(yōu)劣與算法描述語(yǔ)言無(wú)關(guān)，但與所用計(jì)算機(jī)有關(guān)。

答案:錯(cuò)在表結(jié)構(gòu)中最常用的是線性表，棧和隊(duì)列不太常用。

答案:錯(cuò)在哈夫曼樹(shù)中，任何一個(gè)結(jié)點(diǎn)它的度都是（）。

答案:0或2設(shè)無(wú)向圖Ｇ中有n個(gè)頂點(diǎn)e條邊，則對(duì)應(yīng)的鄰接表中表頭結(jié)點(diǎn)和表結(jié)點(diǎn)的個(gè)數(shù)分別為（）。

答案:n,2e在一個(gè)有向圖中，所有頂點(diǎn)的入度之和等于所有頂點(diǎn)的出度之和的()倍。

答案:1對(duì)一棵深度為6的二叉樹(shù)，其結(jié)點(diǎn)的個(gè)數(shù)最多為（）。

答案:63用鄰接表表示圖進(jìn)行廣度優(yōu)先遍歷時(shí)，通常是采用()來(lái)實(shí)現(xiàn)算法的。

答案:隊(duì)列關(guān)鍵字序列（8，9，10，4，5，6，20，1，2）只能是下列排序算法中()的兩趟排序后的結(jié)果。

答案:插入排序下列關(guān)鍵字序列中，（）是堆。

答案:16,23,53,31,94,72當(dāng)采用分塊查找時(shí)，數(shù)據(jù)的組織方式為()。

答案:數(shù)據(jù)分成若干塊，每塊內(nèi)數(shù)據(jù)不必有序，但塊間必須有序下列哪種數(shù)據(jù)結(jié)構(gòu)常用于函數(shù)調(diào)用()。

答案:堆棧任何一個(gè)無(wú)向連通圖的最小生成樹(shù)（）。

答案:有一棵或多棵算法是對(duì)解題方法和步驟的描述。

答案:對(duì)兩個(gè)棧共享一片連續(xù)內(nèi)存空間時(shí)，為提高內(nèi)存利用率，減少溢出機(jī)會(huì)，應(yīng)把兩個(gè)棧的棧底分別設(shè)在這片內(nèi)存空間的兩端。

答案:對(duì)兩個(gè)串的長(zhǎng)度相等，則串相等。

答案:錯(cuò)處理同一問(wèn)題的算法是唯一的。

答案:錯(cuò)設(shè)高度為h的二叉樹(shù)上只有度為０和度為２的結(jié)點(diǎn)，該二叉樹(shù)的結(jié)點(diǎn)數(shù)可能達(dá)到最小值是（）。

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

答案:6在線性表中若經(jīng)常要存取第i個(gè)數(shù)據(jù)元素及其前趨，則宜采用（）存儲(chǔ)方式。

答案:順序表下面給出的四種排序算法中，()是不穩(wěn)定的排序。

答案:堆排序消除遞歸不一定要使用棧。

答案:對(duì)隊(duì)是一種插入與刪除操作分別在表的兩端進(jìn)行的線性表，是一種先進(jìn)后出型結(jié)構(gòu)。

答案:錯(cuò)假設(shè)有60行70列的二維數(shù)組a[1…60,1…70]以列序?yàn)橹餍蝽樞虼鎯?chǔ)，其基地址為10000，每個(gè)元素占2個(gè)存儲(chǔ)單元，那么第32行第58列的元素a[32,58]的存儲(chǔ)地址為。

答案:16902對(duì)一棵樹(shù)進(jìn)行后根遍歷操作與對(duì)這棵樹(shù)所對(duì)應(yīng)的二叉樹(shù)進(jìn)行（）遍歷操作相同。

答案:中根在下列排序算法中，哪一種算法的時(shí)間復(fù)雜度與初始排序序列無(wú)關(guān)（）

答案:直接選擇排序?qū)τ谟邢驁D，其鄰接矩陣表示比鄰接表表示更易于：()

答案:求一個(gè)頂點(diǎn)的入度###判斷兩個(gè)頂點(diǎn)之間是否有邊關(guān)于圖的鄰接矩陣，下列哪個(gè)結(jié)論是正確的？（)

答案:有向圖的鄰接矩陣可以是對(duì)稱的，也可以是不對(duì)稱的###無(wú)向圖的鄰接矩陣總是對(duì)稱的線性表的邏輯順序與存儲(chǔ)順序總是一致的。

答案:錯(cuò)數(shù)據(jù)的邏輯結(jié)構(gòu)是指數(shù)據(jù)的各數(shù)據(jù)項(xiàng)之間的邏輯關(guān)系。

答案:錯(cuò)空串是由空格構(gòu)成的串。

答案:錯(cuò)若線性表采用鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)，要求內(nèi)存中可用存儲(chǔ)單元的地址一定不連續(xù)。

答案:錯(cuò)在拓?fù)湫蛄兄校绻Y(jié)點(diǎn)Vi排在結(jié)點(diǎn)Vj的前面，則一定存在從Vi到Vj的路徑。

答案:錯(cuò)當(dāng)待排序序列基本有序時(shí)，以下排序方法中，()最不利于其優(yōu)勢(shì)的發(fā)揮。

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

答案:176若某棵二叉樹(shù)的先根遍歷序列為ABCDEF，中根遍歷序列為CBDAEF，則這棵二叉樹(shù)的后根遍歷序列為（）。

答案:CDBFEA在鏈表中若經(jīng)常要?jiǎng)h除表中最后一個(gè)結(jié)點(diǎn)或在最后一個(gè)結(jié)點(diǎn)之后插入一個(gè)新結(jié)點(diǎn)，則宜采用（）存儲(chǔ)方式。

答案:用尾指針標(biāo)識(shí)的循環(huán)單鏈表用二分查找法查找具有n個(gè)結(jié)點(diǎn)的順序表時(shí)，查找每個(gè)結(jié)點(diǎn)的平均比較次數(shù)是()

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

答案:(rear-front+m)%m假設(shè)一棵二叉樹(shù)中度為1的結(jié)點(diǎn)個(gè)數(shù)為5，度為2的結(jié)點(diǎn)個(gè)數(shù)為3，則這棵二叉樹(shù)的葉結(jié)點(diǎn)的個(gè)數(shù)是（）。

答案:4算法分析的兩個(gè)主要方面是：（)

答案:空間復(fù)雜性和時(shí)間復(fù)雜性對(duì)線性表進(jìn)行二分查找時(shí)，要求線性表必須()

答案:以順序方式存儲(chǔ)，且結(jié)點(diǎn)按關(guān)鍵字值有序排列數(shù)據(jù)在計(jì)算機(jī)存儲(chǔ)器內(nèi)表示時(shí)，物理地址與邏輯地址相同并且是連續(xù)的，稱之為：()

答案:順序存儲(chǔ)結(jié)構(gòu)折半搜索與二叉搜索樹(shù)的時(shí)間性能()。

答案:有時(shí)不相同鏈表適用于（）查找。

答案:順序假如有一棵二叉樹(shù)的后根遍歷序列為DBEFCA，中根遍歷序列為DBAECF，則這棵二叉樹(shù)的先根遍歷序列為（）。

答案:ABDCEF一組記錄的關(guān)鍵字為（46，79，56，38，40，84），則利用快速排序的方法，以第一個(gè)記錄為支點(diǎn)得到的一次劃分結(jié)果為（）。

答案:(40,38,46,56,79,84)對(duì)于一個(gè)頭指針為head的帶頭結(jié)點(diǎn)的單鏈表，判斷該鏈表為空的條件是（）。

答案:head.next==null一棵非空二叉樹(shù)的先根遍歷與中根遍歷正好相同，則該二叉樹(shù)滿足（）。

答案:所有結(jié)點(diǎn)無(wú)左孩子在AOE網(wǎng)中一定只有一條關(guān)鍵路徑。

答案:錯(cuò)數(shù)據(jù)結(jié)構(gòu)被形式化的定義為(D,S),其中D、S分別是（）的有限集合。

答案:數(shù)據(jù)關(guān)系###數(shù)據(jù)元素下面關(guān)于圖的存儲(chǔ)的敘述中，哪一個(gè)是正確的？（

）

答案:用鄰接表存儲(chǔ)圖，占用的存儲(chǔ)空間數(shù)不僅與圖中邊數(shù)有關(guān)，也與結(jié)點(diǎn)個(gè)數(shù)有關(guān)###用鄰接矩陣存儲(chǔ)圖，占用的存儲(chǔ)空間數(shù)只與圖中結(jié)點(diǎn)個(gè)數(shù)有關(guān)，而與邊數(shù)無(wú)關(guān)數(shù)據(jù)結(jié)構(gòu)的三要素是指（）。

答案:物理結(jié)構(gòu)###數(shù)據(jù)的運(yùn)算###邏輯結(jié)構(gòu)算法的時(shí)間復(fù)雜度取決于（）。

答案:問(wèn)題的規(guī)模###待處理的數(shù)據(jù)狀態(tài)度的深度優(yōu)先遍歷算法類(lèi)似于二叉樹(shù)的層次遍歷。

答案:錯(cuò)二叉樹(shù)中每個(gè)結(jié)點(diǎn)的兩棵子樹(shù)的高度差等于1。

答案:錯(cuò)鏈?zhǔn)酱鎯?chǔ)方式的優(yōu)點(diǎn)是存儲(chǔ)密度大，且插入、刪除運(yùn)算效率高。

答案:錯(cuò)若一個(gè)有向圖的鄰接矩陣主對(duì)角線以下元素全為零，則該圖的拓?fù)溆行蛐蛄斜囟ù嬖凇?/p>

答案:對(duì)順序存儲(chǔ)方式的缺點(diǎn)是插入、刪除運(yùn)算效率低。

答案:對(duì)強(qiáng)連通圖的各頂點(diǎn)間均可達(dá)。

答案:對(duì)多維數(shù)組可以看作是一種特殊的線性表。

答案:對(duì)程序越短，運(yùn)行的時(shí)間就越少。

答案:錯(cuò)把一棵樹(shù)轉(zhuǎn)換為二叉樹(shù)后，這棵二叉樹(shù)的形態(tài)是唯一的。

答案:對(duì)順序棧和鏈棧的進(jìn)棧和出棧的時(shí)間復(fù)雜度都為O(n)。

答案:錯(cuò)一個(gè)任意串是其自身的子串

答案:對(duì)設(shè)長(zhǎng)度為n的鏈隊(duì)列采用單循環(huán)鏈表加以表示，若只設(shè)一個(gè)頭指針指向隊(duì)首元素，則入隊(duì)操作的時(shí)間復(fù)雜度為（）。

答案:O(n)下列排序方法中，()所需的輔助空間最大。

答案:歸并排序4、棧S和隊(duì)列Q的初始狀態(tài)為空，元素e1，e2，e3，e4，e5，e6依次通過(guò)棧S，一個(gè)元素出棧后即進(jìn)入隊(duì)列Q，若6個(gè)元素出隊(duì)列的序列是e2，e4，e3，e6，e5，e1，則棧S的容量至少是（）。

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

答案:log3n設(shè)矩陣A是一個(gè)對(duì)稱矩陣，為了節(jié)省存儲(chǔ)，將其下三角部分（如下圖所示）按行序存放在一維數(shù)組B[1,n(n-1)/2]中，對(duì)下三角部分中任一元素ai,j(i≤j),在一維數(shù)組B中下標(biāo)k的值是：

答案:i(i-1)/2+j具有5層結(jié)點(diǎn)的平衡二叉樹(shù)至少有()個(gè)結(jié)點(diǎn)。

答案:12哈希表的地址區(qū)間為0～17，哈希函數(shù)為h(key)=K%17。采用線性探測(cè)法處理沖突，并將關(guān)鍵字序列{26，25，72，38，8，18,59}依次存儲(chǔ)到哈希表中，則在哈希表中查找元素59需要搜索的次數(shù)為()。

答案:4在順序棧中，若棧頂指針top指向棧頂元素的下一個(gè)存儲(chǔ)單元，且順序棧的最大容量是maxSize，則順序棧的判滿條件是（）。

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

答案:adbc一棵深度為k的平衡二叉樹(shù)，其每個(gè)非終端結(jié)點(diǎn)的平衡因子均為0，則該平衡二叉樹(shù)共有()個(gè)結(jié)點(diǎn)。

答案:2k-1對(duì)長(zhǎng)度為4的順序表進(jìn)行查找，若查找第一個(gè)記錄的概率為1/24,查找第二個(gè)記錄的概率為1/6,查找第三個(gè)記錄的概率為2/3,查找第四個(gè)記錄的概率為1/8,則查找任意一個(gè)記錄的平均查找長(zhǎng)度為(

)。

答案:以下與數(shù)據(jù)的存儲(chǔ)結(jié)構(gòu)無(wú)關(guān)的術(shù)語(yǔ)是（）。

答案:棧對(duì)圖的深度優(yōu)先遍歷，類(lèi)似于對(duì)樹(shù)的（）遍歷。

答案:先根遍歷線性表Ｌ在()情況下適用于使用鏈?zhǔn)浇Y(jié)構(gòu)實(shí)現(xiàn)。

答案:需不斷對(duì)Ｌ進(jìn)行刪除插入根據(jù)以權(quán)值為{2，5，7，9，12}構(gòu)造的哈夫曼樹(shù)所構(gòu)造的哈夫曼編碼中最大的長(zhǎng)度為（）。

答案:3數(shù)據(jù)在計(jì)算機(jī)內(nèi)存中的表示是指（）。

答案:數(shù)據(jù)的存儲(chǔ)結(jié)構(gòu)若用一個(gè)大小為6的數(shù)組來(lái)實(shí)現(xiàn)循環(huán)隊(duì)列，且當(dāng)rear和front的值分別為0和3。當(dāng)從隊(duì)列中刪除一個(gè)元素，再加入兩個(gè)元素后，rear和front的值分別為（）

答案:2和4設(shè)主串的長(zhǎng)度為n，模式串的長(zhǎng)度為m，則串匹配的BF算法時(shí)間復(fù)雜度是()。

答案:O(n×m)向一個(gè)棧頂指針為hs的鏈棧中插入一個(gè)結(jié)點(diǎn)s時(shí)，應(yīng)執(zhí)行（）。

答案:s.next=hs;hs=s;在有n個(gè)結(jié)點(diǎn)的二叉樹(shù)的二叉鏈表存儲(chǔ)結(jié)構(gòu)中有（）個(gè)空的指針域。

答案:n+1若結(jié)點(diǎn)的存儲(chǔ)地址與其關(guān)鍵字之間存在某種映射關(guān)系，則稱這種存儲(chǔ)結(jié)構(gòu)為()。

答案:散列存儲(chǔ)結(jié)構(gòu)下列數(shù)據(jù)中，（

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

答案:完全二叉樹(shù)一個(gè)向量第一個(gè)元素的存儲(chǔ)地址是100，每個(gè)元素的長(zhǎng)度為4，則第12個(gè)元素的地址是()。

答案:144從待排序的序列中選出關(guān)鍵字值最大的記錄放到有序序列中，該排序方法稱為()。

答案:直接選擇排序有一個(gè)二維數(shù)組A[0..9,0..5]，每個(gè)數(shù)組元素用相鄰的4個(gè)字節(jié)存儲(chǔ)，存儲(chǔ)器按字節(jié)編址，那么這個(gè)數(shù)組占用的存儲(chǔ)空間大小是（）個(gè)字節(jié)。

答案:240在待排序序列局部有序時(shí)，效率最高的排序算法是()。

答案:直接插入排序設(shè)數(shù)據(jù)結(jié)構(gòu)A=(D,R)，其中D={1，2，3，4}，R={r}，r={<1,2>，<2,3>，<3,4>，<4,1>，<4,2>}，則數(shù)據(jù)結(jié)構(gòu)A是（）。

答案:圖型結(jié)構(gòu)內(nèi)部排序算法的穩(wěn)定性是指(

)。

答案:ABC都不對(duì)排序方法中，從未排序序列中依次取出元素與已排序序列（初始時(shí)為空）中的元素進(jìn)行比較，將其放入已排序序列的正確位置上的方法，稱為

答案:插入排序在下列算法中，（）算法可能出現(xiàn)下列情況：在最后一趟開(kāi)始之前，所有的元素都不在其最終的位置上。

答案:插入排序下列排序算法中，哪一種算法的時(shí)間復(fù)雜度與初始排序序列無(wú)關(guān)（）。

答案:直接選擇排序所需要的平均時(shí)間是O(nlog2n)有哪些排序算法？

答案:快速排序###歸并排序###堆排序下述幾種排序方法中，平均查找長(zhǎng)度（ASL）最小的是

答案:快速排序一個(gè)序列中有10

000個(gè)元素，若只想得到其中前10個(gè)最小元素，最好采用（）方法。

答案:堆排序直接插入排序在最好情況下的時(shí)間復(fù)雜度為（）。

答案:O（n）以下排序方法中，不穩(wěn)定的排序方法是（）。

答案:快速排序###堆排序下列關(guān)鍵字序列中，是堆。

答案:16,23,53,31,94,72對(duì)于哈希函數(shù)H(key)

=

key%13，被稱為同義詞的關(guān)鍵字是（）。

答案:25和51由同一關(guān)鍵字集合構(gòu)造的各棵二叉排序樹(shù)（）。

答案:其形態(tài)不一定相同，平均查找長(zhǎng)度也不一定相同已知含10個(gè)結(jié)點(diǎn)的二叉排序樹(shù)是一棵完全二叉樹(shù)，則該二叉排序樹(shù)在等概率情況下查找成功的平均查找長(zhǎng)度等于（）。

答案:2.9構(gòu)造散列函數(shù)時(shí)通常考慮的因素有

答案:關(guān)鍵字的分布情況###關(guān)鍵字的長(zhǎng)度###計(jì)算函數(shù)的工作量###散列表長(zhǎng)在表長(zhǎng)為ｎ的鏈表中進(jìn)行線性查找，它的平均查找長(zhǎng)度為

答案:ＡＳＬ＝（ｎ＋１）／２用線性探測(cè)法解決沖突問(wèn)題時(shí)，所產(chǎn)生的一系列后繼散列地址

答案:可以大于或小于但不能等于原散列地址折半查找有序表（4，6，10，12，20，30，50，70，88，100）。若查找表中元素58，則它將依次與表中比較大小，查找結(jié)果是失敗。

答案:20，70，30，50二叉樹(shù)為二叉排序樹(shù)的充要條件是，其任意結(jié)點(diǎn)的值均大于其左孩子的值且小于其右孩子的值

答案:錯(cuò)在關(guān)鍵字序列（12，23，34，45，56，67，78，89，91）中二分查找關(guān)鍵字為45、89和12的結(jié)點(diǎn)時(shí)，所需進(jìn)行的比較次數(shù)分別為（）。

答案:4，3，3設(shè)順序存儲(chǔ)的線性表共有123個(gè)元素，按分塊查找的要求等分成3塊。若對(duì)索引表采用順序查找來(lái)確定塊，并在確定的塊中進(jìn)行順序查找，則在查找概率相等的情況下，分塊查找成功時(shí)的平均查找長(zhǎng)度為（）。

答案:23設(shè)無(wú)向圖G=（V，E）和G′=（V′，E′），如果G′是G的生成樹(shù)，則下面說(shuō)法錯(cuò)誤的是（）。

答案:G′為G的連通分量在一個(gè)有n個(gè)頂點(diǎn)的有向圖中，若所有頂點(diǎn)的出度之和為s，則所有頂點(diǎn)的入度之和為（）。

答案:s判斷一個(gè)有向圖是否存在回路，可以用（）。

答案:拓?fù)渑判蚍椒?##深度優(yōu)先遍歷算法對(duì)任意一個(gè)圖，從某頂點(diǎn)出發(fā)進(jìn)行一次廣度優(yōu)先遍歷或深度優(yōu)先遍歷，可訪問(wèn)圖的所有頂點(diǎn)。

答案:錯(cuò)對(duì)某個(gè)無(wú)向圖的鄰接矩陣來(lái)說(shuō)，下列敘述正確的是()。

答案:第i行上的非零元素個(gè)數(shù)和第i列上的非零元素個(gè)數(shù)一定相等已知一個(gè)有向圖的鄰接矩陣，要?jiǎng)h除所有以第i個(gè)頂點(diǎn)為孤尾的邊，應(yīng)該（）。

答案:將鄰接矩陣的第i行元素全部置為0含有n個(gè)頂點(diǎn)的連通圖中的任意一條簡(jiǎn)單路徑，其長(zhǎng)度不可能超過(guò)（）。

答案:n-1以下說(shuō)法正確的是：（）。

答案:圖的深度優(yōu)先搜索中一般要采用棧來(lái)暫存剛訪問(wèn)過(guò)的頂點(diǎn)###無(wú)向圖中的極大連通子圖稱為連通分量###圖的廣度優(yōu)先搜索中一般要采用隊(duì)列來(lái)暫存剛訪問(wèn)過(guò)的頂點(diǎn)有向圖中頂點(diǎn)V的度等于其鄰接矩陣中第V行中的1的個(gè)數(shù)。

答案:錯(cuò)用二叉鏈表存儲(chǔ)n個(gè)結(jié)點(diǎn)的二叉樹(shù)時(shí)，結(jié)點(diǎn)的2n個(gè)指針中有n+1個(gè)空指針（

）

答案:對(duì)完全二叉樹(shù)一定存在度為1的結(jié)點(diǎn)（）

答案:錯(cuò)有關(guān)二叉樹(shù)下列說(shuō)法正確的是（）

答案:一棵二叉樹(shù)的度可以小于2若一棵二叉樹(shù)具有10個(gè)度為2的結(jié)點(diǎn)，5個(gè)度為1的結(jié)點(diǎn)，則度為0的結(jié)點(diǎn)個(gè)數(shù)是（）

答案:11已知一棵二叉樹(shù)的后序遍歷序列為DABEC，中序遍歷序列為DEBAC，則它的先序遍歷序列為（）

答案:CEDBA由3個(gè)結(jié)點(diǎn)可以構(gòu)造出多少種不同的二叉樹(shù)？（）

答案:5一棵非空的二叉樹(shù)的先序遍歷序列與后序遍歷序列正好相反，則該二叉樹(shù)一定滿足（）

答案:只有一個(gè)葉子結(jié)點(diǎn)完全二叉樹(shù)中，若一個(gè)結(jié)點(diǎn)沒(méi)有左孩子，則它必是樹(shù)葉（）

答案:對(duì)利用二叉鏈表存儲(chǔ)樹(shù)時(shí)，根結(jié)點(diǎn)的右指針是（）

答案:空哈夫曼樹(shù)是帶權(quán)路徑長(zhǎng)度最短的樹(shù)，路徑上權(quán)值較大的結(jié)點(diǎn)離根較近（）

答案:對(duì)有一個(gè)二維數(shù)組A[1..6,0..7]，每個(gè)數(shù)組元素用相鄰的6個(gè)字節(jié)存儲(chǔ)，存儲(chǔ)器按字節(jié)編址，那么這個(gè)數(shù)組占用的存儲(chǔ)空間大小是（）個(gè)字節(jié)

答案:288一個(gè)n×n的對(duì)稱矩陣，如果以相同的元素只存儲(chǔ)一次的原則進(jìn)行壓縮存儲(chǔ)，則其元素壓縮后所需的存儲(chǔ)容量為n(n-1)/2。

答案:錯(cuò)對(duì)于稀疏矩陣采用的三元組表和十字鏈表兩種方法，其中非零元素的表示方法都是一樣的。

答案:錯(cuò)稀疏矩陣的三元組存儲(chǔ)表示方法（）

答案:矩陣的非零元素個(gè)數(shù)和位置在操作過(guò)程中變化不大時(shí)較有效在稀疏矩陣的三元組順序表存儲(chǔ)結(jié)構(gòu)中，除表示非零元的三元組表以外，還需要表示矩陣的行數(shù)、列數(shù)和非零元個(gè)數(shù)。

答案:對(duì)設(shè)數(shù)組A[1..5,1..6]的基地址為1000，每個(gè)元素占5個(gè)存儲(chǔ)單元，若以行序?yàn)橹餍蝽樞虼鎯?chǔ)，則元素A[5,5]的存儲(chǔ)地址為1170。

答案:錯(cuò)對(duì)矩陣壓縮的目的是為了節(jié)省存儲(chǔ)空間。

答案:對(duì)設(shè)有一個(gè)10階的對(duì)稱矩陣A，采用壓縮存儲(chǔ)方式，以行序?yàn)橹鬟M(jìn)行存儲(chǔ)，a11為第一元素，其存儲(chǔ)地址為1，每個(gè)元素占一個(gè)地址空間，則a85的地址為（）

答案:33用十字鏈表表示一個(gè)稀疏矩陣，每個(gè)非零元素一般用一個(gè)含有（）域的結(jié)點(diǎn)表示

答案:5設(shè)有數(shù)組A[1..8,1..10]，數(shù)組的每個(gè)元素占3字節(jié)，數(shù)組從內(nèi)存首地址BA開(kāi)始以列序?yàn)橹餍蝽樞虼娣牛瑒t數(shù)組元素A[5，8]的存儲(chǔ)首地址為（）

答案:BA+180下面關(guān)于串的敘述中，哪一個(gè)是不正確的？()

答案:空串是由空格構(gòu)成的串設(shè)有兩個(gè)串p和q，其中q是p的子串，求q在p中首次出現(xiàn)的位置的算法稱為()

答案:模式匹配尋找子串在主串中的位置，稱為模式匹配。其中，主串又稱為模式串。

答案:錯(cuò)一個(gè)串的任意連續(xù)字符組成的子序列稱為串的子串，該串稱為主串。

答案:對(duì)空串和空格串的串長(zhǎng)度都為0。

答案:錯(cuò)串的長(zhǎng)度是指()

答案:串中包含的字符個(gè)數(shù)模式串t="ababaab"的next[]數(shù)組值依次為-1、0、0、1、2、1、1。

答案:錯(cuò)若兩個(gè)串的長(zhǎng)度相等且對(duì)應(yīng)位置上的字符也相等，則稱兩個(gè)串相等。

答案:對(duì)串也是一種線性表，只不過(guò)()

答案:數(shù)據(jù)元素均為字符設(shè)主串的長(zhǎng)度為n，模式串的長(zhǎng)度為m，則串匹配的KMP算法時(shí)間復(fù)雜度是()

答案:O(n+m)循環(huán)順序隊(duì)列是將順序隊(duì)列的存儲(chǔ)區(qū)域看成是一個(gè)首尾相連的環(huán)，首尾相連的狀態(tài)是通過(guò)數(shù)學(xué)上的哪種運(yùn)算實(shí)現(xiàn)的？

答案:求余棧和隊(duì)列是一種非線性數(shù)據(jù)結(jié)構(gòu)

答案:錯(cuò)在順序棧中，若棧頂指針top指向棧頂元素的下一個(gè)存儲(chǔ)單元，且順序棧的最大容量是maxSize，則順序棧的判空條件是

答案:top==0設(shè)數(shù)組Data[0..m]作為循環(huán)隊(duì)列SQ的存儲(chǔ)空間，front為隊(duì)頭指針，rear為隊(duì)尾指針，則執(zhí)行出隊(duì)操作的語(yǔ)句為

答案:front=(front+1)%(m+1)假定利用數(shù)組a[n]順序存儲(chǔ)一個(gè)棧，用top表示棧頂指針，top==-1表示棧空，并已知棧未滿，當(dāng)元素x進(jìn)棧時(shí)所執(zhí)行的操作為

答案:a[++top]=x在循環(huán)順序隊(duì)列中，假設(shè)以少用一個(gè)存儲(chǔ)單元的方法來(lái)區(qū)分隊(duì)列判滿和判空的條件，front和rear分別為隊(duì)首和隊(duì)尾指針，它們分別指向隊(duì)首元素和隊(duì)尾元素的下一個(gè)存儲(chǔ)單元，隊(duì)列的最大存儲(chǔ)容量為maxSize，則隊(duì)列的判空條件是

答案:front==rear在鏈棧中，進(jìn)行出棧操作時(shí)

答案:需要判斷棧是否為空在不帶表頭結(jié)點(diǎn)的鏈棧中，若棧頂指針top直接指向棧頂元素，則將一個(gè)新結(jié)點(diǎn)p入棧時(shí)修改鏈的兩條對(duì)應(yīng)語(yǔ)句為

答案:p.next=top;top=p;在循環(huán)順序隊(duì)列中，假設(shè)以少用一個(gè)存儲(chǔ)單元的方法來(lái)區(qū)分隊(duì)列判滿和判空的條件，front和rear分別為