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

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

采用二分检索方法检索长度为n的有序表，检索每个元素时的平均比较次数与对应的判定树高度（设高度≥2相比较为（）。

  • A、小于
  • B、大于
  • C、等于
  • D、大于等于

参考答案

更多 “采用二分检索方法检索长度为n的有序表，检索每个元素时的平均比较次数与对应的判定树高度（设高度≥2相比较为（）。A、小于B、大于C、等于D、大于等于” 相关考题
考题 采用二分查找方法查找长度为n的线性表时,每个元素的平均查找长度为()。 A、O(n2)B、O(nlog2n)C、O(n)D、O(log2n)
查看答案
考题 对包含n个元素的散列表进行检索，平均检索长度________。A．为O(log2n)B．为O(n)C．为O(n*log2n)D．不直接依赖于n
查看答案
考题 以下方法中量级不为O（log2n）的是（ ）。 A．散列法检索B．二分法检索C．二叉排序树的平均检索长度 D．平衡二叉排序树的检索长度
查看答案
考题 对包含n个元素的散列表进行检索，平均检索长度（ ）。A)为0(log2n)B)为0(n)C)为0(n﹡log2n)D)不直接依赖于n
查看答案
考题 对一个长度为10的排好序的表用二分法检索，若检索不成功，至少需要比较的次数是 ________。A．6B．5C．4D．3
查看答案
考题 对包含n个元素的散列表进行检索，平均检索长度A．为O(10g2n)B．为O(n)C．为O(nlog2n)D．不直接依赖于n
查看答案
考题 二叉排序树的平均检索长度与二分法检索数量级都为A．O(nlog2n)B．O(n2)C．O(log2n)D．O(n2/4)
查看答案
考题 对包含n个元素的散列表进行检索，平均检索长度为（ ）。A．O（log2n）B．O（n）C．O（n*l og2n）D．不直接依赖于n
查看答案
考题 对一个排好序的线性表，用二分法检索表中的元素，被检索的表应当采用(23)表示。A．顺序存储B．链接存储C．散列法存储D．存储表示不受限制
查看答案
考题 采用顺序查找方法查找长度为n的线性表时，每个元素的平均查找长度为______。A．nB．n/2C．(n+1)/2D．(n-1)/2
查看答案
考题 采用二分查找方法查找长度为n的线性表时，每个元素的平均查找长度为______。A．O(log2n)B．O(n)C．O(nlog2n)D．O(n2)
查看答案
考题 已知一个有序表为(15,19,30,33,49,50,65,88,93,126,164),当二分查找值为126的元素时,检索成功需进行的比较次数为()。A.1次B.2次C.3次D.4次
查看答案
考题 下列叙述中，正确的是A．二分法查找的平均检索长度小，插入、删除方便B．分块查找中每个块中的结点是有序的．块与块之间可以没有顺序C．好的散列函数能将关键码值均匀地分布在整个地址空间中D．散列表的平均检索长度直接依赖于元素的个数
查看答案
考题 二叉排序树的平均检索长度与二分法检索的长度都是A．O(nlog2n)B．O(n2)C．O(log2n)D．O(n)
查看答案
考题 对包含N个元素的散列表进行检索，平均检索长度________A.为o(log2N)B.为o(N)C.不直接依赖于ND.上述三者都不是
查看答案
考题 对含有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
查看答案
考题 如果要求一个线性表既能较快地检索，又能适应动态变化的要求，则宜采用的检索方法为______。A．分块检索B．顺序检索C．折半检索D．基于属性检索
查看答案
考题 对包含n个关键码的散列表进行检索，平均检索长度为()。A.O(logn) B.O(n) C.O(nlogn) D.不直接依赖于n
查看答案
考题 采用顺序查找方法查找长度为n的线性表时，每个元素的平均查找长度为（）。A（n-1）/2B（n+1）/2CnDn/2
查看答案
考题 以二分查找方法从长度为12的有序表中查找一个元素时，平均查找长度为（）。
查看答案
考题 采用顺序查找方法查找长度为n的线性表时，每个元素的平均查找长度为（）。A、（n-1）/2B、（n+1）/2C、nD、n/2
查看答案
考题 以二分查找方法从长度为n的线性有序表中查找一个元素时，时间复杂度为（）。
查看答案
考题 单选题采用二分检索方法检索长度为n的有序表，检索每个元素时的平均比较次数与对应的判定树高度（设高度≥2相比较为（）。A 小于B 大于C 等于D 大于等于
查看答案
考题 填空题线性有序表（a1，a2，a3，…，a256）是从小到大排列的，对一个给定的值k，用二分法检索表中与k相等的元素，在查找不成功的情况下，最多需要检索（）次。设有100个结点，用二分法查找时，最大比较次数是（）。
查看答案
考题 单选题采用顺序查找方法查找长度为n的线性表时，每个元素的平均查找长度为（）。A （n-1）/2B （n+1）/2C nD n/2
查看答案
考题 填空题以二分查找方法从长度为12的有序表中查找一个元素时，平均查找长度为（）。
查看答案
热门标签
最新试卷