首頁
題庫
網課
在線模考
桌面端
登錄
搜標題
搜題干
搜選項
0
/ 200字
搜索
問答題
【簡答題】設有查找表{5,14,2,6,18,7,4,16,3},依次取表中數(shù)據(jù),構造一棵二叉排序樹。并說明如何通過序列的二叉排序樹得到相應序列的排序結果,對上述二叉排序給出中序遍歷的結果。
答案:
(1)
(2)中序遍歷
中序2,3,4,5,6,7,14,16,18
點擊查看答案
在線練習
手機看題
你可能感興趣的試題
問答題
【簡答題】設有序表為(13,19,25,36,48,51,63,84,91,116,135,200),元素的下標依次為1,2,……,12。設查找元素5,需要進行多少次元素間的比較才能確定不能查到。
答案:
3次。
點擊查看答案
手機看題
問答題
【簡答題】設有序表為(13,19,25,36,48,51,63,84,91,116,135,200),元素的下標依次為1,2,……,12。畫出對上述有序表進行折半查找所對應的判定樹(樹結點用下標表示)。
答案:
點擊查看答案
手機看題
微信掃碼免費搜題