首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
插入排序算法的主要思想:每次从未排序序列中取出一个数据,插入到已排序序列中的正确位置。Insert类的成员函数sort()实现了插入排序算法,请填空。 class Insert{ public: Insert(int *b0,
插入排序算法的主要思想:每次从未排序序列中取出一个数据,插入到已排序序列中的正确位置。Insert类的成员函数sort()实现了插入排序算法,请填空。 class Insert{ public: Insert(int *b0,
admin
2010-06-06
113
问题
插入排序算法的主要思想:每次从未排序序列中取出一个数据,插入到已排序序列中的正确位置。Insert类的成员函数sort()实现了插入排序算法,请填空。
class Insert{
public:
Insert(int *b0,int n0):b(b0),n(n0)<);//参数b0是某数组首地址,n是数组元素个数
void sort()
{//此函数假设已排序序列初始化状态只包含b[0],未排序序列初始为b[1]...b[n-1]
for(int i=1;i<n;++i)
{
int t=b
;
int j;
for(______;j>0;--j)
{
if(t>=b[j-1])
break;
b[j]=b[j-1];
b[j]=t;
}
}
}
选项
答案
j=i
解析
在函数sort()中,外层for循环中依次将数组b中的值赋值给变量t,然后在内层循环中依次与已经排序的数组元素进行比较,并在符合条件的位置插入该元素。由“int t=b
;”语句可知,数组中有i个元素已经排好了序。因此,根据内层循环中的j>0;--j语句,知道内层循环是将当前的第i个元素与j个元素进行比较,前面已知数组中有i个元素已经排好了序,根据题干中的要求“插入到已排序序列中”,即j=i。
转载请注明原文地址:https://kaotiyun.com/show/JMjp777K
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
下列定义变量的语句中错误的是()。
请编写一个函数fun,它的功能是:比较两个字符串的长度,(不得调用C语言提供的求字符串长度的函数),函数返回较长的字符串。若两个字符串长度相同,则返回第一个字符串。例如,输入beijing<CR>shanghai<CR>(<CR>为回车键),函数
有以下程序段intj;floaty;charname[50];scan’’%2d%ff/oS’’,&j,&y,name);当执行上述程序段,从键盘上输入555667777ABC后,y的值为()。
下列关于线性表的叙述中,不正确的是()。
若有“doublea;”,则正确的输入语句是()。
规定输人的字符串中只包含字母和*号。请编写函数fun,其功能是:使字符串中尾部的*号不多于n个,若多于n个,则删除多余的*号;若少于或等于n个,则不做任何操作,字符串中间和前面的*号不删除。例如,字符串中的内容为“****A*BC*DEF*G**
下列选项中属于面向对象设计方法主要特征的是( )。
设栈的存储空间为S(1:50),初始状态为top=51o见经过一系列正常的入栈与退栈操作后,top=20,则栈中的元素个数为()。
以下标识符不是关键字的是()。
以下关于逻辑运算符两侧运算对象的叙述中正确的是()。
随机试题
婴幼儿易患上呼吸道感染的主要原因是
J公司制造各式各样的鞋子,最近从一个批发商处收到一张一次性特别订单。J公司有足够的剩余产能来接受这张特别订单,即制造15000双运动鞋,每双售价$7.50。J公司通常的售价是每双运动鞋$11.50。变动制造成本为每双$5.00,固定制造成本为每双$3.00
根据( )的不同,可以将基金分为封闭式基金、开放式基金。
下列各项中,不属于我国《公司法》对有限责任公司的设立和组织机构的规定的是( )。
在项目建议书可行陛研究阶段,按照类似工程造价资料或其他有关参数编制()。
甲公司2×15年发生以下外币交易或事项:(1)取得外币借款3000万欧元用于补充外币流动资金,当日即期汇率为1欧元=8.43元人民币;(2)自国外进口设备支付预付款600万欧元,当日即期汇率为1欧元=8.48元人民币;(3)出口销售确认应收账款380
授课过程的评定是高中体育健康课程学习评价内容的一方面。()
当我们学习英语单词时,我们以前学习过的汉语拼音会对我们的记忆有所干扰,心理学称这种现象为()
魏先生:计算机对于当代人类的重要性,就如同火对于史前人类。因此,普及计算机知识应当从孩子抓起;从小学甚至幼儿园开始就应当介绍计算机知识;一进中学就应当学习计算机语言。贾女士:你忽视了计算机技术的一个重要特性;这是一门知识更新和技术更新最为迅速的科学。童年
JillKerConway,presidentofSmith,echoestheprevailingviewofcontemporarytechnologywhenshesaysthat"anyoneintoday’
最新回复
(
0
)