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

admin2009-02-15 56

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

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

答案A

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

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

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

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

软考中级

相关试题推荐

IEEE802.11定义了无线局域网的两种工作模式，其中的(65)模式是一种点对点连接的网络，不需要无线接入点和有线网络的支持。IEEE802.11g的物理层采用了扩频技术，工作在(66)频段。
以下是在Linux操作系统中键入ps命令后得到的进程状态信息，其中处于“僵死”状态进程的PID为(31)，若要终止处于“运行”状态的进程的父进程，可以键入命令(32)。
在异步通信中，每个字符包含1位起始位、7位数据位、1位奇偶位和2位终止位，若每秒钟传送100个字符，采用4相相位调制，则码元速率为(16)，有效数据速率为(17)。
数字证书采用公钥体制进行加密和解密。每个用户有一个私钥，用它进行(46)；同时每个用户还有一个公钥，用于(47)。X.509标准规定，数字证书由(48)发放，将其放入公共目录中，以供用户访问。X.509数字证书的签名字段是指(49)，如果用户UA从A地的发
Linux是目前较为流行的网络操作系统，如同Unix操作系统一样，它也可以通过手工编辑配置文件达到对系统进行配置的目的。在Linux网络配置文件中的几个较为重要的配置文件如下：　(61)用于存放本机主机名以及经常访问IP地址的主机名，在对IP进行域名解析时
路由信息协议RIP是内部网关协议IGP中使用得最广泛的一种基于(21)的协议，其最大优点是(22)。RIP规定数据每经过一个路由器，跳数增加1，实际使用中，一个通路上最多可包含的路由器数量是(23)，更新路由表的原则是使到各目的网络的(24)。更新路由表的
若卫星信道的数据传输率为1Mb/s，帧长为1000bit，利用卫星信道的两个站点从一方到另一方的传播时延为250ms。忽略确认帧长和处理时间，则：若帧的出错概率为0.1，而假设应答帧不出现错误，当采用停等协议时，其协议效率是(1)。若采用连续　ARQ协议，
若卫星信道的数据传输率为1Mb/s，帧长为1000bit，利用卫星信道的两个站点从一方到另一方的传播时延为250ms。忽略确认帧长和处理时间，则：若帧的出错概率为0.1，而假设应答帧不出现错误，当采用停等协议时，其协议效率是(1)。若采用连续　ARQ协议，
ADSL接入铜线的传输距离可达(50)km，通过多路复用技术，这个线路上可同时存在(51)个信道。当使用HFC方式时，用户端需要CableModem，它提供的连接是(52)的。
SNMP管理站可以通过查询RMON主机组中的(44)，从而快速找出某个接口上最新出现的主机。

随机试题

下列关于脾破裂的处理，错误的是
A．鼠疫B．流行性感冒C．百日咳D．麻风病E．流行性腮腺炎属于乙类传染病的是
食厥之主症不包括
患者，女，44岁。素有高血压病史，近两周发现项下不适，可触摸到肿块。诊断为甲状腺瘤。用药宜首选()
护士甲在参与抢救失血性休克的患者时需要电话联系上级主管医师，在执行电话医嘱时应注意
图3-85所示平面体系的几何组成为()。
2011年11月的一天，300多个孩子都在熟睡，幼儿园里突然传来几声爆炸声，紧接着浓烟就蹿进了孩子们的卧室。这惊险一幕就发生在杭州某幼儿园，好在疏散及时，孩子们平安无事。请谈谈幼儿园发生火灾的应急处理方法
幼儿将先前学会的绘画技能运用到美工活动中，这种迁移属于()。
Thefirstthingtonoticeisthatthemediawe’reallfamiliarwith—frombookstotelevisionareone-waypropositions:theypush
TherearemorethanfortyuniversitiesinBritain--nearlytwiceasmanyasin1960.Duringthe1960seight【67】newoneswerefoun

最新回复(0)

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

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

软考中级

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

以下是在Linux操作系统中键入ps命令后得到的进程状态信息，其中处于“僵死”状态进程的PID为(31)，若要终止处于“运行”状态的进程的父进程，可以键入命令(32)。

在异步通信中，每个字符包含1位起始位、7位数据位、1位奇偶位和2位终止位，若每秒钟传送100个字符，采用4相相位调制，则码元速率为(16)，有效数据速率为(17)。

ADSL接入铜线的传输距离可达(50)km，通过多路复用技术，这个线路上可同时存在(51)个信道。当使用HFC方式时，用户端需要CableModem，它提供的连接是(52)的。

SNMP管理站可以通过查询RMON主机组中的(44)，从而快速找出某个接口上最新出现的主机。

下列关于脾破裂的处理，错误的是

A．鼠疫B．流行性感冒C．百日咳D．麻风病E．流行性腮腺炎属于乙类传染病的是

食厥之主症不包括

患者，女，44岁。素有高血压病史，近两周发现项下不适，可触摸到肿块。诊断为甲状腺瘤。用药宜首选()

护士甲在参与抢救失血性休克的患者时需要电话联系上级主管医师，在执行电话医嘱时应注意

图3-85所示平面体系的几何组成为()。

2011年11月的一天，300多个孩子都在熟睡，幼儿园里突然传来几声爆炸声，紧接着浓烟就蹿进了孩子们的卧室。这惊险一幕就发生在杭州某幼儿园，好在疏散及时，孩子们平安无事。请谈谈幼儿园发生火灾的应急处理方法

幼儿将先前学会的绘画技能运用到美工活动中，这种迁移属于()。

Thefirstthingtonoticeisthatthemediawe’reallfamiliarwith—frombookstotelevisionareone-waypropositions:theypush

TherearemorethanfortyuniversitiesinBritain--nearlytwiceasmanyasin1960.Duringthe1960seight【67】newoneswerefoun

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