污版APP免费下载网站,性欧美大战久久久久久久夜夜

單項選擇題從具有n個結(jié)點的二叉排序樹中查找一個元素時，在平均情況下的時間復雜度大致為()。

A. O（n）
B. O（1）
C. O（log₂n）
D. O（n²）

1.單項選擇題在索引查找中，若用于保存數(shù)據(jù)元素的主表的長度為144，它被均分為12子表，每個子表的長度均為12，則索引查找的平均查找長度為（）。

A. 13
B. 24
C. 12
D. 79

2.單項選擇題在索引查找中，若用于保存數(shù)據(jù)元素的主表的長度為n，它被均分為k個子表，每個子表的長度均為n/k，則索引查找的平均查找長度為（）。

A. n+k
B. k+n/k
C. （k+n/k）/2
D. （k+n/k）/2+1

3.單項選擇題對具有n個元素的有序表采用折半查找，則算法的時間復雜度為（）。

A. O（n）
B. O（n²）
C. O（1）
D. O（log₂n）

4.單項選擇題對于順序存儲的有序表（5，12，20，26，37，42，46，50，64），若采用折半查找，則查找元素26的比較次數(shù)為（）。

A. 2
B. 3
C. 4
D. 5

5.單項選擇題對于長度為18的順序存儲的有序表，若采用折半查找，則查找第15個元素的比較次數(shù)為（）。

A. 3
B. 4
C. 5
D. 6