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

admin2019-08-22 60

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

相关试题推荐

语句Dima(一3To4，3To6)AsInteger定义的数组的元素个数是()。
设有如下一段程序：PrivateSubCommand1_Click()StaticaAsVarianta：Array("one"，"two"，"three"，"four"，"five")Printa(3)
窗体上有2个名称分别为Text1、Text2的文本框，1个名称为Command1的命令按钮。编写如下程序代码：PrivateSubForm_Load()Text1．Text=""Text2．Text=""End
假定在图片框Picture1中装入了一个图片，在程序运行中，为了清除该图片(注意，清除图片，而不是删除图片框)，应采用的正确方法是()。
窗体上有两个名称分别为Text1、Text2的文本框，一个名称为Command1的命令按钮。设有如下的类型声明：TypePersonnameAsString*8majorAsString*20EndType
如图所示，在列表框List1中已经有若干人的简单信息，运行时在Text1文本框(即“查找对象”右边的文本框)中输入一个姓或姓名，单击“查找”按钮，则在列表框中进行查找，若找到，则把该人的信息显示在Text2文本框中。若有多个匹配的列表项，则只显示第1个匹配
在3种不同类型的组合框中，只能选择而不能输入数据的组合框是()。
在窗体上有一个文本框Text1和一个标签Label1，要求运行程序时，在文本框中输入的内容立即显示在标签中(如图所示)，则空白处应填入的内容是()。PrivateSubText1_________()Label1．Capt
关系模型允许定义3类数据约束，下列不属于数据约束的是()。
(1)在考生文件夹下有一个工程文件sjt3．vbp。窗体上有一个名称为List1的列表框，且已有若干个项目，如图(a)所示。“部分反序”命令按钮的名称为Command1。程序运行时，单击“部分反序”按钮，列表框中除最前面的一个项目不动外，其他项目的顺序反向

随机试题

中国古代文明的成功是依靠()
患者，女性，26岁。近两个月来出现发热、关节痛，近一周发生全身水肿、少尿。入院后胸部X线检查显示心包和胸腔积液，实验室检查显示尿蛋白(＋＋＋)，血浆白蛋白24g／L，HB83g／L，血小板60×109／L、抗dsDNA抗体(＋)、血沉110mm／h。
半夏泻心汤属于小建中汤属于
未成年人在附条件不起诉考验期内有下列哪些情形之一，检察院应当撤销附条件不起诉的决定，提起公诉()
下面关于建设项目总投资的说法正确的是()。
()年中国人民银行对银行业金融机构的监管职责移交至新设立的银监会。
某生产企业生产经营活动中发生的下列利息支出，准予全额扣除的有()。
人民警察着警服外出的目的是()。
艾略特原籍美国，后加入英国籍，其代表作是()。
20世纪20年代后期和30年代前期，以毛泽东为代表的中国共产党人在党内反对的主要错误倾向有()

最新回复(0)

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

二级VB

NCRE全国计算机二级

语句Dima(一3To4，3To6)AsInteger定义的数组的元素个数是()。

设有如下一段程序：PrivateSubCommand1_Click()StaticaAsVarianta：Array("one"，"two"，"three"，"four"，"five")Printa(3)

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

假定在图片框Picture1中装入了一个图片，在程序运行中，为了清除该图片(注意，清除图片，而不是删除图片框)，应采用的正确方法是()。

窗体上有两个名称分别为Text1、Text2的文本框，一个名称为Command1的命令按钮。设有如下的类型声明：TypePersonnameAsString*8majorAsString*20EndType

在3种不同类型的组合框中，只能选择而不能输入数据的组合框是()。

在窗体上有一个文本框Text1和一个标签Label1，要求运行程序时，在文本框中输入的内容立即显示在标签中(如图所示)，则空白处应填入的内容是()。PrivateSubText1_________()Label1．Capt

关系模型允许定义3类数据约束，下列不属于数据约束的是()。

中国古代文明的成功是依靠()

半夏泻心汤属于小建中汤属于

未成年人在附条件不起诉考验期内有下列哪些情形之一，检察院应当撤销附条件不起诉的决定，提起公诉()

下面关于建设项目总投资的说法正确的是()。

()年中国人民银行对银行业金融机构的监管职责移交至新设立的银监会。

某生产企业生产经营活动中发生的下列利息支出，准予全额扣除的有()。

人民警察着警服外出的目的是()。

艾略特原籍美国，后加入英国籍，其代表作是()。

20世纪20年代后期和30年代前期，以毛泽东为代表的中国共产党人在党内反对的主要错误倾向有()

窗体上有两个名称分别为Text1、Text2的文本框，一个名称为Command1的命令按钮。设有如下的类型声明：TypePersonnameAsString8majorAsString20EndType