当前位置: 答题翼 > 问答 > 计算机类考试 > 正文
目录: 标题| 题干| 答案| 搜索| 相关
问题

若对大小为N的有序顺序表进行顺序查找 当查找不成功时 平均查找长度为(59);当查找成功且表中仅有


若对大小为N的有序顺序表进行顺序查找,当查找不成功时,平均查找长度为(59);当查找成功且表中仅有一个关键字等于欲查找的元素时,平均查找长度为(60)。

A.N

B.N+1

C.N/2

D.(N+1)/2

请帮忙给出正确答案和分析,谢谢!

参考答案
您可能感兴趣的试题
  • ●对n 个元素的有序表A[1..n]进行顺序查找,其成功查找的平均查找长度(即在查找表中找到指定关键码

  • ●对n 个元素的有序表A[1..n]进行顺序查找,其成功查找的平均查找长度(即在查找表中找到指定关键码

  • 在长度为 n 的有序线性表中进行顺序查找,最坏情况下需要比较的次数是A.O(n) B.O(n2) C.O(log2n

  • 进行折半查找的表必须是顺序存储的有序表。()

  • 对长度为n的顺序存储的有序表进行二分查找时 其对应的判定树的高度为(40)。A.nB.[log2n]C.[log2(n

  • 查找n个元素的有序表时 最有效的查找方法是()A.顺序查找B.分块查找C.折半查找D.二叉排序树