首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
插入排序算法的主要思想是:每次从未排序序列中取出一个数据,插入已排序序列中的正确位置。Insert类的成员函数sort()实现了插入排序算法,请填空。 class Insert{ public: Insert(int*b0,int
插入排序算法的主要思想是:每次从未排序序列中取出一个数据,插入已排序序列中的正确位置。Insert类的成员函数sort()实现了插入排序算法,请填空。 class Insert{ public: Insert(int*b0,int
admin
2013-05-30
76
问题
插入排序算法的主要思想是:每次从未排序序列中取出一个数据,插入已排序序列中的正确位置。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.h>classA{public:virtualvoiddisp(){cout<<"calssA!"<<(end
以下程序段的输出结果是[]。#include<iostream.h>voidref(int&i);voidmain(){intval=1;cout<<“旧值:”<<val<<end1
数据库系统在其内部分为三级模式,即概念模式、内模式和外模式。其中,【】是用户的数据视图,也就是用户所见到的数据模式。
在算法的5个特性中,算法必须能在执行有限个步骤之后终止,指的是算法的【】性。
冒泡排序算法在最好的情况下的元素交换次数为【】。
在设计程序时,应采纳的原则之一是
随机试题
Wegener肉芽肿患者胸部X线检查的常见表现为系统性硬化病合并肺动脉高压患者的胸部X线表现为
某医院临床医生测得500例正常成年男子血红蛋白(g/L)的数据,用统计公式求出了该指标的95%的正常值范围,问这500人中约有多少人的血红蛋白(g/L)的测定值在所求范围之内?()
在检查患者左锁骨上淋巴结时正确手法应是上述肿大的淋巴结称之为魏尔啸(Vir-chow)淋巴结,它是
小青龙胶囊,药物组成有麻黄、桂枝、干姜、细辛、五味子、白芍、法半夏、炙甘草。功能是解表化饮,止咳平喘。主治风寒水饮,恶寒发热、无汗、咳喘痰稀。方中细辛在《中国药典》中的质量控制成分是()。
《中华人民共和国环境影响评价法》规定,对于环境影响很小、不需要进行环境影响评价的,应当填报()。
关于项目管理与社会技术支持的关系,下列说法不正确的是()。
单位工程施工组织设计一般在施工图设计完成后,在拟建工程开工之前,由()主持编制。
下列产品中,属于应征消费税税目的有()。
会计人员发现会计账簿记录与实物、款项及有关资料不相符的,一律不得自行处理。( )
下列关于平等权的表述中,正确的是()
最新回复
(
0
)