首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
有16个数要进行插入排序,最坏情况下需要比较的次数为【 】。
有16个数要进行插入排序,最坏情况下需要比较的次数为【 】。
admin
2010-06-12
33
问题
有16个数要进行插入排序,最坏情况下需要比较的次数为【 】。
选项
答案
120
解析
在最坏情况下:插入第1个数不用比较,插入第2个数比较1次,插入第3个数比较2次……因此总比较次数为1+2+…+14+15=(1+15)*15/2=120。
转载请注明原文地址:https://jikaoti.com/ti/W9F7FFFM
本试题收录于:
二级VF题库NCRE全国计算机二级分类
0
二级VF
NCRE全国计算机二级
相关试题推荐
不同类型的数据对网络传输服务质量的不同要求,是传输服务质量中的关键参数的是()。
常用数据备份方式包括完全备份、增量备份和差异备份,三种方式在数据恢复速度方面由快到慢的顺序为()。
拒绝转发所有IP地址进与出方向的、端口号为1434的UDP和端口号为4444的TCP数据包,下列正确的access-list配置是()。
Windows2003对已备份文件在备份后不做标记的备份方法是()。
下图是网络地址转换NAT的一个实例根据图中信息,标号为③的方格中的内容应为()。
在设计一个要求具有NAT功能的小型无线局域网时,应选用的无线局域网设备是()。
一网站创建时,输入的网站IP地址为192.168.1.1,TCP端口为默认端口,网站的主机头为WWW.exam.ple.com。访问该网站时,可在浏览器的地址栏中输入的是()。I.www.example.comⅡ.192.168.1.1Ⅲ.htt
某级数的前两项A1-1,A2-1。以后各项具有如下关系:某级数的前两项A1-1,A2-1。以后各项具有如下关系:An=An-2+2An-1请编制Find_n()函数,其功能是:要求依次对于整数M=100,1000和10000求
文件IN.DAT中存有一篇英文文章,函数ReadData()负责将IN.DAT中的数据读到数组inBuf[][]中。请编制函数replaceChar(),该函数的功能是按照指定规则对字符进行替换。变换后的值仍存入inBuf[][]中。函数WriteData
在当前表单的LABELl控件中显示系统时间的语句是
随机试题
下列事物中,属于历史唯物主义“社会存在”范畴的有()
半夏厚朴汤中的佐药是
A.胆B.胃C.大肠D.小肠E.膀胱“州都之官”指的是
保险合同的签订和执行必须遵守的原则中不包括()。
背景:某市政桥梁工程,总包方A市政公司将钢梁安装工程分包给B安装公司。总包方A公司制定了钢梁吊装方案并得到监理工程师的批准。由于工期紧,人员紧缺,B公司将刚从市场招聘的李某与高某经简单内部培训组成吊装组。某日清晨,雾气很浓,能见度较低,吊装组就位,准
理财客户购买信托产品时需要考虑的风险因素包括()
教学大纲
阅读下列材料并回答问题。上课铃声一响,教师走进教室。他首先把课本中要演示的教具放在讲台上,接着宣布考试成绩,然后开始教授新课。很快,他便发现学生难以集中注意。运用心理学注意规律,提出四条集中学生注意的有效措施。
宏操作中用于执行指定的外部应用程序的是()命令。
中华民族是龙的传人,事实上,龙这种动物是不存在的,它只是人们臆想出来的一种动物象征,结合了许多其他不同动物的特征,包括:老虎、狮子、蛇、马、牛和鱼等。龙,这种具有神性的动物,时常与云彩、雷电和降雨联系在一起。龙在中国传统文化中被尊为风神和雨神,它可以在陆地
最新回复
(
0
)