首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
插入排序算法的主要思想是:每次从未排序序列中取出一个数据,插入已排序序列中的正确位置。Insert类的成员函数sort()实现了插入排序算法,请填空。 class Insert{ public: Insert(int*b0,int n0)
插入排序算法的主要思想是:每次从未排序序列中取出一个数据,插入已排序序列中的正确位置。Insert类的成员函数sort()实现了插入排序算法,请填空。 class Insert{ public: Insert(int*b0,int n0)
admin
2012-01-20
74
问题
插入排序算法的主要思想是:每次从未排序序列中取出一个数据,插入已排序序列中的正确位置。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全国计算机二级
相关试题推荐
有以下程序:#include<stdio.h>intf(intx);main(){intn=1,m; m=f(f(f(n)));printf("%d\n",m);}intf(intx){returnx*2;}程序运
若在定义语句:inta,b,c,*p=&c;之后,接着执行以下选项中的语句,则能正确执行的语句是()。
软件详细设计产生的图如下:该图是()。
以下关于函数的叙述中正确的是
以下选项中叙述正确的是()。
将E-R图转换到关系模式时,实体与联系都可以表示成()。
若有定义“inta[5],*p=a;”则正确引用数组元素的是()。
下列关于线性链表的叙述中,正确的是( )。
算法的空间复杂度是指()。
C语言程序中,运算对象必须是整型数的运算符是
随机试题
“肝肾同源”的主要依据是()(2008年第10题)
关于PowerPoint2010幻灯片母版的使用,不正确的是________。
费城染色体的本质是
水利工程施工成本包括()。
石灰熟化过程中会出现()现象。
下列关于我国的货币政策工具的论述正确的是( )。
简述几种流行的通用图像文件格式。
下列对公安机关人民警察盘问、检查的表述正确的是()。
人类最基本的实践活动是()
如果要在文本框中输入字符时达到密码显示效果,如星号(*),应设置文本框的属性是()。
最新回复
(
0
)