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

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

正确答案

来源:www.examk.com

答案解析

相似试题

  • (填空题)

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

    答案解析

  • (单选题)

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

    答案解析

  • (简答题)

    编写函数打印出以下形式的乘法九九表。 ** A MULTIPLICATION TABLE ** (1) (2) (3) (4) (5) (6) (7) (8) (9) ---------------------------------------------------------- (1) 1 2 3 4 5 6 7 8 9 (2) 2 4 6 8 10 12 14 16 18 (3) 3 6 9 12 15 18 21 24 27 (4) 4 8 12 16 20 24 28 32 36 (5) 5 10 15 20 25 30 35 40 45 (6) 6 12 18 24 30 36 42 48 54 (7) 7 14 21 28 35 42 49 56 63 (8) 8 16 24 32 50 48 56 64 72 (9) 9 18 27 36 45 54 63 72 81

    答案解析

  • (单选题)

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

    答案解析

  • (简答题)

    已知一维数组a中元素已排序,分别为{12,15,21,25,27,35,36,39,48,52},编程将30插入数组,使a仍保持有序。

    答案解析

  • (单选题)

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

    答案解析

  • (填空题)

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

    答案解析

  • (填空题)

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

    答案解析

  • (简答题)

    计算并输出给定数组(长度为9)中每相邻两个元素之平均值的平方根之和。例如:给定数组中的9个元素依次为12.0、34.0、4.0、23.0、34.0、45.0、18.0、3.0、11.0,输出应为:s=35.951014。

    答案解析

快考试在线搜题