首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设顺序表的长度为16，对该表进行简单插入排序。在最坏情况下需要的比较次数为
设顺序表的长度为16，对该表进行简单插入排序。在最坏情况下需要的比较次数为
admin
2019-01-19
70
问题
设顺序表的长度为16，对该表进行简单插入排序。在最坏情况下需要的比较次数为
选项
A、15
B、30
C、60
D、120
答案
D
解析
插入排序的基本思想是：每步将一个待排序的纪录，按其关键码值的大小插入前面已经排序的文件中适当位置上，直到全部插入完为止。
最坏情况计算方法(n*(n－1))／2=16*15／2=120。
转载请注明原文地址:https://www.kaotiyun.com/show/f9ep777K
本试题收录于：
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
如果有"产品表"（产品编码，产品名称，单价），另有"新价格表"（产品编码，单价）。要使用"新价格表"中的单价修改"产品表"中相应产品的单价，应使用的查询是
下列叙述中正确的是
下列选项中不属于软件生命周期开发阶段任务的是()。
下列与队列结构有关联的是
Access中，以下不属于查询操作方式的是()。
由多个操作构成的宏，执行时是按()依次执行的。
在考生文件夹下，“sampl．accdb”数据库文件中已建立两个表对象(名为“员工表”和“部门表”)和一个窗体对象(名为“fTest”)及一个宏对象(名为“mTest”)。试按以下要求，按顺序完成对象的各种操作：设置表对象“员工表”的有效性规则为员工聘
下面不能作为结构化方法软件需求分析工具的是
在数据库的三级模式体系结构中，外模式与模式之间的映射实现了数据库的__________独立性。
支持子程序调用的数据结构是()。
随机试题
在输血申请时，临床医师必须知晓受血者的
我国价格实行的机制是
下列有关水泥凝结时间的说法，正确的是()。
某市民政部门拟采取竞争性谈判方式实施一项政府采购，所成立的谈判小组共有9人，为此，谈判小组中专家的人数不得少于()人。
王某因交通违法，被公安机关处以15日拘留并处以1000元的罚款。王某不服，向上级公安机关申请复议，复议机关认为罚款过重，将罚款金额改为200元，王某在收到复议决定通知书10日后提起行政诉讼。根据上述资料，从下列问题的备选答案中选出正确答案。此案
某知名家用电器公司每年都要招聘一定数量的应届毕业生，该公司选拔人才时，通常用笔试与面试两种方式。第一轮面试采取一对一的方式，面试考官由具有一定经验并受过面试技能培训的部门经理担任。第二轮面试是30分钟的复试，面试考官由用人部门高层经理组成。面试过程中，面试
下列属于公安机关基本职权的是( )。
集中市场营销
中共十七大后，为进一步推动科学发展观的贯彻落实，从2008年9月开始，中共中央决定，用一年半左右时间，在全党深入学习实践科学发展观活动。为推进党和国家各项事业，通过的决议有()
信号が赤から青______変わった。
最新回复
(
0
)
