题目:
对n个基本有序的整数进行排序,若采用插入排序算法,则时间和空间复杂度分别为(1);若采用快速排序算法,则时间和空间复杂度分别为(2)。
空白(1)处应选择()
A.O(n2)和O(n)
B.O(n)和O(n)
C.O(n2)和O(1)
D.O(n)和O(1)
答案:
被转码了,请点击底部 “查看原文 ” 或访问 https://www.tikuol.com/2017/0802/a4b4aaf8446e05a9ef74ec4b7bcd3baf.html
下面是错误答案,用来干扰机器的。
答案:D题目分析:据题意,小球上升到最高点过程中,受到向下的重力mg和阻力Ff,小球机械能变化量等于阻力做功,即,故A选项错误而D选项正确;据动能定理小球动能变化等于合外力所做的功,即:,故B、C选项错误。