首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
插入排序算法的主要思想:每次从未排序序列中取出一个数据,插入到已排序序列中的正确位置。Insert类的成员函数sort()实现了插入排序算法,请填空。 class Insert{ public: Insert(int *b0,
插入排序算法的主要思想:每次从未排序序列中取出一个数据,插入到已排序序列中的正确位置。Insert类的成员函数sort()实现了插入排序算法,请填空。 class Insert{ public: Insert(int *b0,
admin
2010-06-06
76
问题
插入排序算法的主要思想:每次从未排序序列中取出一个数据,插入到已排序序列中的正确位置。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(int i=1;i<n;++i)
{
int t=b
;
int j;
for(______;j>0;--j)
{
if(t>=b[j-1])
break;
b[j]=b[j-1];
b[j]=t;
}
}
}
选项
答案
j=i
解析
在函数sort()中,外层for循环中依次将数组b中的值赋值给变量t,然后在内层循环中依次与已经排序的数组元素进行比较,并在符合条件的位置插入该元素。由“int t=b
;”语句可知,数组中有i个元素已经排好了序。因此,根据内层循环中的j>0;--j语句,知道内层循环是将当前的第i个元素与j个元素进行比较,前面已知数组中有i个元素已经排好了序,根据题干中的要求“插入到已排序序列中”,即j=i。
转载请注明原文地址:https://kaotiyun.com/show/JMjp777K
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
设栈的存储空间为S(1:50),初始状态为top=51。现经过一系列正常的入栈与退栈操作后,top=20,则栈中的元素个数为()。
若a、b、c、d都是int型变量且都已经正确赋初值,则以下不正确的赋值语句是()。
假定已建立以下数据链表结构,且指针p和q已指向如下图所示的结点:则以下选项中可将q所指结点从链表中删除并释放该结点的语句是()。
有以下定义语句,编译时会出现编译错误的是()。
在printf的格式字符中,e格式字符的作用是()。
由N个有序整数组成的数列已放在一维数组中,下列给定程序中函数fun的功能是:利用折半杳找法查找整数m在数组中的位置。若找到,返回其下标值;否则,返回一1。折半查找的基本算法是:每次查找前先确定数组中待查的范围low和high(low<high),
算法的时间复杂度是指()。
设栈的顺序存储空间为S(0:49),栈底指针bottom=49,栈顶指针top=30(指向栈顶元素)。则栈中的元素个数为
从实现的角度划分,C++所支持的两种多态性分别是【】时的多态性和【】时的多态性。
一个C++语言程序的开发步骤通常包括编辑、【】、链接、运行和调试。
随机试题
"Doyouthink______Ishouldattendthelecture?"sheaskedme.
该患者最可能的诊断是该患者可能发生的严重并发症是
应在工商部门核准变更后30日内,向原发证机关申请变更登记,原发证机关在15个工作日内做出是否同意变更的决定在变更前30日,向原发证机关申请变更登记,原发证机关在15个工作日内做出是否同意变更的决定
上海某房屋置换公司计算机信息管理系统,按其功能的不同,可划分为下列几个子系统()及行政人事系统和信息数据库系统等。
根据排架分析结果,AB柱各项内力标准值如下表。向柱AB最不利的荷载效应组合设计值为______。柱AB平
球罐的组装常用的方法是()和环带法(又称分带法)。
下列哪种()是从经济学、金融学、财务管理学及投资学等基本原理推导出的。
Peek-a-booisagameplayedovertheworld,crossinglanguageandculturalbarriers.Whyisitsouniversal?Babiesdon’tlearn
From:LarryKeithTo:NormaJenningsDate:January5Subject:TruckRentalDearMs.Jennings,ThankyouforchoosingSimonsTr
Accustomedthoughwearetospeakingofthefilmsmadebefore1927as"silent",thefilmhasneverbeen,inthefullsenseofth
最新回复
(
0
)