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

admin2013-05-11 39

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

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

答案C

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

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

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

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

软考中级

相关试题推荐

GB/T19000.3—2000质量管理和质量保证标准第三部分：GB/T19001—1994在计算机软件开发、供应、安装和维护中的使用指南(idtISO9000-3：1997)。其中，“idt”是一种(8)关系。
在Linux操作系统中提供了大量的网络配置命令，其中不带参数的route命令用来查看本机的路由信息，(70)命令也可以完成该项功能。
若指令流水线把一条指令分为取指、分析和执行三部分，且三部分的时间分别是t取指=2ns，t分析=2ns，t执行=1ns。则100条指令全部执行完毕需(21)ns。
下列算法中，____________属于摘要算法。
VLAN中继协议(VTP)的作用是(23)。按照VTP协议，交换机的运行模式有(24)。如果要启动VTP动态修剪，则(25)。(24)
RMONv1只监视两层，即(1)的信息，可以有效监视每个网段，但不能分析网络全局的通信状况。RMONv2标准使得对网络的监控层次提高到(2)。它主要强调IP流量和应用程序的水平流量。RMON中，若想对网络上一段进行拥塞分析，可以从MIB组的(3)着手。
边界网关协议BGP的报文(1)传送。一个外部路由器通过发送(2)报文与另一个外部路由器建立邻居关系，如果得到应答，才能周期性地交换路由信息。(2010年上半年试题)(2)
DNS服务器进行域名解析时，若采用递归方法，发送的域名请求为__________。(2011年上半年试题)
[函数]intDeleteNode(Bitree*r，inte){Bitreep=*r，pp，s，c；while((1)){/*从树根结点出发查找键值为e的结点*/
阅读下列函数说明和C代码，回答下面问题。[说明]冒泡排序算法的基本思想是：对于无序序列(假设扫描方向为从前向后，进行升序排列)，两两比较相邻数据，若反序则交换，直到没有反序为止。一般情况下，整个冒泡排序需要进行众(1≤k≤n)趟冒泡操作，冒泡排序

随机试题

心肌梗死患者最常见的死亡原因是
机械通气的目的包括
临床上重症监护室患者最常见的感染部位是
女性，65岁，自述绝经10年，不规则阴道出血半个月，二维超声检查见官腔分离，子宫内膜增厚。该疾病与下列哪项有关
王某，女，48岁。体胖多湿多痰，恼怒之后突然昏厥，喉有痰声，呕吐涎沫，呼吸气粗，苔白腻，脉沉滑。治宜
治疗小便热涩刺痛，尿色深红，或夹有血块，小腹疼痛者。宜选用()。
根据《新巴塞尔协议》的定义，操作风险按风险类型可以分为内部操作流程、人为因素、系统因素和外部事件4种。(　　)
假定2014年末我国某商业银行的有关指标如下：贷款余额1万亿元，其中，不良贷款余额160亿元；资本净额400亿元；最大一家客户贷款总额为50亿元；全部关联客户授信为100亿元；贷款损失准备为320亿。该商业银行的拨备覆盖率为()。
收入一定表现为企业资产的增加。()
菲德勒权变理论认为．影响领导风格有效性的环境因素主要包括()。

最新回复(0)

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

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

软考中级

GB/T19000.3—2000质量管理和质量保证标准第三部分：GB/T19001—1994在计算机软件开发、供应、安装和维护中的使用指南(idtISO9000-3：1997)。其中，“idt”是一种(8)关系。

在Linux操作系统中提供了大量的网络配置命令，其中不带参数的route命令用来查看本机的路由信息，(70)命令也可以完成该项功能。

若指令流水线把一条指令分为取指、分析和执行三部分，且三部分的时间分别是t取指=2ns，t分析=2ns，t执行=1ns。则100条指令全部执行完毕需(21)ns。

下列算法中，____________属于摘要算法。

VLAN中继协议(VTP)的作用是(23)。按照VTP协议，交换机的运行模式有(24)。如果要启动VTP动态修剪，则(25)。(24)

边界网关协议BGP的报文(1)传送。一个外部路由器通过发送(2)报文与另一个外部路由器建立邻居关系，如果得到应答，才能周期性地交换路由信息。(2010年上半年试题)(2)

DNS服务器进行域名解析时，若采用递归方法，发送的域名请求为__________。(2011年上半年试题)

[函数]intDeleteNode(Bitree*r，inte){Bitreep=*r，pp，s，c；while((1)){/*从树根结点出发查找键值为e的结点*/

心肌梗死患者最常见的死亡原因是

机械通气的目的包括

临床上重症监护室患者最常见的感染部位是

女性，65岁，自述绝经10年，不规则阴道出血半个月，二维超声检查见官腔分离，子宫内膜增厚。该疾病与下列哪项有关

王某，女，48岁。体胖多湿多痰，恼怒之后突然昏厥，喉有痰声，呕吐涎沫，呼吸气粗，苔白腻，脉沉滑。治宜

治疗小便热涩刺痛，尿色深红，或夹有血块，小腹疼痛者。宜选用()。

根据《新巴塞尔协议》的定义，操作风险按风险类型可以分为内部操作流程、人为因素、系统因素和外部事件4种。( )

收入一定表现为企业资产的增加。()

菲德勒权变理论认为．影响领导风格有效性的环境因素主要包括()。

[函数]intDeleteNode(Bitreer，inte){Bitreep=r，pp，s，c；while((1)){/从树根结点出发查找键值为e的结点/

根据《新巴塞尔协议》的定义，操作风险按风险类型可以分为内部操作流程、人为因素、系统因素和外部事件4种。(　　)