【Test-10-1-3】在内排序的过程中，通常需要对待排序元素序列的关键字做多趟扫描。采用不同的排序方法将产生不同的排序中间结果，设要将序列{tang,deng,an,wan,shi,bai,fang,li}中的关键字按升序排列，则（）是冒泡排序一趟扫描的结果。A．deng,tang,an,wan,bai,shi,fang,liB．an,deng,bai,li,shi,tang,fang,wanC．deng,an,tang,shi,bai,fang,li,wanD．deng,tang,an,wan,bai,shi,fang,li
【Test-10-1-3】在内排序的过程中，通常需要对待排序元素序列的关键字做多趟扫描。采用不同的排序方法将产生不同的排序中间结果，设要将序列{tang,deng,an,wan,shi,bai,fang,li}中的关键字按升序排列，则（）是冒泡排序一趟扫描的结果。
A．deng,tang,an,wan,bai,shi,fang,li
B．an,deng,bai,li,shi,tang,fang,wan
C．deng,an,tang,shi,bai,fang,li,wan
D．deng,tang,an,wan,bai,shi,fang,li
参考答案和解析
if(p11==0)
相关考题：
设关键字集合为{10,2,14,8,12,13}, (1)写出用希尔排序方法对序列排序时每一趟结束时的关键字状态。 (2)用堆排序方法对其从小到大排序,画出堆排序的初态、建堆和排序过程中重建堆的过程。
在内部排序中，通常要对被排序数据序列进行多趟扫描。各种排序方法有其不同的排序实施过程和(时间)复杂性。对给定的整数序列(541，132，984，746，518，181，946，314，205，827)进行从小到大的排序时，采用冒泡排序的第一趟扫描结果是(61)。设被排序数据序列有n个元素，冒泡排序算法的复杂性是(62)。A．(541,132,827,746,518,181,946,314,205,984)B．(205,132,314,181,518,746,946,984,541,827)C．(541,132,984,746,827,181,946,314,205,518)D．(132,541,746,518,181,946,314,205,827,984)
给定节点的关键字序列(F,B,J,G,E,A,I,D,C,H)，对它按字母的字典顺序进行排列。采用不同方法，其最终结果相同，但中间结果是不同的。Shell排序的第一趟扫描(步长为5)结果应为(72)。冒泡排序(大数下沉)的第一趟起泡的效果是(73)。快速排序的第一趟结果是(74)。二路归并排序的第一趟结果是(75)。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, E, I, J, G, H)D．(C, B, D, A, E, F, I, G, J, H)
若对序列(tang，deng，an，wang，shi，bai，fang，liu)采用选择排序法按字典顺序进行排序，下面给出的四个序列中，()是第三趟的结果。A.an.bai，deng，wang，tang，fang，shi，huB.an，bai，deng，wang，shi，tang，fang，liuC.an.bai，deng，wang，shi，fang，tang，liuD.an.bai，deng，wang，shi，liu，tang，fang
设要将序列（Q，H，C，Y，P，A，M，S，R，D，F，X）中的关键码按升序排列，则（）是起泡排序一趟扫描的结果，（）是增量为4的希尔排序一趟扫描的结果，（）二路归并排序一趟扫描的结果，（）是以第一个元素为轴值的快速排序一趟扫描的结果，（）是堆排序初始建堆的结果。
单选题对n个元素进行冒泡排序，要求按升序排列，程序中设定某一趟冒泡没有出现元素交换，就结束排序过程。对某n个元素的排序共进行了3n-6次元素间的比较就完成了排序，则（）。A原序列是升序排列B原序列是降序排列C对序列只进行了2趟冒泡D对序列只进行了3趟冒泡
单选题给定结点的关键字序列（F，B，J，G，E，A，I，D，C，H），对它按字母的字典顺序进行排列，采用不同方法，其最终结果相同，但中间结果是不同的。Shell排序的第一趟扫描（步长为5）结果应为__（1）__。冒泡排序（大数下沉）的第一趟冒泡的效果是__（2）__。快速排序的第一次扫描结果是__（3）__。二路归并排序的第一趟结果是__（4）__。若以层次序列来建立对应的完全二叉树后，采用筛选法建堆，其第一趟建的堆是__（5）__。空白（1）处应选择（）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）
填空题对一组初始关键字序列（40，50，95，20，15，70，60，45，10）进行冒泡排序，则第一趟需要进行相邻记录的比较的次数为（），在整个排序过程中最多需要进行（）趟排序才可以完成。
填空题序列4，2，5，3，8，6，采用冒泡排序算法（升序），经一趟冒泡后，结果序列是（）。