首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在最坏情况下,下列排序方法中时间复杂度最小的是
在最坏情况下,下列排序方法中时间复杂度最小的是
admin
2010-03-29
48
问题
在最坏情况下,下列排序方法中时间复杂度最小的是
选项
A、冒泡排序
B、快速排序
C、插入排序
D、堆排序
答案
8
解析
在最坏情况下:冒泡排序需要的比较次数为n(n-1)/2;快速排序需要的比较次数也为n(n-1)/2:插入排序需要的比较次数也为n(n-1)/2;堆排序需要比较的次数为O(nlog
2
n)。可知,在最坏情况下,堆排序的时间复杂度最小,本题的正确答案为D。
转载请注明原文地址:https://kaotiyun.com/show/b3jp777K
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
有以下程序#include<stdio.h>main(){chara,b,c,d;scanf("%c%c",&a,&b);c=getchar();d=getchar(
下列程序的运行结果是()。#includevoidfun(int*s,int*P){staticintt=3;*p=s[t];t--;}voidmain()
数据流图中带有箭头的线段表示的是( )。
数据管理技术发展的三个阶段中,()没有专门的软件对数据进行管理。Ⅰ.人工管理阶段Ⅱ.文件系统阶段Ⅲ.数据库阶段
下列说法正确的是()。
以下关于C语言的叙述中正确的是()。
设有表示公司和员工及雇佣的三张表,员工可在多家公司兼职,其中公司C(公司号,公司名,地址,注册资本,法人代表,员工数),员工S(员工号,姓名,性别,年龄,学历),雇佣E(公司号,员工号,工资,工作起始时间)。其中表C的键为公司号,表S的键为员工号,则表E的
设序列长度为n,在最坏情况下,时间复杂度为0(log2n)的算法是()。
医院里有不同的科室,每名医生分属不同科室,则实体科室与实体医生间的联系是()。
随机试题
孙某委托吴某为代理人购买一批货物,吴某的下列行为中违反法律法规的是()。
《春风沉醉的晚上》是郁达夫的散文代表作。()
男性,50岁,慢性支气管疾患10余年,近3个月病情加重,痰中找到硫黄颗粒,右胸壁见瘘管,胸片示右下叶片状阴影,病变累及局部胸膜、胸壁,最可能的诊断是
造影时病人出现重度碘过敏反应,最有效的措施是
A、同一药物,剂型不同,其作用的快慢、强度、持续时间不同B、同一药物,制成同一剂型,由于制备工艺不同而表现不同C、同一药物,制成同一剂型,由于处方组成不同而表现不同D、同一药物,剂型不同,其副作用、毒性不同E、同一药物,
一般情况下,()的建筑工程可以不申请施工许可证。
(操作员:李主管;账套:501账套;操操作日期:2015年1月31日)修改并设置工资项目。工资表名:1月份工资表项目名称:岗位工资类型:数字长度:12小数:2
Alargenumberofcars______parkedinfrontofmyhouse.
可行性分析报告的重点内容是对建设方案的可行性分析和【】估计,最后得出分析结论。
程序设计方法要求在程序设计过程中
最新回复
(
0
)