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

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
 (有什么方法可算,请详细解释一下)




             愿快乐与您同在!
...全文
7 点赞 收藏 1
写回复
1 条回复
切换为时间正序
当前发帖距今超过3年,不再开放新的回复
发表回复
dntq 2002-07-28
2. 比较次数为 数列 13,12,11....1
求和得到(1+13)*13/2=91
回复
发动态
发帖子
数据结构与算法
创建于2007-08-27

3.2w+

社区成员

数据结构与算法相关内容讨论专区
申请成为版主
社区公告
暂无公告