首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
插入排序算法的主要思想是:每次从未排序序列中取出一个数据,插入已排序序列中的正确位置。Insert类的成员函数sort()实现了插入排序算法,请填空。 class Insert{ public: Insert(int*b0,int
插入排序算法的主要思想是:每次从未排序序列中取出一个数据,插入已排序序列中的正确位置。Insert类的成员函数sort()实现了插入排序算法,请填空。 class Insert{ public: Insert(int*b0,int
admin
2013-05-30
70
问题
插入排序算法的主要思想是:每次从未排序序列中取出一个数据,插入已排序序列中的正确位置。Insert类的成员函数sort()实现了插入排序算法,请填空。
class Insert{
public:
Insert(int*b0,int n0):b(b0),n(n0){);//参数b0是某数组首地址,n是数组元素个数
void sort()
{//此函数假设已排序序列初始化状态只包含b[0],未排序序列初始为b[1]…b[n-1]
for(ira i=1;i
{
int=b
;
intj;
for_____________;j>0;--j)
{
if(t>=b[j-1])
break;
b[j]=b[j-1];
b[j]=t;
}
}
}
};
选项
答案
j=i
解析
在函数sont()中,外层for循环中依次将数组b中的值赋值给变量t,然后在内层循环中依次与已经排序的数组元素进行比较,并在符合条件的位置插入该元素。“int t=b
;”语句可知数组中有i个元素已经排序。因此,根据内层循环中的j>0;--j语句,知道内层循环是将当前的第i个元素与j个元素进行比较,前面已知数组中有i个元素已经排序,根据题干中的要求“插入已排序序列中”,即i=i。
转载请注明原文地址:https://kaotiyun.com/show/i2Np777K
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
针对数组定义intdata[10];,下列表述中错误的是()。
设x和y均为int型变量,则执行下面的循环后,y值为()。#include<iostream.h>voidmain(){intx,y;for(y=1,x=1;y<=50;y++){if(x>=10)}break;if(x%2==
常用的黑箱测试有等价分类法、边值分析法、错误推测法和【】等4种。
对于inta[3][5],说法正确的是()。
有如下程序#include<iostream.h>voidmain(){charch[2][5]={"6937","8254"},*p[2];inti,j,s=0;for(i=0;i<2;i++)p[i]=ch
下列叙述中正确的是()。
下面函数用来求出两个整数之和,并通过形参传回两数相加的结果。请将函数补充完整。intadd(intx,inty,【】z){【】=x+y;}
有如下程序:#include<iostream>usingnamespacestd;classAA{intn;public:AA(intk):n(k){}intget(){ret
下面关于类的静态成员,说法正确的是______。
若有定义如下:charx[10]="VisualC",y[]="++6.0";则下列选项中对字符串操作错误的是()。
随机试题
引起异位妊娠最常见的原因
患者,男性,48岁,乙型肝炎病史10年,因乏力、低热、腹胀、少尿人院。查体:巩膜黄染,腹部膨隆,呈蛙状腹,肝肋下未及,脾肋下2指,移动性浊音阳性。该患者出现腹水原因,与下列哪项无关
胃肠穿孔的特征是急性胆囊炎的特征是
劳动争议仲裁委员会主任应由()担任。
下列关于关联交易的说法,正确的是()。
在借贷记账法下,试算平衡的理论依据是()。
菲利普·莫里斯发行一种半年付息的债券,具有如下特性:利率为8%,收益率为8%,期限为15年,麦考利久期为10年。(1)利用上述信息,计算调整后的久期。(2)解释为什么调整后的久期是计算债券利率敏感性的较好方法。(3)确定调整后的持有
In1993,amallsecuritycameracapturedashakyimageoftwo10-year-oldboysleadingamuchsmallerboyoutofaLiverpool,En
Adverse(不良的)drugreactionsmaycausethedeathsofover100,000UShospitalpatientseachyear,makingthemaleadingcauseof
Americansbelievethatindividualsmustlearnto【B1】_______themselvesorrisklosingfreedom.Thismeansachievingbothfinanci
最新回复
(
0
)