首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
插入排序算法的主要思想是:每次从未排序序列中取出一个数据,插入已排序序列中的正确位置。Insert类的成员函数sort()实现了插入排序算法,请填空。 class Insert{ public: Insert(int*b0,int n0)
插入排序算法的主要思想是:每次从未排序序列中取出一个数据,插入已排序序列中的正确位置。Insert类的成员函数sort()实现了插入排序算法,请填空。 class Insert{ public: Insert(int*b0,int n0)
admin
2012-01-20
77
问题
插入排序算法的主要思想是:每次从未排序序列中取出一个数据,插入已排序序列中的正确位置。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全国计算机二级
相关试题推荐
设Y为整型变量,A=1,A的地址为EF01;B=2,B的地址为EF02;执行语句B=&A;Y=&b;后Y的值()。
C语言规定,函数返回值的类型是()。
下列叙述中,不属于设计准则的是()。
下列定义变量的语句中错误的是
给定程序MODll.C中函数fun的功能是:按以下递归公式求函数值。例如,当给n输入5时,函数值为18;当给n输入3时,函数值为14。请改正程序中的错误,使它能得出正确结果。注意:不要改动main函数,不得增行或删行,也不得
下列排序方法中,最坏情况下比较次数最少的是()。
请编写函数fun,函数的功能是查找x在s所指数组中下标的位置,并作为函数值返回,若X不存在,则返回-1。注意:部分源程序在文件PROG1.C文件中,请勿改动主函数main和其他函数中的任何内容,仅在函数fun的花括号中填入你编写的若干语句。试题
算法的空间复杂度是指( )。
下列各项中不合法的常量是()。
假设用一个长度为50的数组(数组元素的下标从0到49)作为栈的存储空间,栈底指针bottom指向栈底元素,栈顶指针top指向栈顶元素,如果bottom=49,top=30(数组下标),则栈中具有【】个元素。
随机试题
能直接干扰病原菌的生长繁殖,并可用于治疗感染性疾病的化学药物即为化学疗剂。()
下列哪一项不是血瘀证的临床表现
A.Gaisbock综合征B.Mosse综合征C.相对性红细胞增多症D.髓外化生E.应激性红细胞增多症
高血压病时,细动脉硬化的病理改变是
配股权证的交易单位以“手”为单位,1手为()
根据2014年某城市金融业和制造业各1000人的年薪样本数据来比较这两个行业从业人员年薪的离散程度,应采用的统计量是()。
某地发生水污染事件,领导要求立即停止此地供水,并让你去处理,你怎么办?
UML序列图是一种交互图,描述了系统中对象之间传递消息的时间次序。其中,异步消息与同步消息不同,异步消息并不引起调用者终止执行而等待控制权的返回。图5-2中(28)分别表示一条同步消息和一条异步消息。
教师和授课班级之间的联系是()。
Whatdoesthewomanthinkaboutthebusinessoftheman?
最新回复
(
0
)