【填空题】假设在有序顺序表 A [1..20] 上进行折半查找,比较 1 次查找成功的记录数为( 1 ),比较 2 次查找成功的记录数为( 2 ),比较 3 次查找成功的记录数为( 3 ),比较 4 次查找成功的记录数为( 4 ),比较 5 次查找成功的记录数为( 5 ),等概率情况下成功查找的平均查找长度约为( 6 )
举一反三
- 【填空题】假设在有序线性表A[1..20]上进行折半查找,则比较一次查找成功的结点数为____,则比较二次查找成功的结点数为____,则比较三次查找成功的结点数为____,则比较四次查找成功的结点数为____,则比较五次查找成功的结点数为____,平均查找长度为____
- 【填空题】假设在有序线性表a[20]上进行折半查找,则比较一次查找成功的结点数为1;比较两次查找成功的结点数为____;比较四次查找成功的结点数为____;平均查找长度为____
- 在顺序存储的有序表(a1,, a2, a3, … , a20)上进行折半查找，比较一次查找成功的结点数为____ ，比较两次查找成功的结点数为 ____ ，比较四次查找成功的结点数为 ____ ，等概率查找成功时平均查找长度为____。
- 在一个共有 14个记录的有序顺序表中进行查找，其顺序查找成功时等概率情况下的平均查找长度（ASL）为 ；若采用二分法查找，查找成功时其最大所需比较次数为 ，最小所需比较次数为 。
- 己知有序表为(12,18,24,35,47,50,62,83,90,115，134)当用折半法查找90时，需经过 次比较查找成功。