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

admin2017-12-01 113

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

选项 A、15
B、30
C、60
D、120

答案D

解析插入排序的基本思想是：每步将一个待排序的纪录，按其关键码值的大小插入前面已经排序的文件中适当位置上，直到全部插入完为止。最坏情况计算方法(n*(n-1))／2=16*15／2=120。

转载请注明原文地址:https://kaotiyun.com/show/v1lp777K

本试题收录于：二级MS Office高级应用题库NCRE全国计算机二级分类

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

堆排序最坏情况下的时间复杂度为
下面关于Access表的叙述中，错误的是()。
关系表中的每一行记录称为一个()。
将表A的记录添加到表B中，要求保持表B中原有的记录，可以使用的查询是
开发大型软件时，产生困难的根本原因是()。
下面显示的是查询设计视图的"设计网格"部分：从所显示的内容中可以判断出该查询要查找的是(　　)。
在Access数据库中，带条件的查询需要通过准则来实现。下面()选项不是准则中的元素。
窗体设计中，决定了按Tab键时焦点在各个控件之间移动顺序的属性是()。
一棵二叉树共有25个结点，其中5个是叶子结点，则度为1的结点数为()。

随机试题

(2009年)设y=(x)是(a，b)内的可导函数，x，x+△x是(a，b)内的任意两点，则()。
背景材料：某山区桥梁工程，桥梁墩高110m。施工单位根据相关法规要求，对该项目进行了施工安全风险评估。首先进行了总体风险评估，评估结果显示桥梁总体风险评估等级为Ⅳ级。根据规定，进行了进一步的专项风险评估，并形成了风险评估报告，主要内容包括：评估依据、工程
税款征收方式是指税务机关根据实际情况确定的计算征收税款的方式和形式。其中查定征收方式一般适用于()的纳税单位。
某公司进口涤纶样品一包，海关审定其完税价格为人民币1,400元。涤纶的关税率为15%，经计算海关应征收的关税税额为______。
随着征税对象数额或相对比例的增大而逐级提高的税率基本形式是()。
A公司2010年12月31日购入价值200万元的设备，预计使用年限为5年，无残值，采用年限平均法计提折旧，税法允许采用双倍余额递减法计提折旧。A公司适用的所得税税率为25％。2011年12月31日递延所得税负债余额为()万元。
用因素分析法编制的人格测验是()。
俄国在1883年由普列汉诺夫领导成立了______，大力宣传马克思主义，奠定了俄国社会主义运动的基础。
"Whatauthorsdoyoulike?""Shakespeareis______."
ThefloodofwomenintothejobmarketboostedeconomicgrowthandchangedU.S.societyinmanyways.Manyin-homejobsthatuse

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

堆排序最坏情况下的时间复杂度为

下面关于Access表的叙述中，错误的是()。

关系表中的每一行记录称为一个()。

将表A的记录添加到表B中，要求保持表B中原有的记录，可以使用的查询是

开发大型软件时，产生困难的根本原因是()。

下面显示的是查询设计视图的"设计网格"部分：从所显示的内容中可以判断出该查询要查找的是( )。

在Access数据库中，带条件的查询需要通过准则来实现。下面()选项不是准则中的元素。

窗体设计中，决定了按Tab键时焦点在各个控件之间移动顺序的属性是()。

一棵二叉树共有25个结点，其中5个是叶子结点，则度为1的结点数为()。

(2009年)设y=(x)是(a，b)内的可导函数，x，x+△x是(a，b)内的任意两点，则()。

税款征收方式是指税务机关根据实际情况确定的计算征收税款的方式和形式。其中查定征收方式一般适用于()的纳税单位。

某公司进口涤纶样品一包，海关审定其完税价格为人民币1,400元。涤纶的关税率为15%，经计算海关应征收的关税税额为______。

随着征税对象数额或相对比例的增大而逐级提高的税率基本形式是()。

A公司2010年12月31日购入价值200万元的设备，预计使用年限为5年，无残值，采用年限平均法计提折旧，税法允许采用双倍余额递减法计提折旧。A公司适用的所得税税率为25％。2011年12月31日递延所得税负债余额为()万元。

用因素分析法编制的人格测验是()。

俄国在1883年由普列汉诺夫领导成立了______，大力宣传马克思主义，奠定了俄国社会主义运动的基础。

"Whatauthorsdoyoulike?""Shakespeareis______."

ThefloodofwomenintothejobmarketboostedeconomicgrowthandchangedU.S.societyinmanyways.Manyin-homejobsthatuse

下面显示的是查询设计视图的"设计网格"部分：从所显示的内容中可以判断出该查询要查找的是(　　)。