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

admin2019-08-22 48

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

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

二级VB

NCRE全国计算机二级

相关试题推荐

在考生文件夹下有一个工程文件sjt5．vbp，界面如图所示，其功能如下：①单击“读数据”按钮，则把考生文件夹下文件in5．dat中的12组整数(其中每组含有10个数，共计120个整数)读到数组a中；②单击“计算”按钮，则对每组数求平均值
设工程文件包含两个窗体文件Form1．frm、Form2．frm及一个标准模块文件Modulel．bas。两个窗体上分别只有一个名称为Command1的命令按钮。Form1的代码如下：PublicxAsIntegerPr
一个栈的初始状态为空。现将元素1、2、3、4、5、A、B、C、D、E依次入栈，然后再依次出栈，则元素出栈的顺序是()。
窗体上有2个名称分别为Text1、Text2的文本框，1个名称为Command1的命令按钮。编写如下程序代码：PrivateSubForm_Load()Text1．Text=""Text2．Text=""End
在窗体上画一个名称为Dir1的目录列表框，一个名称为Filel的文件列表框。当改变当前目录时，文件列表框中同步显示目录列表框中当前被打开目录中的文件，则所使用的事件过程是()。
(1)在名称为Form1的窗体上添加三个单选按钮，其名称分别为Option1、Option2和Option3(如图1所示)，然后通过属性窗口设置窗体和单选按钮的属性，实现如下功能：①窗体标题为“设置单选按钮属性”；②三个单选按钮的标题分
为了使窗体的大小可以改变，必须把它的BorderStyle属性设置为()。
以下叙述中错误的是()。
假定建立了一个名为Command1的命令按钮数组，则以下说法中错误的是()。
设二叉树中共有15个结点，其中的结点值互不相同。如果该二叉树的前序序列与中序序列相同，则该二叉树的深度为()。

随机试题

患者男性，60岁。患高血压病10年，l小时前胸骨后持续压榨性疼痛。心电图未见异常Q波及ST段偏移，V1-6可见高耸T波。最可能的诊断是()
下列哪些房产免纳房产税?()。
混凝土试件应在温度为20℃±5℃，相对湿度在50％以上的标准养护室进行养护。()
关于损失，下列说法中正确的是()。
阅读下列材料，回答问题。材料一：九曲黄河如一条奔腾的巨龙，穿行在黄土高原秦晋大峡谷。流至壶口时，激流翻滚，惊涛怒吼，其声方圆十里可闻，其形恰如巨壶倒悬，场面极为壮观。壶口瀑布有“全国第二大瀑布”之称，也是世界上著名的瀑布之一。材料二：黄河水系图(图I)
一件工作，甲、乙合做需4小时完成，乙、丙合做需5小时完成。现在先请甲、丙合做2小时后，余下的乙还需做6小时完成。乙单独做完这件工作要()小时。
第三党
以间接选举方式产生的人大代表包括()。
甲弄虚作假，采用将高关税税率货物伪报为低关税税率货物的方法进口货物，偷逃关税20万元。甲的行为构成(　　)。
ThreeTipstoImproveYourPublicSpeakingSkills1.Childrenasyoungas【T1】______:showandtell【T1】______Numberonefear:【T

最新回复(0)

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

二级VB

NCRE全国计算机二级

设工程文件包含两个窗体文件Form1．frm、Form2．frm及一个标准模块文件Modulel．bas。两个窗体上分别只有一个名称为Command1的命令按钮。Form1的代码如下：PublicxAsIntegerPr

一个栈的初始状态为空。现将元素1、2、3、4、5、A、B、C、D、E依次入栈，然后再依次出栈，则元素出栈的顺序是()。

窗体上有2个名称分别为Text1、Text2的文本框，1个名称为Command1的命令按钮。编写如下程序代码：PrivateSubForm_Load()Text1．Text=""Text2．Text=""End

在窗体上画一个名称为Dir1的目录列表框，一个名称为Filel的文件列表框。当改变当前目录时，文件列表框中同步显示目录列表框中当前被打开目录中的文件，则所使用的事件过程是()。

(1)在名称为Form1的窗体上添加三个单选按钮，其名称分别为Option1、Option2和Option3(如图1所示)，然后通过属性窗口设置窗体和单选按钮的属性，实现如下功能：①窗体标题为“设置单选按钮属性”；②三个单选按钮的标题分

为了使窗体的大小可以改变，必须把它的BorderStyle属性设置为()。

以下叙述中错误的是()。

假定建立了一个名为Command1的命令按钮数组，则以下说法中错误的是()。

设二叉树中共有15个结点，其中的结点值互不相同。如果该二叉树的前序序列与中序序列相同，则该二叉树的深度为()。

患者男性，60岁。患高血压病10年，l小时前胸骨后持续压榨性疼痛。心电图未见异常Q波及ST段偏移，V1-6可见高耸T波。最可能的诊断是()

下列哪些房产免纳房产税?()。

混凝土试件应在温度为20℃±5℃，相对湿度在50％以上的标准养护室进行养护。()

关于损失，下列说法中正确的是()。

一件工作，甲、乙合做需4小时完成，乙、丙合做需5小时完成。现在先请甲、丙合做2小时后，余下的乙还需做6小时完成。乙单独做完这件工作要()小时。

第三党

以间接选举方式产生的人大代表包括()。

甲弄虚作假，采用将高关税税率货物伪报为低关税税率货物的方法进口货物，偷逃关税20万元。甲的行为构成( )。

ThreeTipstoImproveYourPublicSpeakingSkills1.Childrenasyoungas【T1】______:showandtell【T1】______Numberonefear:【T

甲弄虚作假，采用将高关税税率货物伪报为低关税税率货物的方法进口货物，偷逃关税20万元。甲的行为构成(　　)。

ThreeTipstoImproveYourPublicSpeakingSkills1.Childrenasyoungas【T1】:showandtell【T1】Numberonefear:【T