數(shù)據(jù)結構(復習題目)-免費閱讀
【正文】 E查找99時需進行（ ）次比較。設森林F中有三棵樹，第一、第二和第三棵樹的結點個數(shù)分別為mm2和m3，則與森林F對應的二叉樹根結點的左子樹上的結點個數(shù)是（ ），右子樹上的結點個數(shù)是（ ）。（ ）是歸并排序一趟排序的結果。圖（ ）是最終變化的結果。 0 a 3 2 1 1 b 3 0 2 c 4 3 0 3 d 5 2 1 0 4 e 5 2 5 f 4 3A. a b B. a b C. a b c d c d c d e f e f e f D. a b E. a b F. a b c d c d c d e f e f e f下列查找方法中（ ）適用于查找單鏈表。A. G’是G的子圖層次遍歷次序為（ ）。 a:1,2,3 b:1,3,2 c:2,1,3 d:2,3,1 e:3,1,2 f:3,2,1假設用于通訊的電文僅由6個字符組成，字母在電文中出現(xiàn)的頻率分別為7, 19, 22, 6, 32, 14。2 對于任何待排序序列來說，快速排序均快于冒泡排序。9. 鄰接表可以表示有向圖，也可以表示無向圖。則B的后根遍歷相當于B′的后序遍歷 。11. 棧和隊列是操作上受限制的線性表。一．是非題4 線性表的鏈式存儲結構具有可直接存取表中任一元素的優(yōu)點。12. 隊列是與線性表完全不同的一種數(shù)據(jù)結構。6. 通常，二叉樹的第i層上有2i1個結點。（ ） 1. 二叉排序樹的平均查找長度為O(logｎ)。3 在最壞情況下，堆排序的時間性能是O(nlogn),比快速排序好選擇題。 若為這6個字母設計哈夫曼編碼（設生成新的二叉樹的規(guī)則是按給出的次序從左至右的結合，新生成的二叉樹總是插入在最右），則頻率為7的字符編碼是（ ），頻率為32的字符編碼是（ ）。 a: abcdefg b: cdebgfa c: bdgfeca d: edcgfba.圖示的三棵二叉樹中( c)為最優(yōu)二叉樹。 A）順序查找 B）折半查找 C）分塊查找 D）hash查找哈希表的查找效率取決于（ ）。 80 80 70 90 75 90 60 75 85 100 60 70 85 100
教學教案相關推薦
鄂ICP備17016276號-1