网友您好, 请在下方输入框内输入要搜索的题目:
题目内容
(请给出正确答案)
若对序列(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。
更多 “若对序列(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” 相关考题
考题
对数据元素序列(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、堆积排序法
考题
填空题若对序列(tang, deng, an, wang, shi, bai, fang, liu)按字典顺序进行排序,采用的排序方法是选择排序法,那么,第二趟排序结束时,序列的状态是()
考题
单选题若序列(12,13,14,8,9,10,25,6,8)是采用下列排序方法之一得到的第2趟排序后的结果,则该排序方法只能是()。A
选择排序法B
插入排序法C
泡排序法D
二路归并排序法
考题
单选题每一趟排序都从未排序序列中依次取出一个元素依次与已排序序列中的元素进行比较,然后将其放在已排序序列中的合适位置,这种排序方法称为()。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),则可以断定采用的排序方法是()
热门标签
最新试卷