早教吧 育儿知识 作业答案 考试题库 百科 知识分享

下列排序算法中()算法在进行一趟相应的排序处理结束后不一定能选出一个元素放到其最终位置上.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
看了 下列排序算法中()算法在进行...的网友还看了以下:

小雪和小序两人比赛口算,共有1200题,小雪每分算出20题,小序每算出80题比小雪算同样多的题少用  2020-04-27 …

计算机在计算时总是按一定的程序进行,下图是一个计算程序:+2→×(+5)→+(-7)→>150→停  2020-06-20 …

关于数据结构排序算法的问题插入排序、选择排序、冒泡排序、基数排序、堆排序的算法中其比较次数与初始数  2020-06-27 …

在程序的横线处填写适当的语句(一条横线处只能填写一条语句)是程序完成相应的计算程序计算sn的值sn  2020-07-22 …

写出以下程序的算法,分别给出伪代码、流程图和N-S图描述.1写出求1-100内素数的算法2.利用sy  2020-11-28 …

如果只有一级运算的,按照()的顺序计算;如果含有两级运算的,先算第()级运算,再算第()级运如果只有  2020-12-02 …

英语翻译计算机硬件及接口电路设计,C.程序设计,VisualBasic面向对象设计,数据结构,电路,  2020-12-03 …

数据结构求答案单选题第1题(2)分排序趟数与序列的原始状态有关的排序方法是()排序法。A、插入B、选  2020-12-05 …

有些计算机对表达式的运算处理过程实行“后缀表达式”:运算符号紧跟在运算对象的后面,按照从左到右的顺序  2020-12-15 …

(2010•江西模拟)有些计算机对表达式的运算处理过程实行“后缀表达式”:运算符号紧跟在运算对象的后  2020-12-29 …