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

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

对包含n 个元素的散列表进行搜索，平均搜索长度为

A．O（log2n）

B．O（n）

C．不直接依赖于n

D．其余都不对

参考答案和解析
不直接依赖于n
更多 “对包含n 个元素的散列表进行搜索，平均搜索长度为A．O（log2n）B．O（n）C．不直接依赖于nD．其余都不对” 相关考题
考题 ●采用顺序搜索方法查找长度为n的顺序表时，搜索成功的平均搜索长度为 (36) 。(36) A．nB．n／2C．(n-1)／2D．(n+1)／2
查看答案
考题 对包含n个关键字的散列表进行检索,平均检索长度是()。A)O(log2n)B)O(n)C)不直接依赖于nD)O(nlog2n) A.AB.BC.CD.D
查看答案
考题 对包含n个元素的散列表进行检索，平均检索长度________。A．为O(log2n)B．为O(n)C．为O(n*log2n)D．不直接依赖于n
查看答案
考题 对包含n个元素的散列表进行检索，平均检索长度（ ）。A)为0(log2n)B)为0(n)C)为0(n﹡log2n)D)不直接依赖于n
查看答案
考题 采用顺序搜索方法查找长度为n的顺序表时,搜索成功的平均搜索长度为()。 AnBn/2C(n-1)/2D(n+1)/2
查看答案
考题 对包含n个元素的散列表进行检索，平均检索长度A．为O(10g2n)B．为O(n)C．为O(nlog2n)D．不直接依赖于n
查看答案
考题 对长度为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
查看答案
考题 对包含n个元素的散列表进行检索，平均检索长度为（ ）。A．O（log2n）B．O（n）C．O（n*l og2n）D．不直接依赖于n
查看答案
考题 设有序顺序表为{10，20，30，4，50，60，70)，采用折半搜索时，搜索成功的平均搜索长度是【 】。
查看答案
考题 对包含N个元素散列表进行查找，平均查找长度()。A.为OB.为O(N)C.不直接依赖ND.上述三者都不是
查看答案
考题 对包含N个元素的散列表进行检索，平均检索长度________A.为o(log2N)B.为o(N)C.不直接依赖于ND.上述三者都不是
查看答案
考题 对长度为n的顺序线性表进行删除元素的操作，如果删除每一个元素的概率相同，则删除一个元素移动元素的平均次数为A．n/2B． (n-1)/2C．(n+1)/2D．n
查看答案
考题 对含有n个元素的散列表进行检索，平均检索长度为______。A．O(n2)B．O(nlog2n)C．O(log2n)D．不直接依赖于n
查看答案
考题 对包含n个元素的散列表进行检索，平均检索长度为A．为O(log2n)B．为O(n)C．为O(n*log2n)D．不直接依赖于n
查看答案
考题 类比二分搜索算法，设计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)
查看答案
考题 Internet Explorer帮助文件包含的三个选项卡是______。 A.目录、自动完成、索引B.目录、索引、搜索C.列表、目录、查找D.列表、搜索、查找
查看答案
考题 采用顺序搜索方法查找长度为n的顺序表时，搜索成功的平均搜索长度为()。A.(n-1)/2 B.(n+1)/2 C.n D.n/2
查看答案
考题 对包含n个关键码的散列表进行检索，平均检索长度为()。A.O(logn) B.O(n) C.O(nlogn) D.不直接依赖于n
查看答案
考题 对包含n个元素的哈希表进行查找，平均查找长度为（）A、O（log2n）B、O（n）C、O（nlog2n）D、不直接依赖于n
查看答案
考题 使用二分搜索算法在n个有序元素表中搜索一个特定元素，在最佳情况下，搜索的时间复杂性为O（），在最坏情况下，搜索的时间复杂性为O（）。
查看答案
考题 采用“顺序搜索法”从一个长度为N的随机分布数组中搜寻值为K的元素。以下对顺序搜索法分析正确的是（）A、最佳情况、最差情况和平均情况下，顺序搜索法的渐进代价都相同B、最佳情况的渐进代价要好于最差情况和平均情况的渐进代价C、最佳情况和平均情况的渐进代价要好于最差情况的渐进代价D、最佳情况的渐进代价要好于平均情况的渐进代价，而平均情况的渐进代价要好于最差情况的渐进代价
查看答案
考题 采用顺序搜索方法查找长度为n的顺序表示，搜索成功的平均搜索长度为（）。A、nB、n/2C、（n-1）/2D、（n+1）/2
查看答案
考题 填空题使用二分搜索算法在n个有序元素表中搜索一个特定元素，在最佳情况下，搜索的时间复杂性为O（），在最坏情况下，搜索的时间复杂性为O（）。
查看答案
考题 单选题对包含n个元素的哈希表进行查找，平均查找长度为（）A O（log2n）B O（n）C O（nlog2n）D 不直接依赖于n
查看答案
考题 单选题采用“顺序搜索法”从一个长度为N的随机分布数组中搜寻值为K的元素。以下对顺序搜索法分析正确的是（）A 最佳情况、最差情况和平均情况下，顺序搜索法的渐进代价都相同B 最佳情况的渐进代价要好于最差情况和平均情况的渐进代价C 最佳情况和平均情况的渐进代价要好于最差情况的渐进代价D 最佳情况的渐进代价要好于平均情况的渐进代价，而平均情况的渐进代价要好于最差情况的渐进代价
查看答案
考题 单选题采用顺序搜索方法查找长度为n的顺序表示，搜索成功的平均搜索长度为（）。A nB n/2C （n-1）/2D （n+1）/2
查看答案
热门标签
最新试卷