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

admin2019-03-11 16

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

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

答案A

解析

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

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

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

软考中级

相关试题推荐

为保障Web服务器的安全运行，对用户要进行身份验证。关于Windows　Server　2003中的“集成Windows身份验证”，下列说法中错误的是(40)。
CIDR技术解决了路由缩放问题。例如2048个C类网络组成一个地址块，网络号从192．24．0．0～192．31．255．O，这样的超网号应为(68)，其地址掩码应为(69)。(69)
32位的IP地址可以划分为网络号和主机号两部分。以下地址中，(51)不能作为目标地址，(52)不能作为源地址。(51)
在异步通信中，每个字符包括1位起始位、7位数据位、1位奇偶校验位和1位终止位，每秒钟传送100个字符，则有效数据速率为__________。(2008年下半年试题)
私网地址用于配置公司内部网络。下面选项中__________属于私网地址。(2008年下半年试题)
在IEEE802．11标准中使用了扩频通信技术，下面选项中有关扩频通信技术说法正确的是________。(2009年上半年试题)
某网络拓扑如下图所示。要得到如下所示的输出信息，应在设备(1)上执行(2)命令。(1)应填_________。
TCP协议使用(63)次握手过程建立连接，这种方法可以防止(64)。TCP使用的流量控制协议是(65)。(65)
阅读下列说明和Java代码，将应填入上一处的字句写在答题纸的对应栏内。【说明】某图像预览程序要求能够查看BMP、JPEG和GIF三种格式的文件，且能够在Windows和Linux两种操作系统上运行。程序需具有较好的扩展性以支持新的文件格式和操作系统。为
阅读下列说明和C++代码，将应填入()处的字句写在答题纸的对应栏内。【说明】某图像预览程序要求能够查看BMP、JPEG和GIF三种格式的文件，且能够Windows和Linux两种操作系统上运行。程序需具有较好的扩展性以支持新的文件格式和操作系统

随机试题

什么是套管卡?
以下经脉中与阴跷脉循行最为密切的是
审查工程设计概算时，对总概算投资超过批准投资估算()以上的，应查明原因，重新上报审批。
税务机关对税务登记证件实行定期验证和换证制度，每年验审一次，换证时间为（）。
在计算机体系结构中，CPU内部包括程序计数器PC、存储器数据寄存器MDR、指令寄存器IR和存储器地址寄存器MAR等。若CPU要执行的指令为：MOVR0，#100(即将数值100传送到寄存器R0中)，则CPU首先要完成的操作是()。
下列各项体现量变引起质变的哲学道理的有
设不恒为零的函数f(x)在[0，1]上有二阶连续导数，且f(0)=f(1)=0．记M={｜f(x)｜)}．证明：∫01[f(x)+x(1-x)f”(x)]dx=0．
可以获得文本框当前插入点所在位置的属性是()。
UniversityGeographyFieldTripExampleTime:nextweek(atwo-daytrip)Destination:theW
BanonPublicSmoking1.GoalinspeakingAbanofsmokingfrom【T1】【T1】______2.Causeofillnessesand【T2】【T2】______Riskofhe

最新回复(0)

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

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

软考中级

为保障Web服务器的安全运行，对用户要进行身份验证。关于Windows Server 2003中的“集成Windows身份验证”，下列说法中错误的是(40)。

CIDR技术解决了路由缩放问题。例如2048个C类网络组成一个地址块，网络号从192．24．0．0～192．31．255．O，这样的超网号应为(68)，其地址掩码应为(69)。(69)

32位的IP地址可以划分为网络号和主机号两部分。以下地址中，(51)不能作为目标地址，(52)不能作为源地址。(51)

在异步通信中，每个字符包括1位起始位、7位数据位、1位奇偶校验位和1位终止位，每秒钟传送100个字符，则有效数据速率为__________。(2008年下半年试题)

私网地址用于配置公司内部网络。下面选项中__________属于私网地址。(2008年下半年试题)

在IEEE802．11标准中使用了扩频通信技术，下面选项中有关扩频通信技术说法正确的是________。(2009年上半年试题)

某网络拓扑如下图所示。要得到如下所示的输出信息，应在设备(1)上执行(2)命令。(1)应填_________。

TCP协议使用(63)次握手过程建立连接，这种方法可以防止(64)。TCP使用的流量控制协议是(65)。(65)

什么是套管卡?

以下经脉中与阴跷脉循行最为密切的是

审查工程设计概算时，对总概算投资超过批准投资估算()以上的，应查明原因，重新上报审批。

税务机关对税务登记证件实行定期验证和换证制度，每年验审一次，换证时间为（）。

在计算机体系结构中，CPU内部包括程序计数器PC、存储器数据寄存器MDR、指令寄存器IR和存储器地址寄存器MAR等。若CPU要执行的指令为：MOVR0，#100(即将数值100传送到寄存器R0中)，则CPU首先要完成的操作是()。

下列各项体现量变引起质变的哲学道理的有

设不恒为零的函数f(x)在[0，1]上有二阶连续导数，且f(0)=f(1)=0．记M={｜f(x)｜)}．证明：∫01[f(x)+x(1-x)f”(x)]dx=0．

可以获得文本框当前插入点所在位置的属性是()。

UniversityGeographyFieldTripExampleTime:nextweek(atwo-daytrip)Destination:theW

BanonPublicSmoking1.GoalinspeakingAbanofsmokingfrom【T1】【T1】______2.Causeofillnessesand【T2】【T2】______Riskofhe

为保障Web服务器的安全运行，对用户要进行身份验证。关于Windows　Server　2003中的“集成Windows身份验证”，下列说法中错误的是(40)。

BanonPublicSmoking1.GoalinspeakingAbanofsmokingfrom【T1】【T1】2.Causeofillnessesand【T2】【T2】Riskofhe