首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
插入排序算法的主要思想是:每次从未排序序列中取出一个数据,插入已排序序列中的正确位置。Insert类的成员函数sort()实现了插入排序算法,请填空。 class Insert{ public: Insert(int*b0,int
插入排序算法的主要思想是:每次从未排序序列中取出一个数据,插入已排序序列中的正确位置。Insert类的成员函数sort()实现了插入排序算法,请填空。 class Insert{ public: Insert(int*b0,int
admin
2013-05-30
54
问题
插入排序算法的主要思想是:每次从未排序序列中取出一个数据,插入已排序序列中的正确位置。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>Voidmain(){inta[3][3]={{1,2},{3,4},{5,6}},i,j,s=0;for(i=1;i<3;i++)
若有以下程序:#include<iostream>usingnamespacestd;classA{private:inta;public:voidseta(intx){a=x;}voidshowa()
假定MyClas为一个类,那么该类的析构函数是()。
目前,有两种重要的高级语言,分别是结构化程序设计和【】。
执行下面程序输出的是【】。#include<iostream>usingnamespacestd;template<typenameT>Ttotal(T*data){Ts=0;
下面叙述不正确的是______。
如果算符函数调用格式的表达式:x.operator-(operator++(y,0)中的“—”是作为成员函数重载的,“++”是作为友元函数重载的,那么该表达式还可以表示为()。
下列关于运算符重载的描述中,______是正确的。
随机试题
在国际公法上,国籍是公民对国家承担效忠义务的依据,也是国家对他实行外交保护的根据。而国籍在国际私法上的意义体现在()
下列作品与人物连线错误的是()。
下面化合物在聚酰胺薄层色谱上Bf最小的化合物为
血府逐瘀汤除活血祛瘀外还具有的功用是
宜采用锤击沉桩的情况是()。
()是监督检查基金和公司运作的合法合规情况及公司内部风险控制情况的高级管理人员。
氮平衡常用于蛋白质代谢、机体蛋白质营养状况评价和()研究。
材料1:经过长期努力,中国特色社会主义进入了新时代,这是我国发展新的历史方位。这个新时代,是承前启后、继往开来、在新的历史条件下继续夺取中国特色社会主义伟大胜利的时代,是决胜全面建成小康社会、进而全面建设社会主义现代化强国的时代,是全国各族人民团结奋斗、不
促进城镇化健康发展的意义是:()
“平均地权”、“节制资本”属于孙中山思想中的()
最新回复
(
0
)