填空题

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

正确答案

来源:www.examk.com

答案解析

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

    单选题查看答案

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

    填空题查看答案

  • 对9个元素的一组记录(58,35,93,20,12,78,56,41,79)进行直接插入排序(由小到大排序),当把第7个记录56插入有序表,为寻找插入位置需比较()次。

    填空题查看答案

  • 对一组记录(1,3,9,2,12,7,5,4,6)进行直接插入排序(由小到大排序),当把第6个记录7插入有序表,为寻找插入位置需比较()次。

    填空题查看答案

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

    填空题查看答案

  • 在有序表(9,10,14,18,23,27,30,32,42)中,用二分法查找关键字值32(成功),需做的关键字比较次数为();查找关键字值35(失败),需做的关键字比较次数为()

    填空题查看答案

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

    单选题查看答案

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

    填空题查看答案

  • 对一组记录(5,8,9,2,12,7,56,44,39)进行直接插入排序(由小到大排序),当把第6个记录7插入有序表,为寻找插入位置需比较()次。

    填空题查看答案