首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
插入排序算法的主要思想是:每次从未排序序列中取出一个数据,插入已排序序列中的正确位置。Insert类的成员函数sort()实现了插入排序算法,请填空。 class Insert{ public: Insert(int*b0,int
插入排序算法的主要思想是:每次从未排序序列中取出一个数据,插入已排序序列中的正确位置。Insert类的成员函数sort()实现了插入排序算法,请填空。 class Insert{ public: Insert(int*b0,int
admin
2013-05-30
85
问题
插入排序算法的主要思想是:每次从未排序序列中取出一个数据,插入已排序序列中的正确位置。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全国计算机二级
相关试题推荐
以下数据结构中不属于线性数据结构的是()。
下列关于构造函数的描述中,错误的是()。
下列关于多态性的描述,错误的是()。
有如下程序:#include<iostream.h>classBase{protected:inti;public:intj;};classDerived:publicBas
C++程序中的预处理命令以符号【】作为起始标记。
虚基类说明格式如下:slass派生类名【】<继承方式><基类名>。
下列关于运算符重载的描述中,______是正确的。
运算符函数调用格式的表达式y/x++与表达式y.operator/(operator++(x,0))的含义相同,由此可看出()。
前置自增运算符++重载为类的友元函数的形式为【】,重载为类的成员函数的形式为【】。(设类为A,类对象为a)
下面数据结构中,属于非线性的是()。
随机试题
直接向国外提供劳务人员来获取利润的一种经济合作形式是_________。
对于解决组织最复杂的问题的最有效的沟通方式是()
账务处理系统的账套参数主要有()。
“成本—效益”分析特别适用于财政支出中有关()项目的分析。
一组数据中出现次数最多的变量值是()。
A、 B、 C、 D、 D从第二个图形开始,每个图形都是由前一个图形中移动一个黑色圆点得到,只有D项符合。
安东尼:据确认,服用海洛因的人当中有超过80%的都有吸大麻的历史,这样的证据好像可以证实,吸大麻会导致服用海洛因。朱丽叶:或许吸大麻确实会服用海洛因,但考虑引用这些统计数据去证实确实是很荒谬的。毕竟,服用海洛因的人100%,都有喝过水的历史。朱丽叶对
[*]
管理信息系统是一类【】系统,所以要求注意这样一个问题,在这个由人和机器组成的和谐的系统中,人和机器的合理分工、优化分工。
Montrez-moiun_____modèle.
最新回复
(
0
)