首页 › 答案 › 题库 › 慕课 › 未分类

对于长度为11的有序表，按折半查找，在等概率情况下查找成功时，其平均查找长度是（）。

对于长度为11的有序表，按折半查找，在等概率情况下查找成功时，其平均查找长度是（）。
A.1
B.2
C.3
D.4
正确答案：3
标签：数据结构与算法 概率 长度
上一条：在关键字序列（8,12,20,25,33）中，采用二分查找25，关键字之间比较需要（）次。
下一条：对于长度为11的有序表，按折半查找，在查找失败时，待查找值域表中关键字比较的次数是（）。