首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在最坏情况下,下列排序方法中时间复杂度最小的是
在最坏情况下,下列排序方法中时间复杂度最小的是
admin
2010-03-29
29
问题
在最坏情况下,下列排序方法中时间复杂度最小的是
选项
A、冒泡排序
B、快速排序
C、插入排序
D、堆排序
答案
8
解析
在最坏情况下:冒泡排序需要的比较次数为n(n-1)/2;快速排序需要的比较次数也为n(n-1)/2:插入排序需要的比较次数也为n(n-1)/2;堆排序需要比较的次数为O(nlog
2
n)。可知,在最坏情况下,堆排序的时间复杂度最小,本题的正确答案为D。
转载请注明原文地址:https://jikaoti.com/ti/rDW0FFFM
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
有以下程序:#include<stdio.h>structst{intx,y;}data[2]={1,10,2,20};main(){structst*P=data:printf("%d",1)一>y);print
设有以下程序段inty;y=rand()%30+1;则变量y的取值范围是
算法的有穷性是指()。
在数据管理技术发展的三个阶段中,数据共享最好的是( )。
算法的有穷性是指()。
以下程序中函数f的功能是:当flag为1时,进行由小到大排序;当flag为0时,进行由大到小排序。#includevoidf(intb[],intlq,intflag){inti,j,t;for(
下列说法正确的是()。
数据管理技术发展的三个阶段中,()没有专门的软件对数据进行管理。I.人工管理阶段II.文件系统阶段III.数据库阶段
数据库系统在其内部具有3级模式,用来描述数据库中全体数据的全局逻辑结构和特性的是()。
随机试题
派出所民警小李在办理一起吸毒案件时,将违法行为人传唤到公安机关询问查证。询问查证的时间不得超过();情况复杂,依照《治安管理处罚法》规定可能适用行政拘留处罚的,询问查证的时间不得超过()。
系统软件包括操作系统、_______等。
抗可溶性抗原的抗血清要长期保存,理想的方法是A.4℃B.低温C.加叠氮钠D.真空干燥E.液氮罐保存
下列哪项不是联合用药治疗高血压的优点
同一债权既有保证又有物的担保,债务人不履行到期债务的,如果保证责任约定不明确,债权人可以向任一担保人追偿。()
人的发展的现实根基与资源是()
Finally,otherpeoplemaygiveusinstrumentalsupport—financialaid,materialresources,andneededservices—thatreducesstres
Internet的开放有弊也有利。公开源码软件的出现等在一定程度上缓解了盗版问题。最重要的是,商业软件发行商也开始利用Internet作为发行和保护软件的渠道。、除了免费的补丁和升级程序下载外,还使用了许可证管理软件实现通过Internet销售软件。圣天诺
Motorwaysare,nodoubtthesafestroadsinBritain.Mile【41】mile,vehicleforvehicle,youaremuch【42】likelytobekilledors
HowtoBuildYourVocabularyEffectivelyVocabularyisthefoundationoflearningalanguage.Withoutit,noneoftheskills
最新回复
(
0
)