首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设顺序表的长度为16，对该表进行简单插入排序。在最坏情况下需要的比较次数为
设顺序表的长度为16，对该表进行简单插入排序。在最坏情况下需要的比较次数为
admin
2020-04-29
47
问题
设顺序表的长度为16，对该表进行简单插入排序。在最坏情况下需要的比较次数为
选项
A、15
B、30
C、60
D、120
答案
D
解析
插入排序的基本思想是：每步将一个待排序的纪录，按其关键码值的大小插入前面已经排序的文件中适当位置上，直到全部插入完为止。最坏情况计算方法(n*(n-1))／2=16*15／2=120。
转载请注明原文地址:https://kaotiyun.com/show/mkYp777K
本试题收录于：
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
下列各组设备中，同时包括了输入设备、输出设备和存储设备的是()。
下列叙述中正确的是
软件按功能可以分为应用软件、系统软件和支撑软件(或工具软件)。下面属于应用软件的是()。
单击“演示文稿”按钮。然后按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。打开考生文件夹下的演示文稿yswg．pptx，根据考生文件夹下的文件“PPT-素材．docx”，按照下列要求完善此文稿并保存。1．使文稿包含七张幻灯片，设计
单击“演示文稿”按钮，然后按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。在某展会的产品展示区，公司计划在大屏幕投影。上向来宾自动播放并展示产品信息，因此需要市场部助理小王完善产品宣传文稿的演示内容。按照如下需求，在PowerPoin
线性表的长度为n。在最坏情况下,比较次数为n-1的算法是
下列叙述中错误的是()。
下列叙述中正确的是()。
某企业为了构建网络办公环境，每位员工使用的计算机上应当具备什么设备()。
随机试题
关于发热用药A、阿司匹林B、布洛芬C、对乙酰氨基酚D、贝诺酯E、阿苯片成人一次0.3～0.6g，一日剂量不宜超过2g的是
《中华人民共和国土地管理法》所包括的主要内容的范围,下列正确的是()。①总则②土地的所有权和使用权管理③土地利用总体规划和土地利用年度计划的编制、审批、实施制度④耕地的特殊保护规定⑤建设用地的取得和审批规定⑥土地管理的监督检查制度⑦违反《土地法
下列特定减免税货物在进口时免予交验进口许可证件的是()。
资产证券化过程中的关键环节是()。
下列各项中，符合违反支付结算法律制度法律责任规定的有()。
人际关系的形成与变化，取决于交往双方()。
中共中央国务院《关于全面深化新时代教师队伍建设改革意见》于2018年2月1日正式发表，《意见》要求全面加强道德建设。下列举措中属于加强师德建设的是()①实行义务教育教师“县管校聘”②加强教师党支部和党员队伍建设③提高教师思想政治素质④弘扬高
下列关于社区心理说法错误的是()。
基带信号与宽带信号的传输各有什么特点?
Itturnedoutthatthechildrenwerenot______fortheaccident.
最新回复
(
0
)
