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

admin2009-02-15 55

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

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

答案A

解析

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

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

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

软考中级

相关试题推荐

阅读以下说明，回答问题，将解答填入答题纸对应的解答栏内。【说明】某公司计划在会议室部署无线网络，供内部员工和外来访客访问互联网使用，图2—1为拓扑图片段。在核心交换机上配置(6)______，可以实现无线网络和办公区网络、服务器区网络逻辑隔离；在
两个公司希望通过Internet进行安全通信，保证从信息源到目的地之间的数据传输以密文形式出现，而且公司不希望由于在传输节点使用特殊的安全单元而增加开支，最合适的加密方式是(10)，使用的会话密钥算法应该是(11)。
(7)是面向对象程序设计语言不同于其他语言的主要特点，是否建立了丰富的(8)是衡量一个面向对象程序设计语言成熟与否的重要标志之一。
高速缓存Cache与主存间采用全相联地址映像方式，高速缓存的容量为4MB，分为　4块，每块1MB，主存容量为256MB。若主存读写时间为30ns，高速缓存的读写时间为　3ns，平均读写时间为3.27ns，则该高速缓存的命中率为(1)%。若地址变换表如下所示
下图中(55)正确地表现了CSMA/CD和令牌环两种局域网中线路利用率与平均传输延迟的关系。
Serialization　delay　and(71)delay　are　the　two　components　of　network　delay　that　are　improved　by　increasing　bandwidth.　Serializatio
在网络的拓扑结构中，处于上层的结点称为(36)。只要有一个结点发生故障，网络通信就无法进行的结构是(37)；数据单方向传输的拓扑结构是(38)。(39)允许某些站点具有优先级。交换式局域网属于(40)。
Packet-switching　wireless　networks　are　preferable(66)when　transmissions　are(67)because　of　the　way　charges　are(68)per　packet.　Cir
两个公司希望通过Internet传输大量敏感数据，从信息源到目的地之间的传输数据以密文形式出现，而且不希望由于在传输结点使用特殊的安全单元而增加开支，最合适的加密方式是()，使用会话密钥算法效率最高的是()。

随机试题

我国进入社会主义初级阶段的标志是（）
若λ=2是可逆矩阵A的一个特征值，则矩阵必有特征值_______．
急性白血病常见的临床表现包括
某女，45岁。3天前食后受凉，腹泻不止，日行6～7次，水样便，腹微痛，纳呆恶心，小便短少，舌苔白厚腻，脉缓。辨证为
历史文化名城、名镇、名村保护主要运用城乡规划管理，通过()四大环节实现。
()应列入监理规划的主要组成内容。
建设单位需要使用相邻企业的场地开辟道路就近运输建筑材料。经双方订立合同，约定建设单位向该企业支付用地费用，该企业向建设单位提供场地。在此合同中，建设单位拥有的权利是()。
对违反《证券投资基金销售管理办法》规定从事基金销售活动的基金管理人员，中国证监会可以采取()行政监管措施。
个别指导法的缺点主要在于()
A、Theyarenotseriousones.B、Theyarecommittedbyyoungpeople.C、Theyarethemostcommonformofcrimesinthearea.D、The

最新回复(0)

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

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

软考中级

两个公司希望通过Internet进行安全通信，保证从信息源到目的地之间的数据传输以密文形式出现，而且公司不希望由于在传输节点使用特殊的安全单元而增加开支，最合适的加密方式是(10)，使用的会话密钥算法应该是(11)。

(7)是面向对象程序设计语言不同于其他语言的主要特点，是否建立了丰富的(8)是衡量一个面向对象程序设计语言成熟与否的重要标志之一。

下图中(55)正确地表现了CSMA/CD和令牌环两种局域网中线路利用率与平均传输延迟的关系。

Serialization delay and(71)delay are the two components of network delay that are improved by increasing bandwidth. Serializatio

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

Packet-switching wireless networks are preferable(66)when transmissions are(67)because of the way charges are(68)per packet. Cir

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

我国进入社会主义初级阶段的标志是（）

若λ=2是可逆矩阵A的一个特征值，则矩阵必有特征值_______．

急性白血病常见的临床表现包括

某女，45岁。3天前食后受凉，腹泻不止，日行6～7次，水样便，腹微痛，纳呆恶心，小便短少，舌苔白厚腻，脉缓。辨证为

历史文化名城、名镇、名村保护主要运用城乡规划管理，通过()四大环节实现。

()应列入监理规划的主要组成内容。

建设单位需要使用相邻企业的场地开辟道路就近运输建筑材料。经双方订立合同，约定建设单位向该企业支付用地费用，该企业向建设单位提供场地。在此合同中，建设单位拥有的权利是()。

对违反《证券投资基金销售管理办法》规定从事基金销售活动的基金管理人员，中国证监会可以采取()行政监管措施。

个别指导法的缺点主要在于()

A、Theyarenotseriousones.B、Theyarecommittedbyyoungpeople.C、Theyarethemostcommonformofcrimesinthearea.D、The

Serialization　delay　and(71)delay　are　the　two　components　of　network　delay　that　are　improved　by　increasing　bandwidth.　Serializatio

Packet-switching　wireless　networks　are　preferable(66)when　transmissions　are(67)because　of　the　way　charges　are(68)per　packet.　Cir