數(shù)據(jù)結(jié)構(gòu)（A）智慧樹知到期末考試答案+章節(jié)答案2024年山東理工大學(xué)棧和隊列的共同點是（）。

答案:只允許在端點處插入和刪除元素數(shù)組A[0..4,-1..-3,5..7]中含有元素的個數(shù)（）。

答案:45下列時間復(fù)雜度中最好的是（）。

答案:O(1)就平均查找長度而言，分塊查找最小，折半查找次之，順序查找最大。（）

答案:錯在二叉排序樹上刪除一個結(jié)點時，不必移動其他結(jié)點，只要將該結(jié)點的父結(jié)點的相應(yīng)指針域置空即可。（）

答案:錯二叉排序樹的任意一棵子樹中，關(guān)鍵字最小的結(jié)點必?zé)o左孩子，關(guān)鍵字最大的結(jié)點必?zé)o右孩子。（）

答案:對通常使用隊列來處理函數(shù)或過程的調(diào)用。（）

答案:對棧與隊列是一種特殊操作的線性表。（）

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

答案:對循環(huán)隊列也存在空間溢出問題。（）

答案:對有回路的圖不能進行拓撲排序。（）

答案:對為了很方便的插入和刪除數(shù)據(jù)，可以使用雙向鏈表存放數(shù)據(jù)。（）

答案:對基數(shù)排序的設(shè)計思想是依照對關(guān)鍵字值的比較來實施的。（）

答案:錯空格串是指由一個或多個空格字符組成的串，其長度等于它包含的空格個數(shù)。（）

答案:對在順序存儲結(jié)構(gòu)中，有時也存儲數(shù)據(jù)結(jié)構(gòu)中元素之間的關(guān)系。（）

答案:錯如果連通網(wǎng)中存在相同權(quán)值的邊，則最小生成樹不唯一。（）

答案:對散列表的平均查找長度（）

答案:與處理沖突方法有關(guān)且與表的長度有關(guān)線性表中（）只有一個直接前驅(qū)和一個直接后繼。（）

答案:中間元素

答案:5,2,3,6,4若用單鏈表來表示隊列，則應(yīng)該選用：（）。

答案:帶尾指針的循環(huán)鏈表從未排序序列中依次取出元素與已排序序列(初始時為空)中的元素進行比較，將其放入已排序序列的正確位置上的方法，稱為（）

答案:插入排序設(shè)哈夫曼編碼的長度不超過4，若已對兩個字符編碼為1和01，則還最多可對(）個字符編碼。

答案:4

答案:abcfdeg若度為m的哈夫曼樹中，葉子結(jié)點個數(shù)為n，則非葉子結(jié)點的個數(shù)為（).

答案:[(n-1)/(m-1)]向上取整算法的計算量的大小稱為計算的（）。

答案:復(fù)雜性如果要求一個線性表既能較快地查找，又能適應(yīng)動態(tài)變化的要求，則可采用的查找方法是（）

答案:分塊查找L是線性表，已知ListLength(L)的值是5，運算ListDelete（L，2）后ListLength（L）的值是（）。

答案:4以下術(shù)語（）與數(shù)據(jù)的存儲結(jié)構(gòu)無關(guān)？（）

答案:棧無向圖的鄰接矩陣是一個（）。

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

答案:中序以下說法錯誤的是：（）。

答案:對循環(huán)鏈表來說，從表中任一結(jié)點出發(fā)都能通過前后移操作掃描整個循環(huán)鏈表。利用二叉鏈表存儲森林時，根結(jié)點的右指針是（).

答案:不一定為空用直接插入排序方法對下面四個序列進行排序（由小到大），元素比較次數(shù)最少的是（）

答案:21,32,46,40,80,69,90,94設(shè)二維數(shù)組A[1..m，1..n]（即m行n列）按行存儲在數(shù)組B[1..m*n]中，則二維數(shù)組元素A[i，j]在一維數(shù)組B中的下標(biāo)為()。

答案:（i-1）*n+j在一個具有n個頂點的有向圖中，若所有頂點的出度之和為s，則所有頂點的入度之和為()。

答案:s設(shè)一個鏈表最常用的操作是在末尾插入結(jié)點和刪除尾結(jié)點，則選用（）最節(jié)省時間。

答案:帶頭結(jié)點的雙循環(huán)鏈表在有n個結(jié)點的二叉樹的二叉鏈表存儲結(jié)構(gòu)中有（）個空的指針域。

答案:n+1在字符串簡單模式匹算法配中，當(dāng)模式串位j與主串位i的比較先敗時，新一趟匹配開始，主串指針的回溯位置是（）。

答案:i=i-j+2下列排序算法中（）排序在一趟結(jié)束后不一定能選出一個元素放在其最終位置上。

答案:歸并下列排序算法中（）不能保證每趟排序至少能將一個元素放到其最終的位置上。

答案:shell排序一棵完全二叉樹的結(jié)點總數(shù)為18，其葉結(jié)點數(shù)為()。

答案:9個兩個串相等必有（）

答案:串中各位置字符均對應(yīng)相等排序算法中的比較次數(shù)與初始元素序列的排列無關(guān)。（）

答案:錯下列哪一種圖的鄰接矩陣是對稱矩陣？（）

答案:無向圖若X是二叉中序線索樹中一個有左孩子的結(jié)點，且X不為根，則X的前驅(qū)為（）。

答案:X的左子樹中最右葉結(jié)點數(shù)據(jù)結(jié)構(gòu)的抽象操作的定義與具體實現(xiàn)有關(guān)。（）

