如果只想得到一个关键字序列中第k个最小元素之前的排序序列，最好采用(53)排序方法。如果有这样的一个序列(57，40，38，11，13，34，48，75，25，6，19，9，7)，得到第4个最小元素之前的部分序列(6，7，9，11)，使用所选择的算法实现时

admin2009-02-15 70

问题如果只想得到一个关键字序列中第k个最小元素之前的排序序列，最好采用(53)排序方法。如果有这样的一个序列(57，40，38，11，13，34，48，75，25，6，19，9，7)，得到第4个最小元素之前的部分序列(6，7，9，11)，使用所选择的算法实现时，要执行(54)次比较。

选项 A、堆排序
B、快速
C、归算
D、基数排序

答案A

解析

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

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

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

软考中级

相关试题推荐

适合使用原型法开发方法的情况是(9)。
DES加密算法采用的密码技术是(61)，它采用(62)bit密钥对传输的数据进行加密。著名的网络安全系统Kerberos采用的是(63)加密技术，公钥密码是(64)，常用的公钥加密算法有(65)，它可以实现加密和数字签名。
题1：网络协议是计算机网络和分布系统中互相通信的(21)间交换信息时必须遵守的规则的集合。协议的关键成分中(22)是数据和控制信息的结构或格式；(23)是用于协调和进行差错处理的控制信息；定时是对事件实现顺序的详细说明，而网络体系结构则是(24)。
下列关于信道容量的叙述，正确的是(54)。
SDLCwasinventedbyIBMtoreplacetheolderBisynchronousprotocolforwideareaconnectionsbetweenIBMequipment.Avarietio
Networkscanbeinterconnectedbydifferentdevices.Inthephysicallayer,networkscanbeconnectedby(66)orHubs,whichjust
Pharmingisascammingpracticeinwhichmaliciouscodeisinstalledonapersonalcomputerorserver,misdirectingusersto(71)
某企业的网络拓扑结构如图2.2所示，采用VPN来实现网络安全。请简要叙述从企业总部主机到分支机构主机通过IPsec的通信过程。在进行远程登陆时，最好使用哪种方式(IPSecVPN和SSLVPN)?
SDLCwasinventedbyIBMtoreplacetheolderBisynchronousprotocolforwideareaconnectionsbetweenIBMequipment.Avarieti
采用10Base一5的局域网表示(1)。采用特性阻抗为(2)Ω的粗同轴电缆。这种网络的收发器不在网卡上，而是直接与电缆相连，收发器电缆最长为(3)，最大节点数限于(4)个工作站。(1)

随机试题

列不属于“桐城三杰”的是()
科学研究最基本的工作方法是（）
男性患者，65岁。腹痛、腹泻1周，发热、尿少3天而入院。30年被确诊为乙肝。近1年来自感易疲乏，体力下降，时感腹胀，消瘦。1周前因进食不洁饮料出现腹泻、腹痛，服药后腹泻好转。近3天出现发热，明显腹痛、腹胀，尿黄，尿量明显减少。有轻度性格和行为异常。入院后查
5岁男孩，右侧阴囊包块，卧位不消失，右睾丸未扪及，透光试验阳性，正确诊断是
()是指在生产要素的投入中需要使用较多的土地等自然资源才能进行的产业。
增值税一般纳税人在计算企业所得税应纳税所得额时，不得扣除的税金是(　　　)。
社会主义道德建设的核心内容集中体现为()。
我国优抚工作中的抚恤对象不包括()
教学评价是指系统地收集有关学生学习行为的资料，参照预定的教学目标对其进行______的过程。
Thewomanworkedoffthefataroundher______bydoingexerciseeverymorning.

最新回复(0)

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

软考中级

适合使用原型法开发方法的情况是(9)。

DES加密算法采用的密码技术是(61)，它采用(62)bit密钥对传输的数据进行加密。著名的网络安全系统Kerberos采用的是(63)加密技术，公钥密码是(64)，常用的公钥加密算法有(65)，它可以实现加密和数字签名。

下列关于信道容量的叙述，正确的是(54)。

SDLCwasinventedbyIBMtoreplacetheolderBisynchronousprotocolforwideareaconnectionsbetweenIBMequipment.Avarietio

Networkscanbeinterconnectedbydifferentdevices.Inthephysicallayer,networkscanbeconnectedby(66)orHubs,whichjust

Pharmingisascammingpracticeinwhichmaliciouscodeisinstalledonapersonalcomputerorserver,misdirectingusersto(71)

某企业的网络拓扑结构如图2.2所示，采用VPN来实现网络安全。请简要叙述从企业总部主机到分支机构主机通过IPsec的通信过程。在进行远程登陆时，最好使用哪种方式(IPSecVPN和SSLVPN)?

SDLCwasinventedbyIBMtoreplacetheolderBisynchronousprotocolforwideareaconnectionsbetweenIBMequipment.Avarieti

采用10Base一5的局域网表示(1)。采用特性阻抗为(2)Ω的粗同轴电缆。这种网络的收发器不在网卡上，而是直接与电缆相连，收发器电缆最长为(3)，最大节点数限于(4)个工作站。(1)

列不属于“桐城三杰”的是()

科学研究最基本的工作方法是（）

5岁男孩，右侧阴囊包块，卧位不消失，右睾丸未扪及，透光试验阳性，正确诊断是

()是指在生产要素的投入中需要使用较多的土地等自然资源才能进行的产业。

增值税一般纳税人在计算企业所得税应纳税所得额时，不得扣除的税金是( )。

社会主义道德建设的核心内容集中体现为()。

我国优抚工作中的抚恤对象不包括()

教学评价是指系统地收集有关学生学习行为的资料，参照预定的教学目标对其进行______的过程。

Thewomanworkedoffthefataroundher______bydoingexerciseeverymorning.

增值税一般纳税人在计算企业所得税应纳税所得额时，不得扣除的税金是(　　　)。