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

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

对有7个元素的有序表进行对半搜索，搜索成功的平均搜索长度为_______。

A．17/7

B．16/7

C．18/7

D．3

参考答案和解析
17/7
更多 “对有7个元素的有序表进行对半搜索，搜索成功的平均搜索长度为_______。A．17/7B．16/7C．18/7D．3” 相关考题
考题 ●采用顺序搜索方法查找长度为n的顺序表时，搜索成功的平均搜索长度为 (36) 。(36) A．nB．n／2C．(n-1)／2D．(n+1)／2
查看答案
考题 采用顺序搜索方法查找长度为n的顺序表时,搜索成功的平均搜索长度为()。 AnBn/2C(n-1)/2D(n+1)/2
查看答案
考题 在启发式搜索中,最重要的是()。 A、对搜索位置进行评估B、对搜索时间进行限定C、对搜索速度进行控制D、对搜索目标的设定
查看答案
考题 在搜索引擎上搜索信息时,为提高搜索的效率,可以根据想要搜索的信息随意输入内容进行搜索。() 此题为判断题(对，错)。
查看答案
考题 对有14个数据元素的有序表R[14]进行折半搜索,搜索到R[3]的关键码等于给定值,此时元素比较顺序依次为A．R[0],R[1],R[2],R[3]B．R[0],R[13],R[2],R[3]C．R[6],R[2],R[4],R[3]D．R[6],R[4],R[2],R[3]
查看答案
考题 对长度为10的顺序表进行搜索，若搜索前面5个元素的概率相同，均为1/8；搜索后面5个元素的概率相同，均为3/40，则搜索到表中任一元素的平均搜索长度为(57)。A．5.5B．5C．39/8D．19/4
查看答案
考题 采用顺序搜索方法查找长度为n的顺序表时，搜索成功的平均搜索长度为(36)。A．nB．n/2C．(n-1)/2D．(n+1)/2
查看答案
考题 对长度为n的有序单链表，若搜索每个元素的概率相等，则顺序搜索到表中任一元素的平均搜索长度为______。A．n/2B．(n+1)/2C．(n-1)/2D．n/4
查看答案
考题 设有序顺序表为{10，20，30，4，50，60，70)，采用折半搜索时，搜索成功的平均搜索长度是【 】。
查看答案
考题 类比二分搜索算法，设计k分搜索算法(k为大于2的整数)如下：首先检查n/k处(n为被搜索集合的元素个数)的元素是否等于要搜索的值，然后检查2n/k处的元素，……，这样，或者找到要搜索的元素，或者把集合缩小到原来的1/k；如果未找到要搜索的元素，则继续在得到的集合上进行k分搜索；如此进行，直到找到要搜索的元素或搜索失败。此k分搜索算法在最坏情况下搜索成功的时间复杂度为(57)，在最好情况下搜索失败的时间复杂度为(58)。A．O(logn)B．O(nlogn)C．O(logkn)D．O(nlogkn)
查看答案
考题 采用顺序搜索方法查找长度为n的顺序表时，搜索成功的平均搜索长度为()。A.(n-1)/2 B.(n+1)/2 C.n D.n/2
查看答案
考题 使用二分搜索算法在1000个有序元素表中搜索一个特定元素，在最坏情况下，搜索总共需要比较的次数为（）A、10B、11C、500D、1000
查看答案
考题 在索引顺序结构的搜索中，对索引表既可以采取顺序搜索，也可以采用折半搜索。
查看答案
考题 对于长度为9的有序顺序表，若采用折半搜索，在等概率情况下搜索成功的平均搜索长度为（）的值除以9。A、20B、18C、25D、22
查看答案
考题 使用二分搜索算法在n个有序元素表中搜索一个特定元素，在最佳情况下，搜索的时间复杂性为O（），在最坏情况下，搜索的时间复杂性为O（）。
查看答案
考题 采用“顺序搜索法”从一个长度为N的随机分布数组中搜寻值为K的元素。以下对顺序搜索法分析正确的是（）A、最佳情况、最差情况和平均情况下，顺序搜索法的渐进代价都相同B、最佳情况的渐进代价要好于最差情况和平均情况的渐进代价C、最佳情况和平均情况的渐进代价要好于最差情况的渐进代价D、最佳情况的渐进代价要好于平均情况的渐进代价，而平均情况的渐进代价要好于最差情况的渐进代价
查看答案
考题 采用顺序搜索方法查找长度为n的顺序表示，搜索成功的平均搜索长度为（）。A、nB、n/2C、（n-1）/2D、（n+1）/2
查看答案
考题 折半搜索只适用与有序表，包括有序的顺序表和有序的链表。
查看答案
考题 灾害事故处置进行被困人员搜索时，搜索方法有（）。A、人工搜索B、技术搜索C、搜救犬搜索D、定位搜索
查看答案
考题 使用Window2000的“搜索”命令时，可以进行下列方式操作有（）。A、按文件“类型”搜索B、按文件“大小”搜索C、按文件“日期”搜索D、按“包含文字”搜索
查看答案
考题 多选题使用Window2000的“搜索”命令时，可以进行下列方式操作有（）。A按文件“类型”搜索B按文件“大小”搜索C按文件“日期”搜索D按“包含文字”搜索
查看答案
考题 判断题在索引顺序结构的搜索中，对索引表既可以采取顺序搜索，也可以采用折半搜索。（）A 对B 错
查看答案
考题 填空题使用二分搜索算法在n个有序元素表中搜索一个特定元素，在最佳情况下，搜索的时间复杂性为O（），在最坏情况下，搜索的时间复杂性为O（）。
查看答案
考题 判断题全文搜索是只针对文章标题进行搜索的搜索方式。A 对B 错
查看答案
考题 多选题灾害事故处置进行被困人员搜索时，搜索方法有（）。A人工搜索B技术搜索C搜救犬搜索D定位搜索
查看答案
考题 判断题折半搜索适用于有序表，包括有序的顺序表和有序的链表。A 对B 错
查看答案
考题 单选题对于长度为9的有序顺序表，若采用折半搜索，在等概率情况下搜索成功的平均搜索长度为（）的值除以9。A 20B 18C 25D 22
查看答案
考题 单选题采用顺序搜索方法查找长度为n的顺序表示，搜索成功的平均搜索长度为（）。A nB n/2C （n-1）/2D （n+1）/2
查看答案
热门标签
最新试卷