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

admin2017-12-13 54

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

相关试题推荐

窗体上有三个按钮Command1、Command2和Command3，如以下代码所示，该程序的功能是______。PrivateSubCommand1_Click()CommandEnabled=FalseCommandVisible
下列有关数据库的叙述，正确的是（）。
当用_____________方式打开文件时，如果对文件进行写操作，则写入的数据附加到原文件的后面。
(1)在考生目录下有一个工程文件sjt3．vbp。窗体上有个钟表图案，其中代表指针的直线的名称是Linel，还有一个名称为Labell的标签，和其他一些控件，如图2-28(a)所示。在运行时，若用鼠标左键单击圆的边线，则指针指向鼠标单击的位置，如图2．28
下列有关数据库的描述，正确的是()。
请根据以下各小题的要求设计VisualBasic应用程序(包括界面和代码)。在名称为Forml标题为”选课”的窗体上画一个复选框数组，名称为CHl，共有四个复选框，按顺序其标题分别是”数学”、”语文”、”外语”、”计算机”，其中”语文”、”计算机”复选
在Forml的窗体上画一个文本框，名称为Textl，Text属性为空白。再画一个列表框，名称为L1，通过属性窗口向列表框中添加4个项目，分别为”AAAA”、”BBBB”、”CCCC”和”DDDD”，编写适当的事件过程。程序运行后，在文本框中输入一个字符串，
在单链表中，增加头结点的目的是()。
对于循环队列，下列叙述中正确的是()。
下列数据结构中，能够按照“先进后出”原则存取数据的是()。

随机试题

肺气肿时肺泡间隔的病变主要是
Ifthereisanysinglefactorthatmakessuccessinliving,itistheabilitytobebenefitedbydefeat.EverysuccessIknowha
前庭器官
关于顶泌汗腺下列叙述错误的是
女，27岁。妊娠38周，伴头痛、头晕、视物不清1天。体格检查BP180／110mmHg，尿蛋白(+)，浮肿(+)，胎心140次／分。肛诊子宫颈管未消失。NST为无反应型。硫酸镁治疗妊娠高血压综合征最早出现的中毒反应是
完全垄断型市场是指独家企业生产某种特质产品的情形，即整个行业的市场完全处于一家企业所控制的市场结构。完全垄断可分为()。
证券A和B组成的证券组合P，在不相关的情况下，可以得到一个无风险组合。()
下列各项中，应计入同定资产成本的有（）
为什么语言要学，_______要用很大的气力去学呢?_______语言这东西，_______随便可以学好的，非下苦功不可。我们还要多多吸收外国的新鲜东西。_______要吸收他们的进步道理，而且要吸收他们的新鲜用语。填入画横线部分最恰当的一项是()
TheConstitutionstipulatesthateverycitizenhasthesacredobligationtodefendhiscountry.

最新回复(0)

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

二级VB

NCRE全国计算机二级

窗体上有三个按钮Command1、Command2和Command3，如以下代码所示，该程序的功能是______。PrivateSubCommand1_Click()CommandEnabled=FalseCommandVisible

下列有关数据库的叙述，正确的是（）。

当用_____________方式打开文件时，如果对文件进行写操作，则写入的数据附加到原文件的后面。

下列有关数据库的描述，正确的是()。

在单链表中，增加头结点的目的是()。

对于循环队列，下列叙述中正确的是()。

下列数据结构中，能够按照“先进后出”原则存取数据的是()。

肺气肿时肺泡间隔的病变主要是

Ifthereisanysinglefactorthatmakessuccessinliving,itistheabilitytobebenefitedbydefeat.EverysuccessIknowha

前庭器官

关于顶泌汗腺下列叙述错误的是

女，27岁。妊娠38周，伴头痛、头晕、视物不清1天。体格检查BP180／110mmHg，尿蛋白(+)，浮肿(+)，胎心140次／分。肛诊子宫颈管未消失。NST为无反应型。硫酸镁治疗妊娠高血压综合征最早出现的中毒反应是

完全垄断型市场是指独家企业生产某种特质产品的情形，即整个行业的市场完全处于一家企业所控制的市场结构。完全垄断可分为()。

证券A和B组成的证券组合P，在不相关的情况下，可以得到一个无风险组合。()

下列各项中，应计入同定资产成本的有（）

TheConstitutionstipulatesthateverycitizenhasthesacredobligationtodefendhiscountry.