以比较为基础的排序算法在最坏情况下的计算时间下界为(55)。

admin2017-09-14 20

问题以比较为基础的排序算法在最坏情况下的计算时间下界为(55)。

选项 A、O(n)
B、O(n²)
C、O(logn)
D、O(nlogn)

答案D

解析此问题考查以比较为基础的排序算法的时间复杂度分析，利用二元树可以证明对任何以关键字比较为基础的排序算法，最坏情况的计算时间下界都为O(nlogn)，如归并排序算法。

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

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

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

软考中级

相关试题推荐

公开密钥方法的主要优点之一是(1)。RSA算法的基础是(2)。当N个用户采用公开密钥方法进行通信时，系统中共有(3)个密钥，每个用户要小心保管好(4)个密钥，为了防止用户否认他们曾经通过计算机发送过的文件，较方便的方法是利用公开密钥的方法完成(5)。
现采用四级流水线结构分别完成一条指令的取指、指令译码和取数、运算以及送回运算结果四个基本操作，每步操作时间依次为60ns、100ns、50ns和70ns。该流水线的操作周期应为(20)ns。若有一小段程序需要用20条基本指令完成(这些指令完全适合于在流水线
一台PC计算机系统启动时，首先执行的是(36)，然后加载(37)。在设备管理中，虚拟设备的引入和实现是为了充分利用设备，提高系统效率，采用(38)来模拟低速设备(输入机或打印机)的工作。已知A、B的值和表达式A2/(5A+B)的求值过程，且A、B已
在数据的两种交换方式中，分组交换与线路交换相比，最大的优点是(238)，最大的缺点是(239)。设待传送数据总长度为L位、分组长度为P位，其中头部开销长度为H位，源节点到目的节点之间的链路数为h，每个链路上的延迟时间为D秒，数据传输率为B位/秒，线路交换和
根据尼奎斯特定理，如果带宽为3KHZ，信道没有噪声的，传输二进制信号时能够达到的极限数据传输率为(233)。一个带宽为3KHZ、信噪比为30dB的信道，能够达到的极限数据传输率为(234)。上述结果表明，(235)。为了保证传输质量，为达到3KbpS。的数
内部网关协议IGP运行在自治系统内部的各个路由器之间。最初的ICP是(218)，它执行(219)。当网络规模扩大时，该算法传送的路由信息太多，增加了网络负载，后来又出现了执行最短路径优先算法IGP。按照这种协议，每个路由器向网络中的其他路由器发布(220)
关于路由器，下列说法中错误的是()。
下列叙述中正确的是(97)。
OSPF将路由器连接的物理网络划分为以下4种类型，以太网属于(1)，x．25分组交换网属于(2)。(2)
ping远程网络主机的IP地址得到反应，可以确认__________。

随机试题

你所在的小区开了一间棋牌室，有居民反映该棋牌室扰民，领导让你负责处理此事，你应该怎么做?
RA患者常表现的体征是
下列关于糖皮质激素抗炎作用的正确叙述是
案例2009年4月2日16时左右，A钢铁集团P型钢有限公司热风炉建设工地热风炉吊盘在提升作业时，发生高空坠落事故，导致5人死亡。2009年4月2日下午，C安装有限公司施工员武某在P型钢有限公司1号热风炉施工现场，安排吊车提升1号热风炉吊
下列职业健康安全管理体系的要素中，属于一级要素的是()。
前门大栅栏，由北京最早的大观楼电影院，上映过中国最早的电影“定军山”，大观楼因此获得了“中国电影诞生地”的荣誉称号。()
请认真阅读下列材料，并按要求作答。请根据上述材料完成下列任务：简述课堂与课后作业的类型及其基本操作方式。
以下选项不属于社会法部门的是()
设有如下事件过程：PrivateSubCommand1_Click()DimaPrivateFunctionfun(x，y)AsIntegera=Array(12，3，8，5，10，3，5，9，2，4)
Theauthorcompares______oftheonlinesaletotheeffectofneutronbombattack.AccordingtoMaryMeeker,______.

最新回复(0)

以比较为基础的排序算法在最坏情况下的计算时间下界为(55)。

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

软考中级

关于路由器，下列说法中错误的是()。

下列叙述中正确的是(97)。

OSPF将路由器连接的物理网络划分为以下4种类型，以太网属于(1)，x．25分组交换网属于(2)。(2)

ping远程网络主机的IP地址得到反应，可以确认__________。

你所在的小区开了一间棋牌室，有居民反映该棋牌室扰民，领导让你负责处理此事，你应该怎么做?

RA患者常表现的体征是

下列关于糖皮质激素抗炎作用的正确叙述是

下列职业健康安全管理体系的要素中，属于一级要素的是()。

前门大栅栏，由北京最早的大观楼电影院，上映过中国最早的电影“定军山”，大观楼因此获得了“中国电影诞生地”的荣誉称号。()

请认真阅读下列材料，并按要求作答。请根据上述材料完成下列任务：简述课堂与课后作业的类型及其基本操作方式。

以下选项不属于社会法部门的是()

设有如下事件过程：PrivateSubCommand1_Click()DimaPrivateFunctionfun(x，y)AsIntegera=Array(12，3，8，5，10，3，5，9，2，4)

Theauthorcompares______oftheonlinesaletotheeffectofneutronbombattack.AccordingtoMaryMeeker,______.

Theauthorcomparesoftheonlinesaletotheeffectofneutronbombattack.AccordingtoMaryMeeker,.