关于数据结构的一些问题,让我们共同讨论吧!

superkzj 2002-07-28 10:18:09
1.长度为12的按关键字有序的查找表采用顺序组织方式,若采用二分查找方法,
   则在等概率情况下查找失败时的ASL值是(  ),成功时的ASL值是(  )。
   A. 37/12 B. 62/13 C. 39/12 D. 49/13
(怎样算,请您详细解释一下)
  2.若用冒泡排序法对列18,14,6,27,8,12,16,52,10,26,47,29,41,24从小到大
   进行排序,共要进行(  )次比较。
   A. 33 B. 45 C. 70 D.91
 (有什么方法可算,请详细解释一下)




             愿快乐与您同在!
...全文
44 1 打赏 收藏 转发到动态 举报
写回复
用AI写文章
1 条回复
切换为时间正序
请发表友善的回复…
发表回复
dntq 2002-07-28
  • 打赏
  • 举报
回复
2. 比较次数为 数列 13,12,11....1
求和得到(1+13)*13/2=91

33,010

社区成员

发帖
与我相关
我的任务
社区描述
数据结构与算法相关内容讨论专区
社区管理员
  • 数据结构与算法社区
加入社区
  • 近7日
  • 近30日
  • 至今
社区公告
暂无公告

试试用AI创作助手写篇文章吧