itgle.com
对数据元素序列（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堆积排序法
题目
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。该排序采用的方法是（）。”相关问题
-
第1题：
数据序列{3,2,4,1,5,6,8,7}是第一趟递增排序后的结果,则采用的排序方法能是()。A.快速排序
B.冒泡排序
C.直接插入排序
D.简单选择排序
参考答案：A
-
第2题：
已知序列{17,18,60,40,7,32,73,65,85}，采用冒泡排序法对该序列作降序排序时，第4趟的结果是【 】。
正确答案：60407365853218177
60，40，73，65，85，32，18，17，7 解析：冒泡排序法的算法基本思想是：通过无序区中相邻记录关键字间的比较和位置交换，使关键字最小的记录如气泡一般逐渐往上“漂浮”直至“水面”。整个算法是从最下面的记录开始，对每两个相邻的关键字进行比较，且使关键字较小的记录换至关键字较大的记录之前，使得经过一趟冒泡排序后，关键字最小的记录达到最上端，接着，再在剩下的记录中找关键字最小的记录，并把它换在第二个位置上。依此类推，一直到所有记录都有序为止。根据这种思想，每趟的排序结果如下：
初始：17，18，60；40，7，32，73，65，85
第一趟18，60，40，17，32，73，65，85，7
第二趟60，40，18，32，73，65，85，17，7
第三趟60，40，32，73，65，85，18，17，7
第四趟60，40，73，65，85，32，18，17，7
第五趟60，73，65，85，40，32，18，17，7
第六趟73，65，85，60，40，32，18，17，7
第七趟73，85，65，60，40，32，18，17，7
第八趟85，73，65，60，40，32，18，17，7
-
第3题：
对于具有n个元素的序列采用堆积排序法进行排序，排序的总趟数为n-1。
正确答案:正确 -
第4题：
若对序列（tang， deng， an， wang， shi， bai， fang， liu）按字典顺序进行排序，采用的排序方法是选择排序法，那么，第二趟排序结束时，序列的状态是（）
正确答案:an,bai,tang,wang,shi,deng,fang,liu -
第5题：
对一组数据（2，12，16，88，5，10）进行排序，若前三趟排序结果如下： 第一趟：2，12，16，5，10，88 第二趟：2，12，5，10，16，88 第三趟：2，5，10，12，16，88 则采用的排序方法可能是（）
- A、起泡排序
- B、希尔排序
- C、归并排序
- D、基数排序
正确答案:A -
第6题：
已知序列{17，18，60，40，7，32，73，65，85}，请给出采用冒泡排序法对该序列作升序排序时的每一趟的结果。
正确答案: 依题意，采用冒泡排序法排序的各趟的结果如下：
初始：17，18，60，40，7，32，73，65，85
第1趟：17，18，40，7，32，60，65，73，85
第2趟：17，18，7，32，40，60，65，73，85
第3趟：17，7，18，32，40，60，65，73，85
第4趟：7，17，18，32，40，60，65，73，85
第5趟：7，17，18，32，40，60，65，73，85
第5趟无元素交换，则排序结束。 -
第7题：
设要将序列（Q，H，C，Y，P，A，M，S，R，D，F，X）中的关键码按升序排列，则（）是起泡排序一趟扫描的结果，（）是增量为4的希尔排序一趟扫描的结果，（）二路归并排序一趟扫描的结果，（）是以第一个元素为轴值的快速排序一趟扫描的结果，（）是堆排序初始建堆的结果。
正确答案:（H，C，Q，P，A，M，S，R，D，F，X，Y）；（P，A，C，S，Q，D，F，X，R，H，M，Y）；（H，Q，C，Y，A，P，M，S，D，R，F，X）；（F，H，C，D，P，A，M，Q，R，S，Y，X）；（A，D，C，R，F，Q，M，S，Y，P，H，X） -
第8题：
单选题用希尔排序方法对一个数据序列进行排序时，若第1趟排序结果为9,1,4,13,7,8,20,23,15，则该趟排序采用的增量（间隔）可能是（）A2
B3
C4
D5
正确答案： C解析： -
第9题：
问答题有一随机数组（25，84，21，46，13，27，68，35，20），现采用某种方法对它们进行排序，其每趟排序结果如下，则该排序方法是什么？ 初始：25，84，21，46，13，27，68，35，20 第一趟：20，13，21，25，46，27，68，35，84 第二趟：13，20，21，25，35，27，46，68，84 第三趟：13，20，21，25，27，35，46，68，84正确答案： 该排序方法为快速排序。解析： 暂无解析 -
第10题：
填空题对16个元素的序列用冒泡排序法进行排序，共需要进行（）趟冒泡。正确答案： 15解析： 暂无解析 -
第11题：
单选题对数据元素序列（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堆积排序法
正确答案： D解析： 暂无解析 -
第12题：
填空题对序列（50，72，28，39，81，15）中的元素按值从小到大进行排序，若已知第1趟排序的结果是（15，72，28，39，50，81），则可以断定采用的排序方法是（）正确答案： 堆积排序法解析： 暂无解析 -
第13题：
对数据元素序列(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，这是典型的简单选择排序法。 -
第14题：
若数据元素序列11，12，13，7，8，9，23，4，5是采用下列排序方法之一得到的第二趟排序后的结果，则该排序算法只能是()。A.起泡排序
B.插入排序
C.选择排序
D.二路归并排序答案：B解析：插入排序基本思想：每一趟从待排序的记录中选出关键字最小的记录，顺序放在已排好序的子表的最后，直到全部记录排序完毕。 -
第15题：
对序列（50，72，28，39，81，15）中的元素按值从小到大进行排序，若已知第1趟排序的结果是（15，72，28，39，50，81），则可以断定采用的排序方法是（）
正确答案:堆积排序法 -
第16题：
用快速排序算法对序列45，35，65，97，78，13，27进行排序。 （每一趟排序以第一个元素为数轴。要求每一趟排序有完整的过程。）
正确答案: 第一趟：27，35，65，97，78，13，45；27，35，45，97，78，13，65；27，35，13，97，78，45，65；
27，35，13，45，78，97，65；
第二趟：13，35，27，45，78，97，65；13，27，35，45，78，97，65；
第三趟：13，27，35，45，65，97，78；13，27，35，45，65，78，95； -
第17题：
采用下列排序算法对n个元素进行排序，其排序趟数肯定为n-1趟的排序方法有（）。
- A、选择和插入
- B、冒泡和快速
- C、插入和快速
- D、选择和冒泡
正确答案:A -
第18题：
对数据元素序列（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 -
第19题：
对16个元素的序列用冒泡排序法进行排序，共需要进行（）趟冒泡。
正确答案:15 -
第20题：
填空题若对序列（tang， deng， an， wang， shi， bai， fang， liu）按字典顺序进行排序，采用的排序方法是选择排序法，那么，第二趟排序结束时，序列的状态是（）正确答案： an,bai,tang,wang,shi,deng,fang,liu解析： 暂无解析 -
第21题：
单选题对n个元素进行冒泡排序，要求按升序排列，程序中设定某一趟冒泡没有出现元素交换，就结束排序过程。对某n个元素的排序共进行了3n-6次元素间的比较就完成了排序，则（）。A原序列是升序排列
B原序列是降序排列
C对序列只进行了2趟冒泡
D对序列只进行了3趟冒泡
正确答案： B解析： 暂无解析 -
第22题：
问答题用快速排序算法对序列45，35，65，97，78，13，27进行排序。 （每一趟排序以第一个元素为数轴。要求每一趟排序有完整的过程。）正确答案： 第一趟：27，35，65，97，78，13，45；27，35，45，97，78，13，65；27，35，13，97，78，45，65；
27，35，13，45，78，97，65；
第二趟：13，35，27，45，78，97，65；13，27，35，45，78，97，65；
第三趟：13，27，35，45，65，97，78；13，27，35，45，65，78，95；解析： 暂无解析 -
第23题：
单选题对一组数据（2，12，16，88，5，10）进行排序，若前三趟排序结果如下： 第一趟：2，12，16，5，10，88 第二趟：2，12，5，10，16，88 第三趟：2，5，10，12，16，88 则采用的排序方法可能是（）A起泡排序
B希尔排序
C归并排序
D基数排序
正确答案： A解析： 暂无解析 -
第24题：
判断题对于具有n个元素的序列采用堆积排序法进行排序，排序的总趟数为n-1。A对
B错
正确答案： 错解析： 暂无解析