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

admin2010-06-06 124

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

有如下程序#include＜stdio.h＞int*sum(intdata){staticintinit=0;init+=data;return&init;}main(){inti

若函数中有定义语句：inta；则()。

若有定义语句：doublex，y，px，py；执行了px＝&x；py＝&y；之后，正确的输入语句是(　　)。

阅读以下程序#include＜stdio．h＞main(){IntCase；floatprintF；printf("请输入2个数：")；scanf(，"％d％f"，&Case，&printF)；printf("％d％f＼n"，Case，pr

下列选项中属于面向对象设计方法主要特征的是(　　)。

下面程序的运行结果是()。for(i=3；i＜7；i++)printf((i％2)?(’’**％d＼n’’)：(’’##％d＼n’’)，i)；

负责数据库中查询操作的数据库语言是()。

为了建立如图所示的存储结构（即每个结点含两个域，data是数据域，next是指向结点的指针域）则在（）处填入的选项是（）。structlink{chardata;（）}node;

算法的空间复杂度是指()。

在Excel中，用鼠标双击内嵌式图表，则该图表被

一名前臂骨折患者，经手法复位，小夹板固定5h后，感觉剧痛，手指麻木、肿胀、活动不灵，考虑其原因为

挂贴墙面花岗板板材的施工中，所用下列材料属于形成工程实体材料的有()。【2010年真题】

采用喷锚暗挖法施工多层多跨结构隧道时，宜采用的施工方法为()。

税收的作用主要体现在()。(2012年真题题库)

从总体角度来看．利用优惠政策筹划的方法主要包括()。

教学设计者在确定教学的行为目标时，应该清楚地陈述()。

在关系数据库设计中，设计关系模式是数据库设计中______阶段的任务。

Howtoevaluatetheperformanceofstudentsisstillaproblemthattroublesmanyprofessors.

Highstreetshopsuseavarietyofmeanstoattractshoppers,suchasstrikingwindowdisplays,hugered"Sale"signsandspecia

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

二级C

NCRE全国计算机二级

有如下程序#include＜stdio.h＞int*sum(intdata){staticintinit=0;init+=data;return&init;}main(){inti

若函数中有定义语句：inta；则()。

若有定义语句：doublex，y，*px，*py；执行了px＝&x；py＝&y；之后，正确的输入语句是( )。

阅读以下程序#include＜stdio．h＞main(){IntCase；floatprintF；printf("请输入2个数：")；scanf(，"％d％f"，&Case，&printF)；printf("％d％f＼n"，Case，pr

下列选项中属于面向对象设计方法主要特征的是( )。

下面程序的运行结果是()。for(i=3；i＜7；i++)printf((i％2)?(’’**％d＼n’’)：(’’##％d＼n’’)，i)；

负责数据库中查询操作的数据库语言是()。

为了建立如图所示的存储结构（即每个结点含两个域，data是数据域，next是指向结点的指针域）则在（）处填入的选项是（）。structlink{chardata;（）}node;

算法的空间复杂度是指()。

在Excel中，用鼠标双击内嵌式图表，则该图表被

一名前臂骨折患者，经手法复位，小夹板固定5h后，感觉剧痛，手指麻木、肿胀、活动不灵，考虑其原因为

挂贴墙面花岗板板材的施工中，所用下列材料属于形成工程实体材料的有()。【2010年真题】

采用喷锚暗挖法施工多层多跨结构隧道时，宜采用的施工方法为()。

税收的作用主要体现在()。(2012年真题题库)

从总体角度来看．利用优惠政策筹划的方法主要包括()。

教学设计者在确定教学的行为目标时，应该清楚地陈述()。

在关系数据库设计中，设计关系模式是数据库设计中______阶段的任务。

Howtoevaluatetheperformanceofstudentsisstillaproblemthattroublesmanyprofessors.

Highstreetshopsuseavarietyofmeanstoattractshoppers,suchasstrikingwindowdisplays,hugered"Sale"signsandspecia

若有定义语句：doublex，y，px，py；执行了px＝&x；py＝&y；之后，正确的输入语句是(　　)。

下列选项中属于面向对象设计方法主要特征的是(　　)。