首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
插入排序算法的主要思想是:每次从未排序序列中取出一个数据,插入已排序序列中的正确位置。Insert类的成员函数sort()实现了插入排序算法,请填空。 class Insert{ public: Insert(int*b0,int n0)
插入排序算法的主要思想是:每次从未排序序列中取出一个数据,插入已排序序列中的正确位置。Insert类的成员函数sort()实现了插入排序算法,请填空。 class Insert{ public: Insert(int*b0,int n0)
admin
2012-01-20
78
问题
插入排序算法的主要思想是:每次从未排序序列中取出一个数据,插入已排序序列中的正确位置。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全国计算机二级
相关试题推荐
下列语句组中,正确的是()。
面向对象方法中,继承是指()。
uniondt{inta;charb;doublec;}data;以下叙述中错误的是
有三个关系R、S和T如下:由关系R和S通过运算得到关系T,则所使用的运算为( )。
若有代数式(其中e仅代表自然对数的底数,不是变量),则以下能够正确表示该代数式的C语言表达式是()。
请编写函数fun,函数的功能是查找x在s所指数组中下标的位置,并作为函数值返回,若X不存在,则返回-1。注意:部分源程序在文件PROG1.C文件中,请勿改动主函数main和其他函数中的任何内容,仅在函数fun的花括号中填入你编写的若干语句。试题
某循环队列的存储空间为Q(1:m),初始状态为front=rear=m。现经过一系列的入队操作和退队操作后,front=m-1,rear=m,则该循环队列中的元素个数为
一个算法应当具有五个特性,以下叙述中正确的是()。
某带链栈的初始状态为top=bottom=NULL,经过一系列正常的入栈与出栈操作后,top=bottom=20。该栈中的元素个数为()。
假设用一个长度为50的数组(数组元素的下标从0~49)作为栈的存储空间,栈底指针bottom指向栈底元素,栈顶指针top指向栈顶元素,如果bottom=49,top=30(数组下标),则栈中具有______个元素。
随机试题
螺旋CT与传统CT的本质区别在于
药师经处方审核后,认为存在用药不适宜时,应当告知处方医师,请其确认或者重新开具处方。药师发现严重不合理用药或者用药错误,应当拒绝调剂,及时告知处方医师,并应当记录,按照有关规定报告。药师调剂处方时必须做到“四查十对”,以下对应正确的是。查用药合理性时
A.薏苡仁B.桃仁C.砂仁D.苦杏仁E.酸枣仁种子呈扁心脏形,边缘肥厚,基部左右不对称的药材是
交易日期调整的具体方法有()。
设f(x)有连续的导数,则下列关系中正确的是()。
重大危险源评价以危险单元作为评价对象。某烟花爆竹厂在进行危险单元的划分时,正确的做法是()。
全面推进依法治国永远的价值追求是()。
当旅游者提出自费参加某种娱乐活动时,导游人员一般应予以协助,帮助其购买门票。并叫出租车等,但通常不陪同前往。
在超市购物后,张林把七件商品放在超市的传送带上,肉松后面紧跟着蛋糕,酸奶后面接着放的是饼干,可口可乐汽水紧跟在水果汁后面,方便面后面紧跟着酸奶,肉松和饼干之间有两件商品,方便面和水果汁之间有两件商品,最后放上去的是一只蛋糕。如果上述陈述为真,那么,以下哪
SpecGlass______withIronSparkandisnowabletosellglasswindowsinbothlocalandinternationalmarkets.
最新回复
(
0
)