题库 第5924页
单选题：对序列{15，9，7，8，20，-1，4} 用希尔排序方法排序，经一趟后序列变为
对序列{15，9，7，8，20，-1，4} 用希尔排序方法排序，经一趟后序列变为{15，-l，4，8，20，9，7}，则该次采用的增量是 （ ）。 @[B](2)A. 1B. 4C. 3D. 2A.1B.4C.3D.2答案：B…
单选题：用希尔排序方法对一个数据序列进行排序时 ，若第1趟排序结果为9，1，4，13，7，8，20，23，15，则该趟排序采用的增量（间
用希尔排序方法对一个数据序列进行排序时 ，若第1趟排序结果为9，1，4，13，7，8，20，23，15，则该趟排序采用的增量（间隔）可能是（ ） @[B](2)A. 2B. 3C. 4D. 5A.2B.3C.4D.5答案：B…
单选题：采用初始增量为4的希尔排序法对关键字序列{15，10，4，26，14，2，13，19，17，5， 9，23}，按照关键字值递增的
采用初始增量为4的希尔排序法对关键字序列{15，10，4，26，14，2，13，19，17，5， 9，23}，按照关键字值递增的次序排序，一趟扫描后的结果为 （ ） @[A](2)A. {14，2，4，19，15，5，9，23，17，…
单选题：在待排序的元素序列基本有序的前提下，效率最高的排序方法是（ ）。
在待排序的元素序列基本有序的前提下，效率最高的排序方法是（ ）。 @[A](2)A. 插入排序 B. 快速排序C. .归并排序D. 选择排序A.插入排序B.快速排序C..归并排序D.选择排序答案：A…
单选题：在下列排序算法中，时间复杂度不受数据初始特性影响，恒为O(n*n)的是（ ）。
在下列排序算法中，时间复杂度不受数据初始特性影响，恒为O(n*n)的是（ ）。 @[C](2)A. 插入排序B. 冒泡排序C. 选择排序 D. 堆排序A.插入排序B.冒泡排序C.选择排序D.堆排序答案：C…
单选题：设有1000个无序的元素，希望用最快的速度挑选出其中前10个最大的元素，最好（ ）排序法。
设有1000个无序的元素，希望用最快的速度挑选出其中前10个最大的元素，最好（ ）排序法。@[C](2) A. 起泡排序 B. 快速排序 C. 堆排序 D. 基数排序A.起泡排序B.快速排序C.堆排序D.基数排序答案：C…
单选题：对关键字序列(56，23，78，92，88，67，19，34)，进行增量为3的一趟希尔排序的结果为（ ）。
对关键字序列(56，23，78，92，88，67，19，34)，进行增量为3的一趟希尔排序的结果为（ ）。@[D](2)A. (19，23，56，34，78，67，88，92)B. (23，56，78，66，88，92，19，34) C.…
单选题：下列排序算法中，占用辅助空间最多的是：( )
下列排序算法中，占用辅助空间最多的是：( ) @[A](2)A. 归并排序 B. 快速排序 C. 希尔排序D. 堆排序A.归并排序B.快速排序C.希尔排序D.堆排序答案：A…
单选题：下列排序算法中( )排序在一趟结束后不一定能选出一个元素放在其最终位置上。
下列排序算法中( )排序在一趟结束后不一定能选出一个元素放在其最终位置上。 @[C](2)A. 选择 B. 冒泡C. 归并 D. 堆A.选择B.冒泡C.归并D.堆答案：C…
单选题：若用冒泡排序方法对序列{10，14，26，29，41，52}从大到小排序，需进行 （ ）次比较。
若用冒泡排序方法对序列{10，14，26，29，41，52}从大到小排序，需进行 （ ）次比较。 @[C](2)A. 3B. 10C. 15D. 25A.3B.10C.15D.25答案：C…
