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

admin2019-08-21 23

问题设顺序表的长度为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/PVo0FFFM

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

二级Access

NCRE全国计算机二级

相关试题推荐

在报表中对教师数据按"学院"分组，设置文本框"控件来源"属性为"=count(*)"，下列关于该文本框说法中，正确的是
下列关于查询能够实现的功能的叙述中，正确的是
在关系数据模型中，域是指
在SQL语言的SELECT语句中，用于实现选择运算的子句是(　　)
设循环队列的存储空间为Q(1:35)，初始状态为front=rear=35。现经过一系列入队与退队运算后，front=15，rear=15，则循环队列中的元素个数为
对下列二叉树进行前序遍历的结果为
在Access中已经建立了"学生"表，若查找"学号"是"S00001"或"S00002"的记录，应在查询设计视图的条件行中输入(　　)。
下列关于二叉树的叙述中，正确的是(　　)。
若变量i的初值为8，则下列循环语句中循环体的执行次数为(　　)。DoWhilei
下列程序的功能是：将三个数按从大到小进行排序，程序空白处应填写的语句是Ifa

随机试题

在Word2003的“编辑”菜单中不包括“定位”命令。()
少阳头痛可选用下列哪组引经药
患者男性，35岁，体重65kg，以“右肩疼痛、肿胀、无力1天”为主诉入院。术前诊断为右肩关节损伤，拟在全身麻醉关节镜下行右肩关节盂韧带及盂唇缝合术。患者既往无心、肺等相关病史，无药物过敏史。心电图检查示窦性心律，胸部X线片未见异常，其他实验室指标均未见异常
搞好合同实施控制的关键是()。
某企业于2015年12月31日购入一项固定资产，其原价为300万元，预计使用年限为5年，预计净残值为0．8万元，采用双倍余额递减法计提折旧。2016年度该项固定资产应计提的年折旧额为()万元。
素有“坐地传情”之赞誉的是()。
在“大萧条”的年代，是凯恩斯指出了市场失灵的可能性，也是凯恩斯给出了应对之方：政府增加开支，创造有效需求。这个今日天经地义的政策，70年前却是_________的言论，称它为一场“革命”，毫不为过。对于凯恩斯的新理论，当时学术界_________，西方各国
(2017江苏)在日益开放的市场经济活动中，无论是来自城市还是来自农村的市场参与者，都被抛进不断更新的陌生空间中。市场的交易主体、交易行为、交易制度和交易商品，都在日新月异地变化着。尤其是考虑到经济生活信息化和网络化，市场经济的陌生关系就呈现出更为复杂的状
A、 B、 C、 C要确认今天下午还有没有日程安排的反意疑问句。问句中提到you，用it来回答的(A)项是含主语错误的错误选项：回答表示失望的(B)是和问题内容无关的回答，同时还使用了和问句中的appointment相似
Thegiraffesurvivesinpartbecauseitcanreachthevegetationinthehighbranchesoftrees,whereotheranimals______.

最新回复(0)

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

二级Access

NCRE全国计算机二级

在报表中对教师数据按"学院"分组，设置文本框"控件来源"属性为"=count(*)"，下列关于该文本框说法中，正确的是

下列关于查询能够实现的功能的叙述中，正确的是

在关系数据模型中，域是指

在SQL语言的SELECT语句中，用于实现选择运算的子句是( )

设循环队列的存储空间为Q(1:35)，初始状态为front=rear=35。现经过一系列入队与退队运算后，front=15，rear=15，则循环队列中的元素个数为

对下列二叉树进行前序遍历的结果为

在Access中已经建立了"学生"表，若查找"学号"是"S00001"或"S00002"的记录，应在查询设计视图的条件行中输入( )。

下列关于二叉树的叙述中，正确的是( )。

若变量i的初值为8，则下列循环语句中循环体的执行次数为( )。DoWhilei

下列程序的功能是：将三个数按从大到小进行排序，程序空白处应填写的语句是Ifa

在Word2003的“编辑”菜单中不包括“定位”命令。()

少阳头痛可选用下列哪组引经药

搞好合同实施控制的关键是()。

某企业于2015年12月31日购入一项固定资产，其原价为300万元，预计使用年限为5年，预计净残值为0．8万元，采用双倍余额递减法计提折旧。2016年度该项固定资产应计提的年折旧额为()万元。

素有“坐地传情”之赞誉的是()。

A、 B、 C、 C要确认今天下午还有没有日程安排的反意疑问句。问句中提到you，用it来回答的(A)项是含主语错误的错误选项：回答表示失望的(B)是和问题内容无关的回答，同时还使用了和问句中的appointment相似

Thegiraffesurvivesinpartbecauseitcanreachthevegetationinthehighbranchesoftrees,whereotheranimals______.

在SQL语言的SELECT语句中，用于实现选择运算的子句是(　　)

在Access中已经建立了"学生"表，若查找"学号"是"S00001"或"S00002"的记录，应在查询设计视图的条件行中输入(　　)。

下列关于二叉树的叙述中，正确的是(　　)。

若变量i的初值为8，则下列循环语句中循环体的执行次数为(　　)。DoWhilei