答案:錯數(shù)據(jù)元素是數(shù)據(jù)的最小單位。（）

答案:錯雖然關(guān)鍵字序列的順序不一樣，但依次生成的二叉排序樹是一樣的.（）

答案:錯有n個數(shù)順序（依次）進棧，出棧序列有Cn種，Cn=[1/（n+1）]*（2n）!/[(n!)*(n!)]。（）

答案:對設(shè)T和P是兩個給定的串，在T中尋找等于P的子串的過程稱為模式匹配，又稱P為模式串。（）

答案:對串的兩種最基本的存儲方式是定長順序存儲、堆分配存儲和塊鏈?zhǔn)酱鎯?。（?/p>

答案:對算法的優(yōu)劣與算法描述語言無關(guān)，但與所用計算機有關(guān)。（）

答案:錯設(shè)模式串的長度為m，目標(biāo)串的長度為n；當(dāng)n≈m且處理只匹配一次的模式時，簡單模式匹配(即子串定位函數(shù))算法所花的時間代價也可能會更為節(jié)省。（）

答案:對順序查找法適用于存儲結(jié)構(gòu)為順序或鏈接存儲的線性表。（）

答案:對兩個串相等的充分必要條件是串的長度相等且兩串中對應(yīng)位置的字符也相等。（）

答案:對在采用線性探刪法處理沖突的散列表中，所有同義詞在表中一定相鄰。（）

答案:錯

答案:對有n個數(shù)存放在一維數(shù)組A[1…n]中，在進行順序查找時，這n個數(shù)的排列有序或無序其平均查找長度不同。（）

答案:錯對二叉排序樹的查找都是從根結(jié)點開始的，則查找失敗一定落在葉子上。（）

答案:錯若二叉樹用二叉鏈表作存貯結(jié)構(gòu)，則在n個結(jié)點的二叉樹鏈表中只有n-1個非空指針域。（）

答案:對如果某種排序算法是不穩(wěn)定的．則該方法沒有實際應(yīng)用價值。（）

答案:錯棧和隊列都是限制存取位置的線性結(jié)構(gòu)。（）

答案:對所謂靜態(tài)鏈表就是一直不發(fā)生變化的鏈表。（）

答案:錯在待排數(shù)據(jù)基本有序的情況下，快速排序效果最好。（）

答案:錯在用堆排序算法排序時，如果要進行增序排序，則需要采用“大根堆”。（）

答案:對空串與空格串的區(qū)別在于空串長度為0，空格串長度不為0。（）

答案:對空串與空格串是相同的。（）

答案:錯用DFS遍歷一個無環(huán)有向圖，并在DFS算法退棧返回時，打印出相應(yīng)的頂點，則輸出的頂點序列是（）。

答案:逆拓撲有序的4個元素按A.B.C.D.順序連續(xù)進S棧，進行Pop（S，x）元素后，x的值是（）。

答案:D若串S=“software”,其子串的個數(shù)是（）。

答案:36線性表（a1,a2,…,an）以鏈接方式存儲時，訪問第i位置元素的時間復(fù)雜度為（）。

答案:O（n）一個棧的輸入序列為12345，則下列序列中不可能是棧的輸出序列的是：（）

答案:54132設(shè)有無向圖G=（V，E)和G′=（V′，E′)，如G′是G的生成樹．則下面不正確的說法是（）。

答案:G′為G的連通分量邏輯關(guān)系是指數(shù)據(jù)元素間的（）。

答案:結(jié)構(gòu)在森林的二叉樹表示中，結(jié)點M和結(jié)點N是同一父結(jié)點的左兒子和右兒子，則在該森林中（).

答案:M和N可能無公共祖先4.設(shè)樹T的度為4，其中度為1，2，3和4的結(jié)點個數(shù)分別為4，2，1，1則T中的葉子數(shù)為（)

答案:8循環(huán)隊列Sq是滿隊列的條件是()。

答案:（Sq-＞rear+1）％maxsize==Sq-＞front有n個頂點的無向圖的鄰接矩陣是用（）組存儲。

答案:n行n列前序為A,B,C，后序為C,B,A的二叉樹共有（)。

答案:4棵采用鄰接表存儲的圖，其廣度優(yōu)先遍歷類似于二叉樹的（）。

答案:按層次遍歷算法能正確地實現(xiàn)預(yù)定功能的特性稱為（）。

答案:正確性下列選項給出的是從根分別到達兩個葉結(jié)點路徑上的權(quán)值序列，屬于同一棵哈夫曼樹的是（)。

答案:24,10,5和24,14,6對于一個無向圖，下面（）的說法是正確的。

答案:每個頂點的入度等于出度。設(shè)有一個用線性探刪法解決沖突得到的散列表如圖所示：散列函數(shù)為H(k)=k％l1，若要查找元素14，探測的次數(shù)是（）

答案:6在下列兩種求圖的最小生成樹的算法中，（）算法適合于求邊稀疏的網(wǎng)的最小生成樹。

答案:KruskalA[N，N]是對稱矩陣，將下面三角（包括對角線）以行序存儲到一維數(shù)組T[N（N+1）/2]中，則對任一上三角元素a[i][j]對應(yīng)T[k]的下標(biāo)k是（）。

答案:j（j-1）/2+i對于有n個結(jié)點的二叉樹，其高度為（）

答案:不確定一個加權(quán)的無向連通圖的最小生成樹（）。

答案:有一棵或多棵設(shè)n,m為一棵二叉樹上的兩個結(jié)點，在中序遍歷時，n在m前的條件是()

