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

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

采用折半查找方法查找长度为n的查找表，平均查找长度为（）。

A．O（n2）

B．O（nlog2n）

C．O（n）

D．O（log2n）

参考答案和解析
O(log2n)
更多 “采用折半查找方法查找长度为n的查找表，平均查找长度为（）。A．O（n2）B．O（nlog2n）C．O（n）D．O（log2n）” 相关考题
考题 采用顺序查找方法查找长度为n的线性表时,成功查找时的平均查找长度为()。 A.nB.n/2C.(n+1)/2D.(n-1)/2
查看答案
考题 采用二分查找方法查找长度为n的线性表时,每个元素的平均查找长度为()。 A、O(n2)B、O(nlog2n)C、O(n)D、O(log2n)
查看答案
考题 采用折半查找法查找长度为n的线性表时，每个元素的平均查找长度为()。A.O（n2）B.O（nlog2n）C.O（n）D.O（log2n）
查看答案
考题 在等概率的条件下,采用顺序查找的方法查找长度为n的线性表时,查找成功的平均查找长度为()。 A、nB、n+1C、(n+1)/2D、(n-1)/2
查看答案
考题 采用顺序查找方法查找长度为n的线性表，平均查找长度为【 】。
查看答案
考题 在长度为n的有序表中折半查找一个元素的平均查找长度是()。 A.O(n2)B.O(nlogn)C.O(n)D.O(logn)
查看答案
考题 利用折半查找方法在长度为n的有序表中查找一个元素的平均查找长度是()。 A.O(n2)B.O(nlogn)C.O(n)D.O(logn)
查看答案
考题 采用顺序查找方法查找长度为n的线性表时，每个元素的平均查找长度为______。A．nB．n/2C．(n+1)/2D．(n-1)/2
查看答案
考题 对长度为10的有序表进行折半查找，设在等概率时查找成功的平均查找长度是(46)。A．2.9B．3.1C．3.4D．2.6
查看答案
考题 ● 关于线性表的顺序查找、折半查找、分块查找方法的叙述中，错误的是 （47） 。（47）A. 顺序查找的算法非常简单但效率较低B. 折半查找法的平均查找长度小，查找速度快C. 分块查找的平均长度介于顺序查找和折半查找之间D. 分块查找只能用于顺序存贮结构，且要求表中记录是有序的
查看答案
考题 采用顺序查找方法查找长度为n的线性表时，每个元素的平均查找长度为（）。A（n-1）/2B（n+1）/2CnDn/2
查看答案
考题 画出对长度为10的有序表进行折半查找的判定树（以序号1，2，……10表示树结点），并对上述序列进行折半查找，求等概率条件下，成功查找的平均查找长度。
查看答案
考题 在各种查找方法中，平均查找长度ASL与结点个数n无关的查找方法是（）。A、顺序查找B、折半查找C、哈希查找D、分块查找
查看答案
考题 数据结构与算法中的各种查找方法中，平均查找长度ASL与结点个数n无关的查找方法是（）。A、顺序查找B、折半查找C、哈希查找D、分块查找
查看答案
考题 以顺序查找方法从长度为n的顺序表或单链表中查找一个元素时，平均查找长度为（），时间复杂度为（）
查看答案
考题 长度为20的有序表采用折半查找，共有（）个元素的查找长度为3。
查看答案
考题 若查找表的长度为n，则顺序查找法的平均查找长度为（n+1）/2。
查看答案
考题 假定在索引查找中，查找表长度为n，每个子表的长度相等，设为s，则进行成功查找的平均查找长度为（）。
查看答案
考题 以顺序查找方法从长度为n的线性表中查找一个元素时，平均查找长度为（），时间复杂度为（）。
查看答案
考题 长度为12的有序表采用顺序存储结构，采用折半查找技术，在等概率情况下，查找成功时的平均查找长度是（），查找失败时的平均查找长度是（）。
查看答案
考题 采用顺序查找方法查找长度为n的线性表时，每个元素的平均查找长度为（）。A、（n-1）/2B、（n+1）/2C、nD、n/2
查看答案
考题 填空题长度为12的有序表采用顺序存储结构，采用折半查找技术，在等概率情况下，查找成功时的平均查找长度是（），查找失败时的平均查找长度是（）。
查看答案
考题 填空题假定在索引查找中，查找表长度为n，每个子表的长度相等，设为s，则进行成功查找的平均查找长度为（）。
查看答案
考题 判断题若查找表的长度为n，则顺序查找法的平均查找长度为（n+1）/2。A 对B 错
查看答案
考题 单选题采用顺序查找方法查找长度为n的线性表时，每个元素的平均查找长度为（）。A （n-1）/2B （n+1）/2C nD n/2
查看答案
考题 单选题在各种查找方法中，平均查找长度ASL与结点个数n无关的查找方法是（）。A 顺序查找B 折半查找C 哈希查找D 分块查找
查看答案
考题 填空题长度为20的有序表采用折半查找，共有（）个元素的查找长度为3。
查看答案
考题 填空题以顺序查找方法从长度为n的线性表中查找一个元素时，平均查找长度为（），时间复杂度为（）。
查看答案
热门标签
最新试卷