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

admin2019-01-19 75

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

选项 A、15
B、30
C、60
D、120

答案D

解析插入排序的基本思想是：每步将一个待排序的纪录，按其关键码值的大小插入前面已经排序的文件中适当位置上，直到全部插入完为止。
最坏情况计算方法(n*(n－1))／2=16*15／2=120。

转载请注明原文地址:https://kaotiyun.com/show/f9ep777K

本试题收录于：二级MS Office高级应用题库NCRE全国计算机二级分类

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

耦合性和内聚性是对模块独立性度量的两个标准。下列叙述中正确的是（）。
在宏表达式中要引用Forml窗体中的txtl控件的值，正确的引用方法是()。
下面描述中不属于数据库系统特点的是
要将"选课成绩"表中学生的"成绩"取整，可以使用的函数是(　　)。
下列关于算法复杂度叙述正确的是
在考生文件夹下，“sampl．accdb”数据库文件中已建立两个表对象(名为“员工表”和“部门表”)和一个窗体对象(名为“fTest”)及一个宏对象(名为“mTest”)。试按以下要求，按顺序完成对象的各种操作：设置表对象“员工表”的聘用时间字段的默认
数据库系统的三级模式结构是指数据库系统是由__________、__________和__________三级构成。
已知表中有字符型字段“职称”和“性别”，要建立一个索引，要求首先按“职称”排序，“职称”相同时再按“性别”排序，正确的命令是
KB(千字节)是度量存储器容量大小的常用单位之一，1KB等于
小刘使用了一部标配为2GRAM的手机，因存储空间不够，他将一张64G的mircoSD卡插到了手机上。此时，这部手机上的2G和64G参数分别代表的指标是()

随机试题

下列行文方式，能够提高效率的有（）
患儿男性，10岁，低热伴右侧胸痛2周。患儿2周前打球后出现午后低热，体温37.5℃，夜间盗汗，伴右侧胸痛，深呼吸时明显，不放射，与活动无关，未到医院检查，自服镇痛药，于3天前胸痛减轻，但胸闷加重伴气促，故来医院检查，发病来进食无变化，二便正常，睡眠稍差，体
以下均可出现语颤减弱，除了(　　)
下列热力管网系统可能有供水管的有()。
甲公司欲购乙公司生产的塔吊，因缺乏资金，遂由丙公司提供融资租赁。由于塔吊存在质量问题，吊装的物品坠落并砸伤行人丁，甲公司被迫停产修理。根据合同法律制度的规定，下列各项中，正确的有()。
为提高社会管理科学化水平，全国各地积极出台加强和创新社会管理的措施，下列措施中不属于创新社会管理的是()。
2010年，我国进出口贸易总额为29727．6亿美元，同比增长34．7％。2010年，我国机电产品出口9334．3亿美元，同比增加30．9％；高新技术产品出口4924．1亿美元，同比增长30．7％。船舶、汽车零部件出口保持较快增长，其中船舶出口同
B超：超声波：诊断
按层次次序将一棵有n个结点的完全二叉树的所有结点从1到n编号，当i≤(n-1)／2时，编号i的结点的右子女的编号是（）。
设有如下通用过程：PublicFunctionFun(xStrAsString)AsStringDimtStrAsString．strLAsIntegertStr="strL=Len(xStr)i=1DoWhilei

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

耦合性和内聚性是对模块独立性度量的两个标准。下列叙述中正确的是（）。

在宏表达式中要引用Forml窗体中的txtl控件的值，正确的引用方法是()。

下面描述中不属于数据库系统特点的是

要将"选课成绩"表中学生的"成绩"取整，可以使用的函数是( )。

下列关于算法复杂度叙述正确的是

数据库系统的三级模式结构是指数据库系统是由__________、__________和__________三级构成。

已知表中有字符型字段“职称”和“性别”，要建立一个索引，要求首先按“职称”排序，“职称”相同时再按“性别”排序，正确的命令是

KB(千字节)是度量存储器容量大小的常用单位之一，1KB等于

小刘使用了一部标配为2GRAM的手机，因存储空间不够，他将一张64G的mircoSD卡插到了手机上。此时，这部手机上的2G和64G参数分别代表的指标是()

下列行文方式，能够提高效率的有（）

以下均可出现语颤减弱，除了( )

下列热力管网系统可能有供水管的有()。

甲公司欲购乙公司生产的塔吊，因缺乏资金，遂由丙公司提供融资租赁。由于塔吊存在质量问题，吊装的物品坠落并砸伤行人丁，甲公司被迫停产修理。根据合同法律制度的规定，下列各项中，正确的有()。

为提高社会管理科学化水平，全国各地积极出台加强和创新社会管理的措施，下列措施中不属于创新社会管理的是()。

B超：超声波：诊断

按层次次序将一棵有n个结点的完全二叉树的所有结点从1到n编号，当i≤(n-1)／2时，编号i的结点的右子女的编号是（）。

设有如下通用过程：PublicFunctionFun(xStrAsString)AsStringDimtStrAsString．strLAsIntegertStr="strL=Len(xStr)i=1DoWhilei

要将"选课成绩"表中学生的"成绩"取整，可以使用的函数是(　　)。

数据库系统的三级模式结构是指数据库系统是由、和__三级构成。

以下均可出现语颤减弱，除了(　　)