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

admin2021-04-07 48

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

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

二级Access

NCRE全国计算机二级

相关试题推荐

在考生文件夹下，“sampl．accdb”数据库文件中已建立两个表对象（名为“职工表”和“部门表”）。试按以下要求，顺序完成表的各种操作：将表对象“职工表”中编号为“000019”的员工的照片字段值设置为考生文件夹下的图像文件“000019．bmp”数
在考生文件夹下的“samp1．accdb”数据库文件中已建立了表对象“tEmployee”。请按以下操作要求，完成表的设计。设置“雇员编号”字段的输入掩码为：只能输入10位数字或空格形式。
在考生文件夹下的“sampl．accdb”数据库文件中已建立表对象“tVisitor”，同时在考生文件夹下还有“exam．accdb”数据库文件。请按以下操作要求，完成表对象“tVisitor”的编辑和表对象“tLine”的导入。在编辑完的表中输入如下
在考生文件夹下，“sampl．accdb"数据库文件中已建立表对象“tVisitor”，同时在考生文件夹下还存有“exam．accdb”数据库文件。试按以下操作要求，完成表对象“tVisitor”的编辑和表对象“tLine”的导入：设置“年龄”字段的“
考生文件夹下存在一个数据库文件“samp2．accdb”，里面已经设计好表对象“tStud”、“tCourse”、“tScore”和“tTemp”。试按以下要求完成设计：创建一个查询，查找没有任何选课信息的学生，并显示其“学号”和“姓名”两个字段的内容
在考生文件夹下有一个数据库文件“samp2．accdb”，里面已经设计好表对象“档案表”和“水费”。请按以下要求完成设计。创建一个查询，查找未婚职工的记录，并显示“姓名”“出生日期”和“职称”。所建查询命名为“qT1”。
结构化程序的三种基本结构是
设循环队列为Q(1：m)，其初始状态为front=rear=m。经过一系列入队与退队运算后，front=20，rear=15。现要在该循环队列中寻找最小值的元素，最坏情况下需要比较的次数为
用SQL语句将STUDENT表中字段“年龄”的值加1，可以使用的命令是
窗体中有命令按钮Command32，其Click事件代码如下。该事件的完整功能是：接收从键盘输入的10个大于0的整数，找出其中的最大值和对应的输入位置。PrivateSubCommand32_Click()max=0：ma

随机试题

带感性负载的晶闸管直流整流电路中，与负载并联的二极管的作用是()。
A．颈静脉怒张B．下肢水肿C．贫血貌D．腹部移动性浊音
肾脏维持水平衡的功能，主要依靠下列哪项调节活动来实现
郝某因犯强奸罪被甲县人民法院判处有期徒刑10年，判决生效后被送至乙县监狱服刑。期间，孔某越狱脱逃，并在丙县抢劫陈某人民币500元，后被捕获。请问，下列关于本案管辖的选项哪些是正确的?
下列选项中，对投标保证金金额的相关内容描述不正确的是()。
按现行会计制度及有关规定，长期负债核算的内容包括()。
道德楼宇的重建，除了靠制度地基，更要靠个体道德践履的“_______”。因为，道德构筑，需要你我他的身体力行，在公德的修复链中，没人能_______。填入划横线部分最恰当的一项是：
《中共中央关于制定国民经济和社会发展的第十一个五年规划的建议》提出，“十一五”时期要做到资源利用效率显著提高，单位国内生产总值能源消耗比“十五”期末降低()。
结合我国的实际，论述法的社会作用。
设矩阵A=为A*对应的特征向量．求a，b及α对应的A*的特征值；

最新回复(0)

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

二级Access

NCRE全国计算机二级

在考生文件夹下的“samp1．accdb”数据库文件中已建立了表对象“tEmployee”。请按以下操作要求，完成表的设计。设置“雇员编号”字段的输入掩码为：只能输入10位数字或空格形式。

在考生文件夹下的“sampl．accdb”数据库文件中已建立表对象“tVisitor”，同时在考生文件夹下还有“exam．accdb”数据库文件。请按以下操作要求，完成表对象“tVisitor”的编辑和表对象“tLine”的导入。在编辑完的表中输入如下

在考生文件夹下，“sampl．accdb"数据库文件中已建立表对象“tVisitor”，同时在考生文件夹下还存有“exam．accdb”数据库文件。试按以下操作要求，完成表对象“tVisitor”的编辑和表对象“tLine”的导入：设置“年龄”字段的“

结构化程序的三种基本结构是

