單項選擇題折半查找有序表(4,6,10,12,20,30,50,70,88,100)。若查找表中元素58,則它將依次與表中()比較大小,查找結(jié)果是失敗。
A.20,70,30,50
B.30,88,70,50
C.20,50
D.30,88,50
您可能感興趣的試卷
你可能感興趣的試題
1.單項選擇題運用直接插入排序方法對下面四個序列進行從小到大排序,元素比較次數(shù)最少的是()。
A.90,69,80,46,21,40
B.40,21,46,69,90,80
C.90,80,69,46,40,21
D.21,40,46,69,80,90
2.單項選擇題采用簡單選擇排序,比較次數(shù)與移動次數(shù)分別為()。
A.O(n),O(logn)
B.O(logn),0(n*n)
C.0(n*n),0(n)
D.0(nlogn),0(n)