若关键字是非负整数，快速排序、归并排序、堆排序和基数排序中(54)最快。若要求辅助空间为O(1)，应选(55)。

admin2009-02-15 30

问题若关键字是非负整数，快速排序、归并排序、堆排序和基数排序中(54)最快。若要求辅助空间为O(1)，应选(55)。

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

答案C

解析 ①在初始序列杂乱无序的前提下，最快的是快速排序。②若要求辅助空间为O(1)，应选堆排序。③若要求排序稳定，且关键字为实数，则应选归并排序和基数排序。

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

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

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

软考中级

相关试题推荐

阅读以下说明，回答问题，将解答填入答题纸对应的解答栏内。【说明】图2-1为某公司数据中心拓扑图，两台存储设备用于存储关系型数据库的结构化数据和文档、音视频等非结构化文档，规划采用的RAID组合方式如图2-2和图2-3所示。图2-2所示的RAID方
在Linux网络配置中，可以通过运行(51)命令来设置主机名字；在不使用DNS和NIS进行地址解析时，为保证解析器能找到主机的IP地址，必须将所使用的主机名字写入(52)文件中；解析器的功能是(53)；Linux中提供名字服务的程序是(54)；配置文件“h
非对称数字用户线ADSL是采用(11)调制，通过双绞线向用户提供宽带业务、交互式数据业务和普通电话服务的接人技术，其上行速率为640Kb/s～1Mb/s，下行速率为1Mb/s～(12)，有效传输距离为3～5km。ADSL接入互联网的2种方式是(13)。ca
数字证书采用公钥体制进行加密和解密。每个用户有一个私钥，用它进行(46)；同时每个用户还有一个公钥，用于(47)。X.509标准规定，数字证书由(48)发放，将其放入公共目录中，以供用户访问。X.509数字证书中的签名字段是指(49)。如果用户UA从A地的
在计算机中，最适合进行数字加减运算的数字编码是(1)，最适合表示浮点数阶码的数字编码是(2)。
在网络的拓扑结构中，处于上层的结点称为(36)。只要有一个结点发生故障，网络通信就无法进行的结构是(37)；数据单方向传输的拓扑结构是(38)。(39)允许某些站点具有优先级。交换式局域网属于(40)。
某公司为便于远程员工在家里访问公司的一些数据，允许员工通过Internet访问公司的FTP服务器，如图5-1所示。为了能够方便地实现这一目标，决定在客户机与FTP服务器之间采用(31)协议，可在传输层对数据进行加密以保证数据通信的安全性。
DES加密算法采用的密码技术是(61)，它采用(62)bit密钥对传输的数据进行加密。著名的网络安全系统Kerberos采用的是(63)加密技术，公钥密码是(64)，常用的公钥加密算法有(65)，它可以实现加密和数字签名。
为了保障数据的存储和传输安全，需要对一些重要数据进行加密。由于对称密码算法(35)，因此特别适合对大量的数据进行加密。国际数据加密算法IDEA的密钥长度是(36)位。
两个公司希望通过Internet传输大量敏感数据，从信息源到目的地之间的传输数据以密文形式出现，而且不希望由于在传输结点使用特殊的安全单元而增加开支，最合适的加密方式是()，使用会话密钥算法效率最高的是()。

随机试题

______是运用生态学原理，采用系统工程方法，因地制宜，合理组织农、林、牧、副、渔生产，以实现生态效益、经济效益和社会效益协调发展的农业生产体系。
阅读莫泊桑的《米龙老爹》中的几段文字，然后回答下列问题。那匹安静的马等候他的主人。米龙老爹骑了上去，教它用“大颠”的步儿穿过平原走开了。一小时以后，他又看见两个归营的骑兵并辔而来。他一直对准他们赶过去，又用德国话喊着：“救人!救人!”那两个普兵认明了军
A．血间接胆红素增高、贫血、网织红细胞增高B．血间接胆红素增高、贫血、网织红细胞正常或减低C．血间接胆红素增高、无贫血、网织红细胞正常D．血间接胆红素正常、贫血、网织红细胞减低E．血间接胆红素正常、贫血、网织红细胞正常符合MDS的是
高压整流方式中不包括
影响供氮系统的主要因素不包括()。
社会主义职业道德建设要()
印象派绘画代表作之一《日出·印象》的作者是()。
浓度分别为40％和10％的A、B两种糖水混合后浓度变为30％，若再加入300克20％的糖水，则混合糖水的浓度变为25％，则B种糖水为()克。
太空站
ItwasabeautifulsummerdayandIwastakingawalkinthedowntownareaofMadrid.WhenIturnedastreet【C1】______Ihea

最新回复(0)

若关键字是非负整数，快速排序、归并排序、堆排序和基数排序中(54)最快。若要求辅助空间为O(1)，应选(55)。

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

软考中级

非对称数字用户线ADSL是采用(11)调制，通过双绞线向用户提供宽带业务、交互式数据业务和普通电话服务的接人技术，其上行速率为640Kb/s～1Mb/s，下行速率为1Mb/s～(12)，有效传输距离为3～5km。ADSL接入互联网的2种方式是(13)。ca

在计算机中，最适合进行数字加减运算的数字编码是(1)，最适合表示浮点数阶码的数字编码是(2)。

在网络的拓扑结构中，处于上层的结点称为(36)。只要有一个结点发生故障，网络通信就无法进行的结构是(37)；数据单方向传输的拓扑结构是(38)。(39)允许某些站点具有优先级。交换式局域网属于(40)。

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

为了保障数据的存储和传输安全，需要对一些重要数据进行加密。由于对称密码算法(35)，因此特别适合对大量的数据进行加密。国际数据加密算法IDEA的密钥长度是(36)位。

两个公司希望通过Internet传输大量敏感数据，从信息源到目的地之间的传输数据以密文形式出现，而且不希望由于在传输结点使用特殊的安全单元而增加开支，最合适的加密方式是()，使用会话密钥算法效率最高的是()。

______是运用生态学原理，采用系统工程方法，因地制宜，合理组织农、林、牧、副、渔生产，以实现生态效益、经济效益和社会效益协调发展的农业生产体系。

高压整流方式中不包括

影响供氮系统的主要因素不包括()。

社会主义职业道德建设要()

印象派绘画代表作之一《日出·印象》的作者是()。

浓度分别为40％和10％的A、B两种糖水混合后浓度变为30％，若再加入300克20％的糖水，则混合糖水的浓度变为25％，则B种糖水为()克。

太空站

ItwasabeautifulsummerdayandIwastakingawalkinthedowntownareaofMadrid.WhenIturnedastreet【C1】______Ihea