首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在最坏情况下，下列排序方法中时间复杂度最小的是
在最坏情况下，下列排序方法中时间复杂度最小的是
admin
2010-12-16
27
问题
在最坏情况下，下列排序方法中时间复杂度最小的是
选项
A、冒泡排序
B、快速排序
C、插入排序
D、堆排序
答案
D
解析
在最坏情况下：冒泡排序需要的比较次数为n(n-1)/2；快速排序需要的比较次数也为n(n-1)/2；插入排序需要的比较次数也为 n(n-1)2；堆排序需要比较的次数为O(nlog
2
n)。可知，在最坏情况下，堆排序的时间复杂度最小，本题的正确答案为D。
转载请注明原文地址:https://jikaoti.com/ti/RYW0FFFM
本试题收录于：
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
若有以下程序：#includemain(){inti，sum；for(i=1；i＜6；i++)sum+=i；printf("％d＼n"，sum)；}则程序运行后的输出结果是()。
有以下程序：#includevoidfun(int*a，int*b){int*c；c=a；a=b；b=c；}main(){intx=3，y=5，*p=&x，*q=&y；
若要建立下图所示的存储结构，以下正确的程序段是（）。
若有以下定义：intx[10]，*pt=x；则对x数组元素的正确引用是()。
设有关键码序列(Q，G，M，Z，A，N，B，P，X，H，Y，S，T，L，K，E)，采用堆排序法进行排序，经过初始建堆后关键码值B在序列中的序号是()。
逻辑模型是面向数据库系统的模型，下面属于逻辑模型的是()。
下面关于编译预处理的命令行中，正确的是()。
对于长度为n的线性表，在最坏情况下，下列各排序法所对应的比较次数中正确的是()。
以下关于算法的叙述中错误的是()。
下面的程序在编译时产生错误，其出错原因是()。#include＜stdio．h＞main(){int1case；floatprintF；printf("请输入2个数：")；sc
随机试题
与2%普鲁卡因比较，以下哪项不是2%利多卡因的特点()
下列不应免征房产税的有()。
如果某数的补码是11111111，那么这个数是()。
狭义的贷款主体包括()。
在上市公司治理实践中，董事会成员中的独立董事经常被视为重要的组成部分。保证独立董事能够行使监督职责的关键因素包括()。
某广告公司(小规模纳税人)2016年3月发生销售额(不含税，下同)62万元，另因发生服务中止而退还给服务接受方销售额15万元，则该广告公司3月应纳增值税()。
我国现行《宪法》明确规定，人民行使国家权力的机关是()(2011年非法学综合课单选第20题)
科学研究中使用的形式语言和日常生活中的自然语言有很大的不同，形式语言看起来像天书，远离大众，只有一些专业人士才能理解和运用。但其实这是一种误解，自然语言和形式语言的关系就像肉眼与显微镜的关系，肉眼的视域广阔，可以从整体上把握事物的信息；显微镜可以帮助人们看
在改革开放和社会主义现代化建设的新时期，保持党的先进性的根本是()。
Smoking,whichmaybeapleasureforsomepeople,isaserioussourceofdiscomforttotheirfellows.(1)_____,medicalauthorit
最新回复
(
0
)
