最新試題

數(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)通圖的說法不正確的是()。

題型:單項選擇題