长度为20的有序表采用折半查找,共有()个元素的查找长度为3。
有一个长度为7的有序表,按折半查找对该表进行查找,在等概率情况下查找成功的平均比较次数为()
假定对长度n=50的有序表进行折半查找,则对应的判定树高度为(),最后一层的结点数为()。
假定对有序表:(3,4,5,7,24,30,42,54,63,72,87,95)进行折半查找,试回答下列问题: ① 画出描述折半查找过程的判定树; ② 若查找元素54,需依次与哪些元素比较? ③ 若查找元素90,需依次与哪些元素比较? ④ 假定每个元素的查找概率相等,求查找成功时的平均查找长度。
折半搜索只适用与有序表,包括有序的顺序表和有序的链表。
有一个长度为8的有序表,按折半查找对该表进行查找,在等概率情况下查找成功的平均比较次数为()
以折半查找方法在一个查找表上进行查找时,该查找表必须组织成()存储的()表
折半查找的时间复杂性为()
对n个元素的有序表A[1..n]进行二分(折半)查找,则成功查找到表中的任意一个元素时,最多与A中的()元素进行比较。
线性表以()方式存储,能进行折半查找。