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

admin2009-02-15 86

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

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

答案A

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

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

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

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

软考中级

相关试题推荐

下面关于802.1q协议的说明中正确的是(59)。
若某计算机系统由两个部件串联构成，其中一个部件的失效率为7×10-6/小时。若不考虑其他因素的影响，并要求计算机系统的平均故障间隔时间为105小时，则另一个部件的失效率应为(1)/小时。
某公司网络的地址是202.100.192.0/20，要把该网络分成16个子网，则对应的子网掩码应该是(54)，每个子网可分配的主机地址数是(55)。
在下图所示的树型文件系统中，方框表示目录，圆圈表示文件，“/”表示路径中的分隔符，“/”在路径之首时表示根目录。图中，(8)。假设当前目录是A2，若进程A以如下两种方式打开文件f1：方式①fd1=open("(9)/f2"，o_RDONLY
在Windows中运行(28)命令后得到如下图所示的结果，该信息表明主机的以太网网卡(29)，图中224.0.0.0是(30)。
若卫星信道的数据传输率为1Mb/s，帧长为1000bit，利用卫星信道的两个站点从一方到另一方的传播时延为250ms。忽略确认帧长和处理时间，则：若帧的出错概率为0.1，而假设应答帧不出现错误，当采用停等协议时，其协议效率是(1)。若采用连续　ARQ协议，
在网络体系结构中，第N层协议利用(24)提供的服务向(25)提供服务。对等实体是指(26)。数据在同一个系统自上层传到下层，这种数据格式称为(27)。IEEE802局域网协议的结构提供对高层的支持，屏蔽了具体的媒体和访问控制方法。为连到局域网上的端系统提供
一个带宽为3kHz、没有噪声的信道传输二进制信号时能够达到的极限数据数率为(14)。一个带宽为3kHz、信噪比为30dB的信道能够达到的极限数据传输率为(15)。上述结果表明，(16)。根据奈奎斯特第一定理可知，为了保证传输质量，达到3kb/s的数据传
下面有关NTFS文件系统优点的描述中，(51)是不正确的。要把FAT32分区转换为NTFS分区，并且保留原分区中的所有文件，不可行的方法是(52)。
计算机网络结构化综合布线系统是美国贝尔实验室推出的基于星形拓扑结构的模块化系统。结构化布线系统有许多优点，但不包括(56)。

随机试题

要了解直观性教学的内在规律、因果关系，应选择的研究方法是()
男，47岁。扩张型心肌病患者从事每天日常活动即出现心悸、气短症状，休息后即缓解。其心功能分级应为
背景资料某机电安装工程公司承接某汽车厂重型压力机车问机电设备安装工程，工程内容包括：设备监造，压力机的就位安装、压力管道安装、电气工程、自动控制工程和单机试运行等。其中压力机最高22．5m，单件最重为105t。合同工期为4个月。合同约定，工期每推
石灰属于()。
下列属于凭证控制中的选项是()。
现行宪法规定，我国是工人阶级领导的以工农联盟为基础的()。
()已经成为当今世界各国中央银行调控货币政策的常用工具。
设函数，则f(10)(1)=___________．
考生文件夹下，“samp1．accdb”数据库文件中已建立表对象“tEmp”。试按以下操作要求，完成对表“tEmp”的编辑修改和操作：设置“聘用时间”字段的默认值为系统当前年1月1号。
Anewstudyshowsthatstudentslearnmuchbetterthroughanactive,iterative(反复的)processthatinvolvesworkingthroughtheirm

最新回复(0)

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

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

软考中级

下面关于802.1q协议的说明中正确的是(59)。

若某计算机系统由两个部件串联构成，其中一个部件的失效率为7×10-6/小时。若不考虑其他因素的影响，并要求计算机系统的平均故障间隔时间为105小时，则另一个部件的失效率应为(1)/小时。

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

在下图所示的树型文件系统中，方框表示目录，圆圈表示文件，“/”表示路径中的分隔符，“/”在路径之首时表示根目录。图中，(8)。假设当前目录是A2，若进程A以如下两种方式打开文件f1：方式①fd1=open("(9)/f2"，o_RDONLY

在Windows中运行(28)命令后得到如下图所示的结果，该信息表明主机的以太网网卡(29)，图中224.0.0.0是(30)。

下面有关NTFS文件系统优点的描述中，(51)是不正确的。要把FAT32分区转换为NTFS分区，并且保留原分区中的所有文件，不可行的方法是(52)。

计算机网络结构化综合布线系统是美国贝尔实验室推出的基于星形拓扑结构的模块化系统。结构化布线系统有许多优点，但不包括(56)。

要了解直观性教学的内在规律、因果关系，应选择的研究方法是()

男，47岁。扩张型心肌病患者从事每天日常活动即出现心悸、气短症状，休息后即缓解。其心功能分级应为

石灰属于()。

下列属于凭证控制中的选项是()。

现行宪法规定，我国是工人阶级领导的以工农联盟为基础的()。

()已经成为当今世界各国中央银行调控货币政策的常用工具。

设函数，则f(10)(1)=___________．

考生文件夹下，“samp1．accdb”数据库文件中已建立表对象“tEmp”。试按以下操作要求，完成对表“tEmp”的编辑修改和操作：设置“聘用时间”字段的默认值为系统当前年1月1号。

Anewstudyshowsthatstudentslearnmuchbetterthroughanactive,iterative(反复的)processthatinvolvesworkingthroughtheirm

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