首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
插入排序算法的主要思想:每次从未排序序列中取出一个数据,插入到已排序序列中的正确位置。Insert类的成员函数sort()实现了插入排序算法,请填空。 class Insert{ public: Insert(int *b0,
插入排序算法的主要思想:每次从未排序序列中取出一个数据,插入到已排序序列中的正确位置。Insert类的成员函数sort()实现了插入排序算法,请填空。 class Insert{ public: Insert(int *b0,
admin
2010-06-06
82
问题
插入排序算法的主要思想:每次从未排序序列中取出一个数据,插入到已排序序列中的正确位置。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全国计算机二级
相关试题推荐
若有如下说明,且int类型占两个字节,则正确的叙述为()。structst{inta;intb[2];}a;
给定程序modil.c的主函数中,将a、b、c三个结点链成一个单向链表,并给各结点的数据域赋值,函数fun()的作用是:累加链表结点数据域中的数据作为函数值返回。请改正函数fun中指定部位的错误,使它能得出正确的结果。注意:不要改动main函数,不得增
计算机能直接执行的程序是()。
若有“doublea;”,则正确的输入语句是()。
C语言中规定,程序中各函数之间()。
给定程序中,函数fun的功能是:将形参n中,各位上为偶数的数取出,并按原来从高位到低位的顺序组成一个新的数,并作为函数值返回。例如,从主函数输入一个整数:27638496,函数返回值为:26846。请在程序的下划线处填入正确的内容并把下
检查软件产品是否符合需求定义的过程称为()。
设有表示学生选课的三张表,学生S(学号,姓名,性别,年龄,身份证号),课程C(课号,课名),选课SC(学号,课号,成绩),则表SC的关键字(键或码)为()。
有三个关系表R、S和T如下,其中三个关系对应的关键字分别为A,BN复合关键字(A,B)。表T的记录项(b,q,4)违反了()。
下列关于多态性的描述,错误的是()。
随机试题
关于三血管一气管切面的说法,错误的是
A.与相应的椎骨平面相差2节B.与相应的椎骨平面相差1节C.与相应的椎骨平面相差3节D.胸椎10~12之间E.胸椎12到腰1之间颈髓位于
A.左旋多巴B.甲磺丁脲C.卡那霉素D.水合氯醛E.灰黄霉素可抑制神经-肌肉接头传递作用的药物是
卵泡发育过程中最早出现卵泡腔的卵泡是()
患者宦某,背生痈肿,红肿锨痛,身热恶寒,苔薄白,脉数有力者。治宜选用()
概括地说,()是划定生态影响评价范围的原则和依据。
江苏某水产加工公司向韩国出口一批干制的水产品,该批货物出境报检须向检验检疫机构递交的材料包括( )。
现在医院存在“医闹”现象,如在医院门前烧花圈等,对这种现象你是怎么看的?
《奥德修纪》突出的主题是_______。
Theauthorseemstosaythattheinventionofthecomputeris______.Thetitlethatbestexpressesthemainideaofthepassag
最新回复
(
0
)