在对一组记录(54,38,96,23,15,72,60,45,83)进行直接插入排序时，当把第7个记录60插入到有序表时，为寻找插入位置需比较______次。

admin2010-12-16 56

问题在对一组记录(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全国计算机二级分类

二级C

NCRE全国计算机二级

相关试题推荐

请阅读以下程序：#include#includevoidfun(intb[])main(){staticinti=0；{intk，a[5]={1，3，5，4，9}；Do{
关于计算机软件程序的生命周期，以下叙述正确的是()。
若有说明“intm[3][4]={3，9，7，8．5}，(*q)[4]；”和赋值语句“q=m；”，则对数组元素“m[i][j](其中0＜=i＜3，0＜=i＜4)”值的正确引用为()。
关于C语言程序设计，以下叙述中不正确的是()。
有以下程序：#include＜stdio．h＞intf(intx，inty){return((y-x)*x)；}voidmain(){inta=3，b=4，c=5，d；d=f(f(a，b)，f(a，c))；printf("％d＼n
在源程序的开始处加上#include＜stdio.h＞进行文件引用的原因，以下叙述正确的是
给定程序中，函数fun的功能是：将参数给定的字符串、整数、浮点数写到文本文件中，再用字符串方式从此文本文件中逐个读入，并调用库函数atoi和atof将字符申转换成相应的整数、浮点数，然后将其显示在屏幕上。请在程序的下画线处填入正确的内容并把下画线
设有关键码序列(Q，G，M，Z，A，N，B，P，X，H，Y，S，T，L，K，E)，采用堆排序法进行排序，经过初始建堆后关键码值B在序列中的序号是()。
下列不属于软件工程3个要素的是()。
下列算法中均以比较作为基本运算，则平均情况与最坏情况下的时间复杂度相同的是()。

随机试题

这个标志是何含义？
Windows中，在各种中文输入法间切换时可用Ctrl+Shift键。()
霍奇金病按预后好坏，排列顺序为
对雌激素的作用描述正确的是
背景资料：2015年某业主将一栋大型剧院建筑的拆除任务，发包给无拆除资质的防腐保温劳务公司，由于不了解拆除作业的危险性，操作人员决定先拆混凝土梁，后拆混凝土板。操作时，现场无安全人员在场，也无安全措施。在梁拆至一半时全部楼板塌下，造成多人死亡。事后检查该施
目的:应交所得税的审查与调整。【资料】审计人员于2007年1月对甲公司会计报表进行审计,该公司2005年发生亏损10万元,2006年实现利润总额20万元。审计人员在审计中发现如下问题:(1)2006年度营业外支出中含有税收的滞纳金和罚款14000元。
《富春山居图》是元代著名书画家黄公望的一幅名作，它以长卷的形式，________了富春江两岸初秋的秀丽景色，以清润的笔墨，简远的意境，把浩渺连绵的江南山水表现得________，达到了“山川浑厚，草木华滋”的境界。依次填入划横线部分最恰当的一项是：
肚兜，最初就是一个菱形，上面给一剪子，成为五边形，最上面直边两角拴上一根绳子，往脖子上一套，余下三角想怎么就怎么。后来肚兜改造得美化一些，下摆圆了，再绣上鲤鱼龙门、鸳鸯戏水什么的。文化含义一出现，肚兜就大人也可以戴了。肚兜旧称抹胸，南唐李煜就写过“双鬓不整
设f(x)在[a，b]上连续，证明：∫abf(x)dx∫xbf(y)dy=[∫abf(x)dx]2．
Whatistheconversationmainlyabout?

最新回复(0)

在对一组记录(54,38,96,23,15,72,60,45,83)进行直接插入排序时，当把第7个记录60插入到有序表时，为寻找插入位置需比较______次。

二级C

NCRE全国计算机二级

请阅读以下程序：#include#includevoidfun(intb[])main(){staticinti=0；{intk，a[5]={1，3，5，4，9}；Do{

关于计算机软件程序的生命周期，以下叙述正确的是()。

若有说明“intm[3][4]={3，9，7，8．5}，(*q)[4]；”和赋值语句“q=m；”，则对数组元素“m[i][j](其中0＜=i＜3，0＜=i＜4)”值的正确引用为()。

关于C语言程序设计，以下叙述中不正确的是()。

有以下程序：#include＜stdio．h＞intf(intx，inty){return((y-x)*x)；}voidmain(){inta=3，b=4，c=5，d；d=f(f(a，b)，f(a，c))；printf("％d＼n

在源程序的开始处加上#include＜stdio.h＞进行文件引用的原因，以下叙述正确的是

设有关键码序列(Q，G，M，Z，A，N，B，P，X，H，Y，S，T，L，K，E)，采用堆排序法进行排序，经过初始建堆后关键码值B在序列中的序号是()。

下列不属于软件工程3个要素的是()。

下列算法中均以比较作为基本运算，则平均情况与最坏情况下的时间复杂度相同的是()。

这个标志是何含义？

Windows中，在各种中文输入法间切换时可用Ctrl+Shift键。()

霍奇金病按预后好坏，排列顺序为

对雌激素的作用描述正确的是

设f(x)在[a，b]上连续，证明：∫abf(x)dx∫xbf(y)dy=[∫abf(x)dx]2．

Whatistheconversationmainlyabout?