首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
阅读以下说明,以及用C++在开发过程中所编写的程序代码,将应填入(n)处的字句写在对应栏内。 【说明】 冒泡排序算法,作为Orderedlist<T,size>类的成员函数,last是有序表的元素个数。 template<typenam
阅读以下说明,以及用C++在开发过程中所编写的程序代码,将应填入(n)处的字句写在对应栏内。 【说明】 冒泡排序算法,作为Orderedlist<T,size>类的成员函数,last是有序表的元素个数。 template<typenam
admin
2010-01-15
41
问题
阅读以下说明,以及用C++在开发过程中所编写的程序代码,将应填入(n)处的字句写在对应栏内。
【说明】
冒泡排序算法,作为Orderedlist<T,size>类的成员函数,last是有序表的元素个数。
template<typename T,int size>void Orderedlist<T,size>∷BubbleSort(){
bool noswap; //交换标志
int i,j;
T temp;
for(i=0;i<last;i++)
{
noswap=(1);
for(j=(2);(3);(4))
{//从下往上冒泡
if(slist[j]<slist[j-1])
{
temp=slist[j];
slist[j]=slist[j-1];
slist[j-1]=temp;
noswap=(5);
}
}
if(noswap)break;
}
}
选项
答案
(1)true (2)last (3)j>i (4)j-- (5)false
解析
本题考查用C++实现冒泡排序。
题目要求用程序实现冒泡排序,其中last是有序表的元素个数,即需排序元素的个数。首先我们需要了解一下冒泡排序的方法。冒泡排序将被排序的记录数组R[1..n]垂直排列,每个记录R
看做是重量为ki的气泡。根据轻气泡不能在重气泡之下的原则,从下往上扫描数组R:凡扫描到违反本原则的轻气泡,就使其向上“飘浮”。如此反复进行,直到最后任何两个气泡都是轻者在上,重者在下为止。
冒泡排序的具体过程为:
第一步,先比较k1和k2,若k1>k2,则交换k1和k2所在的记录,否则不交换。继续对k2和k3重复上述过程,直到处理完kn-1和kn。这时最大的排序码记录转到了最后位置,称第1次起泡,共执行n-1次比较。
第二步,与第一步类似,从k1和k2开始比较,到kn-2和kn-1为止,共执行n-2次比较,称第2次起泡。
依此类推,共做n-1次起泡,完成整个排序过程。下面我们来具体分析程序。
第(1)空很明显是给布尔型交换标志变量noswap赋一个初值,从程序中不难发现,这个变量为真时,当前元素才可以进行交换操作,那么其初值应该是一个为真的值,因此此空答案为true。
第(2)空是给循环变量赋一个初值,这个循环的作用注释已经给出,是从下往上冒泡。题目中告诉我们序列中有last个元素,那么最下面的元素应该是第last个,因此此空答案为last。
第(3)空是循环的判断条件,根据我们上面的分析,每次起泡需要比较的次数为:总元素个数-已经起泡的次数,起泡的过程只需要执行到当前已经排好序的最后一个元素即可,因此此空答案为j>i。
第(4)空也在循环中,很明显是用来改变循环变量j的值,而这个循环变量是从last开始依次往上的过程,因此循环变量j的值应该是每次减少1,所以此空答案为j--。
第(5)空是给布尔型交换标志变量noswap赋一个值,它在循环的最后面,也就是说,在一次冒泡排序结束时的操作,根据题目的分析我们可以知道,每次冒泡排序都能排好一个元素在序列中的位置,而这个已经排好序的元素以后就不需要再参加排序过程了,因此应该将其标志变量noswap赋一个假值,因此此空答案为false。
转载请注明原文地址:https://jikaoti.com/ti/ukW7FFFM
本试题收录于:
程序员下午应用技术考试题库软考初级分类
0
程序员下午应用技术考试
软考初级
相关试题推荐
以下关于Word“首字下沉”命令的叙述中,正确的是(35)________________。
在信息收集过程中,需要根据项目的目标把握数据(7)________________要求,既不要纳入过多无关的数据,也不要短缺主要的数据;既不要过于简化,也不要过于烦琐。
信息技术对传统教育方式带来了深刻的变化。以下叙述中,不正确的是(3)________________。
()是幻灯片缩小之后的打印件,可供观众观看演示文稿放映时参考。
在Word2010编辑状态下,要打印文稿的第1页、第3页和第9页,可在打印页码范围中输入()。
在Word中,下列关于拆分表格的叙述中,正确的是______。
四位二进制数(从0000到1111)中,不含连续三位相同数字的数共有(4)个。
在Excel的A1单元格中输入函数“=IF(12,1,2)”,按回车键后,A1单元格中的值为()。
阅读以下说明,回答问题1至问题4。【说明】某校园网络拓扑结构如图4-1所示。
先阅读以下说明,然后回答司题1至问题3。[说明]综合布线系统(PDS,PremisesDistributionSystem)是为具有综合业务需求的计算机数据网开发的,可以满足各种通信与计算机信息传输的要求,图12-2是综合布线系统的构成
随机试题
下述哪一种表现与甲状腺癌无关?()
根据《工程造价咨询单位管理办法》的规定,甲级和乙级工程造价咨询单位专职技术负责人从事工程造价专业工作的年限分别为()年以上。
根据客户了解原则,客户由他人代理办理业务的,银行只需对代理人的身份证明文件进行核对并登记。()
甲公司以1000万元取得乙公司30%的股权,并且甲公司能够对乙公司施加重大影响,取得投资时被投资单位可辨认净资产的公允价值为3500元。则甲公司“长期股权投资——成本”账面价值是()万元。
著名经济学家钟朋荣曾将“温州人精神”概括为四句话:白手起家、艰苦奋斗的创业精神;不等不靠、依靠自己的自主精神;闯荡天下、四海为家的________精神;敢于创新、善于创新的创造精神。填入画横线部分最恰当的一项是()。
根据以下资料。回答下列小题。2012年,房地产开发企业1—11月份到位资金85802亿元,同比增长14.1%,增速比1—10月份提高2.5个百分点。其中,国内贷款13208亿元,增长16.1%;利用外资371亿元,下降51.5%;自筹资金35374亿元,
下列成语与其描述的对象对应正确的是:
在地球构造活动频繁的时期,环非洲、南美和欧洲的新海洋盆地开始扩展,产生了新的空间。大气中大量二氧化碳与光合作用的生物发生反应,死亡的生物随后被埋在海底沉积物中,形成了富含碳元素的页岩,大气中的碳被固定下来,使得大气中二氧化碳的水平下降,减小了温室效应并降低
Theprovisionofsocialcareisamongthemostlabor-intensiveoccupations.BSSocialCarehasexpertsinthefieldandsoisse
A、Underatalltree.B、Ontopofabuilding.C、Inaclosedcar.D、Besideametalpole.C细节题。浏览选项可知,本题考的是地点,听录音时要记录选项所示地点的相关信息,原文
最新回复
(
0
)