设顺序表的长度为16，对该表进行简单插入排序。在最坏情况下需要的比较次数为

admin2017-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全国计算机二级分类

二级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)

设顺序表的长度为16，对该表进行简单插入排序。在最坏情况下需要的比较次数为

二级MS Office高级应用

NCRE全国计算机二级

在Access中为窗体上的控件设置Tab键的顺序，应选择“属性”对话框的()。

有三个关系R、S和T如下：则由关系R和S得到关系T的操作是( )。

在窗体中有一个命令按钮Commandl和一个文本框Textl，编写事件代码如下：PrivateSubCommandl_Click()Fori=1To4x=3Forj=1To3Fork=1To2x=x+3NextkNe

Access数据库最基础的对象是()。

在希尔排序法中，每经过一次数据交换后

下列关于二叉树的叙述中，正确的是( )。

报表的分组统计信息显示于

以下接口中，不属于VBA提供的数据访问接口的是()。

世界上公认的第1台电子计算机诞生的年份是

投资者具有()的情形时，交易参与人不得为其申报撤销指定交易。 Ⅰ．撤销当日有交易行为Ⅱ．撤销当日有申报 Ⅲ．新股申购未到期Ⅳ．因回购或其他事项未了结

A．胰头癌B．慢性胆囊炎C．急性胰腺炎D．急性化脓性胆管炎胆绞痛、发热、黄疸见于

某施工单位编制的某工程网络图，如图1所示，网络进度计划原始方案各工作的持续时间和估计费用，见表2。根据图1，计算网络进度计划原始方案各工作的时间参数，确定网络进度计划原始方案的关键路线和计算工期。

行政法律关系主体存在的基础是()

粒料基层级配碎石路拌法施工时，下列做法正确的是()。

根据《个人独资企业法》的规定，个人独资企业解散后，原投资人对企业存续期间的债务仍应承担偿还责任，但债权人在一定期限内未向债务人提出偿债要求的，债务人的偿还责任消灭，该期限是()年。

在职业理想上，符合职业道德要求的做法是()。

下列有关文学常识的表述不正确的是()。

“高原现象”通常发生在技能学习过程中的()。

有三个关系R、S和T如下：则由关系R和S得到关系T的操作是(　　)。

下列关于二叉树的叙述中，正确的是(　　)。

投资者具有()的情形时，交易参与人不得为其申报撤销指定交易。　Ⅰ．撤销当日有交易行为Ⅱ．撤销当日有申报　Ⅲ．新股申购未到期Ⅳ．因回购或其他事项未了结