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

admin2019-08-22 32

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

相关试题推荐

有三个关系R、S和T如下：由关系R和S通过运算得到关系T，则所使用的运算为()。
语句Dima(一3To4，3To6)AsInteger定义的数组的元素个数是()。
假定通过复制、粘贴操作建立了一个命令按钮数组Command1，以下说法中错误的是()。
(1)在名称为Form1的窗体上添加三个单选按钮，其名称分别为Option1、Option2和Option3(如图1所示)，然后通过属性窗口设置窗体和单选按钮的属性，实现如下功能：①窗体标题为“设置单选按钮属性”；②三个单选按钮的标题分
如图所示，在列表框List1中已经有若干人的简单信息，运行时在Text1文本框(即“查找对象”右边的文本框)中输入一个姓或姓名，单击“查找”按钮，则在列表框中进行查找，若找到，则把该人的信息显示在Text2文本框中。若有多个匹配的列表项，则只显示第1个匹配
以下叙述中错误的是()。
下列程序的功能是调用字体对话框来设置文本框中的字体，单击Command1按钮弹出对话框，进行相应的字体、字号等的设置，然后单击“确定”按钮退出对话框，则文本框中将发生哪些变化()。PrivateSubCommand1_Click()
当窗体大小改变时，要使其中的控件也按比例发生变化，应使用窗体的()。
在窗体上有一个名称为Checkl的复选框数组(含4个复选框)，还有一个名称为Text1的文本框，初始内容为空。程序运行时，单击任何复选框，则把所有选中的复选框后面的文字罗列在文本框中(如图所示)。下面能实现此功能的事件过程是()。
已知二叉树后序遍历序列是CDABE，中序遍历序列是CADEB，它的前序遍历序列是()。

随机试题

实施传统胸外按压心肺复苏，常会发生肋骨或胸骨骨折，导致肺、胸膜及心脏损伤，影响心肺复苏的成功率，急救专家由此探索出“胸路不通走腹路”的新路径，腹部提压心肺复苏技术及提压心肺复苏技术________。与传统心肺复苏技术相比，该技术________，利用腹部提
肌张力减低可见于________病变、小脑病变及肌原性病变。
下列影响X线对比度的因素中，错误的是
A．50％～55％B．6%～8％C．19％～24％D．13%～19％E．0％～4％从各种动、植物组织提取的蛋白质，经元素分析表明：含碳量为()
2015年9月1日起，张某承包一招待所，合同规定张某每月取得工资3500元，年终从企业所得税税后利润中上缴承包费50000元，其余经营成果归张某所有。2015年该招待所税后利润95000元，当年张某共应缴纳多少个人所得税?
以下选项中合法的标识符是
曹雪芹的小说《红楼梦》在中国文学发展史上，树立了一座辉煌灿烂的艺术丰碑。小说以贵族青年贾宝玉、林黛玉的恋爱婚姻悲剧为主要线索，描写贾家荣、宁两府这个封建贵族大家庭的衰亡败落。作者还通过这个家族的社会联系的描写，笔触深入到封建社会的各个方面，生动地展开了封建
Itwasmy(luck)______day.MybikebrokedownhalfwaytoschoolandIwaslateforclass.
Freelancephotographycanbeahighly【B1】______careerandcanpotentiallytakeyouaroundtheworld.Thescopeforworkislar
Asmallrobotsenttosolveoneofhistory’smysteriesonlysucceededinpresentingscientistsandTVviewerswithyetanotherm

最新回复(0)

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

二级VB

NCRE全国计算机二级

有三个关系R、S和T如下：由关系R和S通过运算得到关系T，则所使用的运算为()。

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

假定通过复制、粘贴操作建立了一个命令按钮数组Command1，以下说法中错误的是()。

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

以下叙述中错误的是()。

下列程序的功能是调用字体对话框来设置文本框中的字体，单击Command1按钮弹出对话框，进行相应的字体、字号等的设置，然后单击“确定”按钮退出对话框，则文本框中将发生哪些变化()。PrivateSubCommand1_Click()

当窗体大小改变时，要使其中的控件也按比例发生变化，应使用窗体的()。

已知二叉树后序遍历序列是CDABE，中序遍历序列是CADEB，它的前序遍历序列是()。

肌张力减低可见于________病变、小脑病变及肌原性病变。

下列影响X线对比度的因素中，错误的是

A．50％～55％B．6%～8％C．19％～24％D．13%～19％E．0％～4％从各种动、植物组织提取的蛋白质，经元素分析表明：含碳量为()

2015年9月1日起，张某承包一招待所，合同规定张某每月取得工资3500元，年终从企业所得税税后利润中上缴承包费50000元，其余经营成果归张某所有。2015年该招待所税后利润95000元，当年张某共应缴纳多少个人所得税?

以下选项中合法的标识符是

Itwasmy(luck)______day.MybikebrokedownhalfwaytoschoolandIwaslateforclass.

Freelancephotographycanbeahighly【B1】______careerandcanpotentiallytakeyouaroundtheworld.Thescopeforworkislar

Asmallrobotsenttosolveoneofhistory’smysteriesonlysucceededinpresentingscientistsandTVviewerswithyetanotherm