首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
插入排序算法的主要思想是:每次从未排序序列中取出一个数据,插入到己排序序列中的正确位置。InsertSort类的成员函数sort()实现了插入排序算法。请将画线处缺失的部分补充完整。 class InsertSort{ public: I
插入排序算法的主要思想是:每次从未排序序列中取出一个数据,插入到己排序序列中的正确位置。InsertSort类的成员函数sort()实现了插入排序算法。请将画线处缺失的部分补充完整。 class InsertSort{ public: I
admin
2009-03-16
78
问题
插入排序算法的主要思想是:每次从未排序序列中取出一个数据,插入到己排序序列中的正确位置。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()
输出语句:printf("%d\n",11+011);的输出结果是
下列一维数组说明rfl,不正确的是()。
有以下程序:#include<stdio.h>main(){intk=-17;printf("%d,%0,%x\n",k,1-k,1-k);}程序的运行结果是()。
请编写函数fun,其功能是分别统计形参t所指二维数组中字母A和C的个数。注意:部分源程序存在PROG1.C中,请勿改动主函数main和其他函数中的任何内容,仅在函数fun的花括号中填入所编写的若干语句。1#include<stdio.h>
给定程序中,函数fun的功能是:判断形参s所指字符串是否是"回文"(Palindrome),若是,函数返回值为1;不是,函数返回值为0。"回文"是正读和反读都一样的字符串(不区分大小写字母)。例如,LEVEL和Level是"回文",而LEVLEV
下列给定程序中,函数fun的功能是:在带头结点的单向链表中,查找数据域中值为ch的结点。找到后通过函数值返回该结点在链表中所处的顺序号;若不存在值为ch的结点,函数返回0值。请在程序的下画线处填入正确的内容并将下画线删除,使程序得出正确的结果。注意:部
随机试题
[*]
泰嘉贸易公司从国外购进100吨钢材,委托某船运公司运往中国境内。一日,该船运公司一艘夹载着该船船员私自在国外购买的500多件电器等物的船,在中国海口市担杆岛附近海域进行走私交易时,被中国某海关抓获。该海关作出决定,将包括该贸易公司100吨钢材在内的船上所有
某城市拟对市中心区域进行旧城改造,涉及到A、B、C、D四宗地,土地总面积为20000平方米。其中宗地A为一旧住宅区,土地总面积为8500平方米;宗地B为企业甲所使用的国有划拨土地,土地面积为7000平方米,土地现状用途为工业,由于规划限制,该企业计划搬迁到
对于设在灭火器箱内的手提式灭火器,可直接放在灭火器箱的底面上,但灭火器箱底离地面高度不宜小于()m。
从基金在世界范围内的发展史来看,基金在初创阶段主要投资于(),在类型上主要是()。
属于四书五经的是()。
“这一体制的关键问题是教条主义的理解、照搬马克思主义,没有认识到苏联社会主义的特殊性,忽视苏联社会发展阶段的落后状态,盲目追求纯粹的社会主义,在经济上超越了生产力发展水平,政治上忽视民主。”题干中这一体制()。
下列历史人物与其著名言论对应错误的是()。
在lPv6的单播地址中有两种特殊地址,其中地址0:0:0:0:0:0:0:0表示(1),地址0:0:0:0:0:0:0:1表示(2)。(2010年上半年试题)(1)
Muchofthelanguageusedtodescribemonetarypolicy,suchas"steeringtheeconomytoasoftlanding"or"atouchonthebrakes
最新回复
(
0
)