首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
插入排序算法的主要思想是:每次从未排序序列中取出一个数据,插入到已排序序列中的正确位置。InsertSort类的成员函数sort()实现了插入排序算法。请将画线处缺失的部分补充完整。 class InsertSort{ public: I
插入排序算法的主要思想是:每次从未排序序列中取出一个数据,插入到已排序序列中的正确位置。InsertSort类的成员函数sort()实现了插入排序算法。请将画线处缺失的部分补充完整。 class InsertSort{ public: I
admin
2013-02-27
49
问题
插入排序算法的主要思想是:每次从未排序序列中取出一个数据,插入到已排序序列中的正确位置。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;11i){
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
解析
转载请注明原文地址:https://www.kaotiyun.com/show/RlVp777K
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
以下说法错误的是()。
以下说法错误的是()。
以下给定程序中,函数fun的功能是:判断输入的任何一个正整数n,是否等于某个连续正整数序列之和。若是,则输出所有可能的序列。否则输出“不能分解”。例如,当输入100时,输出:100=9+10+11+12+13+14+15+16100=18+19+20
有以下程序:#include<stdio.h>main(){intn=2,k=0;while(k++&&n++>2):printf("%d%d\n",k,n);}程序运行后的输出结果是()。
若有如下定义:charps[]={"aa","bb","cc","dd"};,则以下叙述中正确的是()。
有以下程序:#include<stdio.h>intk=5;voidf(int*s){s=&k;}main(){intm=3,*p=&m;f(p);printf("%d%d\n",m,*p);}程序的运行结果是(
若有定义:ima=0,b=0,c=0,d=0;,有C语言表达式(a++&&b++)?c++:d++,以下关于其执行顺序的叙述中正确是()。
设有如下三个关系表:下列操作中正确的是()。
若有定义语句:doublex[5]={1.0,2.0,3.0,4.0,5.0},*p=x,则错误引用x数组元素的是()。
在重载运算符函数时,下面运算符必须重载为类的成员函数的是()。
随机试题
某次比赛报名参赛者有213人,但实际参赛人数不足200人。主办方安排车辆时,每5人坐一辆车,最后多2人;安排就餐时,每8人坐一桌,最后多7人;分组比赛时,每7人一组,最后多6人。则未参赛人数占报名人数的比重在以下哪个范围?
下列关于脑出血的描述,不正确的是
某猪场母猪发热,发生流产、产死胎和弱仔,新生仔猪出现败血症、死亡,公猪精液质量下降。剖检可见仔猪喉头出血,扁桃体坏死,脾脏边缘梗死,肾脏表面和肾乳头有出血点。该病最可能是
相对于方案设计说明,初步设计说明应增加的内容是()。
某机械厂的发生炉煤气站拟并联设置3台C-72型管式电气滤清器脱除焦油,每台滤清器有效断面积为3.53m2,按照《发生炉煤气站设计规范》提出的电气滤清器适宜流量计算煤气总处理能力为()m3/h。煤气站煤气设计流量折算为焦油工段处理状态的实际流
水喷雾灭火系统的管网验收内容有哪些?
紧缩战略的类型包括()。
雨果,伟大作家,欧洲19世纪现实主义文学最卓越的代表。主要作品为长篇小说《巴黎圣母院》《悲惨世界》等。()
青少年心理发展正处于不成熟到成熟的过渡阶段,哪些特点容易造成他们的品德不良?
用户A与用户B通过卫星链路通信时,传播延迟为270ms,假设数据速率是64Kb/s,帧长4000bit,若采用停等流控协议通信,则最大链路利用率为(30);若采用后退N帧ARQ协议通信,发送窗口为8,则最大链路利用率可以达到(31)。
最新回复
(
0
)