首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
插入排序算法的主要思想是:每次从未排序序列中取出一个数据,插入已排序序列中的正确位置。Insert类的成员函数sort()实现了插入排序算法,请填空。 class Insert{ public: Insert(int*b0,int
插入排序算法的主要思想是:每次从未排序序列中取出一个数据,插入已排序序列中的正确位置。Insert类的成员函数sort()实现了插入排序算法,请填空。 class Insert{ public: Insert(int*b0,int
admin
2013-05-30
87
问题
插入排序算法的主要思想是:每次从未排序序列中取出一个数据,插入已排序序列中的正确位置。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;voidmain(){ints;for(intk=2;k<6;k+=2)s=1;for(intj=k;j<6;j++)s+=j;cou
结构化程序设计所规定的三种基本控制结构是()。
下列叙述中正确的是()。
下面关于构造函数和析构函数的描述中,错误的是()。
在进行模块测试时,要为每个被测试的模块另外设计两类模块:驱动模块和承接模块(桩模块)。其中【】的作用是将测试数据传送给被测试的模块,并显示被测试模块所产生的结果。
下面叙述不正确的是______。
结构化程序设计的一种基本方法是______。
如果表达式y*x++中,“*”是作为成员函数重载的运算符,“++”是作为友元函数重载的运算符,采用运算符函数调用格式,该表达式还可表示为()。
对于算法的每一步,指令必须是可执行的。算法的()要求算法在有限步骤之后能够达到预期的目的。
随机试题
在Word2003的编辑状态下,使用______菜单中的“页面设置”命令,可以完成纸张大小的设定及页边距的调整工作。
肠道正常菌群参与合成叶酸,体现的是其
幼儿园马老师和三个小朋友情情、可可和安安一起玩“猜一猜,我最棒”的游戏。马老师对小朋友们说:“我把手中的红球、黄球和蓝球分别放在这个柜子的三个抽屉里,请你们猜一猜每只抽屉里放的是什么颜色的球?猜对了奖励小红花!”然后,她请小朋友们闭上眼睛,把三只球分别放在
根据《建设工程工程量清单计价规范》GB50500-2013,关于工程量清单编制的说法,正确的是()。
对于已粘贴在纳税凭证上的印花税票未加以注销或未画销的,税务机关可处以未注销或未画销印花税票金额()。
中国海关规定,旅客携带人民币进出境,限额为20000元,超出20000元的不准进出境。
公安工作是我国政府的重要司法行为。()
A.tendtoB.consideredC.ariseD.thinkofPhrases:A.itmaybe【T13】______foolishB.misunderstandings【T14】______betweenpe
断电会使存储数据丢失的存储器是
Thegreatestresultsinlifeareusuallyattainedbysimplemeans,andtheexerciseofordinaryqualities.1.Thecommonlifeof
最新回复
(
0
)