首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设顺序表的长度为16,对该表进行简单插入排序。在最坏情况下需要的比较次数为
设顺序表的长度为16,对该表进行简单插入排序。在最坏情况下需要的比较次数为
admin
2017-06-21
73
问题
设顺序表的长度为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全国计算机二级
相关试题推荐
在Access中为窗体上的控件设置Tab键的顺序,应选择“属性”对话框的()。
有三个关系R、S和T如下:则由关系R和S得到关系T的操作是( )。
在窗体中有一个命令按钮Commandl和一个文本框Textl,编写事件代码如下:PrivateSubCommandl_Click()Fori=1To4x=3Forj=1To3Fork=1To2x=x+3NextkNe
Access数据库最基础的对象是()。
在希尔排序法中,每经过一次数据交换后
下列关于二叉树的叙述中,正确的是( )。
报表的分组统计信息显示于
设有课程关系模式如下:R(C#,Cn,T,Ta)(其中C#为课程号,Cn为课程名,T为教师名,Ta为教师地址)并且假定不同课程号可以有相同的课程名,每个课程号下只有一位任课教师,但每位教师可以有多门课程。该关系模式可进一步规范化为()。
以下接口中,不属于VBA提供的数据访问接口的是()。
世界上公认的第1台电子计算机诞生的年份是
随机试题
投资者具有()的情形时,交易参与人不得为其申报撤销指定交易。 Ⅰ.撤销当日有交易行为Ⅱ.撤销当日有申报 Ⅲ.新股申购未到期Ⅳ.因回购或其他事项未了结
A.胰头癌B.慢性胆囊炎C.急性胰腺炎D.急性化脓性胆管炎胆绞痛、发热、黄疸见于
某施工单位编制的某工程网络图,如图1所示,网络进度计划原始方案各工作的持续时间和估计费用,见表2。根据图1,计算网络进度计划原始方案各工作的时间参数,确定网络进度计划原始方案的关键路线和计算工期。
行政法律关系主体存在的基础是()
粒料基层级配碎石路拌法施工时,下列做法正确的是()。
某汽车库,建筑面积为3999m2,地下共1层,层高3.60m,地下汽车库地面标高至室外地面的距离不大于10m。车库可停车101辆,划分2个防火分区,2个防烟分区。车库设人员疏散口2个,设汽车疏散口2个,汽车出入口均设防火卷帘。该汽车库消防供电负荷为二级,并
根据《个人独资企业法》的规定,个人独资企业解散后,原投资人对企业存续期间的债务仍应承担偿还责任,但债权人在一定期限内未向债务人提出偿债要求的,债务人的偿还责任消灭,该期限是()年。
在职业理想上,符合职业道德要求的做法是()。
下列有关文学常识的表述不正确的是()。
“高原现象”通常发生在技能学习过程中的()。
最新回复
(
0
)