首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
插入排序算法的主要思想:每次从未排序序列中取出一个数据,插入到已排序序列中的正确位置。Insert类的成员函数sort()实现了插入排序算法,请填空。 class Insert{ public: Insert(int *b0,
插入排序算法的主要思想:每次从未排序序列中取出一个数据,插入到已排序序列中的正确位置。Insert类的成员函数sort()实现了插入排序算法,请填空。 class Insert{ public: Insert(int *b0,
admin
2010-06-06
104
问题
插入排序算法的主要思想:每次从未排序序列中取出一个数据,插入到已排序序列中的正确位置。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全国计算机二级
相关试题推荐
以下叙述中正确的是()。
有以下程序#include<stdio.h>typedefstructstu{charname[10];chargender;
下列给定程序中,函数fun的功能是:计算并输出下列级数的前N项和SN,直到SN+1的值大于q为止,q的值通过形参传入。例如,若q的值为50.0,则函数值应为49.394948。请改正程序中的错误,使它能得出正确的结果。注意:不要改动main函数,不
一个栈的初始状态为空。现将元素1、2、3、4、5、A、B、C、D、E依次入栈,然后再依次出栈,则元素出栈的顺序是()。
若要求从键盘读入含有空格字符的字符串,应使用函数()。
下面不属于软件测试实施步骤的是()。
为了降低算法的空间复杂度,要求算法尽量采用原地工作(inplace)。所谓原地工作是指()。
软件设计和使用的过程中,解决软件“怎么做”的阶段是()。
以下关于逻辑运算符两侧运算对象的叙述中正确的是()。
【】是C++语言程序的入口。
随机试题
连续程式的强化在形成新反应时最为有效。()
人员选拔方法主要有:________、________、________和________。
A、硫酸阿托品B、水合氯醛C、地西泮D、甘油E、乙醚易风化的药物()
施工项目管理实施规划应由()在项目实施之前或在每个分阶段之前组织编制。
资料:某公司采用应收账款余额百分比法计提坏账准备。2010年年末应收账款余额为400]Y元,坏账损失率为5%;假设2010年年初坏账准备账户余额为零;2011年发生坏账损失167万元,该年年末应收账款余额为500万元,坏账损失率为6%;2012
会计机构、会计人员对违反规定不纳入单位统一会计核算的财务收支,应当( )。
对于在合同中规定了买方有权退货条款的销售,如无法合理确定退货的可能性,则符合商品销售收入确认条件的时点是()。
(2017国家28)有研究者认为人类大脑处理高级数学问题的能力与人类使用语言的能力息息相关,语言中的抽象化能力是处理高级数学问题的_____。但是,不少数学家和物理学家_____这种观点的可靠性,爱因斯坦就曾宣称,“词汇和语言,不管是写下来的还是说出口的,
Ihaveaplanthatwillraisewages,lowerprices,increasethenation’sstockofscientistsandengineers,andmaybeevencreat
Fortheadvertisedposition,thecompanyoffersa(n)______salaryandbenefitspackage.
最新回复
(
0
)