对记录(54,38,96,23,15,72,60,45,83)进行直接插入排序时,当把第八个记录45插入到有序表时,为找到插入位置需比较()次
A.4
B.6
C.5
D.3
参考答案:C.
由插入排序算法,当要插入第八个元素时,前七个元素已经有序为: 15 23 38 54 60 72 96 第八个记录45从后向前比较到38时,45>38,找到了前八个元素有序应该放的位置,停止循环,从96到38,共比较了5次。
长记性了,下次再也不错了
多线程中sleep()和wait()方法的区别
请实现KMP算法?
请你谈谈Cookie的弊端
cookies,sessionStorage 和 localStorage 的区别?
长记性了,下次再也不错了