首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设顺序表的长度为16,对该表进行简单插入排序。在最坏情况下需要的比较次数为
设顺序表的长度为16,对该表进行简单插入排序。在最坏情况下需要的比较次数为
admin
2017-06-21
67
问题
设顺序表的长度为16,对该表进行简单插入排序。在最坏情况下需要的比较次数为
选项
A、15
B、30
C、60
D、120
答案
D
解析
插入排序的基本思想是:每步将一个待排序的记录,按其关键码值的大小插入前面已经排序的文件中适当位置上,直到全部插入完为止。最坏情况计算方法(n*(n-1))/2=16*15/2=120。
转载请注明原文地址:https://kaotiyun.com/show/Niqp777K
本试题收录于:
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
SQL的数据操纵语句不包括
不属于Access提供的数据筛选方式是()。
对“将信息系2010年以前参加工作的教师的职称改为副教授”,合适的查询为()。
下列叙述中正确的是( )。
在Access的数据库对象中,不包括的是()。
运行下列程序,显示的结果是( )。s=0ForI=1To5 Forj=1ToI Fork=jTo4 s=s+1 Nextk NextjNextIMsgBoxs
下面对软件测试描述错误的是()。
设有表示公司和员工及雇佣的三张表,员工可在多家公司兼职,其中公司C(公司号,公司名,地址,注册资本,法人代表,员工数),员工S(员工号,姓名,性别,年龄,学历),雇佣E(公司号,员工号,工资,工作起始时间)。其中表C的键为公司号,表S的键为员工号,则表E的
“千兆以太网”通常是一种高速局域网,其网络数据传输速率大约为()。
随机试题
党的十七大报告指出,社会建设的重点是
腰椎盘突出常出现在
重症肌无力患者服用溴吡斯的明800mg/日,出现多汗流涎,焦躁不安、呼吸困难及胃肠道症状,应如何处理
( )负责保管基金的重大合同、基金的开户资料、预留印鉴、实物证券的凭证等重要文件。
银行进行市场细分的作用体现在()
下面关于宽松的流动资产投资战略的描述中,不正确的是()。
2010年1月1日,甲公司以1600万元购人乙公司30%的股份,另支付相关费用8万元,采用权益法核算。取得投资时,乙公司所有者权益的账面价值为5000万元(与可辨认净资产的公允价值相同)。乙公司2010年度实现净利润300万元。假定不考虑其他因素,甲公司该
Foralongtime,newspapershavebeenthechiefmeansbywhichpeoplegetthemselves(1)______.Thenewspapers,daily,evening,a
Howmanycountriesattendedtheclose-doormeetingheldinLondon?
A、HeisveryinterestedinJapaneseculture.B、HeplanstotraveltoJapannextyear.C、HewillbeonshortbusinesstripinJap
最新回复
(
0
)