數(shù)據(jù)結(jié)構(gòu)(復(fù)習(xí)題目)-展示頁
2025-04-26 01:46本頁面
【正文】 中序遍歷 d:后序遍歷 設(shè)一棵二叉樹BT的存儲結(jié)構(gòu)如下: 1 2 3 4 5 6 7 8 lchild 2 3 0 0 6 0 0 0 data A B C D E F G H rchild 0 5 4 0 8 7 0 0 其中l(wèi)child，rchild分別為結(jié)點的左、右孩子指針域，data為結(jié)點的數(shù)據(jù)域。 若為這6個字母設(shè)計哈夫曼編碼（設(shè)生成新的二叉樹的規(guī)則是按給出的次序從左至右的結(jié)合，新生成的二叉樹總是插入在最右），則頻率為7的字符編碼是（ ），頻率為32的字符編碼是（ ）。a．線性表 b．棧 c．隊列 d．廣義表 若對編號為1，2，3的列車車廂依次通過扳道棧進行調(diào)度，不能得到 ( ) 的序列。A．A、B、C、D、E B．B、C、D、A、EC．C、D、B、E、A D．D、E、C、A、B 遞歸程序可借助于( )轉(zhuǎn)化為非遞歸程序。 A. 動態(tài)結(jié)構(gòu)和靜態(tài)結(jié)構(gòu) B. 順序組織和鏈接組織C. 線性結(jié)構(gòu)和非線性結(jié)構(gòu) D. 基本類型和組合類型線性表L在( )情況下適于使用鏈表結(jié)構(gòu)實現(xiàn)。3 在最壞情況下，堆排序的時間性能是O(nlogn),比快速排序好選擇題。1. 對于目前所知的排序方法，快速排序具有最好的平均性能。5 一般來說，折半查找不適用于有序鏈表的查找。3 選用好的HASH函數(shù)可避免沖突。（ ） 1. 二叉排序樹的平均查找長度為O(logｎ)。7. 連通圖的生成樹是一個包含圖G所有n個頂點和任意n1條邊的子圖。2 可從任意有向圖中得到關(guān)于所有頂點的拓?fù)浯涡颉? 二叉樹的先序遍歷序列中，任意一個結(jié)點均處在其孩子結(jié)點的前面。6. 通常，二叉樹的第i層上有2i1個結(jié)點。5. 假設(shè)B是一棵樹，B′是對應(yīng)的二叉樹。2. 二叉樹是一棵結(jié)點的度最大為二的樹。15. 棧是限定僅在表頭進行插入和表尾進行刪除運算的線性表。12. 隊列是與線性表完全不同的一種數(shù)據(jù)結(jié)構(gòu)。10 線性表的順序存儲結(jié)構(gòu)具有可直接存取表中任一元素的優(yōu)點。7 對于插入、刪除而言，線性表的鏈?zhǔn)酱鎯?yōu)于順序存儲。6. 在單鏈表P指針?biāo)附Y(jié)點之后插入S結(jié)點的操作是：Pnext= S 。一．是非題4 線性表的鏈?zhǔn)酱鎯Y(jié)構(gòu)具有可直接存取表中任一元素的優(yōu)點。 5 線性表的順序存儲結(jié)構(gòu)優(yōu)于鏈?zhǔn)酱鎯Y(jié)構(gòu)。 S next = Pnext。8. 順序存儲方式的優(yōu)點是存儲密度大，且插入、刪除運算效率高。11. 棧和隊列是操作上受限制的線性表。13. 隊列是一種操作受限的線性表，凡對數(shù)據(jù)元素的操作僅限一端進行。16 隊列是一種運算受限的線性表1. 二叉樹中每個結(jié)點有兩個子結(jié)點，而對一般的樹，則無此限制，所 以，二叉樹是樹的特殊情形。 3. 赫夫曼樹中結(jié)點個數(shù)一定是奇數(shù)。則B的后根遍歷相當(dāng)于B′的后序遍歷 。7. 中序線索二叉樹的優(yōu)點是便于在中序下查找直接前驅(qū)結(jié)點和直接后繼結(jié)點。1 鄰接多重表可以用以表示無向圖，也可用以表示有向圖。6. 一個無向圖的連通分量是其極大的連通子圖。9. 鄰接表可以表示有向圖，也可以表示無向圖。2. 二叉排序樹的最大查找長度與（LOG2N）同階。4 折半查找不適用于有序鏈表的查找。6 二叉排序樹的查找和折半查找的時間性能相同。2 對于任何待排序序列來說，快速排序均快于冒泡排序。從邏輯上可以把數(shù)據(jù)結(jié)構(gòu)分成( )。 A. 不需修改L的結(jié)構(gòu) B. 需不斷對L進行刪除、插入 C. 需經(jīng)常修改L中結(jié)點值 D. L中含有大量結(jié)點 若入棧順序為A、B、C、D、E，則下列( )出棧序列是不可能的。 c: 棧 在下列數(shù)據(jù)結(jié)構(gòu)中( )具有先進先出（FIFO）特性，( )具有先進后出(FILO）特性。 a:1,2,3 b:1,3,2 c:2
教學(xué)教案相關(guān)推薦
鄂ICP備17016276號-1