首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在最坏情况下,下列排序方法中时间复杂度最小的是______。
在最坏情况下,下列排序方法中时间复杂度最小的是______。
admin
2010-02-13
67
问题
在最坏情况下,下列排序方法中时间复杂度最小的是______。
选项
A、冒泡排序
B、快速排序
C、插入排序
D、堆排序
答案
D
解析
在最坏情况下:冒泡排序、快速排序和插入排序需要的比较次数均为n(n-1)/2,堆排序需要比较的次数为O(n1og
2
n)。可知,在最坏情况下,堆排序的时间复杂度最小,本题的正确答案为选项D。
转载请注明原文地址:https://kaotiyun.com/show/JpjZ777K
本试题收录于:
程序员上午基础知识考试题库软考初级分类
0
程序员上午基础知识考试
软考初级
相关试题推荐
某学校要在教学楼A和教学楼B时间组建局域冈,而教学楼A和教学楼B之间的距离超过了电缆的最大限制长度,则采用如下(62)办法解决。
在蜂窝移动通信系统中,多址接入方法主要有频分多址接入,时分多址接入和(20)。
若Web站点是基于ⅡS建设,而且Web站点内容位于NTFS分区时,有4种方法可以限制用户的访问权限。下列不是限制用户的访问权限的方法是(59)。
现采用4级流水线结构分别完成一条指令的取指、指令译码和取数、运算以及送回运算结果4个基本操作,每步的操作时间依次为60ns、100ns、50ns和70ns。该流水线的操作周期应为(50)ns。若有一小段程序需要用20条基本指令完成(这些指令完全适合于在流水
现采用4级流水线结构分别完成一条指令的取指、指令译码和取数、运算以及送回运算结果4个基本操作,每步的操作时间依次为60ns、100ns、50ns和70ns。该流水线的操作周期应为(50)ns。若有一小段程序需要用20条基本指令完成(这些指令完全适合于在流水
软件工程标准的类型是多方面的。它可能包括(61)(如方法、技术和度量等)、(62)(如需求、设计、部件、描述、计划和报告等)、(63)(如职别、道德准则、认证、特许和课程等)以及(64)(如术语、表示法和语言等)。
若进程P1正在运行,操作系统强行撤下P1进程所占用的CPU,让具有更高优先级的进程P2运行,这种调度方式称为(7),此时P1进程处于(8)状态。(9)将CPU的时间分成若干个时间片轮流地为各个用户服务。
若Web站点是基于IIS建设,而且Web站点内容位于NTFS分区时,有4种方法可以限制用户的访问权限。下列不是限制用户的访问权限的方法是(52)。
若Web站点是基于IIS建设,而且Web站点内容位于NTFS分区时,有4种方法可以限制用户的访问权限。下列不是限制用户的访问权限的方法是(59)。
随机试题
在市场上,成交量大、质量标准和等级规格不易标准化及容易变质的商品,习惯上都采用________的方式进行批发交易。
曲线的拐点为_______.
下列护理质量标准中哪项是正确的
企业现金清查中,经检查仍无法查明原因的现金溢余,经批准后应计入()。
按照国际惯例,大多数长期借款合同中,为防止借款企业偿债能力下降,都严格限制借款企业租赁固定资产的规模,其目的有()。
下列不属于新建物业承接查验的计划准备的是()。
产品生产者必须设置独立的质量检验机构的原因包括()。
习近平总书记指出:“不忘本来才能开辟未来,善于继承才能更好创新。”同时阐述了我们民族的“根”和“魂”是()。
李某与张某发生矛盾,李某扬言当晚必将放火烧掉张某房屋。张某知道李某的倔脾气,言出必行,肯定李某必然来放火烧房。同时张某为了除掉其妻,当晚故意将其妻灌醉,并将房门反锁,让人以为屋主外出。李某依其所言,当晚10点放火将张某房屋烧毁,同时也烧死了张妻。李某、张某
Whatisthewoman’sreply?
最新回复
(
0
)