以关键字比较为基础的排序算法在最坏情况下的计算时间下界为O(nlogn)。下面的排序算法中，最坏情况下计算时间可以达到O(nlogn)的是(59)；该算法采用的设计方法是(60)。

admin2005-03-20 72

问题以关键字比较为基础的排序算法在最坏情况下的计算时间下界为O(nlogn)。下面的排序算法中，最坏情况下计算时间可以达到O(nlogn)的是(59)；该算法采用的设计方法是(60)。

选项 A、归并排序
B、插入排序
C、选择排序
D、冒泡排序

答案A

解析直接插入排序、简单选择排序和冒泡排序最坏情况下计算时间可以达到O(n²)，而归并排序的时间最坏情况下可以达到O(nlogn)。而归并排序也是分治策略的一个典型应用。

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

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

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

软考中级

相关试题推荐

随机试题

最新回复(0)

以关键字比较为基础的排序算法在最坏情况下的计算时间下界为O(nlogn)。下面的排序算法中，最坏情况下计算时间可以达到O(nlogn)的是(59)；该算法采用的设计方法是(60)。

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

软考中级

请回答以下有关组网的问题1～4，并把解答填入对应栏中。设有A、B、C、D4台主机都处在同一个物理网络中，A主机的IP地址是192.155.12.112，B主机的IP地址是192.155.12.120，C主机的IP地址是192.155.12.176，D主

(1)和(2)空缺名称填写在答题纸对应的解答栏内。ADSL有哪两种IP地址的分配方式?

【说明】某单位网络结构如下图所示，其中维护部通过DDN专线远程与总部互通。…R2(config-if)#interfaceethernet0R2(config-if)#ipaddress(7)(8)R2(

两个公司希望通过Internet进行安全通信，保证从信息源到目的地之间的数据传输以密文形式出现，而且公司不希望由于在传输节点使用特殊的安全单元而增加开支，最合适的加密方式是(10)，使用的会话密钥算法应该是(11)。

DES加密算法采用的密码技术是(61)，它采用(62)bit密钥对传输的数据进行加密。著名的网络安全系统Kerberos采用的是(63)加密技术，公钥密码是(64)，常用的公钥加密算法有(65)，它可以实现加密和数字签名。

X．509证书标准是一种由发布者数字签名的用于绑定(1)和其持有者身份的数据结构。发布者是证书的颁发者，它(2)；(3)和公开密钥的绑定是证书的核心内容。它们的绑定是通过(垒)实现的。(1)

Youreallyhavetogetveryoldbeforeyourealizeyou’reold.I’minmymiddlefiftiesandIdon’tfeel【C1】______yet.However,

商业银行的提示付款期限为自汇票到期日起()天内。

下列美国人风俗叙述正确的是()。

文明执勤的要点是：谦虚谨慎，(　　)，礼貌待人，(　　)。

甲乙两人相约见面，并约定第一人到达后，等15分钟不见第二人来就可以离去。假设他们都在10点至10点半的任一时间来到见面地点，则两人能见面的概率有多大?

皇帝的陵墓集中在一起，形成“陵墓聚集制”，这是从()代开始的。

Aneweconomicspaperhassomeold-fashionedadviceforpeoplenavigatingthestressesoflife:Findaspousewhoisalsoyourb

Inrecentyears,lotsofbigeconomieshavefollowedAmerica’sleadintighteninganti-briberyenforcement.Itisrightthatbri

Iamterriblysorryfor______(忘了提前打电话取消约会).

以关键字比较为基础的排序算法在最坏情况下的计算时间下界为O(nlogn)。下面的排序算法中，最坏情况下计算时间可以达到O(nlogn)的是(59)；该算法采用的设计方法是(60)。

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

软考中级

请回答以下有关组网的问题1～4，并把解答填入对应栏中。设有A、B、C、D4台主机都处在同一个物理网络中，A主机的IP地址是192.155.12.112，B主机的IP地址是192.155.12.120，C主机的IP地址是192.155.12.176，D主

(1)和(2)空缺名称填写在答题纸对应的解答栏内。ADSL有哪两种IP地址的分配方式?

【说明】某单位网络结构如下图所示，其中维护部通过DDN专线远程与总部互通。…R2(config-if)#interfaceethernet0R2(config-if)#ipaddress(7)(8)R2(

两个公司希望通过Internet进行安全通信，保证从信息源到目的地之间的数据传输以密文形式出现，而且公司不希望由于在传输节点使用特殊的安全单元而增加开支，最合适的加密方式是(10)，使用的会话密钥算法应该是(11)。

DES加密算法采用的密码技术是(61)，它采用(62)bit密钥对传输的数据进行加密。著名的网络安全系统Kerberos采用的是(63)加密技术，公钥密码是(64)，常用的公钥加密算法有(65)，它可以实现加密和数字签名。

X．509证书标准是一种由发布者数字签名的用于绑定(1)和其持有者身份的数据结构。发布者是证书的颁发者，它(2)；(3)和公开密钥的绑定是证书的核心内容。它们的绑定是通过(垒)实现的。(1)

Youreallyhavetogetveryoldbeforeyourealizeyou’reold.I’minmymiddlefiftiesandIdon’tfeel【C1】______yet.However,

商业银行的提示付款期限为自汇票到期日起()天内。

下列美国人风俗叙述正确的是()。

文明执勤的要点是：谦虚谨慎，( )，礼貌待人，( )。

甲乙两人相约见面，并约定第一人到达后，等15分钟不见第二人来就可以离去。假设他们都在10点至10点半的任一时间来到见面地点，则两人能见面的概率有多大?

皇帝的陵墓集中在一起，形成“陵墓聚集制”，这是从()代开始的。

Aneweconomicspaperhassomeold-fashionedadviceforpeoplenavigatingthestressesoflife:Findaspousewhoisalsoyourb

Inrecentyears,lotsofbigeconomieshavefollowedAmerica’sleadintighteninganti-briberyenforcement.Itisrightthatbri

Iamterriblysorryfor______(忘了提前打电话取消约会).

文明执勤的要点是：谦虚谨慎，(　　)，礼貌待人，(　　)。