对于长度为n的线性表，在最坏情况下，下列各排序法所对应的比较次数中正确的是( )。

admin2015-12-21 49

问题对于长度为n的线性表，在最坏情况下，下列各排序法所对应的比较次数中正确的是( )。

选项 A、冒泡排序为n(n-1)／2
B、简单插入排序为n
C、希尔排序为n
D、快速排序为n／2

答案A

解析在最坏情况下，冒泡排序所需要的比较次数为n(n-1)／2；简单插入排序所需要的比较次数为n(n-1)／2；希尔排序所需要的比较次数为0(n^1.5)；堆排序所需要的比较次数为O(nlog₂n)。

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

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

二级VF

NCRE全国计算机二级

相关试题推荐

以下命令中，与命令"LISTALLFIELDS姓名,年龄,班级"不等效的是(　　)。
在结构化方法中，用数据流程图（DFD）作为描述工具的软件开发阶段是(　　)。
在单链表中，增加头节点的目的是(　　)。
下面关于VisualFoxPro报表的数据源的陈述中正确的是(　　)。
将查询学生的结果放在数组MyArray中的SQL语句是：SELECT*FROM学生表WHERE籍贯=’北京’上面空缺的短语是(　　)。
(1)将数据库“school”添加到项目“xm”中。(2)修改表单“bd1”，将其中标签的字体大小修改为20。(3)把表单“bd1”添加到项目“xm”中。(4)为数据库“school”中的表“student”建立唯一索引，索引名称和索引表
(1)将数据库“职员管理”添加到项目“xm”中。(2)对数据库“职员管理”下的表“部门”，使用视图向导建立视图“view1”，要求显示出表中的全部字段，并按“部门编号”排序(升序)。(3)设置表“员工信息”的字段“性别”的默认值为“男”。
(1)modil.prg程序文件中SQLSELECT的功能是查询哪些零件(零件名称)，目前用于3个项目，并将结果按升序存入文本文件results.txt。给出的SQLSELECT语句在第1、3、5行各有一个错误，请改正运行程序(不得增加)。(2
在考生文件夹下完成如下操作：(1)创建一个新的项目“客户管理”。(2)在新建立的项目“客户管理”中创建数据库“订货管理”。(3)在“订货管理”数据库中建立表order_list，表结构如下：客户号字符型(6)
下列叙述中正确的是

随机试题

关于大体积混凝土裂缝控制做法，正确的有（　　　）。
简述外圆磨床磨头主轴“短三块”轴瓦刮削的操作要点。
血栓性闭塞性脉管炎的体征不包括
关于麻风的分类，下列叙述正确的是
A．柴胡疏肝散B．通关散合五磨饮子C．参附汤D．河车大造丸E．小建中汤治疗气厥虚证宜选用的方剂是
A．大动脉B．中等动脉C．小动脉D．静脉E．微动脉容量血管是指
下列说法正确的是
2022年4月1日，甲将其自行车借给乙使用，期限3个月。4月10日，双方达成转让协议，乙以80元的价格买下该自行车，6月10日付款。4月20日，乙将该自行车以90元的价格转卖给丙，双方同时约定由乙继续使用1个月。关于该自行车的归属，根据物权法律制度的规定，
乙公司和丙公司均为纳人甲公司合并范围的子公司。2×13年6月30，乙公司将其产品销售给丙公司，售价为125万元(不含增值税)，销售成本为113万元。丙公司将其作为管理用固定资产核算并于当月投入使用，丙公司对固定资产采用年限平均法计提折旧，预计使用年限为
以下叙述中正确的是()。

最新回复(0)

对于长度为n的线性表，在最坏情况下，下列各排序法所对应的比较次数中正确的是( )。

二级VF

NCRE全国计算机二级

以下命令中，与命令"LISTALLFIELDS姓名,年龄,班级"不等效的是( )。

在结构化方法中，用数据流程图（DFD）作为描述工具的软件开发阶段是( )。

在单链表中，增加头节点的目的是( )。

下面关于VisualFoxPro报表的数据源的陈述中正确的是( )。

将查询学生的结果放在数组MyArray中的SQL语句是：SELECT*FROM学生表WHERE籍贯=’北京’上面空缺的短语是( )。

(1)将数据库“school”添加到项目“xm”中。(2)修改表单“bd1”，将其中标签的字体大小修改为20。(3)把表单“bd1”添加到项目“xm”中。(4)为数据库“school”中的表“student”建立唯一索引，索引名称和索引表

(1)modil.prg程序文件中SQLSELECT的功能是查询哪些零件(零件名称)，目前用于3个项目，并将结果按升序存入文本文件results.txt。给出的SQLSELECT语句在第1、3、5行各有一个错误，请改正运行程序(不得增加)。(2

在考生文件夹下完成如下操作：(1)创建一个新的项目“客户管理”。(2)在新建立的项目“客户管理”中创建数据库“订货管理”。(3)在“订货管理”数据库中建立表order_list，表结构如下：客户号字符型(6)

下列叙述中正确的是

关于大体积混凝土裂缝控制做法，正确的有（ ）。

简述外圆磨床磨头主轴“短三块”轴瓦刮削的操作要点。

血栓性闭塞性脉管炎的体征不包括

关于麻风的分类，下列叙述正确的是

A．柴胡疏肝散B．通关散合五磨饮子C．参附汤D．河车大造丸E．小建中汤治疗气厥虚证宜选用的方剂是

A．大动脉B．中等动脉C．小动脉D．静脉E．微动脉容量血管是指

下列说法正确的是

以下叙述中正确的是()。

以下命令中，与命令"LISTALLFIELDS姓名,年龄,班级"不等效的是(　　)。

在结构化方法中，用数据流程图（DFD）作为描述工具的软件开发阶段是(　　)。

在单链表中，增加头节点的目的是(　　)。

下面关于VisualFoxPro报表的数据源的陈述中正确的是(　　)。

将查询学生的结果放在数组MyArray中的SQL语句是：SELECT*FROM学生表WHERE籍贯=’北京’上面空缺的短语是(　　)。

关于大体积混凝土裂缝控制做法，正确的有（　　　）。