填空題設一棵完全二叉樹,其最高層上最右邊的葉結點的編號為偶數(shù),該葉節(jié)點的雙親結點的編號為9,該完全二叉樹一共有()個結點。
您可能感興趣的試卷
最新試題
數(shù)據(jù)元素是數(shù)據(jù)的基本的單位,它()。
題型:單項選擇題
設有一個25階的對稱矩陣A(第一個元素為a1,1),采用壓縮存儲的方式,將其下三角部分以行序為主序存儲到一堆數(shù)據(jù)B中(數(shù)組下標從1開始),則矩陣中元素a4,3在一堆數(shù)組中的下標是()。
題型:單項選擇題
給出題中樹的前序遍歷序列。
題型:問答題
按照二又樹的遞歸定義,對二叉樹遍歷的常用算法有()、()、()三種。
題型:填空題
(1)對給定權值3,1,4,4,5,6,構造深度為5的哈夫曼樹。(設根為第1層)(2)求樹的帶權路徑長度。(3)鏈接存儲上述哈夫曼樹,結點中共有多少個指針域為空,說明理由。
題型:問答題
如下圖所示的二叉樹,其前序遍歷序列為()。
題型:填空題
在一棵二叉樹中,編號為19的結點的雙親結點的順序編號為()。
題型:單項選擇題
采用順序查找法對長度為n的線性表進行查找(不采用表尾設監(jiān)視哨的方法),最壞的情況下要進行()次元素間的比較。
題型:單項選擇題
設有一個整數(shù)序列d{40,28,6,72,100,3,54}依次取出序列中的數(shù),構造一棵二叉排序樹。并對上述二叉排序樹,在等概率條件下,求成功查找的平均查找長度。
題型:問答題
以下有關聯(lián)通圖的說法不正確的是()。
題型:單項選擇題