首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
插入排序算法的主要思想是:每次从未排序序列中取出一个数据,插入到己排序序列中的正确位置。InsertSort类的成员函数sort()实现了插入排序算法。请将画线处缺失的部分补充完整。 class InsertSort{ public: I
插入排序算法的主要思想是:每次从未排序序列中取出一个数据,插入到己排序序列中的正确位置。InsertSort类的成员函数sort()实现了插入排序算法。请将画线处缺失的部分补充完整。 class InsertSort{ public: I
admin
2009-03-16
114
问题
插入排序算法的主要思想是:每次从未排序序列中取出一个数据,插入到己排序序列中的正确位置。InsertSort类的成员函数sort()实现了插入排序算法。请将画线处缺失的部分补充完整。
class InsertSort{
public:
InsertSort(int* a0,int n0):a(a0),n(n0){}//参数a0是某数组首地址,n是数组元素个数
void sort()
{//此函数假设已排序序列初始化状态只包含a[0],未排序序列初始为a[1]…a[n-1]
for(int i=1;i<n;++i){
int t=a
;
int j;
for(【 】;j>0;--j){
if(t>=a[j-1])break;
a[j]=a[j-1];}
a[j]==t;}}
protected:
int*a,n;//指针a用于存放数组首地址,n用于存放数组元素个数
};
选项
答案
j=i
解析
本题考查的是插入排序算法。在sort()函数中是一个两重循环,外循环从1循环递增到n-1,即遍历未排序序列a[1]…a[n-1],取未排序序列中的第1个元素a
(i初值等于1)与已排序序列中的最后一个元素a[i-1]开始从后往前进行比较。内循环从后往前遍历已排序序列,使循环变量j的初值为i,则a[j-1]是已排序序列的最后一个元素。所以应该填j=i
转载请注明原文地址:https://kaotiyun.com/show/7sjp777K
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
有以下程序:#includemain(){intx=1,y=0,a=0,b=0;switch(x){case1:switch(y){case0:a++;break;case1:b++;break;}case2:a++;b
函数rewind(fp)的作用是()。
有以下程序:#includemain(){charS[]={"012xy"};inti,n=0;for(i=0;s[i]!=’\0’;i++)if(s[i]>:’a’&&s[i]<=’z’)n++;
给定程序MODI1.C中,fun函数的功能是:在任意给定的N个正整数中,从左到右依次逐个取三个数作为一组,按值大小找出该组数的中值,用该中值替换与该组数对应的原三个数中的中间位置的数。处理后原数列中首尾2个数不变。处理后数列在主函数中输出。例如,有10个正
有以下程序:#includeintfun(intx,intY){if(x!=y)return(y);elsereturn((x+y)/2);}main(){inta=4,b
学生的记录由学号和成绩组成,N名学生的数据已在主函数中放入结构体数组s中,请编写函数fun,它的功能是:把低于平均分的学生数据放在b所指的数组中,低于平均分的学生人数通过形参n传回,平均分通过函数值返回。注意:部分源程序在文件PROGl.C中。
若有定义:inta=0,b=0,c=0,d=0;,以下关于C语言表达式:(++a||++b):++c:++d执行顺序的叙述正确的是
关系数据模型
以下语句定义正确的是()。
在数据处理中,其处理的最小单位是()。
随机试题
“寓教育于教学之中,寓德育于教师榜样之中,寓德育于学生自我教育之中,寓德育于管理之中。”这是德育过程()规律的体现。
Livinghereatthetopofthemountainwithnooneelsenearby,youmustbevery______.
A.三焦辨证B.经络辨证C.卫气营血辨证D.六经辨证张仲景首创
单位工程施工平面图设计第一步是()。
背景资料:某城市地铁标段,包含一段双线区间和一个车站,区间隧道及风道出入口采用暗挖法施工,车站的主体结构采用明挖法施工。区间隧道上方为现况道路,路宽22.5m,道路沿线的地下埋设有雨污水、天然气、电信、热力等管线,另外还有一座公共厕所。隧道埋深
一些自愿到边远贫困地区支教的志愿者的行为说明()
某车间共有40人,某次技术操作考核中40人的分数从低到高恰好构成一个等差数列:a1,a2,…,a40,并且平均数是90分,则a1+a8+a33+a40等于()。
有以下程序main(){intx=1,y=0;if(!x)y++;elseif(x=0)if(x)y+=2;elsey+=3;pfintf(’’%d\n’’,y);)程序运行后的输出结果是
若有定义语句:char*s1="OK",*s2="ok";以下选项中,能够输出"OK"的语句是
在微机的硬件设备中,既可以做输出设备,又可以做输入设备的是______。
最新回复
(
0
)