插入排序算法的主要思想是：每次从未排序序列中取出一个数据，插入已排序序列中的正确位置。Insert类的成员函数sort()实现了插入排序算法，请填空。 class Insert{ public: Insert(int*b0,int n0)

admin2012-01-20 42

问题插入排序算法的主要思想是：每次从未排序序列中取出一个数据，插入已排序序列中的正确位置。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全国计算机二级分类

二级C
NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

插入排序算法的主要思想是：每次从未排序序列中取出一个数据，插入已排序序列中的正确位置。Insert类的成员函数sort()实现了插入排序算法，请填空。 class Insert{ public: Insert(int*b0,int n0)

二级C

NCRE全国计算机二级

若有以下程序段：intr=8；pfinff("％d＼n"，r＞＞1)；输出结果是()。

若在定义语句：inta,b,c,*p=＆c；之后，接着执行以下选项中的语句，则能正确执行的语句是()。

若有定义：inta；floatb；doublec；，程序运行时输入：a=1，b=2，c=3，能把值1输入给变量a、值2输入给变量b、值3输入给变量c的输入语句是()。

数据库应用系统中的核心问题是()。

软件按功能可以分为应用软件、系统软件和支撑软件(或工具软件)。下面属于系统软件的是

在下列模式中，能够给出数据库物理存储结构与物理存取方法的是()。

设栈的顺序存储空间为S(1：m)，初始状态为top=0。现经过一系列正常的入栈与出栈操作后，top=m+1，则栈中的元素个数为()。

假设用一个长度为50的数组(数组元素的下标从0～49)作为栈的存储空间，栈底指针bottom指向栈底元素，栈顶指针top指向栈顶元素，如果bottom=49，top=30(数组下标)，则栈中具有______个元素。

为确保建设工程进度控制目标的实现，监理工程师必须认真制定进度控制措施。进度控制的技术措施主要有()。

下列明细分类账中，应该采用数量金额式明细分类账的是()。

下图是国家统计局企业景气指数分行业中工业的季度数据，时间区间为2001年1月至2016年9月。根据图表，工业企业负责人对经营状况和经济预期最悲观的时间是()。

下列关于乳类脂肪的描述，不正确的是()。

人类的和平共处是一个不可实现的理想。统计数字显示自1945年以来每天有12场战斗在进行，这包括大大小小的国际战争以及内战中的武力交战。以下哪项如果为真，最能对上述结论提出质疑?

开发策略的制定必须考虑很多问题，但下面()的问题可以不考虑。

表达式12／2＼4的值是

支持子程序调用的数据结构是()。