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

admin2017-09-14 58

问题以比较为基础的排序算法在最坏情况下的计算时间下界为(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)。
客户/服务器模式产生于20世纪(27)上年代，它是基于(28)的要求而发展起来的。客户/服务器模式的第一个软件产品是(29)系统，客户/服务器模式通常在(30)环境下运行，客户端的软件具有(31)。
假设某计算机具有1MB的内存，并按字节编址，为了能存取该内存各地址的内容，其地址寄存器至少需要二进制(33)位。为使4字节组成的字能从存储器中一次读出，要求存放在存储器中的字边界对齐，一个字的地址码应(34)。若存储周期为200　ns，且每个周期可访问4个
在数据的两种交换方式中，分组交换与线路交换相比，最大的优点是(238)，最大的缺点是(239)。设待传送数据总长度为L位、分组长度为P位，其中头部开销长度为H位，源节点到目的节点之间的链路数为h，每个链路上的延迟时间为D秒，数据传输率为B位/秒，线路交换和
根据尼奎斯特定理，如果带宽为3KHZ，信道没有噪声的，传输二进制信号时能够达到的极限数据传输率为(233)。一个带宽为3KHZ、信噪比为30dB的信道，能够达到的极限数据传输率为(234)。上述结果表明，(235)。为了保证传输质量，为达到3KbpS。的数
IEEE802.5令牌环(Token　Ring)网是一种通过令牌运行的网络，在这种网络中，时延是由(228)决定。要保证环网的正常运行，环的时延必须有一个最低限度，即(229)。但是采用增加电缆长度的方法可以人为地增加时延。设有某一个令牌环网长度为400米
()确定标准体制和标准化管理体制，规定制定标准的对象与原则，以及实施标准的要求，明确违法行为的法律责任和处罚办法。
软件开发过程中，抽取和整理用户需求并建立问题域精确模型的过程叫______。
建筑物综合布线系统中的工作区子系统是指__________。(2009年下半年试题)
ns服务身份验证方式中，安全级别最低的是(29)。

随机试题

简述我国社会主义建设发展战略的战略目标、战略步骤和战略重点。
患者，女性，46岁。因患类风漫关节炎长期服泼尼松30mg／d。今起出现发热，伴气急、咳嗽、痰多，肺部闻及湿啰音，胸片示双肺弥漫性渗出性改变，动脉血气分析示PaO245mmHg，PaCO235mmHg，拟诊ARDS。患者试脱机后第2天又出现呼吸费力，并出
体层摄影中X线管的运动方式不包括
盾构机构的基本构造是由()构成的。
(　　)属于人寿保险客户服务的特别内容。
统计报表的法定标识包括()。
商业银行最主要的资金来源是()。
非结构式问卷与结构式问卷的主要区别在哪里?
设求
Whattimeisitnow?

最新回复(0)

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

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

软考中级

客户/服务器模式产生于20世纪(27)上年代，它是基于(28)的要求而发展起来的。客户/服务器模式的第一个软件产品是(29)系统，客户/服务器模式通常在(30)环境下运行，客户端的软件具有(31)。

()确定标准体制和标准化管理体制，规定制定标准的对象与原则，以及实施标准的要求，明确违法行为的法律责任和处罚办法。

软件开发过程中，抽取和整理用户需求并建立问题域精确模型的过程叫______。

建筑物综合布线系统中的工作区子系统是指__________。(2009年下半年试题)

ns服务身份验证方式中，安全级别最低的是(29)。

简述我国社会主义建设发展战略的战略目标、战略步骤和战略重点。

体层摄影中X线管的运动方式不包括

盾构机构的基本构造是由()构成的。

( )属于人寿保险客户服务的特别内容。

统计报表的法定标识包括()。

商业银行最主要的资金来源是()。

非结构式问卷与结构式问卷的主要区别在哪里?

设求

Whattimeisitnow?

(　　)属于人寿保险客户服务的特别内容。