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

admin2019-08-22 46

问题设顺序表的长度为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
窗体上有Command1、Command2两个命令按钮。现编写以下程序：OptionBase0Dima()AsInteger，mAsIntegerPrivateSubCommand1_Click()m
在考生文件夹下有一个工程文件sjt5．vbp，界面如图所示，其功能如下：①单击“读数据”按钮，则把考生文件夹下文件in5．dat中的12组整数(其中每组含有10个数，共计120个整数)读到数组a中；②单击“计算”按钮，则对每组数求平均值
(1)在考生文件夹下有一个工程文件sjt3．vbp，相应的窗体文件为sjt3．frm。其功能是随机产生20个0～1000的整数，将其放入一个数组中，然后输出这20个整数的平均值。程序运行后，单击命令按钮(名称为Command1，标题为“输出平均值”)，即可
设文本框的PasswordChar属性被设置为“％”。程序运行时，在文本框中输入了“OK”，则产生的结果是()。
假定有以下程序段：Fori=1To3Forj=5To1Step—1Printi*jNextjNexti则语句Printi*j的执行次数是()。
下面关于标准模块的叙述中，错误的是()。
设有下列语句：x=5Ifx>0Theny=1y=5程序运行后，则下列叙述中正确的是()。
下列叙述中有错误的是()。
设二叉树中共有15个结点，其中的结点值互不相同。如果该二叉树的前序序列与中序序列相同，则该二叉树的深度为()。

随机试题

在社会主义社会中，被领导者的本质是【】
球虫病一般暴发于()的鸡
归经的理论基础是()
患者，男，70岁。进行性排尿困难2年。症见精神不振，面色白，畏寒喜暖，腰膝冷，夜尿3～4次／日，舌苔薄白，脉沉细。其证候是
D／G易位型21-三体综合征最常见的核型是
环境影响预测的方法有()。
在你的心中，现代文明监狱应符合什么标准?
运动场:运动员
赵某接到某市政府劳动教养管理委员会的劳动教养决定书后，立即提出复议申请。但该市劳动教养管理委员会在长达四个月的时间内，未对赵某的申请进行复议。问：赵某是否可以向法院提起行政诉讼?并说明理由。
下面这首古诗描述了我国民间一个传统节令的景象，这个节令是：中庭地白树栖鸦，冷露无声湿桂花。今夜月明人尽望，不知秋思落谁家?

最新回复(0)

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

二级VB

NCRE全国计算机二级

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

窗体上有Command1、Command2两个命令按钮。现编写以下程序：OptionBase0Dima()AsInteger，mAsIntegerPrivateSubCommand1_Click()m

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

假定有以下程序段：Fori=1To3Forj=5To1Step—1Printi*jNextjNexti则语句Printi*j的执行次数是()。

下面关于标准模块的叙述中，错误的是()。

设有下列语句：x=5Ifx>0Theny=1y=5程序运行后，则下列叙述中正确的是()。

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

设二叉树中共有15个结点，其中的结点值互不相同。如果该二叉树的前序序列与中序序列相同，则该二叉树的深度为()。

在社会主义社会中，被领导者的本质是【】

球虫病一般暴发于()的鸡

归经的理论基础是()

患者，男，70岁。进行性排尿困难2年。症见精神不振，面色白，畏寒喜暖，腰膝冷，夜尿3～4次／日，舌苔薄白，脉沉细。其证候是

D／G易位型21-三体综合征最常见的核型是

环境影响预测的方法有()。

在你的心中，现代文明监狱应符合什么标准?

运动场:运动员

赵某接到某市政府劳动教养管理委员会的劳动教养决定书后，立即提出复议申请。但该市劳动教养管理委员会在长达四个月的时间内，未对赵某的申请进行复议。问：赵某是否可以向法院提起行政诉讼?并说明理由。

下面这首古诗描述了我国民间一个传统节令的景象，这个节令是：中庭地白树栖鸦，冷露无声湿桂花。今夜月明人尽望，不知秋思落谁家?

假定有以下程序段：Fori=1To3Forj=5To1Step—1PrintijNextjNexti则语句Printij的执行次数是()。