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

admin2009-02-15 43

问题若关键字是非负整数，快速排序、归并排序、堆排序和基数排序中(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方
阅读以下说明，回答问题，将解答填入答题纸对应的解答栏内。【说明】某组网拓扑如图1—1所示，网络接口规划如表1-1所示，VLAN规划如表1-2所示，网络部分需求如下：1．交换机switchA作为有线终端的网关，同时作为DHCPServer，为无线终端
以太网交换机根据(56)转发数据包。访问交换机的方式有多种，配置一台新的交换机时可以(57)进行访问。在键入交换机命令时可使用缩写形式，在Switch#模式下，如果键入con，则表示(58)。
在系统转换的过程中，旧系统和新系统并行工作一段时间，再由新系统代替旧系统的策略称为(19)；在新系统全部正式运行前，一部分一部分地代替旧系统的策略称为(20)。
POP3协议采用(38)模式，当客户机需要服务时，客户端软件或FoxMail与POP3服务器建立(39)连接。(Outlook　Express　FoxMail)与POP3
某计算机系统中，16位浮点数的表示格式如图6-1所示。其中阶码4位(含1位符号)为定点整数，尾数12位(含1位符号)为定点小数，设一个数机器码为1110001010000000。若阶码为移码且尾数为原码，则其十进制数真值为(2)；若阶码为补码且尾数为补
配置WWW服务器是UNIX操作平台的重要工作之一，而Apach是目前应用最为广泛的Web服务器产品之一，(56)是Apache的主要配置文件。URL根目录与服务器本地目录之间的映射关系是通过指令(57)设定；指令Server-Admin的作用是(
物理层的电气特性有多种标准，其中非平衡型标准规定(65)，电缆最大长度为(66)m。新的非平衡标准规定(67)，距离为10m时的最高数据率为(68)。在多种标准中，数据率最高的是新的平衡型标准，近距离传输其最高数据率可达(69)。
两个公司希望通过Internet传输大量敏感数据，从信息源到目的地之间的传输数据以密文形式出现，而且不希望由于在传输结点使用特殊的安全单元而增加开支，最合适的加密方式是()，使用会话密钥算法效率最高的是()。

随机试题

目前关节强直的病因一般不包括
监理对策的内容包括(　　)。
无机富锌漆在有酸、碱腐蚀介质中使用时，一般需要涂上相应的面漆，面漆的层数不得少于()层。
待估企业预计未来5年的预期收益为100万元、120万元、150万元、160万元和200万元，从未来第6年起，企业的年预期收益将维持在200万元水平上。假定折现率与资本化率均为10％，采用分段法估测的企业价值最有可能是()万元。
少儿旅游者个性心理和行为表现主要有()。
(2017·广西)直接以自己的生产、科研、社会活动等实践为依据撰写出来的文献属于()
中国提出和平共处五项原则，最初是用于处理中国同()
Sustainabledevelopmentisappliedtojustabouteverythingfromenergytocleanwaterandeconomicgrowth,andasaresultith
由“Fori=1To9Step-3”决定的循环结构，其循环体将被执行
Afteryuppiesanddinkies.anewcreaturefromadlandstalkstheblock.TheNYLON,anacronymlinkingNewYorkandLondon,isar

最新回复(0)

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

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

软考中级

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

在系统转换的过程中，旧系统和新系统并行工作一段时间，再由新系统代替旧系统的策略称为(19)；在新系统全部正式运行前，一部分一部分地代替旧系统的策略称为(20)。

POP3协议采用(38)模式，当客户机需要服务时，客户端软件或FoxMail与POP3服务器建立(39)连接。(Outlook Express FoxMail)与POP3

配置WWW服务器是UNIX操作平台的重要工作之一，而Apach是目前应用最为广泛的Web服务器产品之一，(56)是Apache的主要配置文件。URL根目录与服务器本地目录之间的映射关系是通过指令(57)设定；指令Server-Admin的作用是(

物理层的电气特性有多种标准，其中非平衡型标准规定(65)，电缆最大长度为(66)m。新的非平衡标准规定(67)，距离为10m时的最高数据率为(68)。在多种标准中，数据率最高的是新的平衡型标准，近距离传输其最高数据率可达(69)。

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

目前关节强直的病因一般不包括

监理对策的内容包括( )。

无机富锌漆在有酸、碱腐蚀介质中使用时，一般需要涂上相应的面漆，面漆的层数不得少于()层。

待估企业预计未来5年的预期收益为100万元、120万元、150万元、160万元和200万元，从未来第6年起，企业的年预期收益将维持在200万元水平上。假定折现率与资本化率均为10％，采用分段法估测的企业价值最有可能是()万元。

少儿旅游者个性心理和行为表现主要有()。

(2017·广西)直接以自己的生产、科研、社会活动等实践为依据撰写出来的文献属于()

中国提出和平共处五项原则，最初是用于处理中国同()

Sustainabledevelopmentisappliedtojustabouteverythingfromenergytocleanwaterandeconomicgrowth,andasaresultith

由“Fori=1To9Step-3”决定的循环结构，其循环体将被执行

Afteryuppiesanddinkies.anewcreaturefromadlandstalkstheblock.TheNYLON,anacronymlinkingNewYorkandLondon,isar

POP3协议采用(38)模式，当客户机需要服务时，客户端软件或FoxMail与POP3服务器建立(39)连接。(Outlook　Express　FoxMail)与POP3

监理对策的内容包括(　　)。