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

admin2009-02-15 52

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

选项 A、分治法
B、贪心法
C、动态规划方法
D、回溯法

答案A

解析归并排序是一种非常稳定的排序方法，最坏情况下计算时间也可以达到　O(nlogn)。该算法采用的设计方法是分治法，分块处理。

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

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

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

软考中级

相关试题推荐

某公司网络的地址是202.100.192.0/20，要把该网络分成16个子网，则对应的子网掩码应该是(54)，每个子网可分配的主机地址数是(55)。
E1载波把32个信道按(11)方式复用在一条2.048Mb/s的高速信道上，每条话音信道的数据速率是(12)。
若一个项目由9个主要任务构成，其计划图(如下图所示)展示了任务之间的前后关系以及每个任务所需天数，该项目的关键路径是(6)，完成项目所需的最短时间是(7)天。
DHCP协议的功能是(40)。在Linux中提供DHCP服务的程序是(41)；DHCP服务将主机的MAC地址和IP地址绑定在一起的方法是在(42)文件中添加"host主机名{hardwareEthernetxx.xx.xx.xx.xx.xxfixe
安全的威胁可分为两大类，即主动攻击和被动攻击。通过截取以前的合法记录稍后重新加入一个连接，叫做重放攻击。为防止这种情况，可以采用的办法是(6)。一个计算机系统被认为是可信任的，主要从其受保护的程度而盲的，Windows　NT　4.0以上版本目前具有的安全等
若卫星信道的数据传输率为1Mb/s，帧长为1000bit，利用卫星信道的两个站点从一方到另一方的传播时延为250ms。忽略确认帧长和处理时间，则：若帧的出错概率为0.1，而假设应答帧不出现错误，当采用停等协议时，其协议效率是(1)。若采用连续　ARQ协议，
网桥是用来连接同介质局域网的关键网络设备，无需用户设置的网桥称为“透明网桥”。当网桥从某个端口收到正确的数据帧之后，将在其地址表中查找该帧要到达的目地站的MAC地址，若找不到，则(66)，若发现其也在该端口的转发表中，则(67)。当网络中的网桥形成环路时，
在内部排序中，通常要对被排序数据序列进行多趟扫描。各种排序方法有其不同的排序实施过程和(时间)复杂性。对给定的整数序列(541，132，984，746，518，181，946，314，205，827)进行从小到大的排序时，采用冒泡排序的第一趟扫描结果是(6
OSI网络管理标准定义了网管的5大功能。比如对每一个被管理对象的每一个属性设置阈值、控制阈值检查和告警的功能属于(51)；接收报警信息、启动报警程序、以各种形式发出警报的功能属于(52)；接收告警事件、分析相关信息、及时发现正在进行的攻击和可疑迹象的功能属

随机试题

男性，37岁。急刹车致使方向盘挤压上腹部16小时。上腹部、腰部及左肩持续性疼痛，伴恶心、呕吐。查体：体温38．4℃，上腹部肌紧张明显，有压痛，反跳痛不明显，无移动性浊音，肠鸣音存在。对明确诊断帮助不大的是
A．下肢腱反射无改变B．膝反射减弱或消失C．踝反射减弱或消失D．下肢病理反射征阳性L5～S1椎间盘突出
男性，52岁，既往有胃溃疡病史10余年，于劳累后突发上腹剧痛，呈刀割样，并迅速波及全腹，伴恶心、呕吐。查体：体温39℃，脉搏105次／分，腹膜刺激征(+)，肝浊音界缩小，肠鸣音减弱。该患者可能发生了
子宫在妊娠多少周可在耻骨联合上触及
给兔静脉注射50％葡萄糖5ml后，尿量增多的主要原因是
【案情】甲省A县大力公司与乙省B县铁成公司，在丙省C县签订煤炭买卖合同，由大力公司向铁成公司出售3，000吨煤炭，交货地点为C县。双方约定，因合同所生纠纷，由A县法院或C县法院管辖。合同履行中，为便于装船运输，铁成公司电话告知大力公司交货地点改为
要约应当符合()的规定。
甲家政公司专门提供家庭保洁服务，按提供保洁服务小时数向客户收取费用，收费标准为200元／小时。2018年每月发生租金、水电费、电话费等固定费用合计为40000元。甲公司有2名管理人员，负责制定工作规程、员工考勤、业绩考核等工作，每人每月固定工资为5000元
NK公司专门从事电机代加工业务，采用固定订购量系统控制库存。其中，一种关键部件的年需求量为10000件，订购单价为1000元／件，订购成本为10000元／次，单位部件的年持有成本为200元，则这种部件的经济订购批量应为()件。
位于云冈石窟附近的大型煤矿是()

最新回复(0)

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

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

软考中级

某公司网络的地址是202.100.192.0/20，要把该网络分成16个子网，则对应的子网掩码应该是(54)，每个子网可分配的主机地址数是(55)。

E1载波把32个信道按(11)方式复用在一条2.048Mb/s的高速信道上，每条话音信道的数据速率是(12)。

若一个项目由9个主要任务构成，其计划图(如下图所示)展示了任务之间的前后关系以及每个任务所需天数，该项目的关键路径是(6)，完成项目所需的最短时间是(7)天。

DHCP协议的功能是(40)。在Linux中提供DHCP服务的程序是(41)；DHCP服务将主机的MAC地址和IP地址绑定在一起的方法是在(42)文件中添加"host主机名{hardwareEthernetxx.xx.xx.xx.xx.xxfixe

男性，37岁。急刹车致使方向盘挤压上腹部16小时。上腹部、腰部及左肩持续性疼痛，伴恶心、呕吐。查体：体温38．4℃，上腹部肌紧张明显，有压痛，反跳痛不明显，无移动性浊音，肠鸣音存在。对明确诊断帮助不大的是

A．下肢腱反射无改变B．膝反射减弱或消失C．踝反射减弱或消失D．下肢病理反射征阳性L5～S1椎间盘突出

男性，52岁，既往有胃溃疡病史10余年，于劳累后突发上腹剧痛，呈刀割样，并迅速波及全腹，伴恶心、呕吐。查体：体温39℃，脉搏105次／分，腹膜刺激征(+)，肝浊音界缩小，肠鸣音减弱。该患者可能发生了

子宫在妊娠多少周可在耻骨联合上触及

给兔静脉注射50％葡萄糖5ml后，尿量增多的主要原因是

要约应当符合()的规定。

NK公司专门从事电机代加工业务，采用固定订购量系统控制库存。其中，一种关键部件的年需求量为10000件，订购单价为1000元／件，订购成本为10000元／次，单位部件的年持有成本为200元，则这种部件的经济订购批量应为()件。

位于云冈石窟附近的大型煤矿是()

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