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

admin2013-05-11 60

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

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

答案C

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

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

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

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

软考中级

相关试题推荐

为了推动多媒体会议系统的发展，ITU组织制订了一系列标准，其中(64)标准适用于无线网WLAN会议通信。
下面关于．RS-232-C标准的描述中，正确的是____________。
要将一个IP地址为206．17．45．0的网络分解为多个子网，每个子网要25个主机ID并要求尽可能多的子网。指定子网掩码为__________。
IEEE802．11定义了无线局域网的两种工作模式，其中的(1)模式是一种点对点连接的网络，不需要无线接入点和有线网络的支持。IEEE802．11g的物理层采用了扩频技术，工作在(2)频段。(2008年上半年试题)(2)
IEEE802．11i标准增强了WLAN的安全性。下面关于802．11i的描述中，错误的是________。(2008年下半年试题)
下面关于曼彻斯特编码的叙述中，错误的是__________。(2010年下半年试题)
数字签名中基于公开密钥算法的签名称为通用签名。其利用了(1)。签名方首先利用其(2)对报文或报文的(3)加密，然后将密文作为签名，连同相应的明文一同传给验证方。验证方利用签名方的(4)对密文进行解密，并对这两个明文比较，由于不同的非对称密钥对同一报
(1)是计算机系统之间通信的层次、各对等层的通信协议以及相邻层间接口的集合。(2)是计算机网络和分布式系统在相互通信的对等层实体间交换信息所必须遵守的规则集合。(3)研究如何设计和构造协议规范，以及如何将所设计和构造的协议规范快速、准确、低成本地转化为
(1)data　effectively　is　crucial　for　success　in　today’s　competitive　environment.　Managers　must　know　how　to　use　a　variety　of　tools.
(71)data　effectively　is　crucial　for　success　in　today’s　competitive　environment.　Managers　must　know　how　to　use　a　variety　of　tools

随机试题

Ⅰ型超敏反应导致的血管变化是
五行相克的关系中，恐“所胜”的情志是
以下属于资产类会计科目的有()。
全国银行间市场债券回购结算方式中，见券付款指在首次交收日完成债券质押登记后，逆回购方按合同约定将资金划至正回购方指定账户的交收方式。()
根据《企业国有资产法》规定，履行出资人职责机构的主要职责有()。
1005×10061006-1006×10051005=?
2012年，河北省全省科技经费投入保持增长态势。其中，全省财政科学技术支出为44．7亿元，比上年增加11．5亿元，增长34．68％；财政科学技术支出占地方财政支出的比重为1．10％。除此之外，全省投入研究与试验发展经费245．8亿元，比上年增加44．4亿元
设函数f(u，v)具有二阶连续偏导数，函数g(y)连续可导，且g(y)在y＝1处取得极值g(1)＝2．求复合函数z＝f(χg(y)，χ＋y)的二阶混合偏导数在点(1，1)处的值．
项目章程应在项目计划之前公布。以下关于项目章程的叙述中，不正确的是：_______(1)。通常项目章程应由________(2)发布。(2)
Whatisthepurposeofthemessage?

最新回复(0)

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

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

软考中级

为了推动多媒体会议系统的发展，ITU组织制订了一系列标准，其中(64)标准适用于无线网WLAN会议通信。

下面关于．RS-232-C标准的描述中，正确的是____________。

要将一个IP地址为206．17．45．0的网络分解为多个子网，每个子网要25个主机ID并要求尽可能多的子网。指定子网掩码为__________。

IEEE802．11定义了无线局域网的两种工作模式，其中的(1)模式是一种点对点连接的网络，不需要无线接入点和有线网络的支持。IEEE802．11g的物理层采用了扩频技术，工作在(2)频段。(2008年上半年试题)(2)

IEEE802．11i标准增强了WLAN的安全性。下面关于802．11i的描述中，错误的是________。(2008年下半年试题)

下面关于曼彻斯特编码的叙述中，错误的是__________。(2010年下半年试题)

(1)data effectively is crucial for success in today’s competitive environment. Managers must know how to use a variety of tools.

(71)data effectively is crucial for success in today’s competitive environment. Managers must know how to use a variety of tools

Ⅰ型超敏反应导致的血管变化是

五行相克的关系中，恐“所胜”的情志是

以下属于资产类会计科目的有()。

全国银行间市场债券回购结算方式中，见券付款指在首次交收日完成债券质押登记后，逆回购方按合同约定将资金划至正回购方指定账户的交收方式。()

根据《企业国有资产法》规定，履行出资人职责机构的主要职责有()。

1005×10061006-1006×10051005=?

设函数f(u，v)具有二阶连续偏导数，函数g(y)连续可导，且g(y)在y＝1处取得极值g(1)＝2．求复合函数z＝f(χg(y)，χ＋y)的二阶混合偏导数在点(1，1)处的值．

项目章程应在项目计划之前公布。以下关于项目章程的叙述中，不正确的是：_______(1)。通常项目章程应由________(2)发布。(2)

Whatisthepurposeofthemessage?

(1)data　effectively　is　crucial　for　success　in　today’s　competitive　environment.　Managers　must　know　how　to　use　a　variety　of　tools.

(71)data　effectively　is　crucial　for　success　in　today’s　competitive　environment.　Managers　must　know　how　to　use　a　variety　of　tools

项目章程应在项目计划之前公布。以下关于项目章程的叙述中，不正确的是：_(1)。通常项目章程应由__(2)发布。(2)