早教吧考试题库频道 --> 计算机类考试 -->计算机三级 -->
用二分法进行插入排序,记录移动个数为A.O(nlog2n)B.O(n2)C.O(log2 n)D.O(n)
题目
用二分法进行插入排序，记录移动个数为
A．O(nlog2n)
B．O(n2)
C．O(log2 n)
D．O(n)
参考答案
正确答案：B
解析：二分法插入排序关键码比较次数为O(nlog2n)，记录移动个数为O(n2)。掌握起泡排序等方法的算法复杂度。
解析：二分法插入排序关键码比较次数为O(nlog2n)，记录移动个数为O(n2)。掌握起泡排序等方法的算法复杂度。
看了用二分法进行插入排序,记录移动...的网友还看了以下：
如图,一只甲虫在5x5的方格（每小格边长为1）上沿着网格线运动.它从A处出发去望B、C、D处的其他 数学 2020-05-17 …
甲、乙两人玩猜数字游戏，先由甲任想一个数字，记为a，再由乙猜甲刚才想的数字，把乙猜的数字记为b，且 数学 2020-07-06 …
甲乙两人玩猜数字游戏，先由甲心中想一个数字，记为a，再由乙猜甲刚才所想的数字，把乙猜的数字记为b， 其他 2020-07-06 …
（2012•河南模拟）甲乙两人玩猜数字游戏，先由甲在心中任想一个数字，记为a，再由乙猜甲刚才所想的 数学 2020-07-16 …
从集合A={-1，1，2}中随机选取一个数记为k，从集合B={-2，1，2}中随机选取一个数记为b 其他 2020-07-17 …
已知多项式-2x2y3-4中，含字母项的系数记为a，多项式的次数记为b，常数项记为c，且a、b、c 数学 2020-07-30 …
任意一个多面体，它的面数记为a，顶点数记为b，棱的条数记为c，则a，b，c三者之间的关系式为． 数学 2020-11-18 …
现有两种稀溶液：标记为A的0.0400%的氢氧化钠溶液；标记为B的0.365%的盐酸．假设本题所涉及 其他 2020-12-13 …
如图，一只甲虫在5×5的方格（每小格边长为1）上沿着网格线运动．规定：向上向右走为正，向下向左走为负 其他 2020-12-15 …
急!把一颗骰子投掷两次,第一次出现的点数记为a,第二次出现的点数记为b,以a,b为系数得到直线L1把 数学 2020-12-30 …