设循环队列为Q(1：m)，其初始状态为front=rear=m。经过一系列入队与退队运算后，front=20，rear=15。现要在该循环队列中寻找最小值的元素，最坏情况下需要比较的次数为

用SQL语句将STUDENT表中字段“年龄”的值加1，可以使用的命令是

窗体中有命令按钮Command32，其Click事件代码如下。该事件的完整功能是：接收从键盘输入的10个大于0的整数，找出其中的最大值和对应的输入位置。PrivateSubCommand32_Click()max=0：ma

带感性负载的晶闸管直流整流电路中，与负载并联的二极管的作用是()。

A．颈静脉怒张B．下肢水肿C．贫血貌D．腹部移动性浊音

肾脏维持水平衡的功能，主要依靠下列哪项调节活动来实现

郝某因犯强奸罪被甲县人民法院判处有期徒刑10年，判决生效后被送至乙县监狱服刑。期间，孔某越狱脱逃，并在丙县抢劫陈某人民币500元，后被捕获。请问，下列关于本案管辖的选项哪些是正确的?

下列选项中，对投标保证金金额的相关内容描述不正确的是()。

按现行会计制度及有关规定，长期负债核算的内容包括()。

道德楼宇的重建，除了靠制度地基，更要靠个体道德践履的“_”。因为，道德构筑，需要你我他的身体力行，在公德的修复链中，没人能_。填入划横线部分最恰当的一项是：

《中共中央关于制定国民经济和社会发展的第十一个五年规划的建议》提出，“十一五”时期要做到资源利用效率显著提高，单位国内生产总值能源消耗比“十五”期末降低()。

结合我国的实际，论述法的社会作用。

设矩阵A=为A对应的特征向量．求a，b及α对应的A的特征值；

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

二级Access

NCRE全国计算机二级

在考生文件夹下的“samp1．accdb”数据库文件中已建立了表对象“tEmployee”。请按以下操作要求，完成表的设计。设置“雇员编号”字段的输入掩码为：只能输入10位数字或空格形式。

在考生文件夹下的“sampl．accdb”数据库文件中已建立表对象“tVisitor”，同时在考生文件夹下还有“exam．accdb”数据库文件。请按以下操作要求，完成表对象“tVisitor”的编辑和表对象“tLine”的导入。在编辑完的表中输入如下

在考生文件夹下，“sampl．accdb"数据库文件中已建立表对象“tVisitor”，同时在考生文件夹下还存有“exam．accdb”数据库文件。试按以下操作要求，完成表对象“tVisitor”的编辑和表对象“tLine”的导入：设置“年龄”字段的“

结构化程序的三种基本结构是

设循环队列为Q(1：m)，其初始状态为front=rear=m。经过一系列入队与退队运算后，front=20，rear=15。现要在该循环队列中寻找最小值的元素，最坏情况下需要比较的次数为

用SQL语句将STUDENT表中字段“年龄”的值加1，可以使用的命令是

窗体中有命令按钮Command32，其Click事件代码如下。该事件的完整功能是：接收从键盘输入的10个大于0的整数，找出其中的最大值和对应的输入位置。PrivateSubCommand32_Click()max=0：ma

带感性负载的晶闸管直流整流电路中，与负载并联的二极管的作用是()。

A．颈静脉怒张B．下肢水肿C．贫血貌D．腹部移动性浊音

肾脏维持水平衡的功能，主要依靠下列哪项调节活动来实现

郝某因犯强奸罪被甲县人民法院判处有期徒刑10年，判决生效后被送至乙县监狱服刑。期间，孔某越狱脱逃，并在丙县抢劫陈某人民币500元，后被捕获。请问，下列关于本案管辖的选项哪些是正确的?

下列选项中，对投标保证金金额的相关内容描述不正确的是()。

按现行会计制度及有关规定，长期负债核算的内容包括()。

道德楼宇的重建，除了靠制度地基，更要靠个体道德践履的“_______”。因为，道德构筑，需要你我他的身体力行，在公德的修复链中，没人能_______。填入划横线部分最恰当的一项是：

《中共中央关于制定国民经济和社会发展的第十一个五年规划的建议》提出，“十一五”时期要做到资源利用效率显著提高，单位国内生产总值能源消耗比“十五”期末降低()。

结合我国的实际，论述法的社会作用。

设矩阵A=为A*对应的特征向量．求a，b及α对应的A*的特征值；

道德楼宇的重建，除了靠制度地基，更要靠个体道德践履的“_”。因为，道德构筑，需要你我他的身体力行，在公德的修复链中，没人能_。填入划横线部分最恰当的一项是：

设矩阵A=为A对应的特征向量．求a，b及α对应的A的特征值；