首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
插入排序算法的主要思想是:每次从未排序序列中取出一个数据,插入已排序序列中的正确位置。Insert类的成员函数sort()实现了插入排序算法,请填空。 class Insert{ public: Insert(int*b0,int n0)
插入排序算法的主要思想是:每次从未排序序列中取出一个数据,插入已排序序列中的正确位置。Insert类的成员函数sort()实现了插入排序算法,请填空。 class Insert{ public: Insert(int*b0,int n0)
admin
2012-01-20
63
问题
插入排序算法的主要思想是:每次从未排序序列中取出一个数据,插入已排序序列中的正确位置。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/sDVp777K
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
下列叙述中,不属于设计准则的是()。
算法的有穷性是指()。
下列错误的定义是()。
人员的记录由编号和出生年、月、日组成,N名人员的数据已在主函数中存入结构体数组std中。函数fun的功能是:找出指定出生年份的人员,将其数据放在形参k所指的数组中,由主函数输出,同时由函数值返回满足指定条件的人数。请在程序的下划线处填入正确的内容
软件按功能可以分为:应用软件、系统软件、支撑软件(或工具软件),下面属于应用软件的是()。
设变量x和变量y都是int类型,且x=l,y=2,则printf(’’%d%d’’,x,y,(x,y))的输出结果是()。
在数据库设计中,将E-R图转换成关系数据模型的过程属于()。
在关系代数运算中,有5种基本运算,它们是()。
下面叙述中错误的是()。
栈是限定在一端进行插入与删除的线性表,那么其组织数据的原则是()。
随机试题
目前,证券投资基金的主流产品是()。
患者男性,63岁,颊癌术后7年,术后曾行颈部及颌下区放疗,剂量不详。3个月前行出现下颌牙龈溃疡,经久末愈且局部骨外露伴下颌区域针刺剧痛。
下列哪项不是印堂的主治病证
如图所示为110kV配电装置变压器间隔断面图(局部),已知110kV系统为中性点有效接地系统,变压器为油浸式。请回答下列问题。若变电所有两台变压器,单台变压器的油量均超过1000kg,当同时设置储油坑及总事故油池(设置油水分离),它们的容量应是下列
多方案报价法不适用于下列工程项目()。
为保证绩效考评的公正性,企业人力资源部门应当确立()两个保障系统。
绘制中华人民共和国简图,并标示出120°E、110°E、90°E三条经线和30°N、40°N、北回归线三条纬线。
科学发展观的本质和核心是坚持“科学技术是第一生产力”。()
Although"liedetectors"arewidelyusedbygovernments,policedepartmentsandbusinesses,theresultsarenotalwaysaccurate.
A、Inarestaurant.B、Inalibrary.C、Inaclassroom.D、Onabus.A男士问女士这个位子有人吗,女士回答说应该没有,刚才有个人吃过午饭离开了。由此可知,对话可能发生在饭店里。
最新回复
(
0
)