數(shù)據(jù)結(jié)構(gòu)課堂練習(xí)2-data(答案)(完整版)
【正文】 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)))) 。 D. 插入操作時(shí)新結(jié)點(diǎn)總是作為葉子結(jié)點(diǎn)插入到二叉搜索樹(shù)中。 A．權(quán)值 B．高度 C．度 D． 帶權(quán)路徑長(zhǎng)度 4．對(duì)二叉搜索樹(shù)進(jìn)行中序遍歷，得到的結(jié)點(diǎn)序列是 。 A．深度優(yōu)先序列 B．廣度優(yōu)先序列 C． 有序序列 D．無(wú)序序列 選擇題 5. 以下編碼 不是無(wú)前綴編碼。 選擇題 5. 下列有關(guān)堆的描述中正確的是 。 (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)的位置中。 解： (1) 建立的初始堆 (2) 輸出第一個(gè)最小關(guān)鍵字后重建的堆 解答題 12 32 25 92 37 57 86 25 32 57 92 37 86 1. 設(shè)二叉排序樹(shù)中的各結(jié)點(diǎn)值（ data）互不相同，用遞歸算法編寫一個(gè)按 從大到小次序 打印輸出二叉排序樹(shù)中各結(jié)點(diǎn)值的函數(shù)。 } } 編程題 void x_PrintBST(BTreeNode *BT, ElemType x)，從小到大輸出二叉排序樹(shù) BT中所有值大于等于 x的元素。 } } 編程題 3. 編寫一個(gè)非遞歸算法，刪除二叉搜索樹(shù)中關(guān)鍵字最小的元素。 while(pleft!=NULL) p=pleft。 算法為： ElemType DeleteHeap(Heap amp。 程序填空題 x=[]。 i= j 。 } [i]=x。 j=1。 ElemType temp, x。 } 編程題 下列程序是大根堆的刪除算法。 struct node *left。 struct node *left。
物理相關(guān)推薦
鄂ICP備17016276號(hào)-1