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

admin2019-08-22 35

问题设顺序表的长度为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://jikaoti.com/ti/sTx0FFFM

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

二级VB

NCRE全国计算机二级

相关试题推荐

(1)在名称为Form1的窗体上添加三个单选按钮，其名称分别为Option1、Option2和Option3(如图1所示)，然后通过属性窗口设置窗体和单选按钮的属性，实现如下功能：①窗体标题为“设置单选按钮属性”；②三个单选按钮的标题分
在窗体上画一个命令按钮，然后编写如下事件过程：PrivateSubCommand1_Click()DimI，NumRandomizeDoForI=1To1000Num=Int(Rnd
为了使窗体的大小可以改变，必须把它的BorderStyle属性设置为()。
窗体上有一个图片控件和一个按钮控件，下列程序执行的结果是()。PrivateSubCommand1_Click()Picture1．Picture=LoadPicture("c：＼picture．jpg")
已知AS="Welcome"，下列语句操作能够正确执行的是()。
以下叙述中正确的是()。
下列叙述中有错误的是()。
(1)在名称为Form1，标题为“选课”的窗体上添加一个复选框数组，名称为CH1，共有四个复选框，按顺序其标题分别是“数学”、“语文”、“外语”、“计算机”，其中“语文”、“计算机”复选框处在选中状态下，程序运行时的窗体如图所示。请按要求添加控件并设置相应
在考生文件夹下有一个工程文件sjt5．vbp。程序运行时，单击“显示数据”按钮，则将考生文件夹下in5．dat文件的内容读入一维数组a中，并按下标顺序将数组a各元素的值显示在List1列表框中；单击“移动”按钮，则将数组a中的最大值移动到数组的最前面，其他
以下叙述中错误的是

随机试题

跨国公司转移定价涉及的两个主要问题是()
临床上进行眼底荧光血管造影，荧光素钠静脉注射浓度是()
拔牙的绝对禁忌证是
七氟丙烷灭火系统是常用的气体灭火系统之一，下列关于七氟丙烷灭火剂的说法中，错误的是()。
在合同关系中，当事人因防止损失扩大而支出的合理费用应当(　　)。
在柴油机压缩过程中，气缸内空气()。
常见的战术性投资策略包括()。Ⅰ．交易型策略Ⅱ．多一空组合策略Ⅲ．事件驱动型策略Ⅳ．投资组合保险策略
救助站对流浪乞讨人员实行救助的程序包括()。
家庭的功能包括（）。
AndIamlonelysometimeswhenIcomebackhomeafteralecturetrip,whenIhaveseenalotofpeopleandtalkedalot,andam

最新回复(0)

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

二级VB

NCRE全国计算机二级

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

在窗体上画一个命令按钮，然后编写如下事件过程：PrivateSubCommand1_Click()DimI，NumRandomizeDoForI=1To1000Num=Int(Rnd

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

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

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

以下叙述中正确的是()。

下列叙述中有错误的是()。

以下叙述中错误的是

跨国公司转移定价涉及的两个主要问题是()

临床上进行眼底荧光血管造影，荧光素钠静脉注射浓度是()

拔牙的绝对禁忌证是

七氟丙烷灭火系统是常用的气体灭火系统之一，下列关于七氟丙烷灭火剂的说法中，错误的是()。

在合同关系中，当事人因防止损失扩大而支出的合理费用应当( )。

在柴油机压缩过程中，气缸内空气()。

常见的战术性投资策略包括()。Ⅰ．交易型策略Ⅱ．多一空组合策略Ⅲ．事件驱动型策略Ⅳ．投资组合保险策略

救助站对流浪乞讨人员实行救助的程序包括()。

家庭的功能包括（）。

AndIamlonelysometimeswhenIcomebackhomeafteralecturetrip,whenIhaveseenalotofpeopleandtalkedalot,andam

在合同关系中，当事人因防止损失扩大而支出的合理费用应当(　　)。