首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在对一组记录(54,38,96,23,15,72,60,45,83)进行直接插入排序时，当把第7个记录60插入到有序表时，为寻找插入位置需比较______次。
在对一组记录(54,38,96,23,15,72,60,45,83)进行直接插入排序时，当把第7个记录60插入到有序表时，为寻找插入位置需比较______次。
admin
2010-12-16
71
问题
在对一组记录(54,38,96,23,15,72,60,45,83)进行直接插入排序时，当把第7个记录60插入到有序表时，为寻找插入位置需比较______次。
选项
答案
3
解析
当要插入60时，前6个元素已有序，即为：15，23，38，54，72，96，需从后向前比较到54为止，故要比较3次。
转载请注明原文地址:https://www.kaotiyun.com/show/NFVp777K
本试题收录于：
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
符有以下稗序段：intr=8：printf("％d＼n"，r＞＞1)：程序运行后的输出结果是()。
软件的需求分析主要产生的文档是()。
若有以下定义，则对数组元素的正确引用是()。inta[5]，*p=a；
有以下程序：#include＜stdio．h＞main(){intsum=0，x=5；do{sum+=x；}while(!--x)；printf("％d＼n"，sum)；}程序的运行结果是()。
有如下程序#include＜stdio.h＞main(){inti,*ptr;intarray[5]={5,3,1};for(ptr=array,i=0;i＜5;i++,ptr++){
若变量均已正确定义并赋值，以下合法的C语言赋值语句是()。
有三个关系R、S和T如下：由关系R和S通过运算得到关系T，则所使用的运算为（）。
在C程序中已经定义三个整型变量x，y，z，要通过语句：scanf(’’％d，％d，％d’’，&x，&y，&z)；给x赋值1、给y赋值2、给z赋值3，以下输入形式中错误的是()。(注：口代表一个空格符)
已知二叉树后序遍历序列是CDABE，中序遍历序列是CADEB，它的前序遍历序列是()。
设非空二叉树的所有子树中，其左子树上的节点值均小于根节点值，而右子树上的节点值均不小于根节点值，则称该二叉树为排序二叉树。对排序二叉树的遍历结果为有序序列的是()。
随机试题
管道安装图应完整清楚地反映各路管道的()位置。
A、动脉造影B、静脉血含氧量测定C、静脉造影D、Homans征阳性E、淋巴造影Buerger病的诊断采用()
女，22岁，因服吲哚美辛数片后自觉上腹痛，今晨呕吐咖啡样胃内容物400ml来诊。既往无胃病史。首选的检查是
分部工程质量优良评定标准包括()。
某零利息债券的偿还期限为5年，到期收益率为5%，则其凸性为()。
英国的社会保障体系划分为：社会救助、失业津贴和救济、免费教育、社会福利和个人生活的社会照顾等。()
下列诗句中，哪一项不是表达诗人的思乡之情?()
(1)将当前文件夹下的自由表class(班级表)和teacher(教师表)添加到学生数据库sdb中。(2)为班级表class创建一个主索引和普通索引(升序)，主索引的索引名和索引表达式均为“班级号”；普通索引的索引名和索引表达式均为“班主任号
Thedayswhenjournalismwaslimitedtoobtainingpressbriefingsandwritingfirsthandaccountofhappeningsinthe【M1】______
TypesofLanguageTestingI.Placement—sortnewstudentsinto【T1】______【T1】______—testthestudent’s【T2】______ratherthansp
最新回复
(
0
)
