首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
插入排序算法的主要思想是:每次从未排序序列中取出一个数据,插入已排序序列中的正确位置。Insert类的成员函数sort()实现了插入排序算法,请填空。 class Insert{ public: Insert(int*b0,int n0)
插入排序算法的主要思想是:每次从未排序序列中取出一个数据,插入已排序序列中的正确位置。Insert类的成员函数sort()实现了插入排序算法,请填空。 class Insert{ public: Insert(int*b0,int n0)
admin
2012-01-20
30
问题
插入排序算法的主要思想是:每次从未排序序列中取出一个数据,插入已排序序列中的正确位置。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://jikaoti.com/ti/ZiL0FFFM
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
请编写函数fun,其功能是分别统计形参t所指二维数组中字母A和C的个数。注意:部分源程序存在PROG1.C中,请勿改动主函数main和其他函数中的任何内容,仅在函数fun的花括号中填入所编写的若干语句。试题程序:#include—#incl
下列关于线性链表的叙述中,正确的是()。
以下叙述中不正确的是()。
已定义以下函数:intfun(int*P){return*P;}fun函数返回值是()。
编写函数intfun(intlim,intaa[MAX]),其功能是求出小于或等于lim的所有素数并放在aa数组中,并返回所求出的素数的个数。注意:部分源程序在文件PROG1.C中。请勿改动主函数main和其他函数中的任何内容,仅
下列工具中,不属于结构化分析的常用工具的是()。
将E—R图转换为关系模式时,实体和联系都可以表示为()。
下列各项中不合法的常量是()。
线性表的长度为n。在最坏情况下,比较次数为n-1的算法是()。
假设用一个长度为50的数组(数组元素的下标从0到49)作为栈的存储空间,栈底指针bottom指向栈底元素,栈顶指针top指向栈顶元素,如果bottom=49,top=30(数组下标),则栈中具有【】个元素。
随机试题
A.肾素B.血管紧张素C.醛固酮D.抗利尿激素E.前列腺素参与尿浓缩和稀释的主要激素是()
幼稚子宫的治疗方法为________。
下列对十二指肠的描述,正确的是
根据现行国家标准《消防给水及消火栓系统技术规范》(GB50974),对消防给水及消火栓系统进行验收前的检测。下列检测结果中,属于工程质量缺陷项目重缺陷项的有()。
同样用10万元炒股票,对于一个仅有10万元养老金的退休人员和一个有数百万资产的富翁来说,其情况是截然不同的,这是因为各自有不同的()。
根据中外合资经营企业法律制度的规定,中外合资经营企业发生下列事项时,须经审查批准机关批准的有()。
小伊是某新建小区的社会工作者,由于社区内大都是新搬进来的居民,彼此都不熟悉,来往也很少。小伊针对这种情况,将社区中很少与人交往的人组成一个小组,希望通过小组的设计帮助组员了解、认识彼此,从而促进居民的社区归属感,共同维护良好的社区环境。小伊组织的该小组属于
下列关于对被调查人采取留置措施的说法错误的有()。
有专家建议,为盘活土地资源、有效保护耕地,让农民像城市人一样住进楼房是个不错的选择,这样就可以将农民现有的住房“叠起来”,从而节省大量土地资源。以下哪项如果为真,最能削弱上述专家的观点?()
心理过程(西南大学)
最新回复
(
0
)