题目内容
(请给出正确答案)
[主观题]
插入排序算法中用到一个插入的循环,主要用来完成查找插入位置与进行具体插入动作两部分工作。若经
过查找以后得到各个插入的位置在ki与ki+1之间,则ki+1,…,kn应依次后移一个位置。采用二分插入排序方法能否将查找与后移同时在一个循环中进行?若可以,试写出其算法。
查看答案
如果结果不匹配,请 联系老师 获取答案
A.访问第i个结点(1≤i≤n)和求第i个结点的直接前驱(2≤i≤n)
B.将n个结点从小到大排序
C.在第i个结点后插入一个新结点(1≤i≤n)
D.删除第i个结点(1≤i≤n)