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

admin2019-03-11 34

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

选项 A、归并排序
B、插入排序
C、选择排序
D、冒泡排序

答案A

解析

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

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

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

软考中级

相关试题推荐

边界网关协议BGP4被称为路径矢量协议，它传送的路由信息是由一个地址前缀后跟(22)组成，这种协议的优点是(23)。(22)
IEEE802.11i所采用的加密算法为______。
配置路由器时，PC机的串行口与路由器的(59)相连，路由器与PC机串行口通信的默认数据速率为(60)。(60)
某项目制定的开发计划中定义了3个任务，其中任务A首先开始，且需要3周完成，任务B必须在任务A启动1周后开始，且需要2周完成，任务C必须在任务A完成后才能开始，且需要2周完成。该项目的进度安排可用下面的甘特图(6)来描述。
某项目制订的开发计划中定义了3个任务，其中任务A首先开始，且需要3周完成，任务B必须在任务A启动1周后开始，且需要两周完成，任务C必须在任务A完成后才能开始，且需要两周完成。该项目的进度安排可用下面的甘特图__________来描述。(2008年上半年试题
结构化综合布线系统分为六个子系统，其中水平子系统的作用是(67)，干线子系统的作用是(68)。(67)
某软件项目的活动图如下图所示，其中顶点表示项目里程碑，连接顶点的边表示包含的活动，边上的数字表示活动的持续时间(天)，则完成该项目的最少时间为(4)天。活动BD和HK最早可以从第(5)天开始。(活动AB、AE和AC最早从第1天开始)(5)
以太网协议中使用了二进制指数后退算法，其冲突后最大的尝试次数为()次。
在基于Web的电子商务应用中，访问存储于数据库中的业务对象的常用方式之一是_____________。
现欲实现一个图像浏览系统，要求该系统能够显示BMP、JPEG和GIF三种格式的文件，并且能够在Windows和Linux两种操作系统上运行。系统首先将BMP、JPEG和GIF三种格式的文件解析为像素矩阵，然后将像素矩阵显示在屏幕上。系统需具有较好的扩展性以

随机试题

下列哪种疾病可出现中枢性呕吐
房地产开发企业申领《建设工程施工许可证》应具备的条件包括()。
新设项目法人的资本金是项目发起人和投资者为拟建项目所投入的资金,下面内容属于项目资本金来源的有()。
下列关于建设工程返修的表述，错误的是()。
复式记账法是以资产权益平衡关系作为记账基础，对于每一笔经济业务，都要在两个或两个以上相互联系的账户中进行登记，系统地反映资金运动变化结果的一种记账方法。()
经国务院证券监督管理机构批准，证券公司可依法经营()部分或者全部业务。
某汽车厂为增值税一般纳税人，其2003年9月份主要业务情况如下：(1)销售给汽贸公司A型小客车500辆，5.8万元／辆(不含税)，因汽贸公司购货量大，该汽车厂决定给予5％的折扣，并在开具的增值税专用发票上分别注明销售额和折扣额。(2)销售给某使用单位B型小
n维列向量组α1，α2，…，αm(m＜n)线性无关，则n维列向量组β1，β2，…，βm线性无关的充分必要条件是()．
Politicalcontroversyaboutthepublic-landpolicyoftheUnitedStatesbeganwiththeAmericaRevolution.(1)_____,evenbefore
请以公司人力资源部的名义写一封周末休息通知。内容包括：1.本周日全员休息；2.周六下午请关好门窗，关闭自己的电脑电源；3.周一按时上班；4.希望大家配合，并表示感谢。

最新回复(0)

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

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

软考中级

边界网关协议BGP4被称为路径矢量协议，它传送的路由信息是由一个地址前缀后跟(22)组成，这种协议的优点是(23)。(22)

IEEE802.11i所采用的加密算法为______。

配置路由器时，PC机的串行口与路由器的(59)相连，路由器与PC机串行口通信的默认数据速率为(60)。(60)

结构化综合布线系统分为六个子系统，其中水平子系统的作用是(67)，干线子系统的作用是(68)。(67)

以太网协议中使用了二进制指数后退算法，其冲突后最大的尝试次数为()次。

在基于Web的电子商务应用中，访问存储于数据库中的业务对象的常用方式之一是_____________。

下列哪种疾病可出现中枢性呕吐

房地产开发企业申领《建设工程施工许可证》应具备的条件包括()。

新设项目法人的资本金是项目发起人和投资者为拟建项目所投入的资金,下面内容属于项目资本金来源的有()。

下列关于建设工程返修的表述，错误的是()。

复式记账法是以资产权益平衡关系作为记账基础，对于每一笔经济业务，都要在两个或两个以上相互联系的账户中进行登记，系统地反映资金运动变化结果的一种记账方法。()

经国务院证券监督管理机构批准，证券公司可依法经营()部分或者全部业务。

n维列向量组α1，α2，…，αm(m＜n)线性无关，则n维列向量组β1，β2，…，βm线性无关的充分必要条件是()．

Politicalcontroversyaboutthepublic-landpolicyoftheUnitedStatesbeganwiththeAmericaRevolution.(1)_____,evenbefore

请以公司人力资源部的名义写一封周末休息通知。内容包括：1.本周日全员休息；2.周六下午请关好门窗，关闭自己的电脑电源；3.周一按时上班；4.希望大家配合，并表示感谢。