【填空题】假设在有序线性表A[1..20]上进行折半查找,则比较一次查找成功的结点数为____,则比较二次查找成功的结点数为____,则比较三次查找成功的结点数为____,则比较四次查找成功的结点数为____,则比较五次查找成功的结点数为____,平均查找长度为____
举一反三
- 【填空题】假设在有序线性表a[20]上进行折半查找,则比较一次查找成功的结点数为1;比较两次查找成功的结点数为____;比较四次查找成功的结点数为____;平均查找长度为____
- 假设在有序线性表 A[1..20] 上进行折半查找，则比较三次查找成功的结点数为（ ）个。
- 在顺序存储的有序表(a1,, a2, a3, … , a20)上进行折半查找，比较一次查找成功的结点数为____ ，比较两次查找成功的结点数为 ____ ，比较四次查找成功的结点数为 ____ ，等概率查找成功时平均查找长度为____。
- 【填空题】假设在有序顺序表 A [1..20] 上进行折半查找,比较 1 次查找成功的记录数为( 1 ),比较 2 次查找成功的记录数为( 2 ),比较 3 次查找成功的记录数为( 3 ),比较 4 次查找成功的记录数为( 4 ),比较 5 次查找成功的记录数为( 5 ),等概率情况下成功查找的平均查找长度约为( 6 )
- 有一个有序表（1，3，9，12，32，41，45，62，75，77，82，95，100），当折半查找有序表中值为82的结点时，则它与表元素中比较了（）次后查找成功。