首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
插入排序算法的主要思想是:每次从未排序序列中取出一个数据,插入已排序序列中的正确位置。Insert类的成员函数sort()实现了插入排序算法,请填空。 class Insert{ public: Insert(int*b0,int n0)
插入排序算法的主要思想是:每次从未排序序列中取出一个数据,插入已排序序列中的正确位置。Insert类的成员函数sort()实现了插入排序算法,请填空。 class Insert{ public: Insert(int*b0,int n0)
admin
2012-01-20
75
问题
插入排序算法的主要思想是:每次从未排序序列中取出一个数据,插入已排序序列中的正确位置。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/sDVp777K
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
设Y为整型变量,A=1,A的地址为EF01;B=2,B的地址为EF02;执行语句B=&A;Y=&b;后Y的值()。
设有定义:intx,y,z;,且各变量已赋正整数值,则以下能正确表示代数式“”的C语言表达式是()。
设变量x和变量y都是int类型,且x=l,y=2,则printf(’’%d%d’’,x,y,(x,y))的输出结果是()。
下列关于线性链表的描述中,正确的是()。Ⅰ、只含有一个指针域来存放下一个元素地址Ⅱ、指针域中的指针用于指向该结点的前一个或后一个结点(即前件或后件)Ⅲ、结点由两部分组成数据域和指针域。
请编写函数fun,函数的功能是查找x在s所指数组中下标的位置,并作为函数值返回,若X不存在,则返回-1。注意:部分源程序在文件PROG1.C文件中,请勿改动主函数main和其他函数中的任何内容,仅在函数fun的花括号中填入你编写的若干语句。试题
若有以下定义,则对数组元素的正确引用是()。inta[5],*p=a;
下列工具中,不属于结构化分析的常用工具的是()。
在黑盒测试方法中,设计测试用例的主要根据是( )。
栈是限定在一端进行插入与删除的线性表,那么其组织数据的原则是()。
向一个栈顶指针为HS的链式栈中插入一个s所指的结点时,则执行
随机试题
发自腰丛的神经有()
下列对东亚市场的自然环境描述错误的是()
可促进胃液分泌和胃运动的胃肠激素是
患者,女,8岁,颈部烫伤后瘢痕挛缩,查体见患儿下唇-颏-颈-胸粘连,颈部极度屈曲,不能平视,不能闭口,切牙外露。
软土地基处理技术较多,不需要振动打桩机的处理方法()。
国务院1997年颁布的《关于建立统一的企业职工基本养老保险制度的决定》中对于我国社会养老保险运行模式做出了明确规定。下列有关我国社会养老保险运行模式的说法不符合该《决定》的是( )。
()是期货市场的核心。
记忆包括三个基本过程,它们是()、保持和再认。
教育心理学常用的研究方法有()
用配方法化二次型f(χ1,χ2,χ3)=χ12+2χ1χ2+2χ1χ3-4χ32为标准形.
最新回复
(
0
)