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

admin2009-02-15 21

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

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

答案B

解析

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

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

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

软考中级

相关试题推荐

阅读以下说明，回答问题。(2009年下半年，试题五)[说明]某单位网络拓扑结构如图6-34所示，要求配置IPSecVPN使10．10．20．1／24网段能够连通10．10．10．2／24网段，但10．10．30．1／24网段不能连通10．10．
阅读以下说明，回答问题。[说明]某公司的两个部门均采用Windows2003的NAT功能共享宽带连接访问Internet，其网络结构和相关参数如图4-170所示。ISP为该公司分配的公网IP地址段为2021171232／29。在
阅读以下说明，回答问题。[说明]某学校计划建立校园网，拓扑结构如图2-9所示。该校园网分为核心、汇聚、接入三层，由交换模块、广域网接入模块、远程访问模块和服务器群四大部分构成。该校园网在安全设计上采用分层控制方案，将整个网络分为外部网络传输
FDDI的基本编码方法是(46)，在此基础上采用(47)编码以获得足够多的同步信息，这样使编码效率提高到(48)。为了消除环网中的时钟偏移，FDDI使用了(49)方案，并规定进入站点缓冲器的数据时钟由输入信号的时钟确定，缓冲器的输出时钟信号由(50)确定。
SNMPv1是一个不安全的协议，管理站(manager)与代理(agent)之间通过(36)进行身份认证，由于认证信息没有加密，所以是不安全的。1998年公布的SNMPv3定义了基于用户的安全模型USM，其中的认证模块结合(37)算法形成认证协议，产生一个
以太网交换机根据(56)转发数据包。访问交换机的方式有多种，配置一台新的交换机时可以(57)进行访问。在键入交换机命令时可使用缩写形式，在Switch#模式下，如果键入con，则表示(58)。
页式存储系统的逻辑地址是由页号和页内地址两部分组成。假定页面的大小为4K，地址变换过程如下图所示，图中逻辑地址用十进制表示。图中有效地址经过变换后，十进制物理地址a应为(17)。
现采用四级流水线结构分别完成一条指令的取指、指令译码和取数、运算以及送回运算结果四个基本操作，每步操作时间依次为60ns、100ns、50ns和70ns。该流水线的操作周期应为(20)ns。若有一小段程序需要用20条基本指令完成(这些指令完全适合于在流水线
现有四级指令流水线分别完成取指、取数、运算、传达结果四步操作。若完成上述操作的时间依次为9ns、10ns、6ns、8ns，则流水线的操作周期应设计为______　ns。

随机试题

观赏茎叶的可多施_______肥，观赏花果的可多施_______肥。室内盆栽植物应多施_______，施肥要适量、适时、均衡。
低钾血症时出现
临床上皮内注射是把药物注入
下列食物在胃中排空速度由快到慢依次是
[2011年第97题，2008年第100题]下列光源中哪一个功率因数最高?
用人单位应当及时为失业人员出具终止或者解除劳动关系的证明，并将失业人员的名单自终止或者解除劳动关系之日起()日内告知社会保险经办机构。
相对于发行股票而言，发行公司债券筹资的优点为()。
甲被宣告死亡后，其妻乙改嫁丙。丙死亡后一年，乙得知甲仍然在世，经通讯联系后，遂向法院申请撤销原死亡宣告。撤销甲的死亡宣告后，甲与乙的婚姻关系如何?()
小学生品德发展的基本特点是()
与恒牙相比较乳牙髓腔形态特点是什么?

最新回复(0)

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

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

软考中级

阅读以下说明，回答问题。(2009年下半年，试题五)[说明]某单位网络拓扑结构如图6-34所示，要求配置IPSecVPN使10．10．20．1／24网段能够连通10．10．10．2／24网段，但10．10．30．1／24网段不能连通10．10．

阅读以下说明，回答问题。[说明]某公司的两个部门均采用Windows2003的NAT功能共享宽带连接访问Internet，其网络结构和相关参数如图4-170所示。ISP为该公司分配的公网IP地址段为2021171232／29。在

SNMPv1是一个不安全的协议，管理站(manager)与代理(agent)之间通过(36)进行身份认证，由于认证信息没有加密，所以是不安全的。1998年公布的SNMPv3定义了基于用户的安全模型USM，其中的认证模块结合(37)算法形成认证协议，产生一个

以太网交换机根据(56)转发数据包。访问交换机的方式有多种，配置一台新的交换机时可以(57)进行访问。在键入交换机命令时可使用缩写形式，在Switch#模式下，如果键入con，则表示(58)。

页式存储系统的逻辑地址是由页号和页内地址两部分组成。假定页面的大小为4K，地址变换过程如下图所示，图中逻辑地址用十进制表示。图中有效地址经过变换后，十进制物理地址a应为(17)。

现有四级指令流水线分别完成取指、取数、运算、传达结果四步操作。若完成上述操作的时间依次为9ns、10ns、6ns、8ns，则流水线的操作周期应设计为______ ns。

观赏茎叶的可多施_______肥，观赏花果的可多施_______肥。室内盆栽植物应多施_______，施肥要适量、适时、均衡。

低钾血症时出现

临床上皮内注射是把药物注入

下列食物在胃中排空速度由快到慢依次是

[2011年第97题，2008年第100题]下列光源中哪一个功率因数最高?

用人单位应当及时为失业人员出具终止或者解除劳动关系的证明，并将失业人员的名单自终止或者解除劳动关系之日起()日内告知社会保险经办机构。

相对于发行股票而言，发行公司债券筹资的优点为()。

甲被宣告死亡后，其妻乙改嫁丙。丙死亡后一年，乙得知甲仍然在世，经通讯联系后，遂向法院申请撤销原死亡宣告。撤销甲的死亡宣告后，甲与乙的婚姻关系如何?()

小学生品德发展的基本特点是()

与恒牙相比较乳牙髓腔形态特点是什么?

现有四级指令流水线分别完成取指、取数、运算、传达结果四步操作。若完成上述操作的时间依次为9ns、10ns、6ns、8ns，则流水线的操作周期应设计为______　ns。

观赏茎叶的可多施___肥，观赏花果的可多施_肥。室内盆栽植物应多施_____，施肥要适量、适时、均衡。