问题
单项选择题
用二分法进行插入排序，记录移动个数为
A．O(nlog2n)
B．O(n2)
C．O(log2n)
D．O(n)
答案
参考答案：B
解析：[命题目的] 本题主要考查了二分法的算法复杂度。
[解题要点] 二分法插入排序关键码比较次数为O (nlog2n)；记录移动个数为O(n2)。
[考点链接] 掌握起泡排序等方法的算法复杂度。
搜题请搜索小程序“爱下问搜题”
用二分法进行插入排序，记录移动个数为
A．O(nlog2n)
B．O(n2)
C．O(log2n)
D．O(n)
参考答案：B
解析：[命题目的] 本题主要考查了二分法的算法复杂度。
[解题要点] 二分法插入排序关键码比较次数为O (nlog2n)；记录移动个数为O(n2)。
[考点链接] 掌握起泡排序等方法的算法复杂度。