在第一趟排序之后，一定能把数据序列中最大或最小元素放在其最终位置上的排序方法是（）

相似题目

• 给定结点的关键字序列（F，B，J，G，E，A，I，D，C，H），对它按字母的字典顺序进行排列，采用不同方法，其最终结果相同，但中间结果是不同的。Shell排序的第一趟扫描（步长为5）结果应为__（1）__。冒泡排序（大数下沉）的第一趟冒泡的效果是__（2）__。快速排序的第一次扫描结果是__（3）__。二路归并排序的第一趟结果是__（4）__。若以层次序列来建立对应的完全二叉树后，采用筛选法建堆，其第一趟建的堆是__（5）__。空白（3）处应选择（）

  A . A.（C，B，D，A，F，E，I，J，G，H） B . （C，B，D，A，E，F，I，G，J，H） C . （B，A，D，E，F，G，I，J，H，C. D . （B，C，D，A，E，F，I，J，G，H）

  查看最佳答案

• 对数据元素序列（49，72，68，13，38，50，97，27）进行排序，前三趟排序结果时的结果依次为第一趟：49，72，68，13，38，50，97，27；第二趟：49，68，72，13，38，50，97，27；第三趟：13，49，68，72，38，50，97，27。该排序采用的方法是（）。

  A . 选择排序法 B . 冒泡排序法 C . 插入排序法 D . 堆积排序法

  查看最佳答案

• 给定结点的关键字序列（F，B，J，G，E，A，I，D，C，H），对它按字母的字典顺序进行排列，采用不同方法，其最终结果相同，但中间结果是不同的。Shell排序的第一趟扫描（步长为5）结果应为__（1）__。冒泡排序（大数下沉）的第一趟冒泡的效果是__（2）__。快速排序的第一次扫描结果是__（3）__。二路归并排序的第一趟结果是__（4）__。若以层次序列来建立对应的完全二叉树后，采用筛选法建堆，其第一趟建的堆是__（5）__。空白（2）处应选择（）

  A . A.（A，B，D，C，F，E，I，J，H，G） B . （A，B，D，C，E，F，I，H，G，J） C . （B，F，G，E，A，I，D，C，H，J） D . （B，F，G，J，A，E，D，I，C，H）

  查看最佳答案

• 给定结点的关键字序列（F，B，J，G，E，A，I，D，C，H），对它按字母的字典顺序进行排列，采用不同方法，其最终结果相同，但中间结果是不同的。Shell排序的第一趟扫描（步长为5）结果应为__（1）__。冒泡排序（大数下沉）的第一趟冒泡的效果是__（2）__。快速排序的第一次扫描结果是__（3）__。二路归并排序的第一趟结果是__（4）__。若以层次序列来建立对应的完全二叉树后，采用筛选法建堆，其第一趟建的堆是__（5）__。空白（1）处应选择（）

  A . A.（B，F，G，J，A，D，I，E，H，C. B . （B，F，G，J，A，E，D，I，C，H） C . （A，B，D，C，E，F，I，J，G，H） D . （C，B，D，A，E，F，I，G，J，H）

  查看最佳答案

• 在直接插入排序、冒泡排序、简单选择排序和快速排序方法中，能在第一趟排序结束后就得到最大（或最小）元素的排序方法是（）。

  A . 冒泡排序和快速排序 B . 直接插入排序和简单选择排序 C . 冒泡排序和简单选择排序 D . 直接插入排序和快速排序

  查看最佳答案

• 给定结点的关键字序列（F，B，J，G，E，A，I，D，C，H），对它按字母的字典顺序进行排列，采用不同方法，其最终结果相同，但中间结果是不同的。Shell排序的第一趟扫描（步长为5）结果应为__（1）__。冒泡排序（大数下沉）的第一趟冒泡的效果是__（2）__。快速排序的第一次扫描结果是__（3）__。二路归并排序的第一趟结果是__（4）__。若以层次序列来建立对应的完全二叉树后，采用筛选法建堆，其第一趟建的堆是__（5）__。空白（4）处应选择（）

  A . A.（B，F，G，J，A，E，D，I，C，H） B . （B，A，D，E，F，G，I，J，H，C. C . （A，B，D，C，E，F，I，J，G，H） D . （A，B，D，C，F，E，J，I，H，G）

  查看最佳答案

• 设有关键码序列(66，13，51，76，81，26，57，69，23)，要按关键码值递增的次序排序，若采用快速排序法，并以第一个元素为划分的基准，那么第一趟划分后的结果为（　　）。

  A . 23，13，51，57，66，26，81，69，76 B . 13，23，26，51，57，66，81，76，69 C . 23，l3，51，57，26，66，81，69，76 D . 23，13，51，57，81，26，66，69，76

  查看最佳答案

