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

admin2010-06-12 67

问题有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全国计算机二级

相关试题推荐

如下图所示，网络站点A发送数据包给B，在数据包经过路由器转发的过程中，封装在数据包3中的目的IP地址和目的MAC地址是()。
在一台主机上用浏览器无法访问到域名为WWW．online．tj．cn的网站，并且在这台主机上执行tracert命令时有如下信息：分析以上信息，会造成这种现象的原因是()。
某园区网计划将两栋楼的局域网通过无线局域网技术连接起来，要求连接后的网络仍在同一个逻辑子网，应选用的无线设备是（）。
CiscoCatalyst6500交换机的3/1端口与一台其他厂商的交换机相连，并要求该端口工作在VLANTrunk模式，这两台交换机的trunk端口都应封装的协议和CiscoCatalyst6500设置trunk模式的正确配置语句是（）。
在Cisco路由器上执行writememory命令，其正确的结果是将路由器的配置保存到()。
函数readData()的功能是实现从文件IN．DAT中读取一篇英文文章存入到字符串数组inBuf中。请编制函数arrangeChar()，该函数的功能是：以行为单位把字符串中所有的非字母字符用空格替换。最后把已处理的字符串仍按行重新存入字符串数组inBu
文件IN．DAT中存放有字符数据，函数ReadData()负责从中读取50行数据存放到字符串数组inBuf中(每行字符串的长度均小于80)。请编制函数arrangeChar()，该函数的功能是：以行为单位对字符串变量的下标为奇数位置上的字符按其ASCII码
一网站创建时，输入的网站IP地址为192．168．1．1，TCP端口为默认端口，网站的主机头为WWW．exam．ple．com。访问该网站时，可在浏览器的地址栏中输入的是()。I．www．example．comⅡ．192．168．1．1Ⅲ．htt
根据可信计算机系统评估准则(TESEC)，用户能定义访问控制要求的自主保护类型系统属于()。
在VisualFoxPro中项目文件的扩展名是【】。

随机试题

前葡萄膜炎时，引起继发性青光眼的原因
属于中枢降压药的是
A．先兆流产B．难免流产C．稽留流产D．不全流产E．完全流产发生弥散性血管内凝血的流产是
甲向乙开具金额为100万元的汇票以支付货款。乙取得该汇票后背书转让给丙，丙又背书转让给丁，丁再背书转让给戊。现查明，甲、乙之间并无真实交易关系，丙为未成年人，票据金额被丁变造。下列哪些选项是正确的?()
与混凝土的握裹力大，可作为钢筋混凝土用最主要受力钢筋的是()。
简述错账的更正方法及适用范围。
废标后，采购人无须将废标理由通知所有投标人。()
C语言中，函数值类型的定义可以缺省，此时函数值的隐含类型是
SUPACARSPLCNotesonNewRegentModelSupacarsrecentlyappointedanew【21】______.Developmentofthe
A、She’sinameeting.B、She’soutoftheoffice.C、She’stalkingwithanothercustomer.D、She’sspendingherholiday.B对话中女士说她此刻

最新回复(0)

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

二级VF

NCRE全国计算机二级

如下图所示，网络站点A发送数据包给B，在数据包经过路由器转发的过程中，封装在数据包3中的目的IP地址和目的MAC地址是()。

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

某园区网计划将两栋楼的局域网通过无线局域网技术连接起来，要求连接后的网络仍在同一个逻辑子网，应选用的无线设备是（）。

CiscoCatalyst6500交换机的3/1端口与一台其他厂商的交换机相连，并要求该端口工作在VLANTrunk模式，这两台交换机的trunk端口都应封装的协议和CiscoCatalyst6500设置trunk模式的正确配置语句是（）。

在Cisco路由器上执行writememory命令，其正确的结果是将路由器的配置保存到()。

文件IN．DAT中存放有字符数据，函数ReadData()负责从中读取50行数据存放到字符串数组inBuf中(每行字符串的长度均小于80)。请编制函数arrangeChar()，该函数的功能是：以行为单位对字符串变量的下标为奇数位置上的字符按其ASCII码

一网站创建时，输入的网站IP地址为192．168．1．1，TCP端口为默认端口，网站的主机头为WWW．exam．ple．com。访问该网站时，可在浏览器的地址栏中输入的是()。I．www．example．comⅡ．192．168．1．1Ⅲ．htt

根据可信计算机系统评估准则(TESEC)，用户能定义访问控制要求的自主保护类型系统属于()。

在VisualFoxPro中项目文件的扩展名是【】。

前葡萄膜炎时，引起继发性青光眼的原因

属于中枢降压药的是

A．先兆流产B．难免流产C．稽留流产D．不全流产E．完全流产发生弥散性血管内凝血的流产是

甲向乙开具金额为100万元的汇票以支付货款。乙取得该汇票后背书转让给丙，丙又背书转让给丁，丁再背书转让给戊。现查明，甲、乙之间并无真实交易关系，丙为未成年人，票据金额被丁变造。下列哪些选项是正确的?()

与混凝土的握裹力大，可作为钢筋混凝土用最主要受力钢筋的是()。

简述错账的更正方法及适用范围。

废标后，采购人无须将废标理由通知所有投标人。()

C语言中，函数值类型的定义可以缺省，此时函数值的隐含类型是

SUPACARSPLCNotesonNewRegentModelSupacarsrecentlyappointedanew【21】______.Developmentofthe

A、She’sinameeting.B、She’soutoftheoffice.C、She’stalkingwithanothercustomer.D、She’sspendingherholiday.B对话中女士说她此刻

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