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

admin2019-08-22 50

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

相关试题推荐

(1)在考生文件夹下有一个工程文件sjt3．vbp，请在窗体上添加两个单选按钮(名称分别为Option1和Option2，标题分别为“添加项目”和“删除项目”)，一个列表框(名称为List1)和一个文本框(名称为Text1)，如图1所示。编写窗体的Clic
函数fun如下：PrivateFunctionfun(chAsString)AsIntegerDimn％，st$，C$Fork=1ToLen(ch)C=Mid(ch，k，1)Ifc<>
设文本框的PasswordChar属性被设置为“％”。程序运行时，在文本框中输入了“OK”，则产生的结果是()。
为了使窗体的大小可以改变，必须把它的BorderStyle属性设置为()。
在3种不同类型的组合框中，只能选择而不能输入数据的组合框是()。
窗体上有一个图片控件和一个按钮控件，下列程序执行的结果是()。PrivateSubCommand1_Click()Picture1．Picture=LoadPicture("c：＼picture．jpg")
下列模式中，能够给出数据库物理存储结构与物理存取方法的是()。
在关系中凡能惟一标识元组的最小属性集称为该表的键或码。二维表中可能有若干个键，它们称为该表的()。
(1)在名称为Form1，标题为“选课”的窗体上添加一个复选框数组，名称为CH1，共有四个复选框，按顺序其标题分别是“数学”、“语文”、“外语”、“计算机”，其中“语文”、“计算机”复选框处在选中状态下，程序运行时的窗体如图所示。请按要求添加控件并设置相应
某图书集团数据库中有关系模式R(书店编号，书籍编号，库存数量，部门编号，部门负责人)，其中要求(1)每个书店的每种书籍只在该书店的一个部门销售；(2)每个书店的每个部门只有一个负责人；(3)每个书店的每种书籍只有一个库存数量。则关系模式R最高是()

随机试题

毛泽东曾评价叶剑英“诸葛一生唯谨慎，吕端大事不糊涂”，这是对叶剑英()的评价。
患者女，38岁。闭经45天、腹痛2小时，临床诊断宫外孕，曾孕三产一胎，人工流产二胎。有输血史。医生决定立即急诊手术治疗，术中输A型血2U，手术后三天患者仍贫血，又输注A型红细胞2U。一周后患者低热、出现轻度黄疸，血红蛋白不升，反而下降，无血红蛋白尿。应
关于索赔费用的描述，下列说法中正确的是()。
下列基金当事人中，()可以对基金投资者会议审议事项行使表决权。
下列关于凸性的说法中，正确的有()。
一般资料：张某，女性，19岁，大学一年级学生。案例介绍：张某以高分考入某重点大学，她学习认真，乐观开朗，热情助人，人际关系良好，很受同学的喜欢。但这学期开学后同学们纷纷反映张某变了，有时很兴奋，不停地自言自语说着什么，但同学们听不懂她在说什么，说话
“暴动，打倒国民政府!”“暴动，杀土豪劣绅!”“暴动，组织革命委员会!”，“暴动，农民夺取土地!”暴动的口号山鸣谷应，起义的烽火势欲燎原，迅速席卷了湘东赣西的广阔原野。相比较南昌起义，1927年湘赣边界秋收起义的特点有
下列关于SQLServer2008分离和附加数据库的说法，错误的是()
以下关于通用对话框的叙述中，错误的是
Ausancebillisabillpayableimmediately.

最新回复(0)

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

二级VB

NCRE全国计算机二级

(1)在考生文件夹下有一个工程文件sjt3．vbp，请在窗体上添加两个单选按钮(名称分别为Option1和Option2，标题分别为“添加项目”和“删除项目”)，一个列表框(名称为List1)和一个文本框(名称为Text1)，如图1所示。编写窗体的Clic

函数fun如下：PrivateFunctionfun(chAsString)AsIntegerDimn％，st$，C$Fork=1ToLen(ch)C=Mid(ch，k，1)Ifc<>

设文本框的PasswordChar属性被设置为“％”。程序运行时，在文本框中输入了“OK”，则产生的结果是()。

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

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

窗体上有一个图片控件和一个按钮控件，下列程序执行的结果是()。PrivateSubCommand1_Click()Picture1．Picture=LoadPicture("c：＼picture．jpg")

下列模式中，能够给出数据库物理存储结构与物理存取方法的是()。

在关系中凡能惟一标识元组的最小属性集称为该表的键或码。二维表中可能有若干个键，它们称为该表的()。

毛泽东曾评价叶剑英“诸葛一生唯谨慎，吕端大事不糊涂”，这是对叶剑英()的评价。

关于索赔费用的描述，下列说法中正确的是()。

下列基金当事人中，()可以对基金投资者会议审议事项行使表决权。

下列关于凸性的说法中，正确的有()。

下列关于SQLServer2008分离和附加数据库的说法，错误的是()

以下关于通用对话框的叙述中，错误的是

Ausancebillisabillpayableimmediately.