首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
插入排序算法的主要思想是:每次从未排序序列中取出一个数据,插入已排序序列中的正确位置。Insert类的成员函数sort()实现了插入排序算法,请填空。 class Insert{ public: Insert(int*b0,int
插入排序算法的主要思想是:每次从未排序序列中取出一个数据,插入已排序序列中的正确位置。Insert类的成员函数sort()实现了插入排序算法,请填空。 class Insert{ public: Insert(int*b0,int
admin
2013-05-30
82
问题
插入排序算法的主要思想是:每次从未排序序列中取出一个数据,插入已排序序列中的正确位置。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;intmain(){intx[6]={1,3,5,7,9,11},*k,**s;k=x
下列关于指针运算的说法,错误的是()。
下面是复数类complex的定义,其中重载的运算符“+”的功能是返回一个新的复数对象,其实部等于两个操作对象实部之和,其虚部等于两个操作对象虚部之和;请补充完整:classcomplex{doublereal;//实部doubl
下面关于形参与实参的说法,正确的是()。
下面不属于软件工程3个要素的是()。
下面程序的输出结果是【】。#include<iostream.h>intd=1;intfun(intp){staticintd=5;d+=p;cout<<d<<"";
下列运算符中不能在C++中重载的是()。
前置自增运算符++重载为类的友元函数的形式为【】,重载为类的成员函数的形式为【】。(设类为A,类对象为a)
在长度为n的有序线性表中进行二分查找,最坏的情况下需要的比较次数为【】。
下列数据结构中,按先进后出原则组织数据的是
随机试题
西汉时开通了历史上著名的丝绸之路。()
提出“寓教于乐”的是【】
A.虹膜B.脉络膜C.巩膜D.角膜E.睫状体构成纤维膜后部的是()
葡萄胎清宫术前准备物品中哪项不需要
x企业资产总额为6000万元,以银行存款500万元偿还借款,并以银行存款500万元购买固定资产后,该企业资产总额为()万元。
2019年5月20日,甲公司以银行存款200万元(其中包含乙公司已宣告但尚未发放的现金股利5万元)从二级市场购入乙公司100万股普通股股票,另支付相关交易费用1万元,甲公司将其划分为以公允价值计量且其变动计入当期损益的金融资产。2019年12月31日,该股
紧追权,是指沿海国拥有的由本国的军舰、军用飞机或得到正式授权且有清楚可识别标志的政府船舶或飞机对违反该国法规并从该国管辖范围内的海域向公海行驶的外国船舶,在视听分外内发出停止信号后开始进行连续不断且可以持续至公海,但不能是第三国或被追船舶本国海域的紧追的权
提供计算机网络服务的是网络服务供应商(ISP),它包括()。
当前微机上运行的Windows属于()。
Thereareplentyofso-calledenergydrinksonthemarket.Mostofthemhaveanattractivecolorandcoolname.Butafteracare
最新回复
(
0
)