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

admin2016-08-23 27

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

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

答案D

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

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

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

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

二级VF

NCRE全国计算机二级

相关试题推荐

将Employee表中职工号为“19620426”的记录中“单位号”修改为“003”正确的SQL语句是
使用如下数据表：学生．DBF：学号(C，8)，姓名(C，6)，性别(C，2)，出生日期(@D@选课．DBF：学号(C，8)，课程号(C，3)，成绩(N，5，1)将学号为“02080110”、课程号为“102”的选课记录的成绩改
如果在SQL查询的SELECT短语中使用TOP，则应该配合使用
在考生文件夹下，有一个资源数据库FRDB，该数据库有资源表FR_T、农户表P_T和树种表TREE_T三个表。其中，资源表FR_T存储了全乡农民承包的土地编号、户主编号、小地名、面积、树种编号、蓄积(生长在山上的树的木材体积)和承包年度。打开资源数据库FRD
在考生文件夹下，打开学生数据库SDB，完成如下简单应用：(1)使用查询设计器设计一个名称为TWO的查询，查询每个同学的学号(来自STUDENT表)、姓名、课程名和成绩。查询结果先按课程名升序、再按成绩降序排序，查询去向是表，表名是TWO。设计完成后，运行
(1)改错题student是一个"学生"表，其中包含学号(C8)、姓名(C8)、性别(C2)、政治面目(C4)、班级(C5)等字段。考生目录下的modi1.prg程序文件的功能是显示输出所有政治面目为"群众"的"男"生的姓名和班级，每行输出一个学生的信息
假设在数据库表的表设计器中，字符型字段“性别”已被选中，正确的有效性规则设置是()。
在VisualFoxPro中，下面关于属性、事件、方法叙述错误的是()。
设有下列二叉树：对此二叉树中序遍历的结果为(　　)。
下列关于线性链表的描述中，正确的是()。Ⅰ、只含有一个指针域来存放下一个元素地址Ⅱ、指针域中的指针用于指向该结点的前一个或后一个结点(即前件或后件)Ⅲ、结点由两部分组成：数据域和指针域。

随机试题

我国实施科教兴国战略体现的邓小平的思想是()。
流行性乙型脑炎主要在__________季节流行。
具有灭活丝氨酸蛋白酶作用的抗凝剂是
A．期、量、色、质B．量、色、质、味C．期、量、味、色D．量、质、味E．期、量、质
患者，女性，37岁，急诊入院，主诉半小时前突然感到头晕目眩，呼吸困难，心前区疼痛，出汗，认为命在旦夕，请求紧急处理。近来，这种情况发生过2次，每次持续约半小时，发病间期无异常，发病与饮食睡眠无明显相关，无外伤史。最适宜的急诊处理是
甲公司以人民币为记账本位币，发生外币交易时采用交易日的即期汇率折算。甲公司12月20日进口一批原材料并验收入库，货款尚未支付；原材料成本为80万美元。当日即期汇率为1美元＝6．8元人民币。12月31日，美元户银行存款余额为1000万美元，按年末汇率调整前的
阅读下列材料，回答问题。现在有的学校班里开家长会都是分别进行的，好学生的家长会先开，成绩差的学生的家长会后开。曾经发生过这样一件事：有一个成绩不在前15名的学生家长推门进去参加家长会，被老师拒绝。老师说，你们的会在下一拨，先出去吧。这位家长很不好
婴儿能辨认并偏爱熟悉的人，对陌生人的偏爱减少，甚至消失，不拒绝熟悉的人离开。根据鲍尔贝的依恋发展阶段理论，该婴儿的依恋处于()
考虑价格错觉模型的货币政策。假设政府要把如下目标函数最小化：W(u，π)=u2+βπ2，其中u是实际失业率，丌是实际通货膨胀率。现在假设这个经济体的失业率和通货膨胀率之间存在如下关系：u=un－α(π－πe)，其中un是自然失业率，πe是居民的预期通货膨胀
A、Greeks.B、Arabians.C、Indians.D、Chinese.BAtonetime，whohadthecustomofkissingthehandoftheirsuperior?细节题。短文中提到Amon

最新回复(0)

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

二级VF

NCRE全国计算机二级

将Employee表中职工号为“19620426”的记录中“单位号”修改为“003”正确的SQL语句是

使用如下数据表：学生．DBF：学号(C，8)，姓名(C，6)，性别(C，2)，出生日期(@D@选课．DBF：学号(C，8)，课程号(C，3)，成绩(N，5，1)将学号为“02080110”、课程号为“102”的选课记录的成绩改

如果在SQL查询的SELECT短语中使用TOP，则应该配合使用

(1)改错题student是一个"学生"表，其中包含学号(C8)、姓名(C8)、性别(C2)、政治面目(C4)、班级(C5)等字段。考生目录下的modi1.prg程序文件的功能是显示输出所有政治面目为"群众"的"男"生的姓名和班级，每行输出一个学生的信息

假设在数据库表的表设计器中，字符型字段“性别”已被选中，正确的有效性规则设置是()。

在VisualFoxPro中，下面关于属性、事件、方法叙述错误的是()。

设有下列二叉树：对此二叉树中序遍历的结果为( )。

下列关于线性链表的描述中，正确的是()。Ⅰ、只含有一个指针域来存放下一个元素地址Ⅱ、指针域中的指针用于指向该结点的前一个或后一个结点(即前件或后件)Ⅲ、结点由两部分组成：数据域和指针域。

我国实施科教兴国战略体现的邓小平的思想是()。

流行性乙型脑炎主要在__________季节流行。

具有灭活丝氨酸蛋白酶作用的抗凝剂是

A．期、量、色、质B．量、色、质、味C．期、量、味、色D．量、质、味E．期、量、质

婴儿能辨认并偏爱熟悉的人，对陌生人的偏爱减少，甚至消失，不拒绝熟悉的人离开。根据鲍尔贝的依恋发展阶段理论，该婴儿的依恋处于()

A、Greeks.B、Arabians.C、Indians.D、Chinese.BAtonetime，whohadthecustomofkissingthehandoftheirsuperior?细节题。短文中提到Amon

设有下列二叉树：对此二叉树中序遍历的结果为(　　)。