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

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

在顺序表（n足够大）中进行顺序查找，其查找不成功的平均长度是（）。

  • A、（n+1）/2
  • B、n/2+1
  • C、n
  • D、n+1

参考答案

更多 “在顺序表（n足够大）中进行顺序查找，其查找不成功的平均长度是（）。A、（n+1）/2B、n/2+1C、nD、n+1” 相关考题
考题 对长度为100的顺序表,在等概率情况下,查找成功时的平均查找长度为(),在查找不成功时的平均查找长度为()。
查看答案
考题 ●在长度为n的线性表中顺序查找值为x的元素时，查找成功的平均查找长度为 (49) 。(49) A．nB．n／2C．(n+1)／2D．(n-1)／2
查看答案
考题 在一个长度为n的顺序线性表中顺序查找值为x的元素时,查找成功时的平均查找长度(即x与元素的平均比较次数,假定查找每个元素的概率都相等)为(). AnBn/2C(n+1)/2D(n-1)/2
查看答案
考题 采用顺序查找方法查找长度为n的线性表，平均查找长度为【 】。
查看答案
考题 在采用顺序查找方法查找长度为n的线性表时,不成功情况下的平均比较次数为()。 A.nB.п/2C.(n+1)/2D.(n-1)/2
查看答案
考题 若对大小为N的有序顺序表进行顺序查找，当查找不成功时，平均查找长度为(59)；当查找成功且表中仅有一个关键字等于欲查找的元素时，平均查找长度为(60)。A．NB．N+1C．N/2D．(N+1)/2
查看答案
考题 在长度为n的线性表中顺序查找值为x的元素时，查找成功的平均查找长度为(49)。A．nB．n/2C．(n+1)/2D．(n-1)/2
查看答案
考题 在表为n的顺序表中，实施顺序查找，在查找不成功时，与关键字比较的次数为 ( )。A．nB．1C．n+1D．n-1
查看答案
考题 对长度为n的线性表进行顺序查找，在等概率情况下，平均查找长度为（）。AnB（n+1）/2C2nDn-1
查看答案
考题 对长度为n的线性表进行顺序查找，在等概率情况下，平均查找长度为（）。A、nB、（n+1）/2C、2nD、n-1
查看答案
考题 以顺序查找方法从长度为n的顺序表或单链表中查找一个元素时，平均查找长度为（），时间复杂度为（）
查看答案
考题 在索引顺序表中，首先查找（），然后再查找相应的（），其平均查找长度等于（）。
查看答案
考题 对大小均为n的有序表和无序表分别进行顺序查找，在等概率查找的情况下，对于查找失败，它们的平均查找长度是（），对于查找成功，他们的平均查找长度是（）
查看答案
考题 若查找表的长度为n，则顺序查找法的平均查找长度为（n+1）/2。
查看答案
考题 假定一个顺序表的长度为40，并假定查找每个元素的概率都相同，则在查找成功情况下的平均查找长度（），在查找不成功情况下的平均查找长度（）。
查看答案
考题 以顺序查找方法从长度为n的线性表中查找一个元素时，平均查找长度为（），时间复杂度为（）。
查看答案
考题 在最坏的情况下，查找成功时二叉排序树的平均查找长度（）A、小于顺序表的平均查找长度B、大于顺序表的平均查找长度C、与顺序表的平均查找长度相同D、无法与顺序表的平均查找长度比较
查看答案
考题 对大小均为n的有序表和无序表分别进行顺序查找，在等概率查找的情况下，对于查找成功，它们的平均查找长度是相同的，而对于查找失败，它们的平均查找长度是不同的。
查看答案
考题 单选题在最坏的情况下，查找成功时二叉排序树的平均查找长度（）A 小于顺序表的平均查找长度B 大于顺序表的平均查找长度C 与顺序表的平均查找长度相同D 无法与顺序表的平均查找长度比较
查看答案
考题 判断题若查找表的长度为n，则顺序查找法的平均查找长度为（n+1）/2。A 对B 错
查看答案
考题 填空题对大小均为n的有序表和无序表分别进行顺序查找，在等概率查找的情况下，对于查找失败，它们的平均查找长度是（），对于查找成功，他们的平均查找长度是（）
查看答案
考题 单选题对长度为n的线性表进行顺序查找，在等概率情况下，平均查找长度为（）。A nB （n+1）/2C 2nD n-1
查看答案
考题 判断题对大小均为n的有序表和无序表分别进行顺序查找，在等概率查找的情况下，对于查找成功，它们的平均查找长度是相同的，而对于查找失败，它们的平均查找长度是不同的。A 对B 错
查看答案
考题 填空题以顺序查找方法从长度为n的顺序表或单链表中查找一个元素时，平均查找长度为（），时间复杂度为（）
查看答案
考题 填空题在索引顺序表中，首先查找（），然后再查找相应的（），其平均查找长度等于（）。
查看答案
考题 单选题在顺序表（n足够大）中进行顺序查找，其查找不成功的平均长度是（）。A （n+1）/2B n/2+1C nD n+1
查看答案
考题 填空题假定一个顺序表的长度为40，并假定查找每个元素的概率都相同，则在查找成功情况下的平均查找长度（），在查找不成功情况下的平均查找长度（）。
查看答案
热门标签
最新试卷