关于排序算法的时间复杂度其叙述正确的是（）。
A: 排序算法的时间复杂度主要是由算法执行过程中，与记录关键字值的比较次数量化而得。
B: 排序算法的时间复杂度主要是由算法执行过程中，记录的移动次数量化而得。
C: 排序算法的时间复杂度主要是由算法执行过程中，与记录关键字值的比较次数和记录的移动次数量化而得。
D: 排序算法的时间复杂度主要是由排序记录的存储结构来决定。
A: 排序算法的时间复杂度主要是由算法执行过程中，与记录关键字值的比较次数量化而得。
B: 排序算法的时间复杂度主要是由算法执行过程中，记录的移动次数量化而得。
C: 排序算法的时间复杂度主要是由算法执行过程中，与记录关键字值的比较次数和记录的移动次数量化而得。
D: 排序算法的时间复杂度主要是由排序记录的存储结构来决定。
C
举一反三
- 影响排序算法时间复杂度的两个因素是关键字的____次数和记录的移动次数。
- 基于关键字比较大小的排序算法中，（）排序算法的平均时间复杂度最优。
- 关于快速排序算法与合并排序算法，以下描述正确的是： A: 快速排序算法的时间复杂度比合并排序算法低 B: 快速排序算法的时间复杂度比合并排序算法高 C: 快速排序算法的时间复杂度与合并排序算法相同 D: 以上都不对
- 中国大学MOOC: 时间复杂度为O（n*n），关键字比较次数与待排序记录的初始排列顺序无关且排序不稳定，则该排序算法是（ ） 。
- 直接插入排序、简单选择排序、冒泡排序和快速排序中，其时间复杂度为O（n*n），关键字比较次数与待排序记录的初始排列顺序无关且排序不稳定，则该排序算法是 。
内容
- 0
在下列排序算法中,哪一个算法的时间复杂度与初始排序无关_______。
- 1
时间复杂度为O（n*n），关键字比较次数与待排序记录的初始排列顺序无关且排序不稳定，则该排序算法是（）。 A: 直接插入排序 B: 简单选择排序 C: 冒泡排序 D: 快速排序
- 2
以下关于冒泡和选择排序算法的叙述何者正确？ A: 平均时间复杂度上，冒泡排序的复杂度较低 B: 平均时间复杂度上，选择排序的复杂度较低 C: 空间复杂度上，冒泡排序的复杂度较低 D: 空间复杂度上，选择排序的复杂度较低 E: 其它选项皆不正确。
- 3
设初始记录关键字基本有序，则快速排序算法的时间复杂度为O(nlog2n)。（ ）
- 4
案例分析题算法的空间复杂度是指（），算法的时间复杂度是指（）。 算法的时间复杂度是指（）。 A: 编写算法所用的时间 B: 算法程序中的每条指令执行的时间 C: 算法执行过程中所需要的时间 D: 算法使用时间的复杂程度