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

题目内容 (请给出正确答案)
已知一个有序表为(1,2,3,4,5,6,7,8,9),则折半查找3需要比较()次。

A、1

B、2

C、3

D、4


参考答案

更多 “ 已知一个有序表为(1,2,3,4,5,6,7,8,9),则折半查找3需要比较()次。 A、1B、2C、3D、4 ” 相关考题
考题 已知有序表(13,18,24,35,47,50,62,83,90,115,134),当折半查找值为90的元素时,查找成功的比较次数为4次。() 此题为判断题(对,错)。

考题 设查找表为(50,60,75,85,96,98,105,110,120,130)(1)说出进行折半查找成功查找到元素120需要进行多少次元素间的比较?(2)为了折半查找元素95,经过多少次元素间的比较才能确定不能查到?(3)画出对上述有序表进行折半查找所对应的判定树(要求以数据元素作为树结点)。

考题 对22个记录的有序表作折半查找,当查找失败时,至少需要比较()次关键字。A. 3B. 4C. 5D. 6

考题 已知一个有序表为(1,2,3,4,5,6,7,8,9),则折半查找2需要比较()次。 A、1B、2C、3D、4

考题 已知一个有序表为(1,2,3,4,5,6,7,8,9),则顺序查找1需要比较()次。 A、1B、2C、3D、4

考题 已知一个有序表为(1,2,3,4,5,6,7,8,9),则折半查找4需要比较()次。 A、1B、2C、3D、4

考题 已知一个有序表为(1,2,3,4,5,6,7,8,9),则顺序查找5需要比较()次。 A、5B、6C、3D、4

考题 已知一个有序表为(1,2,3,4,5,6,7,8,9),则顺序查找9需要比较()次。 A、7B、6C、8D、9

考题 已知一个有序表为(1,2,3,4,5,6,7,8,9),则顺序查找3需要比较()次。 A、1B、2C、3D、4

考题 有一个有序表为{2,3,9,12,32,41,45,62,75,77,82,95,100},当折半查找值为82的结点时,()次比较后查找成功。 A、1B、4C、2D、8

考题 已知一个有序表为(12,18,24,35,47,50,62,83,90,115,134),当折半查找值为90的元素时,经过()次比较后查找成功。 A.2 B.3 C.4 D.5

考题 一个有序表{3,4,10,14,34,43,46,64,75,78,90,96,130}用折半查找法查找值为90的结点,经()次比较后查找成功。

考题 已知一个有序表为{11,22,33,44,55,66,77,88,99},则顺序查找元素55需要比较()次。A5B6C4D3

考题 已知一个有序表为(12,18,24,35,47,50,62,83,90,115,134),当折半查找值为90的元素时,经过()次比较后查找成功。A、2B、3C、4D、5

考题 设有序表中的元素为(13,18,24,35,47,50,62),则在其中利用二分法查找值为24的元素需要经过()次比较。A、1B、2C、3D、4

考题 对有18个元素的有序表作二分(折半)查找,则查找A[3]的比较序列的下标为()。A、 1、2、3B、 9、5、2、3C、 9、5、3D、 9、4、2、3

考题 对于长度为18的顺序存储的有序表,若采用折半查找,则查找第15个元素的比较次数为()。A、 3B、 4C、 5D、 6

考题 假设在有序线性表A[1..20]上进行折半查找,则比较一次查找成功的结点数为(),则比较二次查找成功的结点数为(),则比较三次查找成功的结点数为(),则比较四次查找成功的结点数为(),则比较五次查找成功的结点数为()

考题 已知一个有序表为(11,22,33,44,55,66,77,88,99),则折半查找55需要比较()次。A、1B、2C、3D、4

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

考题 对22个记录的有序表作折半查找,当查找失败时,至少需要比较()次关键字。A、3B、4C、5D、6

考题 有序表为{1,2,4,6,10,18,20,32},用课本中折半查找算法查找值18,经()次比较后成功查到。A、3B、2C、4D、5

考题 已知一个有序表为{11,22,33,44,55,66,77,88,99},则顺序查找元素55需要比较()次。A、5B、6C、4D、3

考题 单选题已知一个有序表为{11,22,33,44,55,66,77,88,99},则顺序查找元素55需要比较()次。A 5B 6C 4D 3

考题 单选题已知一个有序表为(11,22,33,44,55,66,77,88,99),则折半查找55需要比较()次。A 1B 2C 3D 4

考题 填空题假设在有序线性表A[1..20]上进行折半查找,则比较一次查找成功的结点数为(),则比较二次查找成功的结点数为(),则比较三次查找成功的结点数为(),则比较四次查找成功的结点数为(),则比较五次查找成功的结点数为()

考题 单选题对有18个元素的有序表作二分(折半)查找,则查找A[3]的比较序列的下标为()。A  1、2、3B  9、5、2、3C  9、5、3D  9、4、2、3