直接选择排序的平均时间复杂度为(17)。最好情况下时间复杂度为O(n)的排序算法是(18)。在最好和最花情况下的时间复杂度均为O(nlogn)且稳定的排序方法是(19)。

admin2009-02-15 24

问题直接选择排序的平均时间复杂度为(17)。最好情况下时间复杂度为O(n)的排序算法是(18)。在最好和最花情况下的时间复杂度均为O(nlogn)且稳定的排序方法是(19)。

选项 A、选择排序
B、冒泡排序
C、归并排序
D、快速排序

答案B

解析

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

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

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

软考中级

相关试题推荐

阅读以下说明，回答问题。(2010年下半年下午试题四)[说明]某企业在公司总部和分部之间采用两台WindowsServer2003服务器部署企业IPSecVPN，将总部和分部的两个子网通过Intemet互联，如图6-29所示。隧道技术
阅读以下说明，回答问题。(2010年下半年下午试题二)[说明]在Linux操作系统中，TCP／IP网络可通过若干文本文件及命令进行配置。在Linux操作系统中，可通过命令(2)显示路由信息。若主机所在网络的网关lP地址为192．168．0．254，则
阅读以下说明，回答问题。(2011年上半年下午试题四)[说明]某公司两分支机构之间的网络配置如图3-11所示。为保护通信安全，在路由器router-a和router-b上配置IPSec安全策略，对192．168．8．0／24网段和192．168．
阅读以下说明，回答问题1至问题4，将解答填入答题纸对应的解答栏内。[说明]某企业总部设立在A地，在B地建有分支机构，分支机构和总部需要在网络上进行频繁的数据传输，该企业网络采用IPSecVPN虚拟专用网技术实现分支机构和总部之间安全、快捷、经济的跨区域
RSA是一种基于(31)原理的公钥加密算法。网络上广泛使用的PGP协议采用　RSA和IDEA　2种加密算法组成链式加密体系，这种方案的优点是(32)。PGP还可以对电子邮件进行认证，认证机制是用MD5算法产生(33)位的报文摘要，发送方用自己的RSA私钥对
DHCP协议的功能是(40)。在Linux中提供DHCP服务的程序是(41)；DHCP服务将主机的MAC地址和IP地址绑定在一起的方法是在(42)文件中添加“host主机名{hardware　Ethernet　XX.XX.XX.XX.XX.XX　　fixe
在以上显示的信息中，端口fa　0/1的链路模式被设置为(60)，默认的VLAN为(61)。
在下图所示的树型文件系统中，方框表示目录，圆圈表示文件，“/”表示路径中的分隔符，“/”在路径之首时表示根目录。图中，(8)。假设当前目录是A2，若进程A以如下两种方式打开文件f1：方式①fd1=open("(9)/f2"，o_RDONLY
模块A直接访问模块B的内部数据，则模块A和模块B的耦合类型为()。
软件设计中划分模块的一个准则是(15)。两个模块之间的耦合方式中，(16)合的耦合度最高，(17)的耦合度最低。一个模块内部的聚敛种类中，(18)内聚的内聚度最高，(19)的内聚度最低。

随机试题

卧式镗床主轴的径向圆跳动，当主轴直径不大于100mm时，在300mm测量长度上，公差值为0.003mm。()
Antiquefurniture______.Booksfoundinsecond-handbookshopsmay______.
急性心肌梗死早期最有效的治疗是
急性胰腺炎腹痛特点是()。
关于外伤性黄斑裂孔，以下说法错误的是（）
男性，15岁。发热一周，体温38．9℃，以下午发热为重。伴右膝关节疼痛，皮肤变红。发热两天后在右膝关节下出现两个结节红斑，压之疼痛，皮下有结节感。现来门诊就诊，发病过程未用任何药物。下列哪项检查应首选
以下情况不用或慎用机械通气()。
以“减笔”之法著称的北宋画家是()。
Asaresultofcarelesswashing,thejacket______toachild’ssize.
"MusicAppreciationClass"Whatistheoriginofthetermchambermusic?

最新回复(0)

直接选择排序的平均时间复杂度为(17)。最好情况下时间复杂度为O(n)的排序算法是(18)。在最好和最花情况下的时间复杂度均为O(nlogn)且稳定的排序方法是(19)。

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

软考中级

阅读以下说明，回答问题。(2010年下半年下午试题四)[说明]某企业在公司总部和分部之间采用两台WindowsServer2003服务器部署企业IPSecVPN，将总部和分部的两个子网通过Intemet互联，如图6-29所示。隧道技术

阅读以下说明，回答问题。(2010年下半年下午试题二)[说明]在Linux操作系统中，TCP／IP网络可通过若干文本文件及命令进行配置。在Linux操作系统中，可通过命令(2)显示路由信息。若主机所在网络的网关lP地址为192．168．0．254，则

阅读以下说明，回答问题。(2011年上半年下午试题四)[说明]某公司两分支机构之间的网络配置如图3-11所示。为保护通信安全，在路由器router-a和router-b上配置IPSec安全策略，对192．168．8．0／24网段和192．168．

DHCP协议的功能是(40)。在Linux中提供DHCP服务的程序是(41)；DHCP服务将主机的MAC地址和IP地址绑定在一起的方法是在(42)文件中添加“host主机名{hardware Ethernet XX.XX.XX.XX.XX.XX fixe

在以上显示的信息中，端口fa 0/1的链路模式被设置为(60)，默认的VLAN为(61)。

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

模块A直接访问模块B的内部数据，则模块A和模块B的耦合类型为()。

软件设计中划分模块的一个准则是(15)。两个模块之间的耦合方式中，(16)合的耦合度最高，(17)的耦合度最低。一个模块内部的聚敛种类中，(18)内聚的内聚度最高，(19)的内聚度最低。

卧式镗床主轴的径向圆跳动，当主轴直径不大于100mm时，在300mm测量长度上，公差值为0.003mm。()

Antiquefurniture______.Booksfoundinsecond-handbookshopsmay______.

急性心肌梗死早期最有效的治疗是

急性胰腺炎腹痛特点是()。

关于外伤性黄斑裂孔，以下说法错误的是（）

男性，15岁。发热一周，体温38．9℃，以下午发热为重。伴右膝关节疼痛，皮肤变红。发热两天后在右膝关节下出现两个结节红斑，压之疼痛，皮下有结节感。现来门诊就诊，发病过程未用任何药物。下列哪项检查应首选

以下情况不用或慎用机械通气()。

以“减笔”之法著称的北宋画家是()。

Asaresultofcarelesswashing,thejacket______toachild’ssize.

"MusicAppreciationClass"Whatistheoriginofthetermchambermusic?

DHCP协议的功能是(40)。在Linux中提供DHCP服务的程序是(41)；DHCP服务将主机的MAC地址和IP地址绑定在一起的方法是在(42)文件中添加“host主机名{hardware　Ethernet　XX.XX.XX.XX.XX.XX　　fixe

在以上显示的信息中，端口fa　0/1的链路模式被设置为(60)，默认的VLAN为(61)。

Antiquefurniture.Booksfoundinsecond-handbookshopsmay.