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

admin2010-06-12 65

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

选项

答案120

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

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

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

二级VF

NCRE全国计算机二级

相关试题推荐

下列入侵检测系统结构中，能够真正避免单点故障的是()。
下列关于10GbpsEthernet特征的描述中，错误的是()。
在一台Cisco路由器的g0／10端口上禁止端口号为1434的TCP协议数据包进出路由器，正确的access—list配置是()。
在组建一个家庭局域网时，有三台计算机需要上网访问Intemet，但ISP只提供一个连接到网络的接口，且只为其分配一个有效的IP地址。那么在组建这个家庭局域网时可选用的网络设备是()。
ICMP报文类型值为3时表示()。
windows2003系统DNS服务器中增加一条资源记录如下图所示，下列关于该资源记录的描述中，正确的是()。I创建的资源记录为邮件交换器记录Ⅱ创建该记录时，在反向查找区域中创建相应的指针记录Ⅲ该记录被客户查询时，存放到缓存中的时间为36
以下说法正确的是()。
将Catalyst6500交换机的设备管理地址设置为204．106．1．10／24的正确配置语句是()。
如图所示是Windows2003系统DNS服务器中增加的1条资源记录，下列关于该资源记录的描述中，正确的是()。I创建的资源记录为邮件交换器记录Ⅱ创建该记录时，在反向查找区域中创建相应的指针记录Ⅲ该记录被客户查询时，存放到缓存中的时间为3
ICMP报文类型值为3时表示（）。

随机试题

我国乡村治理体系建设试点示范的基本原则包括()。
患者，男，30岁，半小时前因汽车撞伤头部入院，入院时已昏迷。对于此患者应采取的护患关系模式是
引起发热的病因甚多，临床上可分为___________两大类，而以___________为多见。
投资基金的品种繁多,根据国务院2004年6月1日颁布的《中华人民共和国证券投资基金法》规定,我国的证券投资基金不设立()
按照企业价值评估的相对价值模型。下列四种属于市盈率、市净率和市销率共同驱动因素的有()。
根据以下资料，回答问题。某省2009年全年完成旅客运输量、货物运输量分别比上年增长9．5％和9．2％，旅客周转量、货物周转量增长8．1％和8．5％。完成港口货物吞吐量13．3亿吨，增长14．2％，其中外贸货物吞吐量2．0亿吨，增长24．5％。港口
软件著作权的客体不包括______。
有以下程序#include#includeintfun(intn){int*p；p=(int*)malloc(sizeof(int))；*p=n；return*p；}mai
数据库应用系统中的核心问题是(　　)。
ManycitiesinthesouthernpartoftheUnitedStateshavedifficulty______trafficflowingwhenitsnows.

最新回复(0)

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

二级VF

NCRE全国计算机二级

下列入侵检测系统结构中，能够真正避免单点故障的是()。

下列关于10GbpsEthernet特征的描述中，错误的是()。

在一台Cisco路由器的g0／10端口上禁止端口号为1434的TCP协议数据包进出路由器，正确的access—list配置是()。

在组建一个家庭局域网时，有三台计算机需要上网访问Intemet，但ISP只提供一个连接到网络的接口，且只为其分配一个有效的IP地址。那么在组建这个家庭局域网时可选用的网络设备是()。

ICMP报文类型值为3时表示()。

以下说法正确的是()。

将Catalyst6500交换机的设备管理地址设置为204．106．1．10／24的正确配置语句是()。

ICMP报文类型值为3时表示（）。

我国乡村治理体系建设试点示范的基本原则包括()。

患者，男，30岁，半小时前因汽车撞伤头部入院，入院时已昏迷。对于此患者应采取的护患关系模式是

引起发热的病因甚多，临床上可分为_两大类，而以_为多见。

投资基金的品种繁多,根据国务院2004年6月1日颁布的《中华人民共和国证券投资基金法》规定,我国的证券投资基金不设立()

按照企业价值评估的相对价值模型。下列四种属于市盈率、市净率和市销率共同驱动因素的有()。

软件著作权的客体不包括______。

有以下程序#include#includeintfun(intn){intp；p=(int)malloc(sizeof(int))；p=n；returnp；}mai

数据库应用系统中的核心问题是(　　)。

ManycitiesinthesouthernpartoftheUnitedStateshavedifficulty______trafficflowingwhenitsnows.

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

二级VF

NCRE全国计算机二级

下列入侵检测系统结构中，能够真正避免单点故障的是()。

下列关于10GbpsEthernet特征的描述中，错误的是()。

在一台Cisco路由器的g0／10端口上禁止端口号为1434的TCP协议数据包进出路由器，正确的access—list配置是()。

在组建一个家庭局域网时，有三台计算机需要上网访问Intemet，但ISP只提供一个连接到网络的接口，且只为其分配一个有效的IP地址。那么在组建这个家庭局域网时可选用的网络设备是()。

ICMP报文类型值为3时表示()。

以下说法正确的是()。

将Catalyst6500交换机的设备管理地址设置为204．106．1．10／24的正确配置语句是()。

ICMP报文类型值为3时表示（）。

我国乡村治理体系建设试点示范的基本原则包括()。

患者，男，30岁，半小时前因汽车撞伤头部入院，入院时已昏迷。对于此患者应采取的护患关系模式是

引起发热的病因甚多，临床上可分为___________两大类，而以___________为多见。

投资基金的品种繁多,根据国务院2004年6月1日颁布的《中华人民共和国证券投资基金法》规定,我国的证券投资基金不设立()

按照企业价值评估的相对价值模型。下列四种属于市盈率、市净率和市销率共同驱动因素的有()。

软件著作权的客体不包括______。

有以下程序#include#includeintfun(intn){int*p；p=(int*)malloc(sizeof(int))；*p=n；return*p；}mai

数据库应用系统中的核心问题是( )。

ManycitiesinthesouthernpartoftheUnitedStateshavedifficulty______trafficflowingwhenitsnows.

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

引起发热的病因甚多，临床上可分为_两大类，而以_为多见。

有以下程序#include#includeintfun(intn){intp；p=(int)malloc(sizeof(int))；p=n；returnp；}mai

数据库应用系统中的核心问题是(　　)。