首页学历类考试大学计算机科学
(单选题)

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

A1

B4

C2

D8

正确答案

来源:www.examk.com

答案解析

二分查找法的基本思想是:每次将处于查找区间中间位置上的数据元素的键值与给定值K比较,若不等则缩小查找区间并在新的区间内重复上述过程,直到查找成功或查找区间长度为0(即查找不成功)为止。而本题中,第一次比较时查找区间为[1,3,9,12,32,41,45,62,75,77,82,95,100],用82与45进行比较:第二次比较时查找区间为[62,75,77,82,95,100],用82与77比较;第三次比较时查找区间为[82,95,100],用82与95比较:第四次比较时查找区间为[82],则比较后查找成功。

相似试题

  • (填空题)

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

    答案解析

  • (填空题)

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

    答案解析

  • (简答题)

    编写函数打印出以下形式的乘法九九表。 ** 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

    答案解析

  • (单选题)

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

    答案解析

  • (简答题)

    设数据集合a={1,12,5,8,3,10,7,13,9} (1)依次取a中各数据,构造一棵二叉排序树。 (2)说明如何依据此二叉树得到a的有序序列。 (3)对该二叉树进行查找,成功查找到7要进行多少次元素间的比较? (4)给出对该二叉树后序遍历的序列。

    答案解析

  • (简答题)

    编写一段程序,接收从键盘输入的10个数,输入回车符表示结束,然后将这些数加密后存于BUFF缓冲区中。加密表为:输入数字: 0,1,2,3,4,5,6,7,8,9;密码数字:7,5,9,1,3,6,8,0,2,4。

    答案解析

  • (简答题)

    以下地址中的哪一个和86.32/12匹配?请说明理由。(1)86.33.224.123;(2)86.79.65.216;(3)86.58.119.74;(4)86.68.206.154。

    答案解析

  • (简答题)

    输入若干(不超过50个)有序的正整数,对于相同的数据只保留一个,输出保留的数据。例如,输入数据是:2,2,2,3,3,4,5,5,6,6,9,9,9,10,10,10最终的输出结果是:2,3,4,5,6,9,10

    答案解析

  • (简答题)

    下面的前缀中的哪一个和地址152.7.77.159及152.31.47.252都匹配?请说明理由。 (1)152.40/13; (2)153.40/9; (3)152.64/12; (4)152.0/11。

    答案解析

快考试在线搜题