对n个元素的数组进行(63)，其平均时间复杂度和最坏情况下的时间复杂度都是O(nlogn)。

admin2017-09-14 30

问题对n个元素的数组进行(63)，其平均时间复杂度和最坏情况下的时间复杂度都是O(nlogn)。

选项 A、希尔排序
B、快速排序
C、堆排序
D、选择排序

答案C

解析本题考查排序算法。
希尔排序的时间复杂度约为O(n^1.4)。
快速排序在最坏情况下的时间复杂度为O(n²)。
选择排序的时间复杂度为O(n²)。
无论在什么情况下，堆排序的时间复杂度都是O(nlogn)。

转载请注明原文地址:https://kaotiyun.com/show/x8RZ777K

本试题收录于：软件设计师上午基础知识考试题库软考中级分类

软件设计师上午基础知识考试

软考中级

相关试题推荐

下面叙述中正确的是(16)。不是进程调度时机的是(17)。多道程序系统中，当(18)时，进程从执行状态转变为就绪状态。系统中有4个并发进程，都需要某类资源3个。试问该类资源最少为(19)个时，不会因竞争该资源而发生死锁。若P/V操作的信号量S的初值为3，则
文件的存取方法依赖于(6)。文件的存储管理实际上是对(7)的管理。文件系统在创建一个文件时，为它建立一个(8)。如果文件系统中存在两个文件重名，则不应采用(9)。按照记录存入文件的先后次序排序并查找，排列顺序与记录的内容无关，这是指(10)。
文件的存取方法依赖于(6)。文件的存储管理实际上是对(7)的管理。文件系统在创建一个文件时，为它建立一个(8)。如果文件系统中存在两个文件重名，则不应采用(9)。按照记录存入文件的先后次序排序并查找，排列顺序与记录的内容无关，这是指(10)。
现采用四级流水线结构分别完成一条指令的取指、指令译码和取数、运算以及送回运算结果四个基本操作，每步操作时间依次为60ns、100ns、50ns和70ns。该流水线的操作周期应为(20)ns。若有一小段程序需要用20条基本指令完成(这些指令完全适合于在流水线
现采用四级流水线结构分别完成一条指令的取指、指令译码和取数、运算以及送回运算结果四个基本操作，每步操作时间依次为60ns、100ns、50ns和70ns。该流水线的操作周期应为(20)ns。若有一小段程序需要用20条基本指令完成(这些指令完全适合于在流水线
计算机执行程序所需的时间P可用P=I*CPI*T来估计，其中I是程序经编译后的机器指令数，CPI是执行每条指令所需的平均机器周期数，T为每个机器周期的时间。RISC计算机采用(13)来提高机器的速度，它的指令系统具有(14)的特点。指令控制部件的构建，(1
计算机执行程序所需的时间P可用P=I*CPI*T来估计，其中I是程序经编译后的机器指令数，CPI是执行每条指令所需的平均机器周期数，T为每个机器周期的时间。RISC计算机采用(13)来提高机器的速度，它的指令系统具有(14)的特点。指令控制部件的构建，(1
IEEE802.5令牌环(Token　Ring)网是一种通过令牌运行的网络，在这种网络中，时延是由(228)决定。要保证环网的正常运行，环的时延必须有一个最低限度，即(229)。但是采用增加电缆长度的方法可以人为地增加时延。设有某一个令牌环网长度为400米
帧中继在OSI第二层以简化的方式传送数据，帧中继网的虚电路建立在(223)，在用户平面采用的协议是(224)。这种网络实施以帧为单位的信息传送。网络不进行纠错、重发、流量控制等。但增加了拥塞控制功能。如果沿着帧传送方向出现了拥塞，则把帧地址字段中的，(22

随机试题

女性，40岁，月经量增多，月经周期缩短2年。妇科检查，子宫增大约妊娠3个月大小，质硬，凹凸不平，双附件(-)，最可能的诊断是
()是指对被继承人死亡时遗留的财产总额征收遗产税的制度。
下列各项中，应计入应交税费的有()。
某公司的有关资料如下：(1)息税前利润为1000万元。(2)所得税税率为33%。(3)长期负债400万元，均为长期债券，平均利息率10%。(4)发行股数60万股(每股面值1元)，每股账面价值10元，当前市价32.5元。
胡锦涛同志在中央党校省部级干部进修班发表重要讲话时强调：加强社会建设，要以解决人民最关心、最直接、最现实的利益问题为重点，使经济发展成果更多地体现到改善民生上。这体现了()。①党全心全意为人民服务的宗旨②立党为公、执政为民的理念③党代表中国最
作为一名人民警察，你怎样看待群体性事件?
中国特色社会主义制度的重要支柱和社会主义市场经济体制的根基是：
当人们遇到危险情况时，机体的植物神经系统中的()会产生“或战或逃”的反应，使机体处在()状态。
简单介绍国民政府时期的大学院和大学区制。
Thefollowingparagraphsaregiveninawrongorder.ForQuestions41-45,youarerequiredtoreorganizetheseparagraphsintoa

最新回复(0)

对n个元素的数组进行(63)，其平均时间复杂度和最坏情况下的时间复杂度都是O(nlogn)。

软件设计师上午基础知识考试

软考中级

女性，40岁，月经量增多，月经周期缩短2年。妇科检查，子宫增大约妊娠3个月大小，质硬，凹凸不平，双附件(-)，最可能的诊断是

()是指对被继承人死亡时遗留的财产总额征收遗产税的制度。

下列各项中，应计入应交税费的有()。

某公司的有关资料如下：(1)息税前利润为1000万元。(2)所得税税率为33%。(3)长期负债400万元，均为长期债券，平均利息率10%。(4)发行股数60万股(每股面值1元)，每股账面价值10元，当前市价32.5元。

作为一名人民警察，你怎样看待群体性事件?

中国特色社会主义制度的重要支柱和社会主义市场经济体制的根基是：

当人们遇到危险情况时，机体的植物神经系统中的()会产生“或战或逃”的反应，使机体处在()状态。

简单介绍国民政府时期的大学院和大学区制。

Thefollowingparagraphsaregiveninawrongorder.ForQuestions41-45,youarerequiredtoreorganizetheseparagraphsintoa