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

admin2016-08-23 79

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

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

答案D

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

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

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

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

二级VF

NCRE全国计算机二级

相关试题推荐

使用如下数据表：学生．DBF：学号(C，8)，姓名(C，6)，性别(C，2)，出生日期(@D@选课．DBF：学号(C，8)，课程号(C，3)，成绩(N，5，1)将学号为“02080110”、课程号为“102”的选课记录的成绩改
设有读者(借书证号，单位，姓名，职称)和借阅(借书证号，图书编号，借书日期，还书日期)表，查询所有“工程师”读者借阅过的图书编号，正确的SQL语句是
查询2009年被借过书的图书编号和借书日期，正确的SQL语句是
打开考生文件夹下的SELLDB数据库，完成如下综合应用：创建一个标题名为"部门销售查询"、表单名为Form1、文件名为XS的表单，如下图所示。表单要求如下：向该表单中添加两个标签、两个文本框、一个表格和两个命令按钮。(1)两个标签对象标
在考生文件夹下，完成如下综合应用：建立如图所示表单，表单完成一个计算器的功能。表单文件名和表单控件名均为calculator，表单标题为"计算器"。表单运行时，分别在操作数1(Label1)和操作数2(Label2)下的文本框(分别为Text1和Tex
在考生文件夹下完成如下简单应用：(1)在建立的"外汇管理"数据库中，通过视图设计器建立满足如下要求的视图：1)视图依次包含列Currency_sl.姓名、Rate_exchange.外币名称、Currency_sl.持有数量和表达式Rate_excha
在考生文件夹下有myform表单文件，将该表单设置为顶层表单，然后设计一个菜单，并将新建立的菜单应用于该表单(在表单的Load事件中运行菜单程序)。新建立的菜单文件名为mymenu，结构如下(表单、报表和退出是菜单栏中的3个菜单项)：表单浏览课程浏
在考生文件夹下，打开招生数据库SDB，完成如下综合应用：(1)创建文件名为form的表单，将表单标题改为：录取研究生。(2)在表单中设计"录取"和"退出"两个按钮。两个按钮功能分别如下：1)在"录取"按钮(Command1)中，编写程序，查询总成绩大
(1)扩展VisualFoxPro基类Form，创建一个名为MyForm的自定义表单类。自定义表单类保存在名为myclasslib的类库中。自定义表单类MyForm需满足以下要求：1)其AutoCenter属性的默认值为.T.。2)其Closable
下列叙述中正确的是()。

随机试题

动静脉瘘的超声表现不包括
骨盆测量值异常的是
甲电气公司与乙运输公司订立了一份运输合同，约定由乙公司将甲公司的价值一百万元的电气运往丙公司。乙公司委托个体运输户张某代运。由于当天下大雨，张某不能按时将货送到，便就宿于某旅馆，张某为省钱不将车停在旅馆车库，而将车停在河堤旁。当晚山洪暴发，冲倒张的车辆，致
下列关于资源税的表述项目中，说法错误的有(　　)。
南朝齐、梁间思想家范缜提出了“形神相即，形质神用”论，以下说法符合该理论的是()。
阅读材料．根据要求完成教学设计任务。材料一《义务教育物理课程标准(2011年版)》关于“凸透镜”的内容要求为：“认识凸透镜的会聚作用和凹透镜的发散作用。探究并知道凸透镜成像的规律。了解凸透镜成像规律的应用。”材料二义务教育八年级物理某版
在处理共产党与民主党派的关系上，毛泽东首倡的方针是()。
[*]
小李是东方公司的会计，利用自己所学的办公软件进行记账管理，为节省时间，同时又确保记账的准确性，她使用Excel编制了2014年3月员工工资表。Excel．xlsx。请你根据下列要求帮助小李对该工资表进行整理和分析(提示：本题中若出现排序问题则采用升序方式
【B1】【B2】

最新回复(0)

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

二级VF

NCRE全国计算机二级

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

设有读者(借书证号，单位，姓名，职称)和借阅(借书证号，图书编号，借书日期，还书日期)表，查询所有“工程师”读者借阅过的图书编号，正确的SQL语句是

查询2009年被借过书的图书编号和借书日期，正确的SQL语句是

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

(1)扩展VisualFoxPro基类Form，创建一个名为MyForm的自定义表单类。自定义表单类保存在名为myclasslib的类库中。自定义表单类MyForm需满足以下要求：1)其AutoCenter属性的默认值为.T.。2)其Closable

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

动静脉瘘的超声表现不包括

骨盆测量值异常的是

下列关于资源税的表述项目中，说法错误的有( )。

南朝齐、梁间思想家范缜提出了“形神相即，形质神用”论，以下说法符合该理论的是()。

在处理共产党与民主党派的关系上，毛泽东首倡的方针是()。

[*]

【B1】【B2】

下列关于资源税的表述项目中，说法错误的有(　　)。