答案:n在m左方1．己知一算術(shù)表達式的中綴形式為A+B*C-D/E，后綴形式為ABC*+DE/-，其前綴形式為（）

答案:-+A*BC/DE下列時間復(fù)雜度中最壞的是（）。

答案:O(n2)以下數(shù)據(jù)結(jié)構(gòu)中，（）是非線性數(shù)據(jù)結(jié)構(gòu)（）

答案:樹設(shè)X是樹T中的一個非根結(jié)點，B是T所對應(yīng)的二叉樹。在B中，X是其雙親結(jié)點的右孩子，下列結(jié)論中正確的是（)。

答案:在樹T中，X一定有左邊兄弟高度為h的完全二叉樹最少有(）個結(jié)點。

答案:2若某表最常用的操作是在最后一個結(jié)點之后插入一個結(jié)點或刪除最后一個結(jié)點。則采用（）存儲方式最節(jié)省運算時間。（）

答案:帶頭結(jié)點的雙循環(huán)鏈表對一組數(shù)據(jù)（84，47，25，15，21）排序，數(shù)據(jù)的排列次序在排序的過程中的變化為（1）8447251521（2）1547258421（3）1521258447（4）1521254784則采用的排序是（）

答案:選擇判斷線索二叉樹中*p結(jié)點有右孩子結(jié)點的條件是（)。

答案:p-＞rtag==0二叉樹的先序遍歷和中序遍歷如下：先序遍歷:EFHIGJK，中序遍歷:HFIEJKG，該二叉樹根的右子樹的根是()。

答案:G（）是順序存儲結(jié)構(gòu)的優(yōu)點。（）

答案:存儲密度大鏈表不具有的特點是：（）。

答案:可隨機訪問任一元素在含有n個關(guān)鍵字的小根堆（堆頂元素最?。┲校P(guān)鍵字最大的記錄有可能存儲在（）位置上。

答案:?n/2?+2從未排序序列中挑選元素，并將其依次放入己排序序列(初始時為空)一端的方法，稱為（）

答案:選擇排序若用冒泡排序方法對序列{10,14,26,29,41,52}從大到小排序，需進行（）次比較。（）

答案:15

答案:錯當(dāng)待排序記錄已經(jīng)從小到大排序或者已經(jīng)從大到小排序時，快速排序的執(zhí)行時間最省。（）

答案:錯在下列排序算法中,哪一個算法的時間復(fù)雜度與初始排序無關(guān)（）

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

答案:插入排序堆排序所需時間與待排序記錄的個數(shù)無關(guān)。（）

答案:對堆排序是穩(wěn)定的排序方法。（）

答案:錯有一小根堆，堆中任意結(jié)點的關(guān)鍵字均小于它的左、右孩子關(guān)鍵字。則其具有最大值的結(jié)點一定是一個葉結(jié)點并可能在堆的最后兩層中。（）

答案:對下列排序算法中，在每一趟都能選出一個元素放到其最終位置上，并且其時間性能受數(shù)據(jù)初始特性影響的是：（）。

答案:快速排序?qū)﹃P(guān)鍵碼序列28，16，32，12，60，2，5，72快速排序，從小到大一次劃分結(jié)果為（）

答案:(5,16,2,12)28(60,32,72)設(shè)Hash表長m=14，哈希函數(shù)H(key)=key％11。表中已有4個結(jié)點，地址分別為：addr(15)=4、addr(38)=5、addr(61)=6、addr(84)=7，其余地址為空。如用二次探測再散列處理沖突，關(guān)鍵字為49的結(jié)點地址是（）。

答案:9在一個具有n個結(jié)點的單鏈表中查找值為m的某結(jié)點，若查找成功，則平均比較（）個結(jié)點。

答案:(n+l)/2在順序表(n足夠大)中進行順序查找，其查找不成功的平均長度是（）

答案:n+1二叉排序樹的查找和折半查找時間的性能相同。（）

答案:錯若根據(jù)查找表建立長度為m的閉散列表并采用二次探測處理沖突，假定對一個元素第一次計算的散列地址為d，則第4次計算的散列地址為（）

答案:(d+4)％mAVL樹是一棵二叉樹．該樹上任一結(jié)點的平衡因子的絕對值不大于1。（）

答案:對若在線性表中采用折半查找法查找元素，該線性表應(yīng)該（）

答案:元素按值有序，且采用順序存儲結(jié)構(gòu)下面關(guān)于二叉排序樹論述中，錯誤的是（）

答案:任一二叉排序樹的平均查找時間都小于用順序查找法查找同樣結(jié)點的線性表的平均查找時間散列法存儲的基本思想是由關(guān)鍵碼的值決定數(shù)據(jù)的存儲地址。（）

答案:對哈希表的查找效率主要取決于哈希表造表時選取的哈希函數(shù)和處理沖突的方法。（）

答案:對在一棵平衡二叉樹中，每個結(jié)點的平衡因子取值范圍是（）

答案:-1～l中序遍歷一棵二叉排序樹的結(jié)點就可得到排好序的結(jié)點序列。（）

答案:對折半查找是先確定待查有序表記錄的范圍，然后逐步縮小范圍，直到找到或找不到該記錄為止。（）

答案:對下面關(guān)于求關(guān)鍵路徑的說法不正確的是（）。

答案:一個事件的最遲開始時間為以該事件為尾的弧的活動最遲開始時間與該活動的持續(xù)時間的差。在一個有向圖中，所有頂點的入度之和等于所有頂點出度之和的（）倍。

