首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
插入排序算法的主要思想是:每次从未排序序列中取出一个数据,插入到己排序序列中的正确位置。InsertSort类的成员函数sort()实现了插入排序算法。请将画线处缺失的部分补充完整。 class InsertSort{ public: I
插入排序算法的主要思想是:每次从未排序序列中取出一个数据,插入到己排序序列中的正确位置。InsertSort类的成员函数sort()实现了插入排序算法。请将画线处缺失的部分补充完整。 class InsertSort{ public: I
admin
2009-03-16
81
问题
插入排序算法的主要思想是:每次从未排序序列中取出一个数据,插入到己排序序列中的正确位置。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全国计算机二级
相关试题推荐
给定程序中,函数fun的功能是:计算下式前n项的和作为函数值返回。例如,当形参n的值为10时,函数返回:-0.204491。请在程序的下划线处填入正确的内容并把下划线删除,使程序得出正确的结果。注意:源程序存放在考生文件夹下的BLANK
设有定义:inta,b;floatx,y;,则以下选项中对语句所作的注释叙述错误的是
有三个关系R、S和T如下:则由关系R和S得到关系T的操作是()。
下面的函数调用语句中,func函数的实参个数是()。func(f2(v1,v2),(v3,v4,v5),(v6,max(v7,v8)))
函数fun的功能是:逆置数组元素中的值。例如:若a所指数组中的数据依次为:1、2、3、4、5、6、7、8、9,则逆置后依次为:9、8、7、6、5、4、3、2、1。形参n给出数组中数据的个数。请在程序的下划线处填入正确的内容并把下划线删除,使程序得
程序开发之前进行需求分析所产生的主要文档是()。
下列数组定义中错误的是()。
请编写函数fun,其功能是分别统计形参t所指二维数组中字母A和C的个数。注意:部分源程序存在PROG1.C中,请勿改动主函数main和其他函数中的任何内容,仅在函数fun的花括号中填入所编写的若干语句。1#include<stdio.h>
下列有关数据库的描述,正确的是()。
下列给定程序中,是建立一个带头结点的单向链表,并用随机函数为各结点数据域赋值。函数fun的作用是求出单向链表结点(不包括头结点)数据域中的最大值,并且作为函数值返回。请改正程序指定部位的错误,使它能得到正确结果。注意:不要改动main函
随机试题
A.食积胃脘B.湿邪困脾C.脾胃气虚D.胃阴亏虚E.饮邪停胃脘痞伴饥不欲食,舌红少苔者,多属
某固定资产原价1000万元,使用寿命20年,预计净残值率为5%,则该固定资产的应计折旧额为()。
地震烈度是指某一地区地面和各级结构物遭受地震影响的强弱程度。对应于一次地震,表示地震大小的震级只有一个,然而由于同一次地震对不同地点的影响是不一样的,下列关于地震烈度的说法中,不正确的是()。
银行市场环境分析时,要考虑的经济与技术环境包括()。
金都公司是国内一家大型制造企业,为了便于商品的销售,他们将产品存放在分布于全国各地的12个分拨中心,每个分拨中心都建有仓库和自己的车队,为其所在的整个地区提供销售服务。大批量运输使得工厂能以经济批量进行生产。各工厂按周计划生产,尽量减少按月计划生产所出现的
当初步评估控制风险为最高水平时,以下内容正确的是( )。注册会计师在对X公司的2003年会计报表进行审计时,发现X公司2003年11月3日将其持有的Y公司40%的股权,按每股2.20元价格转让给Z公司。注册会计师注意到Y公司经评估机构评估的每股净资产
某社会服务机构以项目申请书的方式向当地政府申请资助,在涉及有关资助额时,申请书中应当( )。
以下与“小王和小张是室友”判断不同的是()。
在执法过程中进行的教育工作是指对可能酿成违法犯罪、治安事件、治安事故的因素有重点地开展教育工作。( )
Avarietyofillegalactscommittedbypeopleinthecourseoftheiremployment,fortheirownpersonalgain,arecollectivelyk
最新回复
(
0
)