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

admin2017-09-14 45

问题以比较为基础的排序算法在最坏情况下的计算时间下界为(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)。
发展容错技术可提高计算机系统的可靠性。利用元件冗余可保证在局部有故障情况下系统正常工作。带有热备份的系统称为(34)系统。它是(35)，因此只要有一个子系统能正常工作，整个系统就能正常工作。当子系统只能处于正常工作和不工作两种状态时，我们可以采用图4.20
在多道程序系统中，为了保证公共变量的完整性，各进程应互斥进入相关临界区。所谓临界区，是指(21)。多道程序的引入主要是为了(22)。操作系统采用SPOOLing技术提高了(23)的利用率。在操作系统中，(24)是以时间换取空间的技术。系统出现死锁的原因是(
内部网关协议IGP运行在自治系统内部的各个路由器之间。最初的ICP是(218)，它执行(219)。当网络规模扩大时，该算法传送的路由信息太多，增加了网络负载，后来又出现了执行最短路径优先算法IGP。按照这种协议，每个路由器向网络中的其他路由器发布(220)
关于路由器，下列说法中错误的是()。
CMM模型将软件过程的成熟度分为5个等级，在()使用定量分析来不断地改进和管理软件过程。
在TCP/IP网络中为各种公共服务保留的端口号范围是(55)。
某逻辑电路有两个输入分别为X和Y，其输出端为Z。当且仅当两个输入端X和Y同时为0时，输出Z才为0，则该电路输出Z的逻辑表达式为()。
为保持存储信息不丢失，在动态存储器件的存储电路中必须有些(22)。
某用户得到的网络地址范围为110．15．0．0～110．15．7．0，这个地址块可以用(1)表示，其中可以分配(2)个可用主机地址。(2)

随机试题

王国维在《人间词话》中指出“明月照积雪”、“大江流日夜”、“中天悬明月”、“长河落日圆”等，“此种境界，可为千古壮观”。这里他从外在形式上分析的审美形态是()
散文的特点就在于以自由灵活的形式，达到________的审美特色。
患者，女，46岁。反复上腹部疼痛5年，近几日上述症状再发，疼痛位于上腹中部，多在进餐后出现，2～3小时后逐渐缓解，下次进食后疼痛再次出现，并有反酸、嗳气。最可能的诊断是
医生初诊一名已确诊的晚期肝癌患者，他妥当的做法应是
在一定范围内通过研究使用药物的每个人的全部资料，以提供没有偏性的抽样人群，而计算药物不良反应发生率通过独特方式把各种信息连接起来，以发现与药物有关的事件
LIMS就是完成与实验室活动密切相关，用于收集、处理、记录、报告、存储或检索实验室活动数据和信息。是实验室活动及其管理的信息化工具。()
我国现在的政策规定，事业法人可用自有资金、流动资金和有权自行支配的预算外资金进行证券投资。()
固定制造费用的能量差异是()。
Manyareawareofthetremendouswasteofenergyinourenvironment,butfailtotakeadvantageofstraightforwardopportunities
近几天没有在家，去南方【143】了一个评审会，会中与一些评委在酒后【144】了一些感受，对我有启发的是：应先考虑好“失”，然后再去“得”。

最新回复(0)

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

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

软考中级

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

CMM模型将软件过程的成熟度分为5个等级，在()使用定量分析来不断地改进和管理软件过程。

在TCP/IP网络中为各种公共服务保留的端口号范围是(55)。

某逻辑电路有两个输入分别为X和Y，其输出端为Z。当且仅当两个输入端X和Y同时为0时，输出Z才为0，则该电路输出Z的逻辑表达式为()。

为保持存储信息不丢失，在动态存储器件的存储电路中必须有些(22)。

某用户得到的网络地址范围为110．15．0．0～110．15．7．0，这个地址块可以用(1)表示，其中可以分配(2)个可用主机地址。(2)

王国维在《人间词话》中指出“明月照积雪”、“大江流日夜”、“中天悬明月”、“长河落日圆”等，“此种境界，可为千古壮观”。这里他从外在形式上分析的审美形态是()

散文的特点就在于以自由灵活的形式，达到________的审美特色。

患者，女，46岁。反复上腹部疼痛5年，近几日上述症状再发，疼痛位于上腹中部，多在进餐后出现，2～3小时后逐渐缓解，下次进食后疼痛再次出现，并有反酸、嗳气。最可能的诊断是

医生初诊一名已确诊的晚期肝癌患者，他妥当的做法应是

在一定范围内通过研究使用药物的每个人的全部资料，以提供没有偏性的抽样人群，而计算药物不良反应发生率通过独特方式把各种信息连接起来，以发现与药物有关的事件

LIMS就是完成与实验室活动密切相关，用于收集、处理、记录、报告、存储或检索实验室活动数据和信息。是实验室活动及其管理的信息化工具。()

我国现在的政策规定，事业法人可用自有资金、流动资金和有权自行支配的预算外资金进行证券投资。()

固定制造费用的能量差异是()。

Manyareawareofthetremendouswasteofenergyinourenvironment,butfailtotakeadvantageofstraightforwardopportunities

近几天没有在家，去南方【143】了一个评审会，会中与一些评委在酒后【144】了一些感受，对我有启发的是：应先考虑好“失”，然后再去“得”。