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

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

对含n个记录的有序表进行折半查找，设每个记录的查找概率相等，则平均查找长度的数量级为（）。

  • A、O（n）
  • B、O（n2）
  • C、O（log2n）
  • D、O（1）

参考答案

更多 “对含n个记录的有序表进行折半查找，设每个记录的查找概率相等，则平均查找长度的数量级为（）。A、O（n）B、O（n2）C、O（log2n）D、O（1）” 相关考题
考题 用折半查找对长度为 12的有序表进行查找,则等概率下查找成功时的平均查找长度为_______。 A、35/12B、37/12C、39/12D、43/12
查看答案
考题 对22个记录的有序表作折半查找，当查找失败时，至少需要比较()次关键字。A. 3B. 4C. 5D. 6
查看答案
考题 设表中含100个数据元素,用折半查找法进行查找,则所需最大比较次数为()。 A、50B、25C、10D、7
查看答案
考题 用折半查找对长度为7的有序表进行查找,则等概率下查找成功时的平均查找长度为()。 A.15/7B.17/7C.18/7D.19/7
查看答案
考题 在查找算法中，可用平均查找长度(记为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．n/2B． (n+1) /2C． (n-1) /2D． n/4
查看答案
考题 ● 对 n 个元素的有序表 A[1..n]进行二分（折半）查找，则成功查找到表中的任意一个元素时，最多与A 中的 （39） 个元素进行比较。（39）
查看答案
考题 对长度为10的有序表进行折半查找，设在等概率时查找成功的平均查找长度是(46)。A．2.9B．3.1C．3.4D．2.6
查看答案
考题 在n个记录的有序顺序表中进行折半查找，最大的比较次数是(27)。A．B．C．D．
查看答案
考题 画出对长度为10的有序表进行折半查找的判定树（以序号1，2，……10表示树结点），并对上述序列进行折半查找，求等概率条件下，成功查找的平均查找长度。
查看答案
考题 对n个元素的有序表A［1..n］进行二分（折半）查找，则成功查找到表中的任意一个元素时，最多与A中的（）元素进行比较。A、n-1B、n/2C、（log2n）-1D、（log2n）+1
查看答案
考题 在具有n个数据元素的线性表中进行顺序查找，若查找每个元素的概率相等，则平均查找长度ASL=（）。 A、（n+1）/2B、n/2C、nD、（n-1）/2
查看答案
考题 在查找算法里，折半查找需要的前提是记录顺序存储并且有序。
查看答案
考题 数据结构中，在顺序表的查找中，若记录是有序的，可以使用（）方式查找效率更高A、顺序查找B、折半查找C、分块查找D、随机查找
查看答案
考题 若查找每个记录的概率均等，则在具有n个记录的连续顺序文件中采用顺序查找法查找一个记录，其平均查找长度ASL为（）。A、（n-1）/2B、n/2C、（n+1）/2D、n
查看答案
考题 假定对有序表：（3，4，5，7，24，30，42，54，63，72，87，95）进行折半查找。假定每个元素的查找概率相等，求查找成功时的平均查找长度。
查看答案
考题 假定对长度n=50的有序表进行折半查找，则对应的判定树高度为（），最后一层的结点数为（）。
查看答案
考题 对长度为n的单有序表，若查找每元素的概率相等，则查找任一元素的平均查找长度为（）A、n/2B、n/4C、（n+1）/2D、（n-1）/2
查看答案
考题 对22个记录的有序表作折半查找，当查找失败时，至少需要比较（）次关键字。A、3B、4C、5D、6
查看答案
考题 N个记录是有序的使用什么查找效率更高（）A、顺序查找B、折半查找C、分块查找D、随机查找
查看答案
考题 有一个长度为8的有序表，按折半查找对该表进行查找，在等概率情况下查找成功的平均比较次数为（）A、22/8B、20/8C、23/8D、21/8
查看答案
考题 单选题N个记录是有序的使用什么查找效率更高（）A 顺序查找B 折半查找C 分块查找D 随机查找
查看答案
考题 单选题在具有n个数据元素的线性表中进行顺序查找，若查找每个元素的概率相等，则平均查找长度ASL=（）。A （n+1）/2B n/2C nD （n-1）/2
查看答案
考题 单选题对含n个记录的有序表进行折半查找，设每个记录的查找概率相等，则平均查找长度的数量级为（）。A O（n）B O（n2）C O（log2n）D O（1）
查看答案
考题 单选题若查找每个记录的概率均等，则在具有n个记录的连续顺序文件中采用顺序查找法查找一个记录，其平均查找长度ASL为（）。A （n-1）/2B n/2C （n+1）/2D n
查看答案
考题 单选题数据结构中，在顺序表的查找中，若记录是有序的，可以使用（）方式查找效率更高A 顺序查找B 折半查找C 分块查找D 随机查找
查看答案
考题 单选题对长度为n的单有序表，若查找每元素的概率相等，则查找任一元素的平均查找长度为（）A n/2B n/4C （n+1）/2D （n-1）/2
查看答案
考题 问答题假定对有序表：（3，4，5，7，24，30，42，54，63，72，87，95）进行折半查找。假定每个元素的查找概率相等，求查找成功时的平均查找长度。
查看答案
热门标签
最新试卷