填空题
在序列(2,5,8,11,15,16,22,24,27,35,50)中采用折半查找(二分查找)方法查找元素24,需要进行()次元素之间的比较。
3
填空题 假定查找有序表A[25]中每一元素的概率相等,则进行二分查找的平均查找长度为()。
填空题 在有序表A[1..20]中,按二分查找方法进行查找,查找长度为5 的元素个数是(),在分块检索中如果采用顺序查找确定块,则对大小为196个元素的线性表分成()块最好,这时平均查找长度为()。
填空题 假设在有序线性表A[1..20]上进行二分查找,则比较一次查找成功的结点数为(),则比较二次查找成功的结点数为(),则比较三次查找成功的结点数为(),则比较四次查找成功的结点数为(),则比较五次查找成功的结点数为(),平均查找长度为()。