网友您好, 请在下方输入框内输入要搜索的题目:

题目内容 (请给出正确答案)

设一组初始记录关键字序列为 (13,18,24,35,47,50,62,83,90,115,134),则利用二分法查找关键字90需要比较的关键字个数为

A.1

B.2

C.3

D.4


参考答案和解析
8,8
更多 “设一组初始记录关键字序列为 (13,18,24,35,47,50,62,83,90,115,134),则利用二分法查找关键字90需要比较的关键字个数为A.1B.2C.3D.4” 相关考题
考题 在查找其关键字等于给定值的过程中,需要和给定值进行比较的关键字个数的期望值称为查找成功时的平均查找长度,则称为平均查找长度ASL。() 此题为判断题(对,错)。

考题 在顺序表{2、5、7、10、14、15、18、23、35、41、52}中用二分法查找关键字5,需做()次关键字比较。

考题 设一组初始记录关键字序列为20,18,22,16,30,19,则根据这些初始关键字序列建成的初始堆为8,9。此题为判断题(对,错)。

考题 在关键字序列为(5,10,19,21,28,34,4l,53,58,65)的顺序表中,用折半法查找关键字为41的记录,需要经过(26)次比较。A.4B.3C.2D.1

考题 对关键字序列(11,12,13,14,15)采用对半查找算法查找关键字11,则关键字之间比较次数为______。A.1B.2C.3D.4

考题 设需要对5个不同的记录关键字进行排序,则至少需要比较()次,至多需要比较()次。

考题 设一组初始记录关键字的长度为8,则最多经过()趟插入排序可以得到有序序列。A.8 B.7 C.9 D.6

考题 设一组初始记录关键字序列为(345,253,674,924,627),则用基数排序需要进行()趟的分配和回收才能使得初始关键字序列变成有序序列。A.3 B.8 C.5 D.6

考题 设有一组初始记录关键字序列为(34,76,45,18,26,54,92),则由这组记录关键字生成的二叉排序树的深度为()。A.4 B.6 C.5 D.7

考题 在顺序表(2,5,7,10,15,18,21,25)中,用二分法查找关键字值20所需的关键字比较次数为()

考题 在顺序表(2,5,7,10,14,15,18,23,35,41,52)中,用二分法查找关键字值10所需的关键字比较次数为()

考题 对于n个元素的顺序表采用顺序查找,且使用监视哨。若查找成功,则比较关键字的次数最多为()次;若查找失败,则比较关键字的次数最少为()

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

考题 顺序查找n个元素的顺序表,若查找成功,则比较关键字的次数最多为()次;当使用监视哨时,若查找失败,则比较关键字的次数为()。

考题 依次插入关键字(51, 37,60,54,49,32,79,27,36)生成二叉排序树,则查找关键字值54(查找成功),需做的关键字比较次数为();查找关键字值22(查找失败),需做的关键字比较次数为()

考题 设关键字序列为(71,12,88,53,11,25,65,27,16),散列函数为H(key)= key % 7,采用链地址法解决冲突。请回答:查找关键字88时,需要依次与哪些关键字比较。

考题 设一组初始记录关键字序列为(345,253,674,924,627),则用基数排序需要进行()趟的分配和回收才能使得初始关键字序列变成有序序列。A、3B、4C、5D、8

考题 平均查找长度是指为确定记录在查找表中的位置,需要与给定值进行比较的关键字个数的()。

考题 设一组初始记录关键字序列为(13,18,24,35,47,50,62,83,90,115,134),则利用二分法查找关键字90需要比较的关键字个数为()A、1B、2C、3D、4

考题 问答题设关键字序列为(71,12,88,53,11,25,65,27,16),散列函数为H(key)= key % 7,采用链地址法解决冲突。请回答:查找关键字88时,需要依次与哪些关键字比较。

考题 填空题依次插入关键字(51, 37,60,54,49,32,79,27,36)生成二叉排序树,则查找关键字值54(查找成功),需做的关键字比较次数为();查找关键字值22(查找失败),需做的关键字比较次数为()

考题 单选题设一组初始记录关键字序列为(345,253,674,924,627),则用基数排序需要进行()趟的分配和回收才能使得初始关键字序列变成有序序列。A 3B 4C 5D 8

考题 填空题平均查找长度是指为确定记录在查找表中的位置,需要与给定值进行比较的关键字个数的()。

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

考题 单选题设一组初始记录关键字序列为(13,18,24,35,47,50,62,83,90,115,134),则利用二分法查找关键字90需要比较的关键字个数为()A 1B 2C 3D 4

考题 单选题设一组初始记录关键字序列为(50,40,95,20,15,70,60,45),则以增量d=4的一趟希尔排序结束后前4条记录关键字为()A 40,50,20,95B 15,40,60,20C 15,20,40,45D 45,40,15,20

考题 填空题在顺序表(2,5,7,10,15,18,21,25)中,用二分法查找关键字值20所需的关键字比较次数为()

考题 单选题设有一组初始记录关键字序列为(34,76,45,18,26,54,92),则由这组记录关键字生成的二叉排序树的深度为()A 4B 5C 6D 7