首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在最坏情况下，下列排序方法中时间复杂度最小的是
在最坏情况下，下列排序方法中时间复杂度最小的是
admin
2010-12-16
33
问题
在最坏情况下，下列排序方法中时间复杂度最小的是
选项
A、冒泡排序
B、快速排序
C、插入排序
D、堆排序
答案
D
解析
在最坏情况下：冒泡排序需要的比较次数为n(n-1)/2；快速排序需要的比较次数也为n(n-1)/2；插入排序需要的比较次数也为 n(n-1)2；堆排序需要比较的次数为O(nlog
2
n)。可知，在最坏情况下，堆排序的时间复杂度最小，本题的正确答案为D。
转载请注明原文地址:https://kaotiyun.com/show/4Ojp777K
本试题收录于：
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
关于程序中的注释，以下叙述正确的是
有以下程序#include＜stdio．h＞main(){FILE*fp；inti＝20,j＝30，k，n；fp=fopen(’’d1．dat’’，’’w’’)；fprintf(fp,’’％d\n’’，i)；fprintf(fp,’’％d
软件需求分析阶段的工作，可以分为四个方面：需求获取、编写需求规格说明书、需求评审和()。
有以下程序#include＜stdio.h＞main(){int*p,x=100;p=&x;x=*p+10;printf("%d\n",x);}程序运行后的输出结果是
请编写函数fun，它的功能是：计算并输出n(包括n)以内能被5或9整除的所有自然数的倒数之和。例如，在主函数中从键盘给n输入20后，输出为：s=0．583333。注意：要求11的值不大于100。部分源程序在文件PROG1．C中。请勿改动主函
在数据库系统的内部结构体系中，索引属于()。
逻辑模型是面向数据库系统的模型，下面属于逻辑模型的是()。
我们所写的每条C语句，经过编译最终都将转换成二进制的机器指令。关于转换以下说法错误的是
测试的，目的是暴露错误，评价程序的可靠性；而【】的目的是发现错误的位置并改正错误。
随机试题
ThemajorityofpeopleinScotlandareinfavorbreakingawayfromtherestoftheUKandbecomingindependent,accordingtoap
男性，28岁。体力劳动时突然出现剧烈头痛，难以忍受，急送医院。体检：神清，颅神经正常，四肢活动正常，颈有抵抗，克氏征阳性，最可能的诊断为
要比较甲、乙两厂某工种工人某职业病患病萃的高低，采取标准化法的原理是
关于乳酸循环的叙述，不正确的是
某企业外部融资占销售增长的百分比为5％，若上年营业收入为1000万元，预计营业收入增加200万元，则相应外部应追加的融资额为()万元。
下列关于企业内部劳动规则的说法错误的是()。
沉没成本是指已经付出且不可收回的成本。沉没成本是由过去的决策或环境决定的，它所造成的成本是不能由现在或将来的任何决策而改变的。根据上述定义，下列不涉及沉没成本的是()。
并发操作可能会产生数据不一致，用什么方法能避免这些不一致的情况?一——
信息传输的安全应保证信息在网络传输的过程中不被泄漏和不被攻击，下列哪些属于在网络中攻击的方法?Ⅰ．复制信息 Ⅱ．剪裁信息 Ⅲ．窃听信息
WhenCarlyFiorinabecameHewlett-Packard’sfirstfemalechiefexecutiveofficer,theexistenceofherhousehusband,FrankFiori
最新回复
(
0
)
