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

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

在表长为n的链表中进行顺序查找，它的平均查找长度为（）

  • A、ASL＝n
  • B、ASL＝（n＋1）／2
  • C、ASL＝√n＋1
  • D、ASL≈log2（n＋1）－1

参考答案

更多 “在表长为n的链表中进行顺序查找，它的平均查找长度为（）A、ASL＝nB、ASL＝（n＋1）／2C、ASL＝√n＋1D、ASL≈log2（n＋1）－1” 相关考题
考题 采用顺序查找方法查找长度为n的线性表时,成功查找时的平均查找长度为()。 A.nB.n/2C.(n+1)/2D.(n-1)/2
查看答案
考题 查找算法的效率用平均查找长度(ASL)进行度量。() 此题为判断题(对，错)。
查看答案
考题 ●在长度为n的线性表中顺序查找值为x的元素时，查找成功的平均查找长度为 (49) 。(49) A．nB．n／2C．(n+1)／2D．(n-1)／2
查看答案
考题 平均查找长度(ASL) 名词解释
查看答案
考题 在等概率的条件下,采用顺序查找的方法查找长度为n的线性表时,查找成功的平均查找长度为()。 A、nB、n+1C、(n+1)/2D、(n-1)/2
查看答案
考题 采用顺序查找方法查找长度为n的线性表时，每个元素的平均查找长度为()。A、nB、(n-1)/2C、n/2D、(n+1)/2
查看答案
考题 在查找算法中，可用平均查找长度(记为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的线性表中顺序查找值为x的元素时，查找成功的平均查找长度为(49)。A．nB．n/2C．(n+1)/2D．(n-1)/2
查看答案
考题 若查找每个记录的概率均等，则在具有n个记录的连续顺序文件中采用顺序查找法查找一个记录，其平均查找长度ASL为()。A.(n-1)/2 B.n/2 C.(n+1)/2 D.n
查看答案
考题 对长度为n的线性表进行顺序查找，在等概率情况下，平均查找长度为（）。A、nB、（n+1）/2C、2nD、n-1
查看答案
考题 在具有n个数据元素的线性表中进行顺序查找，若查找每个元素的概率相等，则平均查找长度ASL=（）。 A、（n+1）/2B、n/2C、nD、（n-1）/2
查看答案
考题 在各种查找方法中，平均查找长度ASL与结点个数n无关的查找方法是（）。A、顺序查找B、折半查找C、哈希查找D、分块查找
查看答案
考题 数据结构与算法中的各种查找方法中，平均查找长度ASL与结点个数n无关的查找方法是（）。A、顺序查找B、折半查找C、哈希查找D、分块查找
查看答案
考题 若查找每个记录的概率均等，则在具有n个记录的连续顺序文件中采用顺序查找法查找一个记录，其平均查找长度ASL为（）。A、（n-1）/2B、n/2C、（n+1）/2D、n
查看答案
考题 具有8个关键字的有序表，二分法查找成功的平均查找长度（ASL成功）（）
查看答案
考题 在一个长度为n的线性表中顺序查找值为x的元素时，查找时的平均查找长度（即x同元素的平均比较次数，假定查找每个元素的概率都相等）为（）。A、nB、n/2C、（n+1）/2D、（n-1）/2
查看答案
考题 平均查找长度（ASL）
查看答案
考题 若查找表的长度为n，则顺序查找法的平均查找长度为（n+1）/2。
查看答案
考题 设顺序表的长度为n，则顺序查找的平均比较次数为（）A、nB、n/2C、（n+1）/2D、（n-1）/2
查看答案
考题 对于长度为n的顺序存储的有序表，若采用二分查找法，则对所有元素的最长查找长度为（）的值向下取整再加1。A、log2（n+1）B、n／2C、log2nD、（n+1）／2
查看答案
考题 名词解释题平均查找长度（ASL）
查看答案
考题 填空题具有8个关键字的有序表，二分法查找成功的平均查找长度（ASL成功）（）
查看答案
考题 单选题在具有n个数据元素的线性表中进行顺序查找，若查找每个元素的概率相等，则平均查找长度ASL=（）。A （n+1）/2B n/2C nD （n-1）/2
查看答案
考题 单选题若查找每个记录的概率均等，则在具有n个记录的连续顺序文件中采用顺序查找法查找一个记录，其平均查找长度ASL为（）。A （n-1）/2B n/2C （n+1）/2D n
查看答案
考题 单选题在表长为n的链表中进行顺序查找，它的平均查找长度为（）A ASL＝nB ASL＝（n＋1）／2C ASL＝√n＋1D ASL≈log2（n＋1）－1
查看答案
考题 单选题在各种查找方法中，平均查找长度ASL与结点个数n无关的查找方法是（）。A 顺序查找B 折半查找C 哈希查找D 分块查找
查看答案
考题 单选题数据结构与算法中的各种查找方法中，平均查找长度ASL与结点个数n无关的查找方法是（）。A 顺序查找B 折半查找C 哈希查找D 分块查找
查看答案
热门标签
最新试卷