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

admin2017-09-14 30

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

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

答案D

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

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

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

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

软考中级

相关试题推荐

对移动臂硬磁盘来说，移臂调度的目的是将移动臂移动到(11)。对磁盘的驱动调度来说，旋转调度的目的是(12)。常用移臂调度算法有先来先服务、最短寻找时间优先和(13)。磁盘上的文件以(14)为单位进行读/写。磁带上的文件一般只能(15)。
用并行处理技术可以缩短计算机的处理时间。所谓并行性，是指(25)。可以采用多种措施来提高计算机系统的并行性，它们可分成三类，即(26)。提供专门用途的一类并行处理机(亦称阵列处理机)以(27)方式工作，它适用于(28)。多处理机是目前较高性能计算机的基本结
在数据的两种交换方式中，分组交换与线路交换相比，最大的优点是(238)，最大的缺点是(239)。设待传送数据总长度为L位、分组长度为P位，其中头部开销长度为H位，源节点到目的节点之间的链路数为h，每个链路上的延迟时间为D秒，数据传输率为B位/秒，线路交换和
IEEE802.5令牌环(Token　Ring)网是一种通过令牌运行的网络，在这种网络中，时延是由(228)决定。要保证环网的正常运行，环的时延必须有一个最低限度，即(229)。但是采用增加电缆长度的方法可以人为地增加时延。设有某一个令牌环网长度为400米
以下关于边界网关协议BGP4的叙述中，不正确的是()。
在Linux系统中，用户组加密后的口令存储在()文件中。
对象模型表示静态的、结构化的系统数据性质，描述系统的静态结构。它从现实世界实体的相互关系的角度来描述、表现对象间的相互关系。该模型主要关心系统中对象的结构、属性和操作，使用了______　的工具来刻画。
下面的描述中属于工作区子系统区域范围的是________________。
在DNS服务器中的________________资源记录定义了区域的邮件服务器及其优先级。

随机试题

凝血酶原时间(PT)，超过正常对照多少为异常
关于滞留流产声像图特点错误的是
下列不属于宫颈癌相关危险因素的是
以下是慢性腹泻的病生类型，除了
背景资料：　　某会议中心新建会议楼工程，为保证室内外装饰效果，经研究决定，装修工程采取单独招标，独立开发，采用公开招标的形式确定施工队伍，建设单位与施工单位按照《建设工程施工合同(示范文本)》签订了装饰装修施工合同。招标阶段，在招标文件中明确了部分条款：
某企业认为某公安机关对其采取扣押、冻结财产的行政行为违法，遂向上级公安机关提出了复议申请。上级公安机关审查复核后认为，其下级公安机关的该行为违法，依法作出了予以撤销的决定。这是一种公安执法()监督。
附加刑可以独立使用。()
简述立法的特征。
以下各种图形中，表示连续性资料频数分布的是()。
注意：下面出现的“考生文件夹”均为C:\wexam\25160002。请根据以下各小题的要求设计VisualBasic应用程序(包括界面和代码)。(1)在名称为Form1的窗体上建立1个名称为Op1的单选按钮数组，含3个单选按钮，它们的标

最新回复(0)

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

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

软考中级

以下关于边界网关协议BGP4的叙述中，不正确的是()。

在Linux系统中，用户组加密后的口令存储在()文件中。

对象模型表示静态的、结构化的系统数据性质，描述系统的静态结构。它从现实世界实体的相互关系的角度来描述、表现对象间的相互关系。该模型主要关心系统中对象的结构、属性和操作，使用了______ 的工具来刻画。

下面的描述中属于工作区子系统区域范围的是________________。

在DNS服务器中的________________资源记录定义了区域的邮件服务器及其优先级。

凝血酶原时间(PT)，超过正常对照多少为异常

关于滞留流产声像图特点错误的是

下列不属于宫颈癌相关危险因素的是

以下是慢性腹泻的病生类型，除了

某企业认为某公安机关对其采取扣押、冻结财产的行政行为违法，遂向上级公安机关提出了复议申请。上级公安机关审查复核后认为，其下级公安机关的该行为违法，依法作出了予以撤销的决定。这是一种公安执法()监督。

附加刑可以独立使用。()

简述立法的特征。

以下各种图形中，表示连续性资料频数分布的是()。

注意：下面出现的“考生文件夹”均为C:\wexam\25160002。请根据以下各小题的要求设计VisualBasic应用程序(包括界面和代码)。(1)在名称为Form1的窗体上建立1个名称为Op1的单选按钮数组，含3个单选按钮，它们的标

对象模型表示静态的、结构化的系统数据性质，描述系统的静态结构。它从现实世界实体的相互关系的角度来描述、表现对象间的相互关系。该模型主要关心系统中对象的结构、属性和操作，使用了______　的工具来刻画。