首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
插入排序算法的主要思想:每次从未排序序列中取出一个数据,插入到已排序序列中的正确位置。Insert类的成员函数sort()实现了插入排序算法,请填空。 class Insert{ public: Insert(int *b0,
插入排序算法的主要思想:每次从未排序序列中取出一个数据,插入到已排序序列中的正确位置。Insert类的成员函数sort()实现了插入排序算法,请填空。 class Insert{ public: Insert(int *b0,
admin
2010-06-06
56
问题
插入排序算法的主要思想:每次从未排序序列中取出一个数据,插入到已排序序列中的正确位置。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全国计算机二级
相关试题推荐
关系模型允许定义3类数据约束,下列不属于数据约束的是()。
有以下程序:#includestructtt{intx;structtt*y;)*p;structtta[4]={20,a+1,15,a+2,30,a+3,17,a};main(){inti;p=a;for
在C语言中,以下选项中不能正确表示10×1000之值的是()。
算法的空间复杂度是指()。
设有表示学生选课的三张表,学生S(学号,姓名,性别,年龄,身份证号),课程C(课号,课名),选课sC(学号,课号,成绩),则表SC的关键字(键或码)为()。
以下关于逻辑运算符两侧运算对象的叙述中正确的是()。
静态数据成员在定义或说明时,要在前面加上关键字【】;静态成员函数的实现中,不能直接引用类中说明为非静态的成员。
下列关于多态性的描述,错误的是()。
c++提供的动态内存分配和释放的操作符为【】和【】。
模块独立性概念是模块化,抽象,【】。这些软件工程基本原理的直接产物。
随机试题
孕33周,全身皮肤无诱因瘙痒,现怀疑为肝内胆汁淤积症:如需确诊,哪项化验检查最有意义
先天愚型综合征的致病因素属于心室间隔缺损的致病因素属于
(2008年)代号为N1024的轴承,其内径是()mm。
杆OA与均质圆轮的质心用光滑铰链A连接,如题56图所示,初始时它们静止于铅垂面内,现将其释放,则圆轮A作何运动?()
箱涵顶进常用的校正方法有()。
CY-CFS运输条款是()。
企业出租无形资产支付的营业税,应当计入()。
我国对税收法律关系中纳税义务人的确定,采取的是()的原则。
下列不属于自动投案的是()。
阅读以下说明,回答问题1~问题5,把答案填写到的对应栏内。[说明]DHCP(动态主机配置协议)是局域网中应用比较广的服务之一,它可大大简化IP地址的分配与管理,该公司原来采用手工分配IP地址,现要改用DHCP服务器自动分配IP地址,拟采
最新回复
(
0
)