若对序列(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
若对序列(tang,deng,an,wang,shi,bai,fang,liu)采用选择排序法按字典顺序进行排序,下面给出的四个序列中,()是第三趟的结果。
A.an.bai,deng,wang,tang,fang,shi,hu
B.an,bai,deng,wang,shi,tang,fang,liu
C.an.bai,deng,wang,shi,fang,tang,liu
D.an.bai,deng,wang,shi,liu,tang,fang
B.an,bai,deng,wang,shi,tang,fang,liu
C.an.bai,deng,wang,shi,fang,tang,liu
D.an.bai,deng,wang,shi,liu,tang,fang
参考解析
解析:选择排序是指每一趟从待排序的数据元素中选出最小(或最大)的一个元素,顺序地放在已排好序的数列的最后,直到待排序数据元素全部排完。按字典顺序排序的排序过程如下:
第一趟:an,deng, tang, wang, shi, bai, fang, liu; .
第二趟,an, bai, tang, wang,shi, deng, fang, liu;
第三趟: an, bai,deng, wang,shi, tang, fang, liup
第四趟: an, bai, deng, fang,shi, tang, wang, liu;
第五趟,an, bai,deng, fang,liu, tang, wang,shi;
第六趟: an, bai, deng, fang, liu, slu, wang, tang;
第七趟: an. bai, deng, fang, liu, shi, tang, 中ang。
第一趟:an,deng, tang, wang, shi, bai, fang, liu; .
第二趟,an, bai, tang, wang,shi, deng, fang, liu;
第三趟: an, bai,deng, wang,shi, tang, fang, liup
第四趟: an, bai, deng, fang,shi, tang, wang, liu;
第五趟,an, bai,deng, fang,liu, tang, wang,shi;
第六趟: an, bai, deng, fang, liu, slu, wang, tang;
第七趟: an. bai, deng, fang, liu, shi, tang, 中ang。
相关考题:
对数据元素序列(49,72,68,13,38,50,97,27)进行排序,前三趟排序结束时的结果如下:第一趟为13,72,68,49,50,97,27;第二趟为13,27,68,49,38,50,97,72;第三趟为13,27,38,49,68,50,97, 72。该排序采用的方法是______。A.插入排序法B.选择排序法C.冒泡排序法D.快速排序法
对数据元素序列(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、堆积排序法
单选题对数据元素序列(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堆积排序法
填空题对序列(50,72,28,39,81,15)中的元素按值从小到大进行排序,若已知第1趟排序的结果是(15,72,28,39,50,81),则可以断定采用的排序方法是()