首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
已知序列{17,18,60,40,7,32,73,65,85},采用冒泡排序法对该序列作降序排序时,第4趟的结果是【 】。
已知序列{17,18,60,40,7,32,73,65,85},采用冒泡排序法对该序列作降序排序时,第4趟的结果是【 】。
admin
2010-03-29
62
问题
已知序列{17,18,60,40,7,32,73,65,85},采用冒泡排序法对该序列作降序排序时,第4趟的结果是【 】。
选项
答案
60, 40, 73, 65, 85, 32, 18, 17, 7
解析
冒泡排序法的算法基本思想是:通过无序区中相邻记录关键词间的比较和位置交换,使关键词最小的记录如气泡一般逐渐往上“漂浮”直至“水面”。整个算法是从最下面的记录开始,对每两个相邻的关键词进行比较,且使关键词较小的记录
换至关键词较大的记录之前,使得经过一趟冒泡排序后,关键词最小的记录达到最上端。接着,再在剩下的记录中找关键词最小的记录,并把它换在第2个位置上。
依此类推,一直到所有记录都有序为止。根据这种思想,每趟的排序结果如下:
初始: 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
转载请注明原文地址:https://kaotiyun.com/show/NXjp777K
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
结构化程序昕要求的基本结构不包括
计算机高级语言程序的运行方法有编译执行和解释执行两种,以下叙述中正确的是
若有以下程序#includevoidsp(int*a){intb=2;a=&b;*a=*a*2;printf("%d,",*a);}main(){intk=3,*p=&k;sp(p);printf("%d,
设某棵树的度为3,其中度为3、1、0的结点个数分别为3、4、15。则该树中总结点数为
下列选项中不属于结构化程序设计原则的是
下列特征中不是面向对象方法的主要特征的是()。
某二叉树共有530个结点,其中度为2的结点有250个,则度为1的结点数为()。
下列关于类、对象、属性和方法的叙述中,错误的是()。
以下说法正确的是()。
下列关于逻辑运算符两侧运算对象的叙述中正确的是()。
随机试题
政党的特征。
中心静脉压高而动脉压在正常范围,反映
以上属于副粘病毒感染的疾病是以上儿童患者有自愈倾向的为
下列计算公式,错误的是()。
某公司由于目前的信用政策过程过严.不利于扩大销售,同时收账费用过高,该公司准备修正现行的信用政策。现有甲、乙两个备选方案,有关数据见下表。要求:在不考虑所得税的影响时,应否改变现行的信用政策?如果要改变,应选择哪个方案?
情感态度与价值观是现代科学素养的一个重要组成部分,对学生的发展起着关键作用。以下不属于情感的是()。
使用动态存储器件的存储电路必须有(43)。
数据库设计包括两个方面的设计内容,它们是______。
WhathasGeorgesuggested?
BilingualeducationiscontroversialintheUnitedStates.【C1】______,agrowingbodyofresearchshowsthat【C2】______speakingt
最新回复
(
0
)