影响排序算法时间复杂度的两个因素是关键字的____次数和记录的移动次数。
举一反三
- 关于排序算法的时间复杂度其叙述正确的是（）。 A: 排序算法的时间复杂度主要是由算法执行过程中，与记录关键字值的比较次数量化而得。 B: 排序算法的时间复杂度主要是由算法执行过程中，记录的移动次数量化而得。 C: 排序算法的时间复杂度主要是由算法执行过程中，与记录关键字值的比较次数和记录的移动次数量化而得。 D: 排序算法的时间复杂度主要是由排序记录的存储结构来决定。
- n个记录的冒泡排序算法所需最大移动次数为（），最小移动次数为（）。
- 在直接选择排序中，记录移动次数的时间复杂度为( )。
- 中国大学MOOC: 时间复杂度为O（n*n），关键字比较次数与待排序记录的初始排列顺序无关且排序不稳定，则该排序算法是（ ） 。
- 如果n个记录的被排序文件的初始状态是逆序时,采用冒泡排序算法,则所需记录关键码的比较次数为____,记录移动次数为____。