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