【填空题】假设在有序线性表A[1..20]上进行折半查找,则比较一次查找成功的结点数为____,则比较二次查找成功的结点数为____,则比较三次查找成功的结点数为____,则比较四次查找成功的结点数为____,则比较五次查找成功的结点数为____,平均查找长度为____
["1","2","4","8","5","3.7"]
举一反三
- 【填空题】假设在有序线性表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的结点时，则它与表元素中比较了（）次后查找成功。
内容
- 0
己知有序表为(12,18,24,35,47,50,62,83,90,115，134)当用折半法查找90时，需经过 次比较查找成功。
- 1
己知有序表为(13,19,24,35,47,50,62)，当用二分法查找19时，需（ ）次比较查找成功。
- 2
中国大学MOOC: 一个有序表为{1,3,9,12,32,41,45,62,75,77,82,95,99},当折半查找值为82的结点时, 查找成功的比较次数是_______。
- 3
中国大学MOOC: 一个有序表为{1,3,9,12,32,41,45,62,75,77,82,95,99},当折半查找值为82的结点时, 查找成功的比较次数是_______。
- 4
已知有序表为（12，18，24，35，47，50，62，83，90，115，134），当用折半查找90时，需进行（）次查找可确定成功；查找47时，需进行（）次查找成功；查找100时需进行（）次查找才能确定不成功