折半查找的时间复杂度是log2(n＋1)－1。() 此题为判断题(对，错)。

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

折半查找的时间复杂度是log2(n＋1)－1。()

此题为判断题(对，错)。

参考答案

考题 ●对长度为n的顺序表进行顺序查找的时间复杂度为 (50) 。(50) A．O(n)B．O(［log2n］)C．O(［log2］(n+1))D．O(n2)

查看答案

考题对长度为n的/顷序表进行顺序查找的时间复杂度为(50)。A．O(n)B．O([log2n])C．O([log2](n+1))D．O(n2)

查看答案

考题当n足够大时，在有序顺序表中进行折半查找，假设顺序表中每个元素的查找概率相同，则查找成功的平均查找长度为。A．(n+1)/2B．n/2C．lg(n+1)-1D．lg(n+1)

查看答案

考题当BST每层仅有一个结点时，其查找算法退化成（），ASL上升为（）。A．顺序查找、(n+1)/2B．顺序查找、nC．折半查找、(n+1)/2D．n

查看答案

考题在n个关键字构成的有序顺序表中进行折半查找，最大比较次数是（）。A．向下取整(log2(n))B．向上取整(log2(n))C．向下取整(log2(n))+1D．n

查看答案

考题 1、当n足够大时，在有序顺序表中进行折半查找，假设顺序表中每个元素的查找概率相同，则查找成功的平均查找长度为。A．(n+1)/2B．n/2C．lg(n+1)-1D．lg(n+1)

查看答案

考题折半查找长度为n的线性表，平均查找长度为（）A．nB．log nC．nlognD．(n+1)/2

查看答案

考题（）用折半查找法对具有n个结点的线性表查找的时间复杂度量级为O（n)。

查看答案

考题二叉搜索树的查找和折半查找的时间复杂度相同。

查看答案

热门标签