- 搜標(biāo)題
- 搜題干
- 搜選項(xiàng)
單項(xiàng)選擇題
折半查找與二叉排序樹的時(shí)間性能（）。
A.相同
B.完全不同
C.有時(shí)不相同
D.數(shù)量級(jí)都是O（log2n）
你可能感興趣的試題
填空題
要進(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...
