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

admin2005-03-20 32

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

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

答案A

解析

转载请注明原文地址:https://jikaoti.com/ti/Xva7FFFM

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

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

软考中级

相关试题推荐

阅读以下说明，回答问题1、问题2、问题3。随着通信市场的日益开放，电信业务正向数据化、宽带化、综合化、个性化飞速发展，各运营商之间竞争日益激烈。而竞争的基本点就在于接入资源的竞争，如何快速、有效、灵活、低成本提供客户所需要的各种业务成为运营商首要考虑的问
阅读以下说明，回答问题1～3，将解答填入对应栏内。Windows组网是指把Windows终端和服务器连接起来。如图3所示给出了在Windows操作系统中的典型LAN配置。
限制MailUser邮件主机里每个用户的邮箱大小不超过10MB，如何配置?如何暂时禁用某个用户账号?
限制MailUser邮件主机里每个用户的邮箱大小不超过10MB，如何配置?限制MailUser邮件主机里所有用户接收的单个邮件的大小不超过5MB，如何配置?
(1)和(2)空缺名称填写在答题纸对应的解答栏内。目前多路复用有哪几种方式?
图2给出了一个单位分配到的网络地址是217.14.8.0掩码是255.255.255.224。单位管理员将本单位的网络又分成了3个子网．如果你是网管人员：
请阅读以下说明和Socket程序，将应填入(n)处的字句写在对应栏内。网络应用的基本模型是客户机/服务器模型，这是一个不对称的编程模型，通信的双方扮演不同的角色：客户机和服务器。一般发起通信请求的应用程序称为客户软件，该应用程序通过与服务器进程
在Linux操作系统下，可通过命令(2)显示路由信息。若主机所在网络的网关IP地址为192.168.0.254,则可使用命令(3)adddefault(4)192.168.0.254添加网关为默认路由。备选答案：A.nets
在下图所示的树型文件系统中，方框表示目录，圆圈表示文件，“/”表示路径中的分隔符，“/”在路径之首时表示根目录。图中，(8)。假设当前目录是A2，若进程A以如下两种方式打开文件f1：方式①fd1=open("(9)/f2"，o_RDONLY
在内部排序中，通常要对被排序数据序列进行多趟扫描。各种排序方法有其不同的排序实施过程和(时间)复杂性。对给定的整数序列(541，132，984，746，518，181，946，314，205，827)进行从小到大的排序时，采用冒泡排序的第一趟扫描结果是(6

随机试题

抽油机井不出油井口回压升高很多，一般大于()MPa，就证明管线不太畅通。
存在于人的身体中的、进行劳动时运用的体力和脑力的总和是()
下列卵巢肿瘤，哪一种较为常见
治疗淋证之热淋，应首选的方剂是
进行项目建设必须要有项目资本金，项目资本金的筹措方式包括()。
图7－51所示电路中，ui=10sinωtV，二极管VD2因损坏而断开，这时输出电压的波形和输出电压的平均值为()。
大坝土料干密度的测定，下列说法正确的是()。
证券公司承销或者代理买卖未经核准擅自公开发行的证券的，对其直接负责的主管人员和其他责任人员的处罚措施中，不包括()。
某股份有限公司董事会由9名董事组成，下列情形中，能使董事会决议依法通过的有()。
“我宁愿自己吃苦，也不让自己爱的人受苦。”是一种什么形式的爱情?()

最新回复(0)

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

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

软考中级

阅读以下说明，回答问题1～3，将解答填入对应栏内。Windows组网是指把Windows终端和服务器连接起来。如图3所示给出了在Windows操作系统中的典型LAN配置。

限制MailUser邮件主机里每个用户的邮箱大小不超过10MB，如何配置?如何暂时禁用某个用户账号?

限制MailUser邮件主机里每个用户的邮箱大小不超过10MB，如何配置?限制MailUser邮件主机里所有用户接收的单个邮件的大小不超过5MB，如何配置?

(1)和(2)空缺名称填写在答题纸对应的解答栏内。目前多路复用有哪几种方式?

图2给出了一个单位分配到的网络地址是217.14.8.0掩码是255.255.255.224。单位管理员将本单位的网络又分成了3个子网．如果你是网管人员：

在Linux操作系统下，可通过命令(2)显示路由信息。若主机所在网络的网关IP地址为192.168.0.254,则可使用命令(3)adddefault(4)192.168.0.254添加网关为默认路由。备选答案：A.nets

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

抽油机井不出油井口回压升高很多，一般大于()MPa，就证明管线不太畅通。

存在于人的身体中的、进行劳动时运用的体力和脑力的总和是()

下列卵巢肿瘤，哪一种较为常见

治疗淋证之热淋，应首选的方剂是

进行项目建设必须要有项目资本金，项目资本金的筹措方式包括()。

图7－51所示电路中，ui=10sinωtV，二极管VD2因损坏而断开，这时输出电压的波形和输出电压的平均值为()。

大坝土料干密度的测定，下列说法正确的是()。

证券公司承销或者代理买卖未经核准擅自公开发行的证券的，对其直接负责的主管人员和其他责任人员的处罚措施中，不包括()。

某股份有限公司董事会由9名董事组成，下列情形中，能使董事会决议依法通过的有()。

“我宁愿自己吃苦，也不让自己爱的人受苦。”是一种什么形式的爱情?()