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

admin2020-05-11 39

问题设顺序表的长度为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全国计算机二级

相关试题推荐

通过一个属性可以获得文件列表框中当前被选中文件的文件名，这个属性是
假定有以下通用过程：FunctionFun(nAsInteger)AsIntegerx=n*n：Fun=x-11EndFunction在窗体上画一个命令按钮，其名称为Commandl，然后编写如下事件过程：PrivateSubCom
请根据以下各小题的要求设计VisualBasic应用程序（包括界面和代码）。（1）在名称为Form1的窗体上画两个文本框，其名称分别为Text1和Text2，它们的高、宽分别为300、2400和1200、2400。窗体的标题为“窗口”。请通
(1)在考生文件夹下有一个工程文件sjt3．vbp。程序运行后，单击“读入数据”按钮，可把考生文件夹下in3．txt文件中的所有英文单词读入，并显示在Text1文本框中；单击“插入列表框”按钮，则按顺序把每个单词作为一项添加到List1列表框中(
在考生目录下有一个工程文件sjt5.vbp，用来计算勾股定理整数组合的个数，勾股定理中三个数的关系是：a2＋b2＝c2，例如3、4、5就是一个满足条件的整数组合（注意：a、b、c别为4、3、5与分别为3、4、5被视为同一个组合，不应该重复计算）。编写程
以下关于VB特点的叙述中，错误的是
在学校中，“班级”与“学生”两个实体集之间的联系属于()关系。
在下列模式中，能够给出数据库物理存储结构与物理存取方法的是()。
数据库系统的三级模式不包括
在考生目录下有一个工程文件vbsj5．vbp，用来计算勾股定理整数组合的个数。勾股定理中3个数的关系是：a2＋b2＝c2。例如，3、4、5就是一个满足条件的整数组合(注意：a，b，c分别为4，3，5与分别为3，4，5被视为同一个组合，不应该重复计算)。编写

随机试题

2岁小儿。麻疹后轻咳、纳差、消瘦4周，双肺无啰音，PPD(-)。本例哪种诊断可能性最大
分享性妄想
生态系统的生物组分有哪三大功能类群?试论述各类群的生态功能。
患者，女，27岁。妊娠38周，患心脏病。刚临产，产科情况暂无异常。心功能Ⅱ级。对其错误的护理是
右心功能不全引起的呼吸困难是由于
如果企业发出存货的会计政策发生变更，则下列指标中，受到影响的有()。
甲直辖市部分市民向人民法院提起行政诉讼，以其合法权益受到侵害为由，请求人民法院撤销市政府颁布的《道路交通管理办法》，人民法院应当受理。()
对收入和财富分配的结果进行纠正，属于财政()职能的范畴。
"Tobeornottobe:thatisthequestion"isawell-knownquotationfrom
BeautyandBodyImageintheMediaA)Imagesoffemalebodiesareeverywhere.Women—andtheirbodyparts—selleverythingfrom

最新回复(0)

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

二级VB

NCRE全国计算机二级

通过一个属性可以获得文件列表框中当前被选中文件的文件名，这个属性是

假定有以下通用过程：FunctionFun(nAsInteger)AsIntegerx=n*n：Fun=x-11EndFunction在窗体上画一个命令按钮，其名称为Commandl，然后编写如下事件过程：PrivateSubCom

请根据以下各小题的要求设计VisualBasic应用程序（包括界面和代码）。（1）在名称为Form1的窗体上画两个文本框，其名称分别为Text1和Text2，它们的高、宽分别为300、2400和1200、2400。窗体的标题为“窗口”。请通

以下关于VB特点的叙述中，错误的是

在学校中，“班级”与“学生”两个实体集之间的联系属于()关系。

在下列模式中，能够给出数据库物理存储结构与物理存取方法的是()。

数据库系统的三级模式不包括

2岁小儿。麻疹后轻咳、纳差、消瘦4周，双肺无啰音，PPD(-)。本例哪种诊断可能性最大

分享性妄想

生态系统的生物组分有哪三大功能类群?试论述各类群的生态功能。

患者，女，27岁。妊娠38周，患心脏病。刚临产，产科情况暂无异常。心功能Ⅱ级。对其错误的护理是

右心功能不全引起的呼吸困难是由于

如果企业发出存货的会计政策发生变更，则下列指标中，受到影响的有()。

甲直辖市部分市民向人民法院提起行政诉讼，以其合法权益受到侵害为由，请求人民法院撤销市政府颁布的《道路交通管理办法》，人民法院应当受理。()

对收入和财富分配的结果进行纠正，属于财政()职能的范畴。

"Tobeornottobe:thatisthequestion"isawell-knownquotationfrom

BeautyandBodyImageintheMediaA)Imagesoffemalebodiesareeverywhere.Women—andtheirbodyparts—selleverythingfrom