对记录(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次。
长记性了,下次再也不错了
从浏览器输入URL到展示页面的全流程是怎么样的?
使用js实现数组的快速排序
一棵具有n个结点的二叉树,若它有m个叶子结点,则该二叉树中度为1的结点个数是多少?
ArrayList和LinkedList的区别,以及各自是怎么实现扩容的?
长记性了,下次再也不错了