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

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

对于长度为9的有序表，在进行折半查找时，查找失败，最多需要比较（）次。

A．2次

B．3次

C．4次

D．5次

参考答案和解析
4 次
更多 “对于长度为9的有序表，在进行折半查找时，查找失败，最多需要比较（）次。A．2次B．3次C．4次D．5次” 相关考题
考题 用折半查找对长度为 12的有序表进行查找,则等概率下查找成功时的平均查找长度为_______。 A、35/12B、37/12C、39/12D、43/12
查看答案
考题 有一个长度为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
查看答案
考题 对长度为10的有序表进行折半查找，设在等概率时查找成功的平均查找长度是(46)。A．2.9B．3.1C．3.4D．2.6
查看答案
考题 在13个元素构成的有序表A[1..13]中进行折半查找(或称为二分查找，向下取整)。那么以下叙述中，错误的是()。A.无论要查找哪个元素，都是先与A[7]进行比较B.若要查找的元素等于A[9]，则分别需与A[7]、A[11]、A[9]进行比较C.无论要查找的元素是否在A[]中，最多与表中的4个元素比较即可D.若待查找的元素不在A[]中，最少需要与表中的3个元素进行比较
查看答案
考题 用折半查找法，对长度为12的有序的线性表进行查找，最坏情况下要进行（）次元素间的比较。A4B3C5D6
查看答案
考题 画出对长度为10的有序表进行折半查找的判定树（以序号1，2，……10表示树结点），并对上述序列进行折半查找，求等概率条件下，成功查找的平均查找长度。
查看答案
考题 设有序列{10，12，15，19，22，25，100，130，150，200}画出对上述序列进行折半查找的判定树（以序列中的元素作为树的结点）。为了成功查找到100需要进行多少次元素间的比较？为了查找9，经过多少次元素间的比较可知道查找失败？
查看答案
考题 对于长度为9的顺序存储的有序表，若采用折半查找，在等概率情况下的平均查找长度为（）的9分之一。A、 20B、 18C、 25D、 22
查看答案
考题 长度为20的有序表采用折半查找，共有（）个元素的查找长度为3。
查看答案
考题 对大小均为n的有序表和无序表分别进行顺序查找，在等概率查找的情况下，对于查找失败，它们的平均查找长度是（），对于查找成功，他们的平均查找长度是（）
查看答案
考题 对于长度为18的顺序存储的有序表，若采用折半查找，则查找第15个元素的比较次数为（）。A、 3B、 4C、 5D、 6
查看答案
考题 假设在有序线性表a[1..20]上进行折半查找，则比较一次查找成功的结点数为1；比较两次查找成功的结点数为（）；比较四次查找成功的结点数为（），其下标从小到大依次是（），平均查找长度为（）。
查看答案
考题 对22个记录的有序表作折半查找，当查找失败时，至少需要比较（）次关键字。A、3B、4C、5D、6
查看答案
考题 对大小均为n的有序表和无序表分别进行顺序查找，在等概率查找的情况下，对于查找成功，它们的平均查找长度是相同的，而对于查找失败，它们的平均查找长度是不同的。
查看答案
考题 有一个长度为8的有序表，按折半查找对该表进行查找，在等概率情况下查找成功的平均比较次数为（）A、22/8B、20/8C、23/8D、21/8
查看答案
考题 长度为12的有序表采用顺序存储结构，采用折半查找技术，在等概率情况下，查找成功时的平均查找长度是（），查找失败时的平均查找长度是（）。
查看答案
考题 用折半查找法，对长度为12的有序的线性表进行查找，最坏情况下要进行（）次元素间的比较。A、4B、3C、5D、6
查看答案
考题 有一个长度为10的有序表，按折半查找对该表进行查找，在等概率情况下查找成功的平均比较次数为（）。A、29/9B、26/10C、31/10D、29/10
查看答案
考题 折半查找20个记录的有序表，若查找失败，比较关键字的次数（）A、最多为6B、最多为5C、最多为4D、最多为3
查看答案
考题 填空题假设在有序线性表a[1..20]上进行折半查找，则比较一次查找成功的结点数为1；比较两次查找成功的结点数为（）；比较四次查找成功的结点数为（），其下标从小到大依次是（），平均查找长度为（）。
查看答案
考题 填空题长度为12的有序表采用顺序存储结构，采用折半查找技术，在等概率情况下，查找成功时的平均查找长度是（），查找失败时的平均查找长度是（）。
查看答案
考题 单选题折半查找20个记录的有序表，若查找失败，比较关键字的次数（）A 最多为6B 最多为5C 最多为4D 最多为3
查看答案
考题 填空题对大小均为n的有序表和无序表分别进行顺序查找，在等概率查找的情况下，对于查找失败，它们的平均查找长度是（），对于查找成功，他们的平均查找长度是（）
查看答案
考题 单选题用折半查找法，对长度为12的有序的线性表进行查找，最坏情况下要进行（）次元素间的比较。A 4B 3C 5D 6
查看答案
考题 单选题对于长度为9的顺序存储的有序表，若采用折半查找，在等概率情况下的平均查找长度为（）的9分之一。A  20B  18C  25D  22
查看答案
考题 单选题有一个长度为10的有序表，按折半查找对该表进行查找，在等概率情况下查找成功的平均比较次数为（）。A 29/9B 26/10C 31/10D 29/10
查看答案
热门标签
最新试卷