有16个数要进行插入排序，最坏情况下需要比较的次数为【】。

admin2010-06-12 40

问题有16个数要进行插入排序，最坏情况下需要比较的次数为【】。

选项

答案120

解析在最坏情况下：插入第1个数不用比较，插入第2个数比较1次，插入第3个数比较2次……因此总比较次数为1+2+…+14+15=(1+15)*15/2=120。

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

本试题收录于：二级VF题库NCRE全国计算机二级分类

二级VF

NCRE全国计算机二级

相关试题推荐

在Cisco路由器用户模式下，进入特权模式时应输入的命令是()。
在一台主机上用浏览器无法访问到域名为WWW．online．tj．cn的网站，并且在这台主机上执行tracert命令时有如下信息：分析以上信息，会造成这种现象的原因是()。
下列关于综合布线系统的描述中，错误的是()。
在一台主机上用浏览器无法访问到域名为www.online.tj.cn的网站，并且在这台主机上执行tracert命令时有如下信息。分析以上信息，会造成这种现象的原因是（）。
将Catalyst6500交换机的设备管理地址设置为203．29．166．9/24，缺省网关的IP地址为203．29．166．1，正确的配置语句是()。
如下图所示，主机A发送数据包给B，在数据包经过路由器转发的过程中，下列封装在数据包3中的目的IP地址和目的MAC地址，正确的是
某校园网计划将两栋楼用无线局域网实现远程连接，要求连接后的网络在同一个逻辑子网，两栋楼的所有站点拥有相同的网络号，应选用的无线设备是()。
在考生文件夹中完成如下综合应用：在考生文件夹中设计名为Supper的表单(表单的控件名和文件名均为Supper)，表单的标题为“机器零件供应情况”。表单中有一个表格控件和两个命令按钮“查询”和“关闭”。运行表单时单击“查询”命令按钮后，表格
在软件工程学中，我们把一组具有相同的数据结构和相同的行为特征的对象的集合定义为(　　)。

随机试题

治疗绦虫病常用的中药有
影响毛细血管前括约肌舒缩活动的主要因素是()
托品类生物碱中枢作用相对较轻的是
A．常色B．善色C．客色D．恶色E．五色
某市规划委员会拒绝履行生效行政判决，第一审法院对该规划委员会可以采取的措施包括（）。
()是广西壮族自治区著名的小吃。
某甲入室行窃，正在翻箱倒柜时，听到室主回家开门的声音，于是赶紧越窗逃跑。某甲的行为属于()。
ForgetLondon,ParisandMilan.ThelatestplaceforfashionableEuropeanstospendaweekendshoppingisMarrakech.Withcheapai
A、Goldwasdiscoveredinthecity.B、Thecity’spopulationgrewtotwelvethousand.C、TheGoldenGateBridgewasconstructed.D、
Forthispart,youareallowed30minutestowriteashortessayontheimportanceofpublictransportationandhowtopromotei

最新回复(0)

有16个数要进行插入排序，最坏情况下需要比较的次数为【 】。

二级VF

NCRE全国计算机二级

在Cisco路由器用户模式下，进入特权模式时应输入的命令是()。

在一台主机上用浏览器无法访问到域名为WWW．online．tj．cn的网站，并且在这台主机上执行tracert命令时有如下信息：分析以上信息，会造成这种现象的原因是()。

下列关于综合布线系统的描述中，错误的是()。

在一台主机上用浏览器无法访问到域名为www.online.tj.cn的网站，并且在这台主机上执行tracert命令时有如下信息。分析以上信息，会造成这种现象的原因是（）。

将Catalyst6500交换机的设备管理地址设置为203．29．166．9/24，缺省网关的IP地址为203．29．166．1，正确的配置语句是()。

如下图所示，主机A发送数据包给B，在数据包经过路由器转发的过程中，下列封装在数据包3中的目的IP地址和目的MAC地址，正确的是

某校园网计划将两栋楼用无线局域网实现远程连接，要求连接后的网络在同一个逻辑子网，两栋楼的所有站点拥有相同的网络号，应选用的无线设备是()。

在软件工程学中，我们把一组具有相同的数据结构和相同的行为特征的对象的集合定义为( )。

治疗绦虫病常用的中药有

影响毛细血管前括约肌舒缩活动的主要因素是()

托品类生物碱中枢作用相对较轻的是

A．常色B．善色C．客色D．恶色E．五色

某市规划委员会拒绝履行生效行政判决，第一审法院对该规划委员会可以采取的措施包括（）。

()是广西壮族自治区著名的小吃。

某甲入室行窃，正在翻箱倒柜时，听到室主回家开门的声音，于是赶紧越窗逃跑。某甲的行为属于()。

ForgetLondon,ParisandMilan.ThelatestplaceforfashionableEuropeanstospendaweekendshoppingisMarrakech.Withcheapai

A、Goldwasdiscoveredinthecity.B、Thecity’spopulationgrewtotwelvethousand.C、TheGoldenGateBridgewasconstructed.D、

Forthispart,youareallowed30minutestowriteashortessayontheimportanceofpublictransportationandhowtopromotei

有16个数要进行插入排序，最坏情况下需要比较的次数为【】。

在软件工程学中，我们把一组具有相同的数据结构和相同的行为特征的对象的集合定义为(　　)。