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

admin2017-12-13 80

问题设顺序表的长度为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/guGp777K

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

二级VB

NCRE全国计算机二级

相关试题推荐

在窗体上画一个通用对话框，程序运行后，通过ShowOpen方法显示“打开”对话框，要求在该对话框的“文件类型”栏中只显示扩展名为．DOC的文件，则对通用对话框的Filter属性的正确设置是______。
执行下面的程序段，x的值为【】。　　PrivateSubCommand1_Click()　　　Fori=1To9　　　　　a=a+i　　　Nexti　　　x=Val(i)　　　MsgBoxx　　EndSub
以下关于文件的叙述中，错误的是
下列叙述正确的是()。
在窗体(名称为Form1)上画一个名称为Text1的文本框和一个名称为Command1的命令按钮，然后编写一个事件过程。程序运行后，如果在文本框中输入一个字符，则把命令按钮的标题设置为“计算机等级考试”。以下能实现上述操作的事件过程是______。
软件开发的结构化生命周期方法将软件生命周期划分成______。
在窗体上画一个名称为Timer1的计时器控件，要求每隔0.5秒发生一次计时器事件，则以下正确的属性设置语句是
对长度为n的线性表进行顺序查找，在最坏情况下需要比较的次数为()。
(1)在考生目录下有一个工程文件sjt3．vbp。窗体上有个钟表图案，其中代表指针的直线的名称是Linel，还有一个名称为Labell的标签，和其他一些控件，如图2-28(a)所示。在运行时，若用鼠标左键单击圆的边线，则指针指向鼠标单击的位置，如图2．28
在满足实体完整性约束的条件下

随机试题

以下属于耐用消费品的有()
以不正当手段取得医师执业证书的
膀胱破裂合并其他脏器损伤时的处理原则不正确的是()
进行项目盈亏平衡分析时，属于可变成本的是()。
下列叙述正确的是()。
依法必须进行施工招标的项目，招标人应在(　　)之日起15日向有关行政监督部门提交招标投标情况的书面报告。
若杂货班轮在目的港的交货实际数量少于B/L的记载数量,其短少损失应由承运人赔偿。()
针对某一国家、地区、行业或某一类贷款风险计提的准备是()。
决定动用本级政府预备费的权力属于()。
根据下面材料回答下列题。2006年美国港口集装箱吞吐量与中国的比大约是()。

最新回复(0)

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

二级VB

NCRE全国计算机二级

在窗体上画一个通用对话框，程序运行后，通过ShowOpen方法显示“打开”对话框，要求在该对话框的“文件类型”栏中只显示扩展名为．DOC的文件，则对通用对话框的Filter属性的正确设置是______。

执行下面的程序段，x的值为【】。 PrivateSubCommand1_Click() Fori=1To9 a=a+i Nexti x=Val(i) MsgBoxx EndSub

以下关于文件的叙述中，错误的是

下列叙述正确的是()。

软件开发的结构化生命周期方法将软件生命周期划分成______。

在窗体上画一个名称为Timer1的计时器控件，要求每隔0.5秒发生一次计时器事件，则以下正确的属性设置语句是

对长度为n的线性表进行顺序查找，在最坏情况下需要比较的次数为()。

在满足实体完整性约束的条件下

以下属于耐用消费品的有()

以不正当手段取得医师执业证书的

膀胱破裂合并其他脏器损伤时的处理原则不正确的是()

进行项目盈亏平衡分析时，属于可变成本的是()。

下列叙述正确的是()。

依法必须进行施工招标的项目，招标人应在( )之日起15日向有关行政监督部门提交招标投标情况的书面报告。

若杂货班轮在目的港的交货实际数量少于B/L的记载数量,其短少损失应由承运人赔偿。()

针对某一国家、地区、行业或某一类贷款风险计提的准备是()。

决定动用本级政府预备费的权力属于()。

根据下面材料回答下列题。2006年美国港口集装箱吞吐量与中国的比大约是()。

执行下面的程序段，x的值为【】。　　PrivateSubCommand1_Click()　　　Fori=1To9　　　　　a=a+i　　　Nexti　　　x=Val(i)　　　MsgBoxx　　EndSub

依法必须进行施工招标的项目，招标人应在(　　)之日起15日向有关行政监督部门提交招标投标情况的书面报告。