更多"在直接插入、冒泡、快速排序和简单选择排序方法中，平均时间复杂度最低的排"的相关试题:
[填空题]在直接插入、冒泡、快速排序和简单选择排序方法中，具有稳定性的排序方法有（）
[填空题]在直接插入、冒泡、快速排序和简单选择排序方法中，不具有稳定性的排序方法有（）。
[填空题]当数据表初态基本有序的情况下，在冒泡、快速和简单选择排序方法中应选择（）排序方法，从而使得排序的趟数最少。
[填空题]在直接插入、冒泡、快速排序方法中，不具有稳定性的排序方法是（）。
[填空题]在直接插入、快速排序和简单选择排序方法中，不具有稳定性的排序方法有（）
[单项选择]对n个元素进行直接插入排序时间复杂度为（）。
A. O（1）
B. O（n）
C. O（n2）
D. O（log2n）
[单项选择]若对n个元素进行直接插入排序，则进行任一趟排序的过程中，为寻找插入位置而需要的时间复杂度为（）
A. O（1）
B. O（n）
C. O（n2）
D. O（log2n）
[单项选择]在对n个元素进行直接插入排序的过程中，算法的空间复杂度为（）
A. O（1）
B. O（log2n）
C. O（n2）
D. O（nlog2n）
[填空题]在冒泡、快速、直接插入三种排序方法中，排序的趟数与数据表的初始排列顺序无关的是（）排序方法。
[判断题]常用的排序算法中冒泡法是对选择排序法的改进。
[填空题]n个元素进行冒泡法排序，通常需要进行（）趟冒泡。
[填空题]n个元素进行冒泡法排序，通常需要进行（）趟冒泡，第j趟冒泡要进行（）次元素间的比较。
[填空题]20个元素进行冒泡法排序，通常需要进行19趟冒泡，其中第10趟冒泡共需要进行（）次元素间的比较。
[填空题]n个元素进行冒泡法排序，第j趟冒泡要进行（）次元素间的比较。
[填空题]10个元素进行冒泡法排序，其中第5趟冒泡共需要进行（）次元素间的比较。
[单项选择]直接插入、直接选择和冒泡排序，其稳定性分别是（）
A. 都稳定
B. 稳定、不稳定、稳定
C. 稳定、稳定、不稳定
D. 稳定、不稳定、不稳定
[单项选择]对n个元素进行冒泡排序，通常要进行n-1趟冒泡，在第j趟冒泡中共要进行（）次元素间的比较。
A. j
B. j-1
C. n-j
D. n-j-1
[单项选择]对n个元素进行冒泡排序，要求按升序排列，程序中设定某一趟冒泡没有出现元素交换，就结束排序过程。对某n个元素的排序共进行了3n-6次元素间的比较就完成了排序，则（）。
A. 原序列是升序排列
B. 原序列是降序排列
C. 对序列只进行了2趟冒泡
D. 对序列只进行了3趟冒泡
