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

admin2019-06-12 51

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

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

答案D

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

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

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

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

软考中级

相关试题推荐

下面列出的4种快速以太网物理层标准中，采用4B5B编码技术的是()。
下列千兆以太网标准中，传输距离最短的是()。
Windows操作系统下可以通过安装(36)组件来提供FTP服务。
TCP段头的最小长度是(27)字节。
关于单模光纤，下面的描述中错误的是(15)________________。
文档的编制在网络项目开发工作中占有突出的地位。下列有关网络工程文档的叙述中，不正确的是__________。(2008年下半年试题)
下面D类地址中，可用于本地子网作为组播地址分配的是(1)，一个组播组包含4个成员，当组播服务发送信息时需要发出(2)个分组。(2)
IGRP和EIGRP是CiSCO公司开发的路由协议，它们采用的路由度量方法是__________。(2010年下半年试题)
软件设计的主要任务是设计软件的结构、过程和模块，其中软件结构设计的主要任务是要确定(11)。
私网地址用于企业内部IP地址分配，网络标准规定的私网地址有(52)。

随机试题

设为连接O(0，0)，A(0，1)，B(1，2)的圆弧段，则(ey+x)dx+(xey－2y)dy=________．
A、四肢无力，血钾减低B、四肢无力，脑脊液蛋白细胞分离C、四肢无力，手套、袜套样感觉障碍D、四肢无力，休息后减轻，活动后加重E、四肢无力，肩胛带骨盆带萎缩重症肌无力
在脑出血等颅内顺应性降低的病人，在打开脑膜之前除哪种药物均可使用?()
某市政公司承包某路段的改建工程，全长2．5km，工期为当年7月至次年2月。该路段为四快二慢主干道，道路结构层：机动车道20cm石灰土底基层，45cm二灰碎石基层，9cm粗、4cm细沥青混凝土面层；非机动车道为20cm石灰土底基层，30cm二灰碎石基层，6c
1998年，瑞蚨祥被国内贸易部命名为“中华老字号”()
下列关于可再生能源的说法，错误的是()。
一位伟人曾经说过：“人生所有的履历都应排在勇于负责的精神之后。”在责任的内在力量的驱使下，一种崇高的使命感和归属感油然而生。一个企业管理者说：“如果你能真正钉好一颗纽扣，这应该比你缝制出一件粗制滥造的衣服更有价值。”尽职尽责地对待自己的工作，无论自己的工作
阅读以下说明，回答问题。【说明】某公司内部搭建了一个小型的局域网，拓扑图如图2一1所示。公司内部拥有主机约120台，用C类地址段192．168．100．0/24。采用一台Linux服务器作为接入服务器，服务器内部局域网接口地址为192．198．
BigBenis______BigBenisin______
Mergersandtakeoversmeantheactivitiesthattwoormorebusinessesjointogetherandoperateasoneorganization.Mergersus

最新回复(0)

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

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

软考中级

下面列出的4种快速以太网物理层标准中，采用4B5B编码技术的是()。

下列千兆以太网标准中，传输距离最短的是()。

Windows操作系统下可以通过安装(36)组件来提供FTP服务。

TCP段头的最小长度是(27)字节。

关于单模光纤，下面的描述中错误的是(15)________________。

文档的编制在网络项目开发工作中占有突出的地位。下列有关网络工程文档的叙述中，不正确的是__________。(2008年下半年试题)

下面D类地址中，可用于本地子网作为组播地址分配的是(1)，一个组播组包含4个成员，当组播服务发送信息时需要发出(2)个分组。(2)

IGRP和EIGRP是CiSCO公司开发的路由协议，它们采用的路由度量方法是__________。(2010年下半年试题)

软件设计的主要任务是设计软件的结构、过程和模块，其中软件结构设计的主要任务是要确定(11)。

私网地址用于企业内部IP地址分配，网络标准规定的私网地址有(52)。

设为连接O(0，0)，A(0，1)，B(1，2)的圆弧段，则(ey+x)dx+(xey－2y)dy=________．

A、四肢无力，血钾减低B、四肢无力，脑脊液蛋白细胞分离C、四肢无力，手套、袜套样感觉障碍D、四肢无力，休息后减轻，活动后加重E、四肢无力，肩胛带骨盆带萎缩重症肌无力

在脑出血等颅内顺应性降低的病人，在打开脑膜之前除哪种药物均可使用?()

1998年，瑞蚨祥被国内贸易部命名为“中华老字号”()

下列关于可再生能源的说法，错误的是()。

BigBenis______BigBenisin______

Mergersandtakeoversmeantheactivitiesthattwoormorebusinessesjointogetherandoperateasoneorganization.Mergersus

BigBenisBigBenisin