填空题
在具有20个元素的有序表上进行二分查找,则比较一次查找成功的结点数为
1
,比较两次查找成功的结点数为
2
,比较三次查找成功的结点数为
3
,比较四次查找成功的结点数为
4
,比较五次查找成功的结点数为
5
,平均查找长度为
6
。
1、
2、
3、
4、
5、
6、
【正确答案】
1、1, 2、2, 3、4, 4、8, 5、5, 6、3.7
【答案解析】
提交答案
关闭