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

admin2019-08-22 34

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

相关试题推荐

注意：下面出现的“考生文件夹”均为％USER％。在考生文件夹下有一个工程文件sjt5．vbp，考生文件夹下in5．dat文件中保存有一篇英文短文。程序运行时，单击“读取并统计”按钮，则按行读取in5．dat文件的内容，并显示到文本框Text1中，
(1)在名称为Form1的窗体上添加一个文本框，其名称为Text1，然后通过属性窗口设置窗体和文本框的属性，实现如下功能：①在文本框中，MultiLine属性设置为True。②ScrollBars属性设置为2；③文本框中显示的
已知在4行3列的全局数组score(4，3)中存放了4个学生3门课程的考试成绩(均为整数)。现需要计算每个学生的总分，某人编写程序如下：OptionBase1PrivateSubCommand1_Click()Dim
在考生文件夹下有一个工程文件sjt5．vbp，界面如图所示，其功能如下：①单击“读数据”按钮，则把考生文件夹下文件in5．dat中的12组整数(其中每组含有10个数，共计120个整数)读到数组a中；②单击“计算”按钮，则对每组数求平均值
(1)在名称为Form1的窗体上画1个名称为Framel、标题为“学位”的框架；框架内有1个名称为Option1的控件数组，该控件数组含有4个标题分别为“学士”、“硕士”、“博士”和“其他”的单选按钮，它们的Index属性分别为0、1、2、3，且标题为“硕
有如下程序：PrivateSubForm_Click()DimsAsInteger，pAsIntegerp=1Fori=1To4Forj=1Tois=s+jNe
(1)在考生文件夹下有一个工程文件sjt3．vbp，相应的窗体文件为sjt3．frm。其功能是随机产生20个0～1000的整数，将其放入一个数组中，然后输出这20个整数的平均值。程序运行后，单击命令按钮(名称为Command1，标题为“输出平均值”)，即可
已知AS="Welcome"，下列语句操作能够正确执行的是()。
下列关于栈和队列的描述中，正确的是()。

随机试题

下列属于I类变更设计的是()。
电话购货的特点有()。
男，60岁。右腹股沟可复性包块4年，近1年来排尿困难，患者一般情况好，最恰当的处理方法是
下列有关肉芽肿性唇炎说法正确的是
腓总神经在腓骨小头处位置表浅，易于损伤，关于其叙述下列说法错误的是
由税务机关对某些零星、分散的高税率工业产品，通过查验数量，按市场一般销售价格计算其销售收入并据以征税的方法，是()。
在中国境内无住所，但在一个纳税年度中在中国境内居住超过90天或183天但不超过1年的高层管理人员，其来源于中国境内、境外所得，下列说法正确的是(　　)。
一般资料：男性，18岁，艺术学校三年级学生。求助者自述：从小喜欢绘画，一心想报考中央美术学院。认为上文化课纯粹是浪费时间，故从一年级就经常借故逃避上文化课。自认为应该用这些时间来练习自己的绘画技巧，但家长不同意，理由是文化课必须要有一定的分
根据下表，回答86-90题。世界部分城市气候状况注：第6、7、9、10、11、12列中温度、降水和日照指标之后的数字表示特定的月份。表中纬度第二高的城市，其日照最长月的平均日照时间约为日照最短月平均日照时间的几倍?
IP地址块155．3280．192／26包含了(31)个主机地址，不属于这个网络的地址是(32)。　　(31)

最新回复(0)

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

二级VB

NCRE全国计算机二级

(1)在名称为Form1的窗体上添加一个文本框，其名称为Text1，然后通过属性窗口设置窗体和文本框的属性，实现如下功能：①在文本框中，MultiLine属性设置为True。②ScrollBars属性设置为2；③文本框中显示的

已知在4行3列的全局数组score(4，3)中存放了4个学生3门课程的考试成绩(均为整数)。现需要计算每个学生的总分，某人编写程序如下：OptionBase1PrivateSubCommand1_Click()Dim

有如下程序：PrivateSubForm_Click()DimsAsInteger，pAsIntegerp=1Fori=1To4Forj=1Tois=s+jNe

已知AS="Welcome"，下列语句操作能够正确执行的是()。

下列关于栈和队列的描述中，正确的是()。

下列属于I类变更设计的是()。

电话购货的特点有()。

男，60岁。右腹股沟可复性包块4年，近1年来排尿困难，患者一般情况好，最恰当的处理方法是

下列有关肉芽肿性唇炎说法正确的是

腓总神经在腓骨小头处位置表浅，易于损伤，关于其叙述下列说法错误的是

由税务机关对某些零星、分散的高税率工业产品，通过查验数量，按市场一般销售价格计算其销售收入并据以征税的方法，是()。

在中国境内无住所，但在一个纳税年度中在中国境内居住超过90天或183天但不超过1年的高层管理人员，其来源于中国境内、境外所得，下列说法正确的是( )。

根据下表，回答86-90题。世界部分城市气候状况注：第6、7、9、10、11、12列中温度、降水和日照指标之后的数字表示特定的月份。表中纬度第二高的城市，其日照最长月的平均日照时间约为日照最短月平均日照时间的几倍?

IP地址块155．3280．192／26包含了(31)个主机地址，不属于这个网络的地址是(32)。 (31)

在中国境内无住所，但在一个纳税年度中在中国境内居住超过90天或183天但不超过1年的高层管理人员，其来源于中国境内、境外所得，下列说法正确的是(　　)。

IP地址块155．3280．192／26包含了(31)个主机地址，不属于这个网络的地址是(32)。　　(31)