下列排序方法中，最坏情况下时间复杂度(即比较次数）低于O(n2）的是( ）。

admin2016-08-23 53

问题下列排序方法中，最坏情况下时间复杂度(即比较次数）低于O(n²）的是( ）。

选项 A、快速排序
B、简单插入排序
C、冒泡排序
D、堆排序

答案D

解析对长度为n的线性表排序，下表为常用排序方法最坏情况的时间复杂度。

时间复杂度低于O(n²)的排序算法是堆排序，D选项正确。

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

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

二级VF

NCRE全国计算机二级

相关试题推荐

设有学生表student(学号，姓名，性别，出生日期，院系)、课程表course(课程号，课程名，学时)和选课表score(学号，课程号，成绩)，查询“计算机系”学生的学号、姓名、学生所选课程的课程名和成绩，正确的命令是
在考生文件夹下，打开资源数据库FRDB，完成如下简单应用：(1)使用表单向导选择资源表FR_T生成一个名为FR_EDIT的表单。要求选择FR_T表中所有字段，样式为阴影式；按钮类型为图片按钮；排序字段选择户主编号(升序)；表单标题为"资源数据输入维护"。
考生文件夹下的SELLDB数据库中包含"部门表"、"销售表"、"部门成本表"和"商品代码表"4个表。(1)在考生文件夹下有一个名为three.prg的程序文件，其功能如下：查询2006年各部门商品的年销售利润情况。查询内容为部门号、部门名、商品号、商品
在考生文件夹下，打开学生数据库SDB，完成如下简单应用：(1)使用查询设计器设计一个名称为SVG的查询，查询每个"女"同学的学号(来自STUDENT表)、姓名、课程名、成绩和任课教师(来自Teacher表的教师名)，查询结果按学号升序排序并输出到表ONE
在考生文件夹下完成如下简单应用：(1)在建立的"外汇管理"数据库中，通过视图设计器建立满足如下要求的视图：1)视图依次包含列Currency_sl.姓名、Rate_exchange.外币名称、Currency_sl.持有数量和表达式Rate_excha
在考生文件夹下，打开招生数据库SDB，完成如下操作：(1)在KSB表中增加一个名为"备注"的字段、字段数据类型为"字符"、宽度为30；(2)在考生成绩表KSCJB中给成绩字段设置有效性规则和默认值，成绩>＝0AND成绩
设计一个文件名和表单名均为rate的表单，表单的标题为"外汇汇率查询"表单界面如图所示，表单中有两个下拉列表框(Combo1和Combo2)，这两个下拉列表框的数据源类型(RowSourceType属性)均为字段，且数据源(RowSource属性)分别是外
下列叙述中正确的是()。
在VisualFoxPro中，用于建立或修改程序文件的命令是()。
在下面的VisualFoxPro表达式中，运算结果不为逻辑真的是()。

随机试题

账务处理程序
Thisbookisfullofpractical______onhomedecoratingandrepairs.
下列关于可摘局部义齿模型上架，说法错误的是
()是诊断早孕的最敏感的方法。
某企业的产品销售具有很强的季节性。为平衡该企业的现金流，该企业应实行(　　　)。
合同履行过程中，业主要求保护施工现场的一棵古树，为此，承包商自有一台塔吊累计停工2天。后又因工程师指令增加新的工作，需增加塔吊2个台班，已知台班单价1000元／台班，折旧费200元／台班，则承包商可提出的直接费补偿为()。
施工单位因建设单位拖欠工程款而出售其完成的工程项目，该行为被认定违法是基于施工单位不具有该项目的()。
某工程单代号网络计划中，工作G的最早开始时间为第18天，持续时间为5天，工作G有三项紧后工作，其最早开始时间分别为第28、30和32天，则工作G的自由时差是()天。
根据物权法律制度的规定，下列各项中，担保物权已经设立的有()。
Theperiodofadolescence,i.e.,theperiodbetweenchildhoodandadulthood,maybelongorshort,dependingonsocialexpectati

最新回复(0)

下列排序方法中，最坏情况下时间复杂度(即比较次数）低于O(n2）的是( ）。

二级VF

NCRE全国计算机二级

设有学生表student(学号，姓名，性别，出生日期，院系)、课程表course(课程号，课程名，学时)和选课表score(学号，课程号，成绩)，查询“计算机系”学生的学号、姓名、学生所选课程的课程名和成绩，正确的命令是

在考生文件夹下完成如下简单应用：(1)在建立的"外汇管理"数据库中，通过视图设计器建立满足如下要求的视图：1)视图依次包含列Currency_sl.姓名、Rate_exchange.外币名称、Currency_sl.持有数量和表达式Rate_excha

在考生文件夹下，打开招生数据库SDB，完成如下操作：(1)在KSB表中增加一个名为"备注"的字段、字段数据类型为"字符"、宽度为30；(2)在考生成绩表KSCJB中给成绩字段设置有效性规则和默认值，成绩>＝0AND成绩

设计一个文件名和表单名均为rate的表单，表单的标题为"外汇汇率查询"表单界面如图所示，表单中有两个下拉列表框(Combo1和Combo2)，这两个下拉列表框的数据源类型(RowSourceType属性)均为字段，且数据源(RowSource属性)分别是外

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

在VisualFoxPro中，用于建立或修改程序文件的命令是()。

在下面的VisualFoxPro表达式中，运算结果不为逻辑真的是()。

账务处理程序

Thisbookisfullofpractical______onhomedecoratingandrepairs.

下列关于可摘局部义齿模型上架，说法错误的是

()是诊断早孕的最敏感的方法。

某企业的产品销售具有很强的季节性。为平衡该企业的现金流，该企业应实行( )。

施工单位因建设单位拖欠工程款而出售其完成的工程项目，该行为被认定违法是基于施工单位不具有该项目的()。

某工程单代号网络计划中，工作G的最早开始时间为第18天，持续时间为5天，工作G有三项紧后工作，其最早开始时间分别为第28、30和32天，则工作G的自由时差是()天。

根据物权法律制度的规定，下列各项中，担保物权已经设立的有()。

Theperiodofadolescence,i.e.,theperiodbetweenchildhoodandadulthood,maybelongorshort,dependingonsocialexpectati

某企业的产品销售具有很强的季节性。为平衡该企业的现金流，该企业应实行(　　　)。