首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列排序方法中，最坏情况下时间复杂度(即比较次数)低于D(n2)的是( )。
下列排序方法中，最坏情况下时间复杂度(即比较次数)低于D(n2)的是( )。
admin
2019-02-11
50
问题
下列排序方法中，最坏情况下时间复杂度(即比较次数)低于D(n
2
)的是( )。
选项
A、快速排序
B、简单插入排序
C、冒泡排序
D、堆排序
答案
D
解析
对长度为n的线性表排序，常用的排序方法最坏情况的时间复杂度如下表所示。
由上表可知，时间复杂度低于D(n
2
)的排序算法是堆排序，故选择D选项。
转载请注明原文地址:https://kaotiyun.com/show/3Dep777K
本试题收录于：
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
假设某台式计算机的内存储器容量为256MB，硬盘容量为40GB。硬盘的容量是内存容量的。
在软件开发中，需求分析可以使用的工具是
电话拨号连接是计算机个人用户常用的接入因特网的方式。称为非对称数字用户线的接入技术的英文缩写是
软件按功能可以分为：应用软件、系统软件和支撑软件(或工具软件)下面属于应用软件的是
某二叉树有5个度为2的结点，则该二叉树中的叶子结点数是
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。在考生文件夹下打开文档WORD．DOCX，按照要求完成下列操作并以该文件名(WORD．DOCX)保存文档。为了使我校大学生更好地就业，
在Internet为人们提供许多服务项目，最常用的是在各Intemet站点之间漫游，浏览文本、图形和声音各种信息，这项服务称为()。
下列各设备中，全部属于计算机输出设备的一组是()。
某二叉树有5个度为2的结点，则该二叉树中的叶子结点数是（ ）。
一棵二叉树中共有80个叶子结点与70个度为1的结点，则该二叉树中的总结点数为
随机试题
A．吸气时空气经破口进入胸膜腔B．呼气时空气不能经破口排出胸膜腔C．两者皆有D．两者皆无闭合性气胸
内痔的主要症状是
神思恍惚，魂梦颠倒，心悸易惊，肢体困乏，言语无序，舌淡，苔薄白，脉沉细无力，治宜（ ）。
普萘洛尔的作用不包括
股票现金流贴现零增长模型的假设前提是()。
某企业为增值税一般纳税人。2015年12月25日，向职工发放一批自产的空气净化器作为福利，该批产品售价为10万元，生产成本为7．5万元，按计税价格计算的增值税销项税额为1．7万元。不考虑其他因素，该笔业务应确认的应付职工薪酬为()万元。(2016年
进行职业规划要看三个方面：兴趣、实际、意义，你怎么看?
设f(x)在[0，2]上连续，且f(0)=0，f(1)=1．证明：存在c∈(0，1)，使得f(c)=1－2c；
下面程序的功能是将一个字符串str的内容倒序，请填空。#inelude＜stdio．h＞#include＜strins．h＞main(){inti，j，【】;charstr[]={"12345
A、Atfive.B、Atsix.C、Ateight.D、Attwelve.C事实细节题。文章首段第三句提到“Ludwingbeganlearning...hewas8yearsoldhebegangivingpubl
最新回复
(
0
)
