首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
插入排序算法的主要思想是:每次从未排序序列中取出一个数据,插入到己排序序列中的正确位置。InsertSort类的成员函数sort()实现了插入排序算法。请将画线处缺失的部分补充完整。 class InsertSort{ public: I
插入排序算法的主要思想是:每次从未排序序列中取出一个数据,插入到己排序序列中的正确位置。InsertSort类的成员函数sort()实现了插入排序算法。请将画线处缺失的部分补充完整。 class InsertSort{ public: I
admin
2009-03-16
104
问题
插入排序算法的主要思想是:每次从未排序序列中取出一个数据,插入到己排序序列中的正确位置。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全国计算机二级
相关试题推荐
有以下程序#include<stdio.h>intf(intk){staticintn=0;intm=0;n++;m++;k++;returnn+m+k;}main()
有三个关系R、S和T如下:由关系R和S通过运算得到关系T,则所使用的运算为()。
使用VC++2010打开考生文件夹下blank1中的解决方案。此解决方案的项目中包含一个源程序文件blank1.c。在此程序中,函数fun的功能是:将a所指3×5矩阵中第k列的元素左移到第0列,第k列以后的每列元素行依次左移,原来左边的各列依次绕到右边。
请编写函数fun,函数的功能是查找x在s所指数组中下标的位置,并作为函数值返回,若x不存在,则返回-1。注意:部分源程序在文件PROG1.C文件中,请勿改动主函数main和其他函数中的任何内容,仅在函数fun的花括号中填入你编写的若干语句。试题程序:
在数据库系统的组织结构中,下列()映射把用户数据库与概念数据库联系了起来。
关系数据模型
定义结构体数组structstu{intnum;charname[20];}x[5]={1,"ZHAO",2,"QIAN",3,"SUN",4,"LEE",5,"ZHOU"};for(i=1;i<5;i++)printf("%d%c",x
若已定义的函数有返回值,则以下关于该函数调用的叙述中错误的是()。
数据管理技术发展的三个阶段中,()没有专门的软件对数据进行管理。Ⅰ.人工管理阶段Ⅱ.文件系统阶段Ⅲ.数据库阶段
随机试题
冠状动脉粥样硬化好发部位
下列哪一项是慢性根尖周炎主要的诊断指标
流行性出血热出现全身中毒症状的时期是
患者,男,17岁。症见咳痰量多,清稀色白,胸膈不快,舌苔白滑,脉弦滑者,宜选用
在FMN和FAD分子中含有的维生素是
中央人民政府对特别行政区的权力包括()。
E钢铁公司棒材厂的加热炉使用煤气为燃料。2008年4月9日8时,棒材厂1号加热炉停产检修,更换煤气阀组后面的补偿器。11时更换完补偿器后,由工长甲负责组织引煤气。按照引气操作程序,先用氢气对加热炉进行吹扫置换,经检测合格后才能引煤气点火。工长甲让
我国民族乐器笙属于()类气鸣乐器。
Intenyears’time,allthoseyoungsterswillbecome______.
TherewasatimewhenredmeatwasaluxuryforordinaryAmericans,orwasatleastsomethingspecial:cookingaroastforSunda
最新回复
(
0
)