对记录(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次。
长记性了,下次再也不错了
使用js实现数组的快速排序
小程序没有分享到朋友圈的功能,但是产品为了推广,需要曲线实现这个功能,请给出设计方案?
请实现KMP算法?
用一条线(可以是折线)分割多边形为面积相等的两部分
长记性了,下次再也不错了