首页
对于具有n个元素的数据序列,若采用二分查找法,当n的值较大时,其平均查找长度为______。
2024-07-27 10:49:28
数据结构导论(02142)
对于具有n个元素的数据序列,若采用二分查找法,当n的值较大时,其平均查找长度为______。
【正确答案】:[log
2
(n+1)一1]
上一篇:
中序遍历一棵二叉排序树所得的结点访问序列是键值的_____序列。
下一篇:
若在查找的同时向表中插入不存在的元素,或者从表中删除某个元素,则相应的表称为_____。