單項選擇題

用n個關(guān)鍵字構(gòu)造一棵二叉排序樹，其最低高度為（）。

A.n/2
B.n
C.
D.

你可能感興趣的試題

單項選擇題

折半查找與二叉排序樹的時間性能（）。

A.相同
B.完全不同
C.有時不相同
D.數(shù)量級都是O（log₂n）

要進(jìn)行順序查找，則線性表（）；要進(jìn)行二分查找，則線性表（）；要進(jìn)行散列查找，則線性表（）。某順序表中有90000個元素，已按關(guān)鍵項的值的升序排列。現(xiàn)假定對各個元素進(jìn)行查找的概率是相同的，并且各個元素的關(guān)鍵項的值皆不相同。當(dāng)用順序查找法查找時，平均比較次數(shù)約為（），最大比較次數(shù)為（）。

答案：既可以以順序方式，也可以以鏈表方式存儲；必須以順序方式存儲且數(shù)據(jù)元素已按值遞增或遞減的次序排好；必須以散列方式存儲；45...