首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
插入排序算法的主要思想是:每次从未排序序列中取出一个数据,插入已排序序列中的正确位置。Insert类的成员函数sort()实现了插入排序算法,请填空。 class Insert{ public: Insert(int*b0,int n0)
插入排序算法的主要思想是:每次从未排序序列中取出一个数据,插入已排序序列中的正确位置。Insert类的成员函数sort()实现了插入排序算法,请填空。 class Insert{ public: Insert(int*b0,int n0)
admin
2012-01-20
26
问题
插入排序算法的主要思想是:每次从未排序序列中取出一个数据,插入已排序序列中的正确位置。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全国计算机二级
相关试题推荐
有以下程序:#includemain()charc[2][5]={"6934","8254"},*p[2]inti,j,s=0;for(i=0;i<2;i++)P[i]=c[i];for(i=0
关于C语言标识符,以下叙述中错误的是()。
下列叙述中正确的是()。
在数据库设计中,将E-R图转换成关系数据模型的过程属于()。
设有定义和语句(假设shortint型数据占2字节)shortint*pi,*pj;pi=pj=(short,*)malloc(2);则以下叙述正确的是()。
以下关于字符串处理的叙述正确的是()。
有三个关系R、S和T如下:则由关系R和S得到关系T的操作是()。
下面的for语句的循环次数为()。for(x=1,y=0;(y!=19)&&(x<6);x++);
循环队列的存储空间为Q(1:50),初始状态为front=rear=50。经过一系列正常的入队与退队操作后,front=rear=25,此后义正常地插入了一个元素,则循环队列中的元素个数为()。
下列工具中,不属于结构化分析的常用工具的是()。
随机试题
不能分泌雌激素的部位是:
中国戏曲发端于【】
灌注于骨节、脏腑、脑髓的是
A.有光纸B.有色纸C.玻璃纸D.蜡纸E.塑料袋含挥发性组分及油脂类散剂包装应该选用
原材料是影响混凝土强度的因素之一,其包含()。
下列工程中,不属于建筑工程专业注册业工程范围的是()。
2017年1月1日,甲公司向乙公司借款100万元,借款期限为1年(2017年1月1日至2017年12月31日),双方未约定借期内是否支付利息,也未约定逾期利率。应债权人乙公司的要求,丙公司以其挖掘机为该笔借款提供了抵押担保,2017年1月8日双方签订了书面
导游词的主要功能有()。
()是实现党对公安机关领导的组织保证,其实现途径是健全公安机关各级党组织,严密组织制度,加强领导管理。
Thereisconcernaroundtheapparentinabilityofscienceeducationtocountercurrentnegativeperceptionsofscienceinbothd
最新回复
(
0
)