若对序列(tang,deng,an,wang,shi,bai,fang,liu)

最全题库2022-08-02  9

问题 若对序列(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

选项 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,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。
转载请注明原文地址:https://www.tihaiku.com/gongwuyuan/2553963.html

最新回复(0)