首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设顺序表的长度为16，对该表进行简单插入排序。在最坏情况下需要的比较次数为
设顺序表的长度为16，对该表进行简单插入排序。在最坏情况下需要的比较次数为
admin
2017-11-28
31
问题
设顺序表的长度为16，对该表进行简单插入排序。在最坏情况下需要的比较次数为
选项
A、15
B、30
C、60
D、120
答案
D
解析
插入排序的基本思想是：每步将一个待排序的纪录，按其关键码值的大小插入前面已经排序的文件中适当位置上，直到全部插入完为止。最坏情况计算方法(n*(n-1))／2=16*15／2=120。
转载请注明原文地址:https://jikaoti.com/ti/ODt0FFFM
本试题收录于：
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
软件需求分析阶段的工作，可以分为四个方面：需求获取，需求分析，编写需求规格说明书，以及
有如下程序：voidmain(){in(x=2，y=3，a，b，C，d；a=(x++＞=--y)；b=(x==++y)；c=(x--!=y)；d=(++x＞y--)；
磁盘文件操作中，打开磁盘文件的访问方式常量中，()是以追加方式打开文件的。
有以下程序段intk=0;while(k=1)k++；while循环执行的次数是
软件结构是以______为基础而组成的一种控制层次结构。
设有下列二叉树：对此二叉树中序遍历的结果为
在面向对象方法中，类的实例称为______。
结构化程序设计主要强调的是()。
通过使用new和delete两个运算符进行的分配为______存储分配。
软件工程的出现是由于
随机试题
某儿1岁，男，每日需要脂肪量应占总需要量的百分比是（）
黄疸湿重于热证方选()黄疸热重于湿证方选()
脱疽寒湿阻络证的主治方剂是
细菌产生耐药性的机制有
2005年6月5日，1988年7月21日出生的高中一年级学生小龙，因寰宇公司的公交车司机张某紧急刹车而受伤，花去若干医疗费。2006年2月小龙伤愈继续上学，写了授权委托书给其父李某，让他代理其提起诉讼。李某以正当的诉讼参加人的身份于2006年3月对寰宇公司
下列有关基本养老保险缴纳基金和费用缴纳的说法正确的是：()
纳税人应当自年度终了后一定期限内向税务机关报送年度企业所得税纳税申报表，并汇算清缴，结清应缴应退税款。该期限是()。
中国发展离不开世界，世界繁荣稳定也离不开中国。在处理国际关系和外交关系方面，我国坚持的外交工作布局是
设ζ，η是两个相互独立且均服从正态分布的随机变量，则随机变量|ζ一η|的数学期望E(|ζ一η|)=________．
在虚拟段式存储管理中，若逻辑地址的段内地址大于段表中该段的段长，则发生【】。
最新回复
(
0
)
