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

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

【Ex-9-1-7】采用折半查找方式查找一个长度为n的有序顺序表时，其平均查找长度为（）。 A．O（n) B．O（log2n) C．O（n^2) D．O（nlog2n)

参考答案和解析
B
更多 “【Ex-9-1-7】采用折半查找方式查找一个长度为n的有序顺序表时，其平均查找长度为（）。 A．O（n) B．O（log2n) C．O（n^2) D．O（nlog2n)” 相关考题
考题 采用二分查找方法查找长度为n的线性表时,每个元素的平均查找长度为()。 A、O(n2)B、O(nlog2n)C、O(n)D、O(log2n)
查看答案
考题 在长度为n的有序线性表中进行二分查找，最坏情况下需要较的次数是（ ）A．O(n)B．O(n2)C．O(log2n)D．O(nlog2n)
查看答案
考题 采用折半查找法查找长度为n的线性表时，每个元素的平均查找长度为()。A.O（n2）B.O（nlog2n）C.O（n）D.O（log2n）
查看答案
考题 ●对长度为n的顺序表进行顺序查找的时间复杂度为 (50) 。(50) A．O(n)B．O(［log2n］)C．O(［log2］(n+1))D．O(n2)
查看答案
考题 在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是( )。A．O(n)B．O(n2)C．O(log2n)D．O(nlog2n)
查看答案
考题 用顺序查找法对具有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)
查看答案
考题 使用二分查找算法在一个有序序列中查找一个元素的时间复杂度为()A.O(N)B.O(logN)C.O(N*N)D.O(N*logN)
查看答案
考题 折半查找的时间复杂性为()A.O(n2)B.O(n)C.O(nlogn)D.O(logn)
查看答案
考题 从二叉搜索树中查找一个元素时，其时间复杂度大致为______。A．O(n)B．O(1)C．O(log2n)D．O(n2)
查看答案
考题 在长度为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．O(n)B．o(n2)C．O(10g2n)D．O(nlog2n)
查看答案
考题 设平衡的二叉排序树(AVL树)的结点个数为n，则其平均检索长度为A．O(1)B．O(log2n)C．O(n)D．O(nlog2n)
查看答案
考题 在长度为z的有序线性表中进行二分查找，最坏情况下需要比较的次数是( )A．O(n)B．O(n2)C．O(log2n)D．O(nlog2n)
查看答案
考题 从具有n个结点的二叉查找树中查找一个元素时，在最坏情况下进行成功查找的时间复杂度为(51)。A．O(n)B．O(1)C．O(log2n)D．O(n2)
查看答案
考题 设平衡的---X排序树(AVL树)的结点个数为n，则其平均检索长度为A．O(1)B．O(log2n)C．O(n)D．O(nlog2n)
查看答案
考题 设二叉排序树中有n个结点，则二叉排序树的平均查找长度为()。A.O(1)B.O(log2n)C.O(n)D.(n2)
查看答案
考题 在查找算法中，可用平均查找长度(记为ASL)来衡量一个查找算法的优劣，其定义为：此处Pi为表中第i个记录被查找的概率，Ci为查找第i个记录时同关键字比较的次数，n为表中记录数。以下叙述中均假定每一个记录被查找的概率相等，即Pi=//n(i=1，2，…，n)。当表中的记录连续存储在一个一维数组中时，可采用顺序查找与折半查找方法(折半查找要求表是按关键字有序排列的)。顺序查找时的ASL为(19)，折半查找时的ASL为(20)。记录的关键字有序时，用二叉排序树查找记录，在最坏的情况下，ASL为(21)。当二叉排序树是一棵平衡树时，ASL为(22)。在平衡树上删除一个结点后可以通过旋转使其平衡，最坏的情形下需(23)次旋转。A．O(1)B．O(log2n)C．O(log2n2)D．O(nlog2n)E．O(n)
查看答案
考题 采用二分查找方法查找长度为n的线性表时，每个元素的平均查找长度为______。A．O(log2n)B．O(n)C．O(nlog2n)D．O(n2)
查看答案
考题 设平衡的二叉排序树(AVL树)的结点个数为n，则其平均查找长度的数量级为________。A．O(1)B．O(log2n)C．O(n)D．O(nlog2n)
查看答案
考题 在长度为 n 的有序线性表中进行顺序查找，最坏情况下需要比较的次数是A．O(n) B．O(n2) C．O(log2n) D．O(nlog2n)
查看答案
考题 顺序查找一个具有n个元素的线性表，二分查找一个具有n个元素的有序表，其时间复杂性为______。A．O(n)B．O(log2n)C．O(n2)D．O(nlog2n)
查看答案
考题 设平衡的二叉排序树(AVL树)的结点个数为n，则其平均查找长度的数量级为 ______。A．O(1)B．0(log2n)C．O(n)D．0(nlog2n)
查看答案
考题 二分查找一个具有n个元素的有序表，其时间复杂度为______。A．O(n)B．O(n2)C．O(log2n)D．(nlog2n)
查看答案
考题 在长度为n的有序线性表中进行二分查找，在最坏的情况下需要比较的次数是( )。A．O(n)B．O(n2)C．O(log2n)D．O(nlog2n)
查看答案
考题 对长度为n的/顷序表进行顺序查找的时间复杂度为(50)。A．O(n)B．O([log2n])C．O([log2](n+1))D．O(n2)
查看答案
考题 单选题对含n个记录的有序表进行折半查找，设每个记录的查找概率相等，则平均查找长度的数量级为（）。A O（n）B O（n2）C O（log2n）D O（1）
查看答案
热门标签
最新试卷