早教吧作业答案频道 -->数学-->
下列排序算法中()算法在进行一趟相应的排序处理结束后不一定能选出一个元素放到其最终位置上.A直选择排序B冒泡排序C归并排序D堆排序
题目详情
下列排序算法中( )算法在进行一趟相应的排序处理结束后不一定能选出一个元素放到其最终位置上.
A直选择排序 B冒泡排序 C归并排序 D堆排序
A直选择排序 B冒泡排序 C归并排序 D堆排序
▼优质解答
答案和解析
A
比如21,25,49,16排序.[]内表示相应一趟结束后排列好的序列
初始序列 [21] 25 49 16
第一趟结束后 [21 25] 49 16
第二趟结束后 [21 25 49] 16 此时49排在第三位,但不是它最终要排的位置.
第三趟结束后 [21 25 16 49] 49排在第四位,这是它原本应排的位置.由此可知选择A
比如21,25,49,16排序.[]内表示相应一趟结束后排列好的序列
初始序列 [21] 25 49 16
第一趟结束后 [21 25] 49 16
第二趟结束后 [21 25 49] 16 此时49排在第三位,但不是它最终要排的位置.
第三趟结束后 [21 25 16 49] 49排在第四位,这是它原本应排的位置.由此可知选择A
看了 下列排序算法中()算法在进行...的网友还看了以下:
例如有5个同学排队照相1、甲在中间的排法有多少种2、甲乙两个同学必须相邻的,排法有多少种3、甲乙两 2020-05-13 …
下列说法中,不违背科学规律的是①改变核外电子数可使原子与离子相互转化以下说法中,不违背科学规律的是 2020-05-16 …
5人排成一列,其中甲不站排头,已不站排尾,丙不站中间共多少不同的排法甲排头共4!=24;乙排尾共4 2020-07-12 …
数据结构的几道多项选择题。1、下列方法中,________算法的时间复杂度为O(n^2)。A、希尔 2020-07-23 …
9.在待排序的数据表已经为有序时,下列排序算法中花费时间反而多的是()在待排序的数据表已经为有序时 2020-07-23 …
下列说法中正确的是()A.在Fe+Cu2+=Fe2++Cu的反应中Fe作还原剂,在Fe于其他物质反 2020-07-28 …
有4名男生,3名女生排成一排:(1)从中选出3人排成一排,有多少种排法?(2)若男生甲不站排头,女 2020-08-02 …
下列说法中正确是()A.电路两端有电压,电路中就一定有持续的电流B.导体中有大量的自由电荷,只要构成 2020-12-05 …
有5名男生,4名女生排成一排,(1)从中选出3人排成一排,有多少种排法?(2)若男生甲不站排头,女生 2020-12-06 …
8个人排成一队1.甲乙相邻丙丁相邻的排法有几种2.甲乙丙不相邻的排法有几种3.甲不排头乙不排尾的排法 2021-01-12 …