首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设顺序表的长度为16，对该表进行简单插入排序。在最坏情况下需要的比较次数为
设顺序表的长度为16，对该表进行简单插入排序。在最坏情况下需要的比较次数为
admin
2018-01-11
28
问题
设顺序表的长度为16，对该表进行简单插入排序。在最坏情况下需要的比较次数为
选项
A、15
B、30
C、60
D、120
答案
D
解析
插入排序的基本思想是：每步将一个待排序的纪录，按其关键码值的大小插入前面已经排序的文件中适当位置上，直到全部插入完为止。
最坏情况计算方法(n*(n-1))／2=16*15／2=120。
转载请注明原文地址:https://kaotiyun.com/show/vGxp777K
本试题收录于：
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
在C语言中，函数返回值的类型最终取决于()。
在以下程序运行时若从键盘输入：102030，输出结果是__________。#includemain()(inti=0，j=0，k=0；scanf("％d％*d％d"，&i，&j，&k)；printf("％d％d％d＼n"，i，j，
若有运算符：＞、=、＜＜、％、sizeof，则它们按优先级(由高至低)的正确排列顺序为()。
有以下程序：main(){inta=0，b=10，c=0，d=0；if(a=1)b=1；c=2；elsed=3；printf("％d，％d，％d，％d＼n"，a，b．c，d)；
有以下程序：intfun(intx，inty){return(x+y)；}main(){inta=1，b=2，c=3，sum；sum=fun((a++，b++，a+b)，c++)；prin
下列叙述中正确的是()。
有以下程序：#includemain(){charc1=’1’，c2=’2’：c1=getchar()；c2=getchar()；putehar(c1)；putchar(c2)；}当程序运行时输入a后，下列叙述中正确的是()。
若变量c为char类型，能正确判断出c为小写字母的表达式是()。
设在C语言中，float类型数据占4个字节，则double类型数据占()个字节。
设一棵完全二叉树共有700个结点，则在该二叉树中有【】个叶子结点。
随机试题
AlmosttwointhreeBritonsareunabletospeakalanguageotherthanEnglish,i.e.monolingual,whichineffect,istheworst
大象、鲸鱼、恐龙属于______对策者。
对银行存款的审查，主要是通过()。
室内卫生器具的排水支管隐蔽前，必须做()
由于报警总线开路使火灾报警控制器发出故障，故障指示灯亮，则排除该故障的方法是()。
某企业由于销售迅速增长，为扩大产能欲从当地一家商业银行借款购置设备。该商业银行可从其他商业银行拆人一笔资金，将其发给该企业()。
某有限合伙企业在经营期间吸收甲为有限合伙人。关于甲人伙前有限合伙企业的债务，下列表述中符合合伙企业法规定的是()。
根据下图所提供的信息回答问题。农业生产资料(以下简称农资)主要包括化肥、农药、种子等。以下是2005年江苏省农资、化肥、农药与上一年年底相比的价格变化走势图。图中价格为：当月价/上年年底价×100下列说法正确的是()。
要在报表中输出时间，设计报表时要添加一个控件，且需要将该控件的“控件来源”属性设置为时间表达式，最合适的控件是
SpeakerA:EastBouren546SpeakerB:Hello.Johnhere.CanIspeaktoMary,please?A:_________B:OK.
最新回复
(
0
)
