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

admin2016-08-23 52

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

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

答案D

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

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

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

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

二级VF

NCRE全国计算机二级

相关试题推荐

将表结构为(职工号，姓名，工资)的表Employee中所有职工的工资增加20％，正确的SOL命令是
插入一条记录到“评分”表中，歌手号、分数和评委号分别是“1001”、9．9和“105”，正确的SQL语句是
在考生文件夹下，打开资源数据库FRDB，完成如下综合应用：设计一个表单名为form、表单文件名为FR－SHOW、表单标题名为"农户资源数据浏览"的表单，其表单界面如图所示。其他要求如下：(1)为表单建立数据环境，向数据环境依次添加FR_T表(Curso
在考生文件夹下，打开学生数据库SDB，完成如下综合应用：设计一个表单名为sform的表单，表单文件名为SDISPLAY，表单的标题为"学生课程教师基本信息浏览"。表单上有一个包含三个选项卡的页框(Pageframe1)控件和一个"退出"按钮(Comman
在考生文件夹下完成如下操作：(1)打开一个名为one的表单文件，在表单设计器中将命令按钮Command1的标题修改为"开始"。(2)在考生文件夹下建立一个名为one的项目文件。(3)在项目one中建立一个名为student的数据库。(4)在项目on
设计一个表单，所有控件的属性必须在表单设计器的属性窗口中设置，表单文件名为"外汇浏览"，表单界面如下图所示：其中：（1）"输入姓名"为标签控件Label1；（2）表单标题为"外汇浏览"；（3）文本框的名称为Text1，用于输入需要查询的
在考生文件夹下有myform表单文件，将该表单设置为顶层表单，然后设计一个菜单，并将新建立的菜单应用于该表单(在表单的Load事件中运行菜单程序)。新建立的菜单文件名为mymenu，结构如下(表单、报表和退出是菜单栏中的3个菜单项)：表单浏览课程浏
在考生文件夹下完成如下操作：(1)打开项目文件salary_p，将考生文件夹下的数据库salary_db添加到该项目中。(2)在salary_db数据库中为dept表创建一个主索引(升序)，索引名和索引表达式均是"部门号"；为salarys表创建一个普
在考生目录下完成如下简单应用：(1)用SQL语句完成下列操作：将选课在5门课程以上(包括5门)的学生的学号、姓名、平均分和选课门数按平均分降序排序，并将结果存放于数据库表stu_temp(字段名为学号、姓名、平均分和选课门数)。(2)建立一个名为men
下列叙述中，正确的是()。

随机试题

在现代高等教育中，师德建设需要()。
纵江东父兄怜而王我，我何面目见之。纵：王我：
关于超声波类别的叙述，正确的是
氯丙嗪用于人工冬眠的主要机制是
患者，男，45岁。关节肌肉疼痛，屈伸不利，疼痛较剧，痛有定处，遇寒痛增，得热痛减。局部皮色不红，触之不热，舌苔薄白，脉弦紧。治疗除选用阿是穴、局部经穴外，还应选用的穴位是
牛黄的气味是
环境影响因素分析中不属于自然环境因素的是()。
自然人下落不明满几年的，利害关系人可以向人民法院申请宣告他为失踪人?()
简述司法独立原则。
李李氏，女，生于1899年，居于山东省青岛市。年过百岁的李李氏老人非常喜欢聊天，她将聊天当成生活的一部分。与人聊天时，她将许多生活中的忧愁和烦恼之事痛痛快快地“一说了之”，不再为这些忧愁和烦恼浪费精力。她将聊天当作家庭和睦的一

最新回复(0)

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

二级VF

NCRE全国计算机二级

将表结构为(职工号，姓名，工资)的表Employee中所有职工的工资增加20％，正确的SOL命令是

插入一条记录到“评分”表中，歌手号、分数和评委号分别是“1001”、9．9和“105”，正确的SQL语句是

在考生文件夹下完成如下操作：(1)打开一个名为one的表单文件，在表单设计器中将命令按钮Command1的标题修改为"开始"。(2)在考生文件夹下建立一个名为one的项目文件。(3)在项目one中建立一个名为student的数据库。(4)在项目on

在考生文件夹下完成如下操作：(1)打开项目文件salary_p，将考生文件夹下的数据库salary_db添加到该项目中。(2)在salary_db数据库中为dept表创建一个主索引(升序)，索引名和索引表达式均是"部门号"；为salarys表创建一个普

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

在现代高等教育中，师德建设需要()。

纵江东父兄怜而王我，我何面目见之。纵：王我：

关于超声波类别的叙述，正确的是

氯丙嗪用于人工冬眠的主要机制是

患者，男，45岁。关节肌肉疼痛，屈伸不利，疼痛较剧，痛有定处，遇寒痛增，得热痛减。局部皮色不红，触之不热，舌苔薄白，脉弦紧。治疗除选用阿是穴、局部经穴外，还应选用的穴位是

牛黄的气味是

环境影响因素分析中不属于自然环境因素的是()。

自然人下落不明满几年的，利害关系人可以向人民法院申请宣告他为失踪人?()

简述司法独立原则。