关于数据结构的一些问题,让我们共同讨论吧!
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
(有什么方法可算,请详细解释一下)
愿快乐与您同在!