首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
插入排序算法的主要思想是:每次从未排序序列中取出一个数据,插入已排序序列中的正确位置。Insert类的成员函数sort()实现了插入排序算法,请填空。 class Insert{ public: Insert(int*b0,int
插入排序算法的主要思想是:每次从未排序序列中取出一个数据,插入已排序序列中的正确位置。Insert类的成员函数sort()实现了插入排序算法,请填空。 class Insert{ public: Insert(int*b0,int
admin
2013-05-30
53
问题
插入排序算法的主要思想是:每次从未排序序列中取出一个数据,插入已排序序列中的正确位置。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(ira i=1;i
{
int=b
;
intj;
for_____________;j>0;--j)
{
if(t>=b[j-1])
break;
b[j]=b[j-1];
b[j]=t;
}
}
}
};
选项
答案
j=i
解析
在函数sont()中,外层for循环中依次将数组b中的值赋值给变量t,然后在内层循环中依次与已经排序的数组元素进行比较,并在符合条件的位置插入该元素。“int t=b
;”语句可知数组中有i个元素已经排序。因此,根据内层循环中的j>0;--j语句,知道内层循环是将当前的第i个元素与j个元素进行比较,前面已知数组中有i个元素已经排序,根据题干中的要求“插入已排序序列中”,即i=i。
转载请注明原文地址:https://kaotiyun.com/show/i2Np777K
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
若有以下程序:#include<iostream>usingnamespacestd;classA{private:inta;public:voidseta(intx){a=x;}voidshowa()
针对数组定义intdata[10];,下列表述中错误的是()。
下列运算符重载函数的原型错误的是()。
下列关于成员函数特征的描述中错误的是()。
在面向对象的设计中,用来请求对象执行某一处理或回答某些信息的要求称为【】。
下面不属于软件工程3个要素的是()。
程序的三种基本控制结构是()。
在C++中,一个数组名字实际上是指向该数组【】的指针。
友元类的所有成员函数都是另一个类的【】函数。
对长度为10的线性表进行冒泡排序,最坏情况下需要比较的次数为【】。
随机试题
焊接接头冲击试样的缺口不能开在()位置。
A.椭圆囊B.基底膜C.螺旋器D.半规管E.咽鼓管感受机体旋转变速运动的是【】
根据《公司法》规定,股东大会可以行使的职权有?
压实机械分为()等。
为保证导游队伍的纯洁性,我国现行旅游法律制度不允许导游员在任何情况下收受小费。()
美国载人飞船的回收方式便是降落到海洋上,由回收部门负责打捞。海面着陆是返回舱返回地球的一种常见方式。按照返回舱的设计,当它落到海里后,将自动释放出染色剂,把周围海水染为荧光色,还会及时发出GPS定位信号,方便救援人员快速发现目标。降落的返回舱里放置有航天员
随着光纤网络带来的网速大幅度提高,高速下载电影、在线看大片等都不再是困扰我们的问题。即使在社会生产力发展水平较低的国家,人们也可以通过网络随时随地获得最快的信息、最贴心的服务和最佳体验。有专家据此认为:光纤网络将大幅提高人们的生活质量。以下哪项如果为真,最
以下语句的输出结果是a=Sqr(3)PrintFormat(a,"$$####.###")
Burney:Thereweretwomen,Ithink.No,three.Theyranintothebankandtheonewiththegun,thetallone,herunsuptothe
HowOnlineDatingWorksOneofthebasichumanimpulsesistodeveloparomanticrelationship——andmaybeevenfallinlove.
最新回复
(
0
)