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

相似题目

• 给定结点的关键字序列（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）

  查看最佳答案

• 一组记录的关键字序列为（25，48，16，35，79，82，23，40，36，72），其中，含有5个长度为2的有序表，按归并排序的方法对该序列进行一趟归并后的结果为（）。

  A . 16，25，35，48，79，82，23，36，40，72 B . 16，25，35，48，79，23，36，40，82，72 C . 16，25，48，35，79，82，23，36，40，72 D . 16，25，35，48，23，40，79，82，36，72

  查看最佳答案

• 给定结点的关键字序列（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）

  查看最佳答案

• 对于给定的一组关键字（12，2，16，30，8，28，4，10，20，6，18），按照下列算法进行递增排序，写出每种算法第一趟排序后得到的结果：希尔排序（增量为5）得到__（1）__，快速排序（选第一个记录为基准元素）得到__（2）__，基数（基数为10）排序得到__（3）__，二路归并排序得到__（4）__，堆排序得到__（5）__。空白（3）处应选择（）

  A . A.10，6，18，8，4，2，12，20，16，30，28 B . 1，12，10，20，6，18，4，16，30，8，28 C . 2，4，6，8，10，12，16，18，20，28，30 D . 30，10，20，12，2，4，16，6，8，28，18

  查看最佳答案

• 对于给定的一组关键字（12，2，16，30，8，28，4，10，20，6，18），按照下列算法进行递增排序，写出每种算法第一趟排序后得到的结果：希尔排序（增量为5）得到__（1）__，快速排序（选第一个记录为基准元素）得到__（2）__，基数（基数为10）排序得到__（3）__，二路归并排序得到__（4）__，堆排序得到__（5）__。空白（2）处应选择（）

  A . A.10，6，18，8，4，2，12，20，16，30，28 B . 6，2，10，4，8，12，28，30，20，16，18 C . 2，4，6，8，10，12，16，18，20，28，30 D . 6，10，8，28，20，18，2，4，12，30，16

  查看最佳答案

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

  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

  查看最佳答案

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

  查看最佳答案

• 设一组初始记录关键字序列为(50，40，95，20，15，70，60，45)，则以增量d=4的一趟希尔排序结束后前4条记录关键字为（ ）。

  查看最佳答案

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

  查看最佳答案

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

  查看最佳答案

• 对线性表(5,8,3,2,7,1)，用选择排序算法进行升序排序，则第一趟扫描的结果为()；（数字之间用逗号分隔）（2.0分）

  查看最佳答案

• 设一组初始记录关键字序列为（），则按字母升序的第一趟冒泡排序结束后的结果是（）

  A．F，H，C，D，P，A，M，Q，R，S，Y，X B．;P，A，C，S，Q，D，F，X，R，H，M，Y C．A，D，C，R，F，Q，M，S，Y，P，H，X D．H，C，Q，P，A，M，S，R，D，F，X，Y

  查看最佳答案

• 设有一组初始关键字序列为（24，35，12，27，18，26)，则第3趟简单选择排序结束后的结果的是___________

  设有一组初始关键字序列为(24，35，12，27，18，26)，则第3趟简单选择排序结束后的结果的是__________________________________。

  查看最佳答案

• 对关键字集合{46，79，56，33，40，90}按冒泡排序，则一趟排序后的结果为 。（请只用一个空格隔开各关键字，不必加大括号）

  查看最佳答案

• 对序列（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）

  查看最佳答案

• 5、设一组初始记录关键字序列为（345，253，674，924，627)，则用基数排序需要进行（）趟的分配和回收才能使得初始关键字序列变成有序序列。

  A．3 B．4 C．5 D．8

  查看最佳答案

• 数据序列{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

  查看最佳答案

• 对于给定的一组关键宇（12,2,16,30,8,28,4,10,20,6,18），按照下列算法进行递增排序，写出每种算法第一趟排序后得到的结果：希尔排序（增量为5）得到（），快速排序（选第1个记录为基准元素）得到（），二路归并排序得到（），堆排序得到（）

  A．30,28,20,12,18,16,4,10,2,6,8 B．20,30,28,12,18,4,16,10,2,8,6 C．2,6,4, 10,8,28, 16,30,20, 12, 18 D．2,4, 10,6, 12,28, 16

  查看最佳答案

• 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)

  查看最佳答案

• 5、设一组初始关键字记录关键字为（20，15，14，18，21，36，40，10)，则以20为基准记录的一趟快速排序结束后的结果为（）

  A．10，15，14，18，20，36，40，21 B．10，15，14，18，20，40，36，21 C．10，15，14，20，18，40，36，2l D．15，10，14，18，20，36，40，21

  查看最佳答案