• 3. 对下列整数序列使用基数排序,一趟分配收集之后的结果是( )。(179,208,93,306,55,859,984,9,271,33)

  查看最佳答案

• 对关键字{28，16，32，12，60，2，5，72}序列进行快速排序，第一趟从小到大一次划分结果为（ ）

  查看最佳答案

• 下列排序算法中，算法（ ）在进行一趟相应的排序处理结束后不一定能选出一个元素放到其最终位置上。

  查看最佳答案

• 对序列 4 ， 2 ， 5 ， 1 ， 3 采用冒泡排序法，第一趟的排序结果为（ ）。

  查看最佳答案

• 对序列4，2，5，1，3采用冒泡排序法，第一趟的排序结果为（ ）。

  查看最佳答案

• 在第一次排序之后，一定能把数据表中最大或者最小元素放在其最终位置上的排序算法是（)

  A．冒泡排序 B．基数排序 C．快速排序 D．归并排查

  查看最佳答案

• 【填空题】不受待排序初始序列的影响，时间复杂度为O（N2)的排序算法是 ，在排序算法的最后一趟开始之前，所有元素都可能不在其最终位置上的排序算法是 。

  查看最佳答案

• 对序列（2,43,16,75,59,45）从小到大进行基数排序，第一趟排序的结果是（）。

  A．（2,43,75,45,16,59） B．（2,43,45,75,16,59） C．（2,16,43,45,59,75） D．（2,16,45,43,59,75）

  查看最佳答案

• 对下列四个数列进行快速排序,都以第一个元素为基准元素,进行第一趟排序,则在该次排序过程中移动元素次数最多的序列为（）

  A．1,3,5,7,9 B．9,7,5,3,1 C．5,1,3,7,9 D．5,7,9,3,1

  查看最佳答案

• --在第一趟排序之后,一定能把数据序列中最大或最小元素放在其最终位置上的排序方法是（）

  A．冒泡排序 B．插入排序 C．插入排序 D．归并排序

  查看最佳答案

• 数据序列{5,4,15,10,3,2,9,6,1}是某排序方法进行第一趟排序后的结果，该排序方法可能是（)

  A.冒泡排序 B.归并排序 C.直接插入排序 D.简单选择排序

  查看最佳答案

• 在内排序的过程中，通常需要对待排序元素序列的排序码做多趟扫描。采用不同的排序方法将产生不同的排序中间结果，设要将集合(tang，deng，an，wan，shi，bai，fang，l)中的排序码按升序排列，则(1)是起泡排序一趟扫描的结果，(2)是初始步长为4的希尔排序一趟扫描的结果。(3)是二路归并排序一趟扫描的结果。(4)是以第一个元素为分界元素的快速排序一趟扫描的结果。(5)是堆排序初始建堆的结果。

  A.deng，tang，an，wan，bai，shi，fang，li B.an，deng，bai，li，shi，tang，iang，wan C.deng，an，tang，shi，bai，fang，li，wan D.deng，tang，an，wan，bai，shi，fang，li E.an，bai，deng，fang，li，shi，tang，wan F.an，tang，deng，wan，shi，bai，fang，li G.li，deng，an，shi，bai，fang，tang，wan H.shi，bai，an，li，tang，deng，fang，wan

  查看最佳答案

• 为了保证快速排序在最坏情况也有较髙的排序效率，可选待排序序列的第一个元素、最后一个元素和位置位于最中间的一个元奈，在三者之中选择一个其值居中的元素，将其交换到待排序序列的第一个元素位置，再做一趟划分，若设整数数组A有n个元素，设计一个函数，实现上述三者取中并交换到待排序序列第一个元素位置的功能。

  查看最佳答案

• 1、对关键字序列（21,19,37,5,2），经直接插入排序法由小到大排序，第一趟后所得结果为（）。

  A．(19，21，37，5，2) B．(19，21，5，2，37) C．(19，21，5，37，2) D．(19，21，2，5，37)

  查看最佳答案

• 17、下列排序算法中（）排序在一趟结束后不一定能选出一个元素放在其最终位置上。

  A．选择 B．冒泡 C．归并 D．堆

  查看最佳答案

• 对一组初始关键字序列（）进行冒泡排序，则第一趟需要进行相邻记录的比较的次数为，在整个排序过程中最多需要进行趟排序才可以完成。

  查看最佳答案

• 28、下列排序算法中，第一趟排序结束后其最大或最小元素一定在其最终位置上的算法是（)

  A．冒泡排序 B．归并排序 C．直接插入排序 D．快速排序

  查看最佳答案