數(shù)據(jù)結(jié)構(gòu)課堂練習(xí)2-data(答案)-文庫(kù)吧
2025-07-20 16:51 本頁(yè)面
【正文】 D. 插入操作時(shí)新結(jié)點(diǎn)總是作為葉子結(jié)點(diǎn)插入到二叉搜索樹(shù)中。 選擇題 5. 下列有關(guān)堆的描述中正確的是 。 A． 若根結(jié)點(diǎn)的左右子樹(shù)不空，則左子樹(shù)上所有結(jié)點(diǎn)的關(guān)鍵字值均小于它的根結(jié)點(diǎn)的關(guān)鍵字值，右子樹(shù)上所有結(jié)點(diǎn)的關(guān)鍵字值均大于它的根結(jié)點(diǎn)的關(guān)鍵字值。 B． 若根結(jié)點(diǎn)的左右子樹(shù)不空，則左子樹(shù)上所有結(jié)點(diǎn)的關(guān)鍵字值均大于它的根結(jié)點(diǎn)的關(guān)鍵字值，右子樹(shù)上所有結(jié)點(diǎn)的關(guān)鍵字值均小于它的根結(jié)點(diǎn)的關(guān)鍵字值。 C． 堆是一棵完全二叉樹(shù)。 D．以上均不正確。 選擇題 1. 已知關(guān)鍵字序列 {5， 8， 12， 19， 28， 20， 15， 22 }是小根堆，插入關(guān)鍵字 3，調(diào)整后得到的小根堆用順序表表示為 3 5 12 8 28 20 15 22 19 。 填空題 1 19 28 20 8 12 5 2 3 4 6 5 15 22 3 7 9 8 1 3 28 20 8 12 5 2 3 4 6 5 15 22 19 7 9 8 1 8 28 20 3 12 5 2 3 4 6 5 15 22 19 7 9 8 1 8 28 20 5 12 3 2 3 4 6 5 15 22 19 7 9 8 2. 已知一組元素為 {33， 15， 58， 22， 11， 38， 65， 42}，若依此次序插入每個(gè)元素到初始為空的大根堆，則最后形成的堆用順序表表示為 65 42 58 22 11 38 33 15 。 填空題 1 22 11 38 15 58 33 2 3 4 6 5 65 42 7 8 填空題 3. 已知數(shù)據(jù)元素序列為 {30， 15， 35， 77， 55， 90， 25， 20}，若按此元素排列順序插入生成得到一棵二叉搜索樹(shù)，則該二叉搜索樹(shù)的廣義表表示為 : (30(15(25(20))),(35(77(55,90)))) 。 (30(15(,(25(20,)))), (35(,(77(55,90))))) 25 55 15 35 30 77 20 90 A B C D E F H G 1． 把如下的二叉樹(shù)用 40個(gè)空間的數(shù)組存儲(chǔ) : (1).請(qǐng)把字母填到數(shù)組相應(yīng)的位置中。 (2).寫(xiě)出先序、中序和后序遍歷二叉樹(shù)的結(jié)果。 解： (1) 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 A B C D E F 21 22 23 24 25 26 27 28 29 30 31 32 33
物理相關(guān)推薦
鄂ICP備17016276號(hào)-1