首页学历类考试大学计算机科学
(填空题)

在有序表(41,62,75,77,82,95,100)上进行二分查找,查找关键字为82的数据元素需要比较的次数是()次。

正确答案

来源:www.examk.com

答案解析

相似试题

  • (单选题)

    一个有序表为(1,3,9,12,32,41,45,62,75,77,82,95,100),当二分查找值为82的结点时,查找成功时的比较次数为()

    答案解析

  • (填空题)

    在有序表(3,9,12,32,41,62)上进行二分查找时,在等概率条件下其平均查找长度为()

    答案解析

  • (单选题)

    已知一个有序表为(11,22,33,44,55,66,77,88,99),则折半查找55需要比较()次。

    答案解析

  • (填空题)

    从有序表(12,18,30,43,56,78,82,95)中分别折半查找43和56元素时,其比较次数分别为()和()。

    答案解析

  • (填空题)

    从有序表(12,18,30,43,56,78,82,95)中依次二分查找43和56元素时,其查找长度分别为()和()。

    答案解析

  • (单选题)

    若有序表中关键字序列为:14,20,25,32,34,45,57,69,77,83,92。对其进行折半查找,则在等概率情况下,查找成功时的平均查找长度是()。

    答案解析

  • (填空题)

    已知有序表为(12,18,24,35,47,50,62,83,90,115,134),当用折半查找90时,需进行()次查找可确定成功。

    答案解析

  • (填空题)

    在对10个记录的序列(9,35,19,77,2,10,53,45,27,68)进行直接插入排序时,当把第6个记录10 插入到有序表时,为寻找插入位置,元素间需比较()次。(按升序排序)

    答案解析

  • (单选题)

    已知一个有序表为(12,18,24,35,47,50,62,83,90,115,134),当折半查找值为90的元素时,经过()次比较后查找成功。

    答案解析

快考试在线搜题