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

admin2017-09-14 65

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

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

答案D

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

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

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

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

软考中级

相关试题推荐

客户/服务器模式产生于20世纪(27)上年代，它是基于(28)的要求而发展起来的。客户/服务器模式的第一个软件产品是(29)系统，客户/服务器模式通常在(30)环境下运行，客户端的软件具有(31)。
假设某计算机具有1MB的内存，并按字节编址，为了能存取该内存各地址的内容，其地址寄存器至少需要二进制(33)位。为使4字节组成的字能从存储器中一次读出，要求存放在存储器中的字边界对齐，一个字的地址码应(34)。若存储周期为200　ns，且每个周期可访问4个
计算机执行程序所需的时间P可用P=I*CPI*T来估计，其中I是程序经编译后的机器指令数，CPI是执行每条指令所需的平均机器周期数，T为每个机器周期的时间。RISC计算机采用(13)来提高机器的速度，它的指令系统具有(14)的特点。指令控制部件的构建，(1
透明网桥可以决定网络中的路由，而网络中的各个站点均不负责路由选择。网桥具有帧过滤功能，网桥从其某一端口收到正确的数据帧后，在其地址转发表中查找该帧要到达的目的站，若查找不到，则会(243)；若要到达的目的站仍然在该端口上，则会(244)。图3.1为两个局域
()确定标准体制和标准化管理体制，规定制定标准的对象与原则，以及实施标准的要求，明确违法行为的法律责任和处罚办法。
IIS服务支持的身份验证方法中，需要利用明文在网络上传递用户名和密码的是()。
在TCP/IP网络中为各种公共服务保留的端口号范围是(55)。
以下关于cIsc(ComplexInstructionSetComputer，复杂指令集计算机)和RISC(Re-ducedInstruetionSetComputer，精简指令集计算机)的叙述中，错误的是()。
OSPF将路由器连接的物理网络划分为以下4种类型，以太网属于(1)，x．25分组交换网属于(2)。(2)
建筑物综合布线系统的干线子系统(1)，水平子系统(2)。(2010年下半年试题)(2)

随机试题

局麻药中毒引起的惊厥用下列哪种药物?()
《红楼梦》中，在宝玉挨打后，众人纷纷前来探望。请根据人物性格，判断下列哪句是薛宝钗的问候()
对于性周期的描述下列哪项错误
下列各项中正确的有()。
从质量管理角度来看，()是最重要的信息载体。
教师进修提高最经常、最普遍的形式是()。
关于统计表和统计图标题的描述正确的是
某甲与某乙有仇，遂寻机报复。一天，某甲得知某乙一人在家，便携带匕首向某乙家走去，途中猛觉不妥，刺伤或刺死某乙自己也要受法律制裁，便返回家中。某甲的行为属于()。
“激发个体潜能，充分展示个人的能力和才智”说的是组织的哪项功能?()
有甲、乙、丙三个学生，一个出生在北京，一个出生在上海，一个出生在武汉；他们中一个学国际金融专业，一个学工商管理专业，一个学外语。其中：(1)甲不是学国际金融的，乙不是学外语的。(2)学国际金融的不出生在上海。(3)学外语的出生在北京。(4)乙不出生

最新回复(0)

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

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

软考中级

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

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

IIS服务支持的身份验证方法中，需要利用明文在网络上传递用户名和密码的是()。

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

以下关于cIsc(ComplexInstructionSetComputer，复杂指令集计算机)和RISC(Re-ducedInstruetionSetComputer，精简指令集计算机)的叙述中，错误的是()。

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

建筑物综合布线系统的干线子系统(1)，水平子系统(2)。(2010年下半年试题)(2)

局麻药中毒引起的惊厥用下列哪种药物?()

《红楼梦》中，在宝玉挨打后，众人纷纷前来探望。请根据人物性格，判断下列哪句是薛宝钗的问候()

对于性周期的描述下列哪项错误

下列各项中正确的有()。

从质量管理角度来看，()是最重要的信息载体。

教师进修提高最经常、最普遍的形式是()。

关于统计表和统计图标题的描述正确的是

某甲与某乙有仇，遂寻机报复。一天，某甲得知某乙一人在家，便携带匕首向某乙家走去，途中猛觉不妥，刺伤或刺死某乙自己也要受法律制裁，便返回家中。某甲的行为属于()。

“激发个体潜能，充分展示个人的能力和才智”说的是组织的哪项功能?()