答案:1圖G有n個頂點，求其最短路徑的Dijkstra算法的時間復(fù)雜度為（）

答案:O（n3）若連通圖上各邊權(quán)值均不相同，則該圖的最小生成樹是唯一的。（）

答案:對十字鏈表是無向圖的一種存儲結(jié)構(gòu)。（）

答案:錯無向圖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)}，對該圖進行深度優(yōu)先遍歷，得到的頂點序列正確的是（）。

答案:a,e,d,f,c,b

答案:23圖中關(guān)于路徑的定義是（）。

答案:由頂點和相鄰頂點序偶構(gòu)成的邊所形成的序列。要連通具有n個頂點的有向圖，至少需要n條弧。（）

答案:對某二叉樹結(jié)點的中序序列為BDAECF，后序序列為DBEFCA，則該二叉樹對應(yīng)的森林包括（）棵樹。（）

答案:3若將一棵樹T轉(zhuǎn)化為對應(yīng)的二叉樹BT，則不列對BT的遍歷中，其遍歷序列與T的后根遍歷序列相同的是（）。

答案:中序遍歷n(n≥2）個權(quán)值均不相同的字符構(gòu)成哈夫曼樹，關(guān)于該樹的敘述中錯誤的是（）。

答案:該樹一定是一棵完全二叉樹在森林的二叉樹表示中，結(jié)點M和結(jié)點N是同一父結(jié)點的左兒子和右心子，則在該森林中().

答案:M和N可能無公共祖先若森林F有15條邊、25個結(jié)點，則F包含樹的個數(shù)是（）。

答案:10對n個互不相同的符號進行哈夫曼編碼。若生成的哈夫曼樹共有115個結(jié)點，則n的值是（）。

答案:58設(shè)森林F對應(yīng)的二叉樹為B，它有m個結(jié)點，B的根為p，p的右子樹結(jié)點個數(shù)為n，森林F中第一棵樹的結(jié)點個數(shù)是（）。

答案:m-ndata:image/png;base64,iVBORw0KGgoAAAANSUhEUgAAAI4AAAAdCAYAAAB8D1TlAAAJpklEQVR4Ae3aVW8kvRIG4Pz/q71e0DIzMzNkmZmZmX30WKcir7d7MpPMJBvlK6nVPd2GqvJbb5WdDKVpLt++fRvxwK9fv/Lz79+/k6sW737+/Fm/npa/h9qs/vDhQ3r37l3b5yn53sIfOHAgnTp16i/9S7CUz381HMeLmzdvpmvXro1jhMF3/fz5c7p48WJj4JSztwJnzZo1acuWLSmisOw0VZ4DAD9+/MiOuHv3bjp69GjavXt3RxOiX8dGPX7kx0OHDqXDhw+nkuV6HGbgzffs2ZMeP36crl+/3nGuv4DDaYxbtWpV2rhxY9q1a1e6detWx0H+xY/sePr0aXr56lW+79y5M0fSpUuX0v79+9PVq1db1e43cIyH5TZs2JC2bt2aWc+7f00E1sqVKxNf0fXTp0+tKv4BHMYE4soegLN9+/b0/v37jMapkOcZvW7durRjx47siFrn8+fPJ44atGA7wffs2bORqfiRP9++fTvybjIf+Gbfvn1/sAyGPHLkSA62Jt1GgAM0kPb8+fOmdrkoXLJkSR4I3f/L8vXr1xzZS5cuTbNmzUovXrxoTLlYAC13krEyA2Y7ePBgBi59ajHu8ePHM/O9efMmff/+vW4yIb8fPXqUU3cbu/CP1P7ly5c/9BkCFlHpEqFqm/v37//RyA+G+r5t27a0bNmydPv27b/aTNYLut27dy8732KwSZFHFPlqC/dS9u7dm9uxl+1AVrcp2/f6fPLkya7qGeA9duxYBlmvc4y1PaBiQSyjEO4kZ8+ezWs+c+bMzJJS2MuXL9MQpxINOP/Vq1fpzp07f4yFbjdv3pw7xAc7BA5vQ2q0m4h76D5nzpz08ePHDPKSKaSleqdgwaRgYOHAy5cvJw4dr6B4NSJ/zZs3b9TdiXS1YMGCtGjRola2H69Odf8TJ05kvdg9msguakXrrB8GevjwYRpiJJGDIb8GjoVQJDfRbeRBKWzTpk0TfsYBHFeuXEkrVqzIUYFp2kSEiZQAFEYYHh7OFHzu3Lm+AAfLYeQ4xpAi6ddJLIY0QC8BAOSDlAsXLuTUwx9Yd7TjAcChE1zoKxu5RhhHToYmEaBoFAEKOLsrzpCmmgQbaQs4N27caGoykHd0pFdZo6gp6lrhwYMHeRfjaMElyhR94ZAnT56ktWvXJuAZD+NErSCYSrGDq9/F99evX2fwxm930W2D0hSoZbten40HKKW/jCHL8Enttxifn7AxluEn7fl+CPLQNuSLQoUQZ5tEFJw+fTob7nstDEfJIiuiixJYqt9iJ0IHaZRuUmUtQMzppUhRACFKpCY2OQTEorbk3nGMAMFIvQiG4Ts+wl618I/x+QSj+w1Enl3r16/P99pffLl69eociNr1qletB59Z13pnGe2cK/kuiGrhq9DXHevAxxBDDMjpcYVzoXD+/PnZWKAqRXFskbQtxVgiX9GJhfp12AUsxrLg9Zzl/PQqmQ8oLJhaTgEcz9KD+sYltQBXGzOU45fP0rxxMFmTSJ3mx+bonk+AgC7eYznpCbOXgknPnDmTAQmUSoFexToIajaPdpgXY9NF+zLlAzHd6eOis3UY2Y5H57hbKAWRiKKEaIc4hVykLndR0yQimCJNkdjUvtM7i8MgxbhIbNv9LF++POum5rEYdA3gYAcLGEFhzPEIoLFRpFqgJjG3+TgeKPkQcEQ26ucb36XOUmIrL23xcRPbl+2bnqUUfe2AuxWszneLFy9u9XGM1Qoc2y/FskueM6D8KEVYuIhqNFwKR0CsFOHiBM6N7XHZtptnRRkQYENifKBuOrzDAL7TUXuRbX50K3Kxpu268bQbq4hgix1jWCTz1KIwxoBz587NTGfuAI4+gs4Y/FuKsegoYIHPGnQrxtNeSgFuIFWOhK5t41hTp9rIgu9kjVjjpj6twAn6NrmCWR52OMgoSLZ4RLoSTS59sALklor6xhALiOZ8K7/XioVzRSRjpJdSjGdBjBdzG08hihVFDKMBifPZUF4l20T/cvy2Z2OxVyFcixqqBo/f+tDVvWQcixMnxzUw9AN+8wApwHUjbBYcdc0EDNartLscTxCagy9KiUJd/1pagVM39Bt6GcXgOOuxeNKH6BaFLnWRhQoBhNmzZ2fkAwJwqdDbRAoQaXEZvxRziggO92wxgSaAJBczli79EPpyLCYFRodgpcTmwnfMZpEUkN5L11Gv8JFFpZf3cQmqUswFAIBmDIzRJmoOjKUPn/JDvXPC+HxFb7rwF/28o4NU670xSvGbDvqxix9it9cTcKQNdQTHcBKDFIZBtYy12BwR0UQRjMFA79G3NtGnVDSeOZiCmI3Ubf2mi10RJ2AbTli4cGHuo5/Lnxv6IXQ3h7kwRQ1ITiVqGbaK1E403w+dYgwLT7CawOaX+mwm9AUCzMceZYQ14udI+76XEn63Xmzi72CznoBTDlo+i0LCsRYMQMr0gn0iMqQxigJHmwABgXC1URjgnQXUF60ywvmSuaKP73aD7v0S0Wg8jEb/Uh9zBHC8x8RSetNxQb/0KccRrIQPzI/d67/8Yw6At6sDHGCLzKGWijq1CTjsxkjaAVBsTPoCnEC0PG/RKFanKggHKEpGcVk6oHzWBmBiwcqFUiOFoXYmIoFxwQae4yrHHM9z6AEgTcCJ3RHGUedNJHCkMgKozowAp2Yc/uNPbQGIHQEcfawLCRDmHwXTYzP9+w4caMQC6g5R6X86gtIowZl2Zdr4rp1ap03ij6mRcvQtheHS5I7/p0vMxCmiaRBCD+NjTRf7SmEP51sMAeL3RDEOUNihCVrFNB1q4PAVQAky7dQ82gGCvnHFhids0y6+uQvOWNe+ME5MNFF3jBK7vpjTu0EJllE7xFWyqTntViyMK9oMCsS1jVIUBi+vKGCjrUUvvysVMHf5znP9LzV+q9VcvrvHzmvKAmc0oISB4bz/7v31wJQDDkDE1Y0r+l3vdDPndGgz5YDTBISSfcrn6bCAk2XjuIBT58R+GdFtmqlBovpXnKpBmk47+6VfL+MoJhWhap9/Ufiafnyn7ulWxgwcizZjxoxcqXc72Xja1SDxuy5AnVM4Z3AQ+Lo4ue4WiOPRr60vXRxR1Gcrbe0n471dos1GLwemYwaOgy5/pPNX64kQQAnwuAOIBSmFA2wZ5y9YMBI92jqDmCzx5xdSg3yy9GmaN/5Jzx+2u5UxA8dZhcMkf4JwfjBRR+ydDHM25BT71PBwPjyMU85OfQb9zWGlE1l/fOWzf02wsTV0HuQAMw4xR9NzzMAZbeBBfcceEb0lC5nPmYYrmCkOqwaly3Qe93/aJSgX8rvWqgAAAABJRU5ErkJggg==

答案:如圖C將森林F轉(zhuǎn)換為對應(yīng)的二叉樹T，F(xiàn)中葉結(jié)點的個數(shù)等于()。

答案:T中左孩子指針為空的結(jié)點個數(shù)data:image/png;base64,iVBORw0KGgoAAAANSUhEUgAAAEEAAABFCAYAAAAVZotTAAAKJElEQVR4Ae2cB09UTRSG/Z3W2GLvHVvA3sGuWKNiV+wdexdrVOxKs6AIooiKnu97Js5mdpi9zC0ra+JJNnvn7tT3nDltBjrJP5JO/zCQjgfh169f8ubNGzl8+LBs3bpVTp06JR8+fPijvOkwSWDxtbW1MmHCBBk0aJCsWrVKSkpKZMmSJTJkyBBZtGiRNDY2/hEwOgyEly9fSvfu3eXChQvS2tqattivX7/K5s2bZdSoUdLc3Jz2WzYKoUGAg3zi0I8fP2Ts2LFy6dKljN38/PlTNm7cKMuXL489XsZBfv8QGgS4BqdsAhgm7gPQjRs3ZO7cuXYXbcrfv3+Xzp07y/v379v8luSL0CAwOIu1KYyEFBUVycmTJ9O6ePr0qZSVlSnlaG6P2bNny5UrV9LqJl2IBELcScyZM0cuXryY6ubjx49q8VVVVbJ06dLUex7Wrl0rp0+fTnuXdKFDQFi8eLEcOXIktZZbt27JmjVrFABnz55NvecBwC5fvpz2LulCuyAg5i4dEGciLLqgoCClP1paWuTatWvy6tWrNLP45csX6dq1a8frBL3XfRRee8DQB/oE65CXlyfnzp3L2IS6+A6bNm1KgZWxcswfAiUh6sIzteP9t2/f1JQrKyulT58+ykxqRajb4Rvs2LFDRo8e3XF+ApPBW8NERSHa6wVlMpv0jR6YMmWK9O3bVwoLC2X9+vUyY8YM6dmzp/IcsSLv3r2LMoVQbZyS8KmpSd6+fZsyhXBKLypM74g9mt8m+jpVVib79u1TYyAVJ06cUNxnixBLQHyjRF192H3GKTtB+Pz5c9qif7S2qn0cdiAWa/sUvKupqVEL1tsgU7/Uxb3esGFDG9c6U5so750gROnItw37fdu2bVJfX+/bRM6cOSMHDx5MY4x3Y4+KsUCAU3w0mc/6nf7GzCLeO3fuFLxDsy7SErTl+H3//v1KiZrtdN9xv50gwC2fwdjzpg+RqU1DY6PgDd68eVOJdl1dnVf/5uIAacuWLfLkyZPUa8BhfOZrb7tUJY8HJwhobp9OqYejYxNgABAf6lRXV8vjx4+VksMBygSW3Y9dpu2yZcuU5UKBDh48WHr06CFdunRRz3ihjBeWnCD4AMBALEZ/tCUgQ7RixQoZMGCA+qgESWGhMnl4hFEB0At78eKFMqG401gV/A4+KFs9Ls9hyAkCCwpDLIyByRFs375dGhoalCQBJqZ2165dMmLECHn+/HmYbtvUZUvMmzevTaSpKzIe0oDf4ZJQXc/+doJg7nO7gavMnuzfv79yg01O8/yhvl6BcuzYMendu3csD5AkDO52kGllTCQCv8OXnCAEDYIP0WrlEwh1Z86cmSbqiD5SUF1To96TGFmwYIHs3r1bmpqaIjlA06ZNaxNRshXu3bun/Am9aBQvuUuTIfo317cTBFdF/Q6AzM55njp1qjJ7us6X5maVB7hRXp6KFahHYnXYsGHKR9AxhG7j8z18+HC17XRd+iTGYCtev35dv1Zjjh8/3ntLhAYhNdLvB/bhwIEDU4vFCaqsqhK4tnr1arlz5458bGhQtVl4t27dImlwOoC72qWmjEQtXLhQpejNLYw+IEnrqxcSAQEOffr0SdlsuH316lXlFOHl4Rswccwbk8KkhVW8v/EWUm3nz5/XRSWRKELMpbmFmQOBmS/FBoGB4Dh6AauAHsBCYCr37t2rrAQTrKmtVSm1yZMn+86tTb3y8nIZOnRooCQhmeinoEy23XEiIBDk9OvXT+35169fq/AXB8l0XFCU1Ll9+7Y9B+8yOoBDGQIqnm3iHeCzFcyx7Xp2OREQ6BSXdtasWaJAqKtLG4dtsG7duoyTT6vcTgFznJ+fL5MmTRJS94TZfACX7YLeQCLDUGIgoKRIjOCo7C0tVY7Rs2fP5OjRo9KrVy91zkD0aO7dMBM16yLy6B18BnwPJGzMmDEq2oyibxIBgSzUw4oKWblypVRUVMiWkhKltfELyBYRN6AYcZgwaS5RNhfp+wwYSBmWgeeolAgI7D+cILLImEHMpL0nKeMwceiCxcglSgQEuP/gwYN216W5hVRkO2XW7mSMCrFBQBQ5JdILNPoOfERX4O7mAnmBwB7OtI/Z4w8fPgy9FvYyJ86Exh1NXiDYk2R/45Wh/ffs2WP/7F0GCNLqOFgQ/T569EhpeQ5n7969Gyvq9J2IFwiYHSaIa4wrfOjQIeUKry4uTgtofAc166FEcYBIppKAwaPEA+VMAn+AMwj7BNtsn8SzEwQ0vDY/xcXFMn/+fGX6iAHgEEELCVM4SNjK+7A6wZw8Xh6pMjhv90NuEg+QRGu2yAkC2pvBCUdxUe2J2ZOhvhnF2b8HlQGRQ1cdHaJ79Hj6GaaQrsuWInWCwKQ5Jcb5ScLDCwKBxCmBlibARNLwKZA28ogQUjJ9+vSMClq3j/LtBIGFFxYVKVH/2tKSFvoeP35cXbOLMpirDXrAPojheI6LW1o6aIdUhMkRuMbK9M4JAoOTIyDyQ1zJ3MAZPEL0g2nWmFwUf11PiEyTuZXoD+XLsbxNEydOzIq1cIJAJDghLy81oJ4YBx8kKyhrImIjixSVuMOoL28CJoERfgdRogkuemLkyJHe2aIw83GCAPcZEIUEofi4S0QWB++QgImQFiKEhUNRCT/hwIEDqjlgIG1IBhbDdK3RCdx4MxkQdUy7nRMEFp1fUKDMIg3gCFduMY/4CHCfewNIDNdu4thxth7WQTtM9gQp46MgMeQPskFOEBiIbBGOCg4SC+bOApwyr9pyoYpMszZpUSfIFT3yEGwDm9OMPW7cOMWEqP231y4jCDTERHGqxNkBIgrnWTDP5AZIlpQlcL2OhRNek7VGspA6QnNOm7jSg6MUF+ggIAJBwFTiyzMBPlgFkpikzblBAgcByuZe0IBBvyH2hOREmOgE0vVkrLJNgSBgA5qtK7xsB3QGhOLkaj4K82+mQBB8FoYUYNdJh/+tFBsEFo4YE2OQS/wbKREQNBAkVU3b/rcAEhqEIC2Nk0W2iJNrk9AdSEuukjcIWAq4HAQCi2RL8McaLJwzQg5DOH/EonBOgOeXlDVJClRvEHCaSIf5ED4ESRKCLdxqXGwsCuE52SLcX1tafPrNVh1vEHwngMSQIistLXVyHEki/iCllisS4QSBycG9KNwivmgv0CEWQSKy/RctvoxzgoDYk0sIq8zgMkkSstAm4WDxDinRhJtM3JEL5ASBxZBSD0tIDn+4ZSZJAID0GX/viF7RRBzCZa9cICcITAwQwu5ZlB8XK00QSJKQPrfPHwmhCY5ygZwgILZcsghLSBCRoE6O0h7fgWTq/fv307oDFMxnLpATBDNICjtJskT2X7TZfQCy6zqeXe9PlZ0gxBmcBZIEIdvk2k68w702/xAsznhJtE0cBCZFqozrOTqBak6Uq738FvZKjdlH0s9ZASHpSWa7v38gSA78E4lsc9mn/3+S8L8k/AehiNxrKT1jZAAAAABJRU5ErkJggg==

答案:b,a一個具有1025個結(jié)點的二叉樹的高h為（）

答案:11~1025設(shè)一棵非空完全二叉樹T的所有葉結(jié)點均位于同一層，且每個非葉結(jié)點都有2個子結(jié)點。若T有k個葉結(jié)點，則T的結(jié)點總數(shù)是（）

答案:2k-1data:image/png;base64,iVBORw0KGgoAAAANSUhEUgAAAEgAAABACAYAAAC5vjEqAAAH4ElEQVR4Ae2b908UQRTH/R+JxpCIClEiKiqiYkEsiGDvBTFGBBV7V4w1GhQ1oNgbKkZERVHsIj7zmWTIsrd7x97Ozt0P9xJyuzO7O2++8/oMwyRDcREYFrc30ykZgBIIQQagDEAJEEjQnZYS9O/fP/n796/09/cL16mktAIIQO7evStLliyR7Oxsyc3Nlc2bN8ubN29ShlHaAISk3LhxQ+bPn69+P3/+LB8/fpQzZ86otnfv3qUEpLQBqLe3V6ZNmyavXr0aBATAXbp0SbZu3ZoSdUsbgO7cuSPz5s1TtmcQQiLy6dMnKSkpkR8/fri7Ir9PG4BOnTol27Zt85zw9+/fZfz48YLa2aa0AaipqUkWLFggv3//jsHg9evXUlxc7NkX87DhhpQDhI3p7OxU4EyZMkUZaKdr//nzp+zatUsKCwuVwe7r6zMMQfzPpQwgQGDySE5lZaWcP39esEMzZ86U3bt3q2tcfk1NjTLQL1++lIULF6p7m6qWMoCY5Lp166SsrEy6uroGPNTXr1/l2LFjsnHjRtm0aZPcvn1bAck6EzweP35cSktL5cGDB/GX3lCvdYCQnOfPn0t5ebmcOHHC02vFmxvv37t3T2bPnm1F5awC9OvXL9m/f/+ABBA5J0OAhOuvrq6WNWvWSHd3dzKfGdI7VgBiQhhiVGrFihVCVExbWPrz548cPXpUSdOjR4/Cfs7z/cgBwm5cu3ZNZsyYoQyylxv35CxA45MnTxTwdXV1A/YqwOtxHzUKEFLBqhLYAQyRLx4J74MXMiE1frPp6emRLVu2yPr164VrzQv8JKvKjGUMIHKp1atXC7EMrhrvtGzZMtm7d68CzG9iJtuJkUhuSVlWrlwpkydPlqKiIpkzZ44kq4JGAMJNAwz2APfNqhH9Ati+ffsilRw3wCS7gAJQGO9v376pEsrcuXOlpaXF/XjCeyMA1dbWyrlz52IGQ8Xy8/Pl4cOHMX1RNKBKq1atUkGnW51xDOPGjZP3798HGjo0QIg1q8NKuQkmccU7d+50d0Vyj+RSMiHY9CICzAsXLnh1+baFBghmJk2a5KtGe/bs8c3SfblKsoPUBYD88jUknb8gFBogpGTWrFny9OnTmHHpQ+S91C/mYQMNWoK8pJnPE4Ndv3490EihAWK0s2fPKiDc7vTZs2cyceJET/ULxGWAhw8dOiTEQ25eWltbVdGNECQIGQGI4K+hoUG5dcAiwTxy5IgSd7J0t8EMwmDQZ6kIFBQUyIYNG6StrU2VcOEJL8uCBSUjADEoek/teO3atVJVVaXiHwxiRUWFtTiIEIOi/8WLF4UKJTsiqDhOItmdEWMAOVdGSwxiDnNEuETWURLOgoVx2jv4cKtaUB4iAcjJBFk3Ue3ly5cjUzXireXLlwseMywgTt65jhwgBgEkbEAUASMlFFTp4MGDxsGxBhCiTrJKQElaYoqwe1QdSYijUmErEgQggIR3QxW+fPkSGiNUCc+5Y8cO38Aw9CC2VEwzyoqTemC0CQ2wHTqhZMLauOvn9S/tvPv27VtVeMMgnzx5UoUVfCNKsiZBehJaLditYLc0JydH8vLyVHmEkoQbJICjnWdHjRqltn+mTp2qyrYmJFHz5fdrHSAAIHhcunSpEN1iO0gRuOZUR3t7+yBedQSs2wGY7SDSBg47RE3WASKYowTiPqTARJGUxYsXD3gj1Ic8j4jYTbzPZiJeLEqyDtCVK1fUNjJS4yayccIBvUtBoR/Vot1NSB7qiV2KkqwDdPXqVZk+ffqAlDgnhzQgMR0dHaqZ9AC1Q63chG0aO3asMtruPpP31gEiHiKZ9CpqEVCS/euqH0Z4woQJnlJCYX7MmDHqkJVJQNzfsg4QqsEuBxk2UqAJlTt8+LA6qOD0ZBT9dVign6WfZ7dv3x7j9fQzpn6tAsTEKFjhpsny8UTkaKdPn1Zunl1St+tG7QCIRJRaDykFhx04L0RhPmqyBhDgPH78WBlhqo9U/RobG1XdhoMKN2/e9PVI2CDeIXImIeU7GGdAe/HiRaQYWQFIg7No0SI1Ue41ce281+1D+aUAxkYhtisqsgIQq03McuvWLePz4HwRJ0WCllKHykjkABHTMIHm5uah8hToOQw9OxWoXrKSGG/ASAHCzrAXRUoQBfN6YtqQY8dMk3GAdISMWrE/7yyBmmbe+T12Tqk3eW0/OZ8Lem0EIGIbCvZEwZxGxbvgxolVopQc92RJaNmXByz4IYwgRLh//37SfIQGCONI6YLdA/Is1IngjhMVNuIUJ0gsRn19vZJcbBJVA2InJJm9Mq+Uxfm+13VogNj/4hSHVi09CCpGnYdjMbYIHsjzOMXhlFwknAUk7gpKoQCCCfIhsm4vwrsQKdsiNgWwQ84URo9NLZzk1r2Qut/vNxRAJJwjR44ctFrOgRBxRN0WaWn2Gg/QRowYoU6fefX7tYUCCNEdPXq076AHDhywKkF4THY5vIgcjxNnXlUEr+d1WyiA+AhqRI7kJs0Q//Nli6hWks54FdjYisaZeKlfPP5CA4QXY+cUz0Udh7yIg94EiDBlmzgPwNYSJVkkHP7wrhjvDx8+BGYnNECMiNii/4jw8OHDlVsl404VkdZQuqUkkpWVpcojyW5YGgFIA4H4st/ldLG6z/Yv0oOq8ReGH6MA2QbBxngZgBKgnAEoA1ACBBJ0ZyQoAUD/AUTPA7SmQTr4AAAAAElFTkSuQmCC

答案:d若一棵二叉樹的前序遍歷序列和后序遍歷序列分別為1,2,3,4和4,3,2,1，則該二叉樹的中序遍歷序列不會是()。

答案:3,2,4,1假定―棵度為3的樹中，結(jié)點數(shù)為50，則其最小高度為（）

答案:5在任何一棵二叉樹中，若結(jié)點a有左孩子b、右孩子c，則在結(jié)點的先序序列、中序序列、后序序列中，()。

答案:結(jié)點b一定在結(jié)點c的前面先序序列為a,b,c,d的不同二叉樹的個數(shù)是（）。

答案:14對于一棵具有n個結(jié)點、度為4的樹來說，()

答案:樹的高度至多是n-3一棵有n個結(jié)點的樹的所有結(jié)點的度數(shù)之和為（）

答案:n-1稀疏矩陣一般的壓縮存儲方法有（）兩種。（）

答案:三元組和十字鏈表下面說法不正確的是()。

答案:廣義表的表頭總是一個廣義表設(shè)有一個12×12的對稱矩陣M，將其上三角部分的元素mi,j(1＜i≤j≤12)按行優(yōu)先存入C語言的一維數(shù)組N中，元素m6,6在N中的下標(biāo)是()。

答案:50有一個n的對稱矩陣A，將其下三角部分按行存放在一維數(shù)組B中，而A[0][0存放于B[0]中，則第i行的對角元素A[i][i]存放于B中的（）處。（）

答案:(i+3)i/2對于數(shù)組的操作，最常見的兩種是（）

答案:查找和修改已知廣義表LS＝((a,b,c),(d,e,f)),運用head和tail函數(shù)取出LS中原子e的運算是()。

答案:head(tail(head(tail(LS)))廣義表（（a,b,c,d））的表尾是（）。

答案:（a,b,c,d）若將n階下三角矩陣A按列優(yōu)先順序壓縮存放在一維數(shù)組B[1...n(n+1)/2+1]中，則存放到B[k]中的非零元素aij(1≤i,j≤n）的下標(biāo)i,j與