首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
插入排序算法的主要思想是:每次从未排序序列中取出一个数据,插入已排序序列中的正确位置。Insert类的成员函数sort()实现了插入排序算法,请填空。 class Insert{ public: Insert(int*b0,int n0)
插入排序算法的主要思想是:每次从未排序序列中取出一个数据,插入已排序序列中的正确位置。Insert类的成员函数sort()实现了插入排序算法,请填空。 class Insert{ public: Insert(int*b0,int n0)
admin
2012-01-20
37
问题
插入排序算法的主要思想是:每次从未排序序列中取出一个数据,插入已排序序列中的正确位置。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全国计算机二级
相关试题推荐
算法的空间复杂度是指()。
设变量均已正确定义,若要通过scanf("%d%c%d‰",&a1,&c1,&a2,&c2);语句为变量a1和a2赋数值10和20,为变量c1和c2赋字符X和Y。下列所示的输入形式中正确的是(注:□代表空格字符)()。
有以下程序:#include<stdio.h>intf(intn){staticinta=1:n+=a++;returnn;}main(){
软件按功能可以分为:应用软件、系统软件、支撑软件(或工具软件),下面属于应用软件的是()。
下列叙述中正确的是()。
以下关于字符串处理的叙述正确的是()。
给定程序MODI1.C中函数fun的功能是:应用递归算法求形参a的平方根。求平方根的迭代公式如下:例如,a为2时,平方根值为:1.414214。请改正程序中的错误,使它能得出正确结果。注意:不要改动main函数,不得增行或删行,也不
下面的for语句的循环次数为()。for(x=1,y=0;(y!=19)&&(x<6);x++);
为了降低算法的空间复杂度,要求算法尽量采用原地工作(inplace)。所谓原地工作是指
某带链栈的初始状态为top=bottom=NULL,经过一系列正常的入栈与退栈操作后,top=bottom=20。该栈中的元素个数为()。
随机试题
燃气安全切断阀分为过压型安全切断阀和超压型安全切断阀两种。()
男性,30岁,从三楼跌下左腹部跌伤,左6、7、8肋骨骨折,脾破裂、肠破裂。入院时精神紧张,T38.5℃,面色苍白,肢端冰冷,脉搏细速,P110次/分,血压130/100mmHg,尿量减少。该病人的休克状态应属于:()
仰卧位包括()、()和()。
以下关于医疗机构制剂的说法错误的是
下列属于报关员报关行为不规范而被海关记5分的情形的是()。在向海关申报进口传感器时,报关员应向海关提交的监管证件是()。
甲在担任基金经理期间,利用任职优势,操作其亲属开立的证券账户,先于自己管理的基金多次买入,卖出相同个股,为自己牟取利益,关于这一行为下列表述正确的是()。I.属于利益输送Ⅱ.违反了客户至上的职业道德要求Ⅲ.违反了守法合规的职业道
下列关于行政法律规范的适用的说法,正确的是()。
已知数列一1,a1,a2,一4是等差数列,一1,b1,b2,b3,一4是等比数列,则的值为()。
Therearemoresleepwalkersthangenerallyreportedbecause______.Fromparagraphthree,wecansee______.
A、Thewomanneedstolearnmoreaboutjazzmusic.B、Thewomanhasgoodappreciationabilityofmusic.C、Jazzmusictouchesavera
最新回复
(
0
)