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

admin2016-08-23 40

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

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

答案D

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

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

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

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

二级VF

NCRE全国计算机二级

相关试题推荐

在SQL语句中，删除一条记录采用的命令是
在考生文件夹下，完成如下综合应用(所有控件的属性必须在表单设计器的属性窗口中设置)：设计一个文件名和表单名均为myform的表单，其中有一个标签Label1(日期)、一个文本框Text1和两个命令按钮Command1("查询")和Commad2("退出"
(1)在考生文件夹下打开数据库Ecommerce，并将考生文件夹下的自由表OrderItem添加到该数据库。(2)为表OrderItem创建一个主索引，索引名为PK，索引表达式为"会员号＋商品号"；再为表OrderItem创建两个普通索引(升序)，其中一
在考生文件夹下，完成如下操作：(1)打开"学生管理"数据库，并从中永久删除"学生"表。(2)建立一个自由表"教师"，表结构如下：编号　字符型　(8)姓名　字符型　(10)性别　字符型　(2)职称　字符型　(8)(3)利用查询设计器建立一个查询
(1)编写SELECT语句，从orders（订单）表中统计2007年各月份签订的订单数。统计结果依次包含"月份"和"订单数"两个字段，并按月份升序排序，统计结果存放在tableone表中。最后要执行SELECT语句，并将该SELECT语句存放在命令文件po
在考生文件夹下完成如下操作：(1)建立数据库orders_manage；(2)将自由表employee和orders添加到新建的orders_manage数据库中；(3)表employee与表orders具有一对多联系，为建立两表之间的联系建立必要的
在考生目录下完成如下操作：(1)创建一个新的项目sdb_p，并在该项目中创建数据库sdb。(2)将考生文件夹下的自由表student和sc添加到sdb数据库中。(3)在sdb数据库中建立表course，表结构如下：字段名　　类型　　　宽度课程号　
在以下关于“查询”的叙述中，正确的是()。
在VisualFoxPro中，容器层次中的对象引用属性parent的含义是指()。
下列关于二叉树的叙述中，正确的是(　　)。

随机试题

老孙是农村五保供养对象，守着自己的老房子，平时种菜、喂鸡，感觉生活很安逸。县里推行农村五保集中供养后，镇人民政府工作人员动员老孙入住敬老院集中供养。根据《农村五保供养工作条例》，下列关于老孙供养形式的说法，正确的是()。
设函数z=f(u，v)，u=xy，v=y，其中f具有连续偏导数，则.
8个月婴儿，体重8kg，腹泻4天，每天10余次，尿很少，精神委靡，呼吸深长，皮肤发花，弹性差，前囟、眼眶明显凹陷，肢冷脉弱，心率160次／分，心音低钝首先确定第1天的补液总量为
妊娠禁用的中成药是
桥梁灌注桩钻孔施工，最广泛应用于卵石、漂石地质条件下的施工机械是()。
中国信托登记有限责任公司的设立的重要的意义包括()。
“心诚则灵，心不诚则不灵”的说法是()。
全球气候变暖是世界各国所关注的问题，大气中能产生温室效应的气体已经发现有30种，其中，()是造成温室效应的元凶。
根据《行政处罚法》的规定，违法事实确凿且有法定依据，对公民处以()以下罚款的行政处罚的，可以当场作出行政处罚决定。
教育现代化的目的最终是实现()

最新回复(0)

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

二级VF

NCRE全国计算机二级

在SQL语句中，删除一条记录采用的命令是

在考生文件夹下，完成如下综合应用(所有控件的属性必须在表单设计器的属性窗口中设置)：设计一个文件名和表单名均为myform的表单，其中有一个标签Label1(日期)、一个文本框Text1和两个命令按钮Command1("查询")和Commad2("退出"

(1)在考生文件夹下打开数据库Ecommerce，并将考生文件夹下的自由表OrderItem添加到该数据库。(2)为表OrderItem创建一个主索引，索引名为PK，索引表达式为"会员号＋商品号"；再为表OrderItem创建两个普通索引(升序)，其中一

在考生文件夹下，完成如下操作：(1)打开"学生管理"数据库，并从中永久删除"学生"表。(2)建立一个自由表"教师"，表结构如下：编号 字符型 (8)姓名 字符型 (10)性别 字符型 (2)职称 字符型 (8)(3)利用查询设计器建立一个查询

(1)编写SELECT语句，从orders（订单）表中统计2007年各月份签订的订单数。统计结果依次包含"月份"和"订单数"两个字段，并按月份升序排序，统计结果存放在tableone表中。最后要执行SELECT语句，并将该SELECT语句存放在命令文件po

在考生文件夹下完成如下操作：(1)建立数据库orders_manage；(2)将自由表employee和orders添加到新建的orders_manage数据库中；(3)表employee与表orders具有一对多联系，为建立两表之间的联系建立必要的

在考生目录下完成如下操作：(1)创建一个新的项目sdb_p，并在该项目中创建数据库sdb。(2)将考生文件夹下的自由表student和sc添加到sdb数据库中。(3)在sdb数据库中建立表course，表结构如下：字段名 类型 宽度课程号

在以下关于“查询”的叙述中，正确的是()。

在VisualFoxPro中，容器层次中的对象引用属性parent的含义是指()。

下列关于二叉树的叙述中，正确的是( )。

设函数z=f(u，v)，u=xy，v=y，其中f具有连续偏导数，则.

8个月婴儿，体重8kg，腹泻4天，每天10余次，尿很少，精神委靡，呼吸深长，皮肤发花，弹性差，前囟、眼眶明显凹陷，肢冷脉弱，心率160次／分，心音低钝首先确定第1天的补液总量为

妊娠禁用的中成药是

桥梁灌注桩钻孔施工，最广泛应用于卵石、漂石地质条件下的施工机械是()。

中国信托登记有限责任公司的设立的重要的意义包括()。

“心诚则灵，心不诚则不灵”的说法是()。

全球气候变暖是世界各国所关注的问题，大气中能产生温室效应的气体已经发现有30种，其中，()是造成温室效应的元凶。

根据《行政处罚法》的规定，违法事实确凿且有法定依据，对公民处以()以下罚款的行政处罚的，可以当场作出行政处罚决定。

教育现代化的目的最终是实现()

在考生目录下完成如下操作：(1)创建一个新的项目sdb_p，并在该项目中创建数据库sdb。(2)将考生文件夹下的自由表student和sc添加到sdb数据库中。(3)在sdb数据库中建立表course，表结构如下：字段名　　类型　　　宽度课程号　

下列关于二叉树的叙述中，正确的是(　　)。