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

admin2020-05-11 81

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

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

答案A

解析简单插入排序在最坏情况下，即初始排序序列是逆序的情况下，比较次数为n(n-1)／2，移动次数为n(n-1)／2。本题中n=16，16×(16-1)/2=8×15=120。

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

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

二级VB

NCRE全国计算机二级

相关试题推荐

在窗体上画一个命令按钮，名称为Command1，然后编写如下代码：OptionBase0PrivateSubCommand1_Click()DimA1(4)AsInteger，A2(4)AsInteger
以下关于单选按钮和复选框的叙述中，正确的是
用来设置文字字体是否为粗体的属性是
考生文件夹下的工程文件sjt5.vbp中有一个初始内容为空的文本框Text1，两个标题分别是“读数据”和“计算”的命令按钮；请画一个标题为“各行最小数的平均值为”的标签Label2，再画一个初始内容为空的文本框Text2，如图1－230所示。程序功能如下
在考生文件夹下有一个工程文件sjt5.vbp，相应的窗体文件为sjt5.frm，此外还有一个名为datain.txt的文本文件，其内容如下：32437658281298573142536475869713243546576879805937
在考生文件夹下有一个工程文件sjt5.vbp，其窗体上有两个标题分别是“读数据”和“统计”的命令按钮。请画两个标签，其名称分别是Label1和Label2，标题分别为“最长单词的长度为”和“以该长度最后一次出现的单词是”；再画两个名称分别为Text1和Te
以下说法中正确的是
下列操作说明中，错误的是(　　)。
数据库管理系统中负责数据模式定义的语言是
满足下列条件之一的年份是闰年：1)年份能被4整除但不能被100整除2)年份能被400整除若Y代表年份，下面判断闰年的正确表达式是

随机试题

自耻骨联合下缘到骶岬上缘中点的距离是
可用拇指、示指取物的年龄为
对于安全文明施工费的预付，发包人应在工程开工后28天内预付不低于当年施工进度计划的安全文明施工费总额的()。
事故调查处理应当按照(　　)的原则，及时、准确地查清事故原因、查明事故性质和责任，总结事故教训，提出整改措施，并对事故责任者提出处理意见。
下述有关人民检察院的拘留权的说法，正确的是()。
创造财富固然是人的价值体现，而节约自律又何尝不是人性光辉的显现。对于每个人来说，反对铺张浪费人人都能做到，贵在自觉坚持。就拿“光盘行动”来说，点菜时手稍微紧一点，吃自助的时候多次少取，都能避免浪费。倘若人人都能强化这个意识，就能互相提醒，形成勤俭节约的共识
1，，，，()。
甲、乙、丙共同投资成立一企业，甲、乙对该企业债务承担无限连带责任，丙以其认缴的出资额为限对该企业债务承担责任。该企业属于()。
软件维护是软件生命周期的重要组成，而影响维护的因素较多，除了人员因素、技术因素和管理因素外，还有程序自身的因素，具体影响因素可归纳为：1）软件系统的规模；2）软件系统的年龄；3）软件系统的结构。试回答以下问题：1.给出上述三项因素的解释，阐述“规
Software(ofcomputers),isalsocalledcomputerprograms,whichreferstoinstructionsthatcausethehardware—themachines—to

最新回复(0)

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

二级VB

NCRE全国计算机二级

在窗体上画一个命令按钮，名称为Command1，然后编写如下代码：OptionBase0PrivateSubCommand1_Click()DimA1(4)AsInteger，A2(4)AsInteger

以下关于单选按钮和复选框的叙述中，正确的是

用来设置文字字体是否为粗体的属性是

在考生文件夹下有一个工程文件sjt5.vbp，相应的窗体文件为sjt5.frm，此外还有一个名为datain.txt的文本文件，其内容如下：32437658281298573142536475869713243546576879805937

以下说法中正确的是

下列操作说明中，错误的是( )。

数据库管理系统中负责数据模式定义的语言是

满足下列条件之一的年份是闰年：1)年份能被4整除但不能被100整除2)年份能被400整除若Y代表年份，下面判断闰年的正确表达式是

自耻骨联合下缘到骶岬上缘中点的距离是

可用拇指、示指取物的年龄为

对于安全文明施工费的预付，发包人应在工程开工后28天内预付不低于当年施工进度计划的安全文明施工费总额的()。

事故调查处理应当按照( )的原则，及时、准确地查清事故原因、查明事故性质和责任，总结事故教训，提出整改措施，并对事故责任者提出处理意见。

下述有关人民检察院的拘留权的说法，正确的是()。

1，，，，()。

甲、乙、丙共同投资成立一企业，甲、乙对该企业债务承担无限连带责任，丙以其认缴的出资额为限对该企业债务承担责任。该企业属于()。

Software(ofcomputers),isalsocalledcomputerprograms,whichreferstoinstructionsthatcausethehardware—themachines—to

下列操作说明中，错误的是(　　)。

事故调查处理应当按照(　　)的原则，及时、准确地查清事故原因、查明事故性质和责任，总结事故教训，提出整改措施，并对事故责任者提出处理意见。