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

admin2010-06-06 79

问题插入排序算法的主要思想：每次从未排序序列中取出一个数据，插入到己排序序列中的正确位置。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/Gajp777K

本试题收录于：二级C题库NCRE全国计算机二级分类

二级C
NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C

NCRE全国计算机二级

以下四个程序中，完全正确的是()。

给定程序MODI1．C中的函数Creatlink的功能是创建带头结点的单向链表，并为各结点数据域赋0到m-1的值。请改正函数Creatlink中指定部位的错误，使它能得出正确的结果。注意：不要改动main函数，不得增行或删行，也不得更改

C语言主要是借助以下哪种手段来实现程序模块化

下列定义变量的语句中错误的是()。

以下选项中可用做C程序合法实数的是()。

若有代数式，(其中e仅代表自然对数的底数，不是变量)，则下列能够正确表示该代数式的C语言表达式是()。

在printf的格式字符中，e格式字符的作用是()。

某二叉树共有730个结点，其中度为1的结点有30个，则叶子结点个数为

在数据库系统的内部结构体系中，索引属于()。

在C程序中已经定义三个整型变量x，y，z，要通过语句：scanf(’’％d，％d，％d’’，&x，&y，&z)；给x赋值1、给y赋值2、给z赋值3，以下输入形式中错误的是()。(注：口代表一个空格符)

葡萄牙殖民主义强行占领中国澳门半岛的时间是

高血压病非药物治疗的措施有（）

铁蛋白和含铁血黄素贮存于

对金融机构的专项检查应至少一年或一年半进行一次。()

某企业现金收支状况比较稳定，预计全年需要现金7200000元，一次交易成本为225元，持有现金的机会成本率为10％。(一年按360天计算)运用最佳现金持有量确定的存货模式计算：最佳现金持有量。

为了加强对纳税人违法行为的经济制裁，城市维护建设税以纳税人实际缴纳的三税税额及其滞纳金金额为计税依据。()

孕期钙缺乏，可造成孕妇骨密度降低。()

建立“儿童之家”的教育家是()。

北宋工笔院体画的一个重要特征，就是挺拔的勾线功夫。工整而不板滞，劲健而有弹性，特别是对线条头尾部分的转折交待和呼应，更是此前的工笔画所___________的。填入划横线部分最恰当的一项是：