更多"若要对1000个元素排序，要求既快又节省存储空间，则最好采用（）方法。"的相关试题:
[单项选择]若要对1000个元素排序，要求既快又稳定，则最好采用（）方法。
A. 直接插入排序
B. 归并排序
C. 堆排序
D. 快速排序
[单项选择]活动目录中域控制的部署，通常情况下，每1000个使用者的所需要的磁盘存储空间为（）。
A. 0.04G
B. 0.4G
C. 4G
D. 8G
[单项选择]在对n个元素进行快速排序的过程中，最好情况下需要进行（）躺。
A. n
B. n/2
C. log2n
D. 2n
[单项选择]排序算法中，从未排序序列中依次取出元素与已排序序列（初始为空）中的元素进行比较（要求比较次数尽量少），然后将其放入已排序序列的正确位置的方法是（）。
A. 冒泡
B. 直接插入
C. 折半插入
D. 选择排序
[填空题]对7个元素构成的线性表进行快速排序时，在最好情况下共需进行（）次比较。
[填空题]对7个元素构成的线性表进行快速排序时，在最好情况下共需进行（）次划分。
[单项选择]对具有n个元素的任意序列采用插入排序法进行排序，排序趟数为（）。
A. n-1
B. [log2n]
C. n
D. n+1
[判断题]使用三元组表示稀疏矩阵中的非零元素能节省存储空间。
[单项选择]排序方法中，从尚未排序序列中挑选元素，并将其依次放入已排序序列（初始为空）的一端的方法，称为（）排序。
A. 归并
B. 插人
C. 快速
D. 选择
[单项选择]排序方法中，从未排序序列中挑选元素，并将其依次放入已排序序列（初始为空）的一端的方法，称为（）排序。
A. 插入
B. 快速
C. 选择
D. 归并
[单项选择]对n个元素进行冒泡排序，要求按升序排列，程序中设定某一趟冒泡没有出现元素交换，就结束排序过程。对某n个元素的排序共进行了3n-6次元素间的比较就完成了排序，则（）。
A. 原序列是升序排列
B. 原序列是降序排列
C. 对序列只进行了2趟冒泡
D. 对序列只进行了3趟冒泡
[单项选择]在待排序元素基本有序的情况下，效率最高的排序方法是（）。
A. 归并排序
B. 快速排序
C. 插入排序
D. 堆排序
[单项选择]从未排序序列中依次取出元素与已经排好序的序列中的元素作比较。将其放入已排序序列的正确的位置上，此方法称为（）。
A. 插入排序
B. 归并排序
C. 选择排序
D. 交换排序
[单项选择]若对n个元素进行直接插入排序，在进行第i趟排序时，假定元素r[i+1]的插入位置为r[j]，则需要移动元素的次数为（）。
A. j-i
B. i-j-1
C. i-j
D. i-j+1
[单项选择]在对n个元素进行快速排序的过程中，第一次划分最多需要移动（）次元素，包括开始把支点元素移动到临时变量的一次在内。
A. n/2
B. n-1
C. n
D. n+1
[填空题]对于n个元素构成的线性表，采用简单选择排序共需进行（）趟排序。
[单项选择]运用直接插入排序方法对下面四个序列进行从小到大排序，元素比较次数最少的是（）。
A. 90，69，80，46，21，40
B. 40，21，46，69，90，80
C. 90，80，69，46，40，21
D. 21，40，46，69，80，90
[单项选择]在排序过程中，可以有效地减少一趟排序过程中元素间的比较次数的算法是（）。
A. 冒泡
B. 选择
C. 折半插入
D. 直接插入
[单项选择]下列排序算法中（）不能保证每趟排序至少能将一个元素放到其最终的位置上。
A. 快速排序
B. shell排序
C. 堆排序
D. 冒泡排序
