- 搜標(biāo)題
- 搜題干
- 搜選項(xiàng)
單項(xiàng)選擇題
用n個(gè)關(guān)鍵字構(gòu)造一棵二叉排序樹，其最低高度為（）。
A.n/2
B.n
C.
D.
你可能感興趣的試題
填空題
要進(jìn)行順序查找，則線性表（）；要進(jìn)行二分查找，則線性表（）；要進(jìn)行散列查找，則線性表（）。某順序表中有90000個(gè)元素，已按關(guān)鍵項(xiàng)的值的升序排列?，F(xiàn)假定對(duì)各個(gè)元素進(jìn)行查找的概率是相同的，并且各個(gè)元素的關(guān)鍵項(xiàng)的值皆不相同。當(dāng)用順序查找法查找時(shí)，平均比較次數(shù)約為（），最大比較次數(shù)為（）。
答案：
既可以以順序方式，也可以以鏈表方式存儲(chǔ)；必須以順序方式存儲(chǔ)且數(shù)據(jù)元素已按值遞增或遞減的次序排好；必須以散列方式存儲(chǔ)；45...
