首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设顺序表的长度为16，对该表进行简单插入排序。在最坏情况下需要的比较次数为
设顺序表的长度为16，对该表进行简单插入排序。在最坏情况下需要的比较次数为
admin
2018-11-21
82
问题
设顺序表的长度为16，对该表进行简单插入排序。在最坏情况下需要的比较次数为
选项
A、15
B、30
C、60
D、120
答案
D
解析
插入排序的基本思想是：每步将一个待排序的纪录，按其关键码值的大小插入前面已经排序的文件中适当位置上，直到全部插入完为止。
最坏情况计算方法(n*(n-1))／2=16*15／2=120。
转载请注明原文地址:https://kaotiyun.com/show/Pvxp777K
本试题收录于：
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
有下列程序：main(){intk=5,n=0；do{switch(k){case1:case3:n+=1;k--;break；default:n=0;k--；case2:case4
顺序存储方法是把逻辑上相邻的结点存储在物理位置【】的存储单元中。
有以下程序 void f(int a[ ],int i,int j) { int t; if(i＜j) { t=a[i]; a[i]=a[j];a[j]=t; f(a,i+1,j-1); } } main( ) { int i,a
为用户与数据库系统提供接口的语言是
语句：x++；++x；x=1+x；执行后都使变量x中的值增1，请写出一条同一功能的赋值语句______。
—个关系表的行称为[]。
已有定义：chara[]="xyz",b[]={’x’,’y’,’z’};，以下叙述中正确的是()。
若有以下定义和语句：doubler=23,*p=&r;*p=r;则以下正确的叙述是______。
阅读以下程序#includemain(){intcase；floatprintF；printf(“请输入2个数：”)；scanf(“％d％f”，&zase，&rintF)；prinff(“％d％f＼n”，case，printF)；
支持数据库各种操作的软件系统叫做
随机试题
京剧艺术家梅兰芳先生所扮演的角色属于
肺实变阻塞性肺不张
儿童传染性软疣好发部位为
某普通合伙企业为内部管理与拓展市场的需要，决定聘请陈东为企业经营管理人。对此，下列哪一表述是正确的?(2015年卷三29题，单选)
建立账套(1)账套信息账套编码：004账套名称：烟台制造有限公司采用默认账套路径启用会计期：2011年12月会计期间设置：12月1日至12月31日(2)单位信息单位名称：烟台制造有限公司(3)核算类型该企业的记账本位币：人民币；行业性质
下列项目中，不属于非货币性资产交换的有()。
教师与学生之间的教育法律关系为()法律关系。
中国古代历史上最后一个由汉族建立的中原王朝是（）。
无产阶级革命取得胜利的根本保证是()
A、Toattackhackers’computers.B、Toprotectpeoplefrombeingattackedbyhackers.C、Toimprovetheircomputerskills.D、Totes
最新回复
(
0
)
