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

题目内容 （请给出正确答案）

折半查找一个长度为56的有序表,若查找不成功,最少需要比较（）次关键字。

A．4

B．5

C．6

D．7

参考答案和解析
5
更多 “折半查找一个长度为56的有序表,若查找不成功,最少需要比较（）次关键字。A．4B．5C．6D．7” 相关考题
考题 有一个长度为10的有序表，按折半查找对该表进行查找，在等概率情况下查找成功的平均比较次数为()。A. 26/10B. 29/10C. 29/9D. 31/10
查看答案
考题 设查找表为(50,60,75,85,96,98,105,110,120,130)(1)说出进行折半查找成功查找到元素120需要进行多少次元素间的比较?(2)为了折半查找元素95，经过多少次元素间的比较才能确定不能查到?(3)画出对上述有序表进行折半查找所对应的判定树(要求以数据元素作为树结点)。
查看答案
考题 对22个记录的有序表作折半查找，当查找失败时，至少需要比较()次关键字。A. 3B. 4C. 5D. 6
查看答案
考题 有一个有序表为{1,3,9,12,32,41,45,62,75,77,82,95,99},当采用折半查找法查找关键字为82的元素时,()次比较后查找成功。 A.1B.2С.4D.8
查看答案
考题 有序表(1,32,41,45,62,75,77,82,95,100),使用折半查找关键字为95的元素时,需要经过()次比较后才能查找成功。 A.2B.3C.4D.5
查看答案
考题 若对大小为N的有序顺序表进行顺序查找，当查找不成功时，平均查找长度为(59)；当查找成功且表中仅有一个关键字等于欲查找的元素时，平均查找长度为(60)。A．NB．N+1C．N/2D．(N+1)/2
查看答案
考题 用折半查找法，对长度为12的有序的线性表进行查找，最坏情况下要进行（）次元素间的比较。A4B3C5D6
查看答案
考题 对一个具有100元素的有序表，若采用二分查找查找某个指定关键字的元素，最多需要比较（）次。
查看答案
考题 线性有序表（a1，a2，a3，，，a10）按关键字从小到大排列，对一个给定的关键字值k，用二分法查找表中关键字与k相等的元素，在查找不成功的情况下，最多需要查找（）次。
查看答案
考题 对于n个元素的顺序表采用顺序查找，且使用监视哨。若查找成功，则比较关键字的次数最多为（）次；若查找失败，则比较关键字的次数最少为（）
查看答案
考题 长度为20的有序表采用折半查找，共有（）个元素的查找长度为3。
查看答案
考题 具有12个关键字的有序表，折半查找的平均查找长度为（）A、3.1B、4C、2.5D、5
查看答案
考题 具有12个关键字的有序表，折半查找的平均查找长度（）。A、3.1B、4C、2.5D、5
查看答案
考题 对于长度为18的顺序存储的有序表，若采用折半查找，则查找第15个元素的比较次数为（）。A、 3B、 4C、 5D、 6
查看答案
考题 假设在有序线性表a[1..20]上进行折半查找，则比较一次查找成功的结点数为1；比较两次查找成功的结点数为（）；比较四次查找成功的结点数为（），其下标从小到大依次是（），平均查找长度为（）。
查看答案
考题 对22个记录的有序表作折半查找，当查找失败时，至少需要比较（）次关键字。A、3B、4C、5D、6
查看答案
考题 有一个长度为8的有序表，按折半查找对该表进行查找，在等概率情况下查找成功的平均比较次数为（）A、22/8B、20/8C、23/8D、21/8
查看答案
考题 设有一个已按各元素值排好序的线性表，长度为125，用折半查找与给定值相等的元素，若查找成功，则至少需要比较（）次，至多需比较（）次。
查看答案
考题 折半查找20个记录的有序表，若查找失败，比较关键字的次数（）A、最多为6B、最多为5C、最多为4D、最多为3
查看答案
考题 填空题假设在有序线性表a[1..20]上进行折半查找，则比较一次查找成功的结点数为1；比较两次查找成功的结点数为（）；比较四次查找成功的结点数为（），其下标从小到大依次是（），平均查找长度为（）。
查看答案
考题 单选题具有12个关键字的有序表，折半查找的平均查找长度（）。A 3.1B 4C 2.5D 5
查看答案
考题 单选题折半查找20个记录的有序表，若查找失败，比较关键字的次数（）A 最多为6B 最多为5C 最多为4D 最多为3
查看答案
考题 填空题设有一个已按各元素值排好序的线性表，长度为125，用折半查找与给定值相等的元素，若查找成功，则至少需要比较（）次，至多需比较（）次。
查看答案
考题 填空题对于n个元素的顺序表采用顺序查找，且使用监视哨。若查找成功，则比较关键字的次数最多为（）次；若查找失败，则比较关键字的次数最少为（）
查看答案
考题 单选题对于长度为18的顺序存储的有序表，若采用折半查找，则查找第15个元素的比较次数为（）。A  3B  4C  5D  6
查看答案
考题 填空题对一个具有100元素的有序表，若采用二分查找查找某个指定关键字的元素，最多需要比较（）次。
查看答案
考题 填空题长度为20的有序表采用折半查找，共有（）个元素的查找长度为3。
查看答案
考题 单选题具有12个关键字的有序表，折半查找的平均查找长度为（）A 3.1B 4C 2.5D 5
查看答案
热门标签
最新试卷