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

admin2019-06-12 34

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

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

答案D

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

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

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

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

软考中级

相关试题推荐

设信号的波特率为1000Baud，信道支持的最大数据速率为2000b/s，则信道采用的调制技术为()。
采用CSMA／CD协议的基带总线，其段长为1000m，中间没有中继器，数据速率为10Mb／s，信号传播速度为200m／ps，为了保证在发送期间能够检测到冲突，则该网络上的最小帧长应为__________比特。(2011年下半年试题)
ARP协议的作用是由IP地址求MAC地址，ARP请求是广播发送，ARP响应是(25)发送。
Linux系统中，下列关于文件管理命令Cp与mv说法正确的是______。
以下关于层次化网络设计的叙述中，错误的是_____________。
8个9600b/s的信道按时分多路复用在一条线路上传输，在统计TDM情况下，假定每个子信道有80%的时间忙，复用线路的控制开销为5%，那么复用线路的带宽为(15)。
在结构化分析方法中，数据字典是重要的文档。对加工的描述是数据字典的组成内容之一，常用的加工描述方法(14)。
进度安排的常用图形描述方法有Gantt图和PERT图。Gantt图不能清晰地描述(1)；PERT图可以给出哪些任务完成后才能开始另一些任务。下图所示的PERT图中，事件6的最晚开始时刻是(2)。(2010年上半年试题)(2)
阅读以下说明，回答问题1、问题2和问题3。[说明]某单位正在使用一套C/S模式的应用软件系统，现在需要升级为B/S应用模式，但需要保持业务的连续性。开发人员提出用WebService作为中间层的接口进行开发。

随机试题

稀硝酸与硫化亚铁反应，有硫化氢气体放出。()
适逢五一假期到来，吉林市的吴一欲携其家人到湖南张家界景区旅游，在多方比较之后，选择中国青年旅行社的五一张家界三日游，后到该社驻吉林市分社以家庭身份签订了旅游合同一份，合同约定由中国青年旅行社为吴一一家买入一份旅游意外责任险，由于五一期间到张家界旅游人数过多
A．干扰素BB．IL-3C．转化生长因子βD．血小板生成素E．肿瘤坏死因子α早期造血因子
患者，男性，70岁，有阻塞性肺气肿史。咳脓痰伴气急加重2周。今晨起神志恍惚。体检：嗜睡，口唇青紫，两肺湿啰音，心率116次／分，血压185／105mmHg。最可能的诊断是
[2008年第143题]按照现行
关于导线网平差方法的选择，必须全面考虑导线的()、()和()要求等因素，导线构成环形，应采用环形平差。
下列关于反应时实验论述正确的有()
A、很懒B、很浪费C、会打扮D、生活得很舒服D
TheRailwayStation
Volumeshavebeenwrittenabouttechnology’sabilitytoconnectpeople.Butburyingone’snoseinabookhasalwaysbeensomewha

最新回复(0)

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

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

软考中级

设信号的波特率为1000Baud，信道支持的最大数据速率为2000b/s，则信道采用的调制技术为()。

采用CSMA／CD协议的基带总线，其段长为1000m，中间没有中继器，数据速率为10Mb／s，信号传播速度为200m／ps，为了保证在发送期间能够检测到冲突，则该网络上的最小帧长应为__________比特。(2011年下半年试题)

ARP协议的作用是由IP地址求MAC地址，ARP请求是广播发送，ARP响应是(25)发送。

Linux系统中，下列关于文件管理命令Cp与mv说法正确的是______。

以下关于层次化网络设计的叙述中，错误的是_____________。

8个9600b/s的信道按时分多路复用在一条线路上传输，在统计TDM情况下，假定每个子信道有80%的时间忙，复用线路的控制开销为5%，那么复用线路的带宽为(15)。

在结构化分析方法中，数据字典是重要的文档。对加工的描述是数据字典的组成内容之一，常用的加工描述方法(14)。

进度安排的常用图形描述方法有Gantt图和PERT图。Gantt图不能清晰地描述(1)；PERT图可以给出哪些任务完成后才能开始另一些任务。下图所示的PERT图中，事件6的最晚开始时刻是(2)。(2010年上半年试题)(2)

阅读以下说明，回答问题1、问题2和问题3。[说明]某单位正在使用一套C/S模式的应用软件系统，现在需要升级为B/S应用模式，但需要保持业务的连续性。开发人员提出用WebService作为中间层的接口进行开发。

稀硝酸与硫化亚铁反应，有硫化氢气体放出。()

A．干扰素BB．IL-3C．转化生长因子βD．血小板生成素E．肿瘤坏死因子α早期造血因子

患者，男性，70岁，有阻塞性肺气肿史。咳脓痰伴气急加重2周。今晨起神志恍惚。体检：嗜睡，口唇青紫，两肺湿啰音，心率116次／分，血压185／105mmHg。最可能的诊断是

[2008年第143题]按照现行

关于导线网平差方法的选择，必须全面考虑导线的()、()和()要求等因素，导线构成环形，应采用环形平差。

下列关于反应时实验论述正确的有()

A、很懒B、很浪费C、会打扮D、生活得很舒服D

TheRailwayStation

Volumeshavebeenwrittenabouttechnology’sabilitytoconnectpeople.Butburyingone’snoseinabookhasalwaysbeensomewha