违法和不良信息举报 联系客服
免费注册 登录

若对序列（tang， deng， an， wang， shi， bai， fang， liu）按字典顺序进行排序，采用的排序方法是选择排序法，那么，第二趟排序结束时，序列的状态是（）

题目

若对序列（tang， deng， an， wang， shi， bai， fang， liu）按字典顺序进行排序，采用的排序方法是选择排序法，那么，第二趟排序结束时，序列的状态是（）

参考答案和解析
正确答案:an,bai,tang,wang,shi,deng,fang,liu
如果没有搜索结果或未解决您的问题，请直接 联系老师 获取答案。
相似问题和答案

第1题：

排序趟数与序列的原始状态有关的排序方法是()排序法。

A直接插入

B直接选择

C冒泡

D归并


正确答案：C

第2题：

在每一趟排序过程中，都将待排序序列中最大关键字选出来，并将它从待排序序列中剔除，继续对剩余元素进行同样操作的排序方法，这种排序方法称为( )。

A．基数排序

B．堆排序

C．起泡排序

D．选择排序


正确答案：B
解析：若将堆看成一个完全二叉树对应的序列，则完全二叉树中所有非终端结点的值均不大于(不小于)其左右孩子结点的值。堆排序每次都选出最大或最小的结点。

第3题：

对数据元素序列(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．快速排序法


正确答案：B
解析：简单选择排序法的思想是：扫描整个线性表，从中选出最小(或最大)的元素，将它交换到表的最前面，然后对剩下的子表采用同样的方法，直到子表空为止。从序列变化情况可以看出，第一趟是找出最小元素13，第二趟是找出次小元素27，第三趟是找出第三小元素38，这是典型的简单选择排序法。

第4题：

对数据元素序列（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堆积排序法


C
略

第5题：

若对序列(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,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。

第6题：

对数据元素序列(49，72，68，13，38，50，97，27)进行排序，前3趟排序结束时的结果依次为：第1趟：13，72，68，49，38，50，97，27；第2趟：13，27，68，49，38，50， 97，72；第3趟：13，27，38，49，68，50，97，72。该排序采用的方法是

A．插入排序法

B．选择排序法

C．冒泡排序法

D．快速排序法


正确答案：B
解析：简单选择排序法的思想是：扫描整个线性表，从中选出最小(或最大)的元素，将它交换到表的最前面；然后对剩下的子表采用同样的方法，直到子表空为止。从序列变化情况可以看出，第一趟是找出最小元素13，第二趟是找出次小元素27，第三趟是找出第三小元素38，这是典型的简单选择排序法。

第7题：

若数据元素序列11，12，13，7，8，9，23，4，5是采用下列排序方法之一得到的第二趟排序后的结果，则该排序算法只能是()。

A.起泡排序
B.插入排序
C.选择排序
D.二路归并排序

答案：B
解析：
插入排序基本思想：每一趟从待排序的记录中选出关键字最小的记录，顺序放在已排好序的子表的最后，直到全部记录排序完毕。

第8题：

下列排序方法中,排序趟数与序列的原始状态有关的方法是()。

:A选择排序

B希尔排序

C堆排序

D冒泡排序


参考答案：D

第9题：

对具有n个元素的任意序列采用插入排序法进行排序，排序趟数为（）。

An-1

B[log2n]

Cn

Dn+1


A
略

第10题：

对于具有n个元素的序列采用堆积排序法进行排序，排序的总趟数为n-1。


正确答案:正确

更多相关问题
相关内容