單項選擇題有一個長度為7的有序表，按折半查找對該表進行查找，在等概率情況下查找成功的平均比較次數為（）
A.17/7
B.18/7
C.21/7
D.20/7
您可能感興趣的試卷
你可能感興趣的試題
1.單項選擇題排序算法中，從尚未排序序列中依次取出元素與已排序序列（初始為空）中的元素進行比較，然后將其放入已排序序列的正確位置的方法是（）
A.冒泡排序
B.直接插入排序
C.歸并排序
D.選擇排序
2.單項選擇題對（）進行中序遍歷，可以使遍歷所得到的序列是有序序列。
A.完全二叉樹
B.二叉排序樹
C.滿二叉樹排
D.哈夫曼樹
