單項選擇題

對以下這棵BST樹操作，欲把根節(jié)點11刪除，remove方法做完后新的根節(jié)點是（），其右子樹的高度（論邊）是（）。

A.12，2
B.12，1
C.15，2
D.15，1


您可能感興趣的試卷

你可能感興趣的試題

2.單項選擇題設x是一個完全二叉樹，x共有33個節(jié)點，并以非嵌套列表的形式給所有節(jié)點編號1~33，下面說法錯誤的是（）。

A.整個樹的左子樹比右子樹多1個節(jié)點
B.樹的高度為5
C.23號節(jié)點的父節(jié)點是11號
D.23號沒有子節(jié)點

3.多項選擇題設x是一個完全二叉樹，x共有5個深度為3的節(jié)點，并以非嵌套列表的形式給所有節(jié)點編號，下列正確的是（）。

A.6號節(jié)點有子節(jié)點12
B.x共有12個節(jié)點
C.7號節(jié)點有1個子節(jié)點
D.7號節(jié)點沒有子節(jié)點

4.單項選擇題四叉樹是一種樹狀結構，常用于圖像或空間索引，典型體現(xiàn)為快速加載低清圖像或地圖，并隨著讀入數(shù)據(jù)的量的增加，逐漸提高解析度。四叉樹的每個節(jié)點，恰有0或4個子節(jié)點，且每個子節(jié)點的地位也不同（在圖像或空間信息處理上，子節(jié)點的地位通常表示相對位置）。以下關于非空的四叉樹的說法，何者錯誤？（）

A.若某個四叉樹有n個節(jié)點，則有ceil（n*3/4）個節(jié)點為葉節(jié)點
B.若某個四叉樹有n個節(jié)點，則樹的高度有ceil（log_4（n））層
C.若某個四叉樹有n個節(jié)點，則有n//4個節(jié)點不是葉節(jié)點
D.四叉樹的節(jié)點數(shù)量符合4k+1形式，其中k是非負整數(shù)

6.單項選擇題以下關于空樹說法何者正確？（）

A.是一個樹，但不是一個二叉樹
B.是一個樹，也是一個二叉樹
C.不是一個樹，而是一個二叉樹
D.不是一個樹，也不是一個二叉樹

7.多項選擇題

關于樹：
myTree =[’a’，[’b’，[’d’，[]，[]]，[’e’，[]，[]]]，[’c’，[’f’，[]，[]]，[]]]
的說法，何者正確？（）

A.右子樹是：[’c’，[’f’，[]，[]]，[]]
B.左子樹是：[’b’，[’d’，[]，[]]，[’e’，[]，[]]]
C.左子樹的根是：’b’
D.右子樹的根是：’e’

8.多項選擇題以下關于散列算法分析的敘述何者錯誤？（）

A.如果采用數(shù)據(jù)鏈來解決沖突，負載因子8，失敗的查找，平均需要比對次數(shù)約為5
B.如果采用數(shù)據(jù)鏈來解決沖突，負載因子8，成功的查找，平均需要比對次數(shù)約為5
C.如果采用數(shù)據(jù)鏈來解決沖突，負載因子0.8，成功的查找，平均需要比對次數(shù)約為3
D.如果采用線性探測的開放定址法來解決沖突，負載因子0.8，成功的查找，平均需要比對次數(shù)約為3

10.多項選擇題假設你想為全學院畢業(yè)班同學共350人做通訊錄，且打算將11位手機號存儲在某采用開放定址的線性探測的散列表。以下散列方案中合適為（）。

A.選取手機號首三碼
B.選取手機號對607（607是一個質(zhì)數(shù)）的余數(shù)
C.選取手機號末三碼
D.選取手機號對211（211是一個質(zhì)數(shù)）的余數(shù)