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

admin2009-02-15 41

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

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

答案C

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

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

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

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

软考中级

相关试题推荐

阅读以下说明，回答问题，将解答填入答题纸对应的解答栏内。【说明】图2-1为某公司数据中心拓扑图，两台存储设备用于存储关系型数据库的结构化数据和文档、音视频等非结构化文档，规划采用的RAID组合方式如图2-2和图2-3所示。该公司的Web系统频繁遭
阅读以下说明，回答问题，将解答填入答题纸对应的解答栏内。【说明】某组网拓扑如图1—1所示，网络接口规划如表1-1所示，VLAN规划如表1-2所示，网络部分需求如下：1．交换机switchA作为有线终端的网关，同时作为DHCPServer，为无线终端
数字证书采用公钥体制进行加密和解密。每个用户有一个私钥，用它进行(46)；同时每个用户还有一个公钥，用于(47)。X.509标准规定，数字证书由(48)发放，将其放入公共目录中，以供用户访问。X.509数字证书中的签名字段是指(49)。如果用户UA从A地的
容量为64块的Cache采用组相联方式映像，字块大小为128个字，每4块为一组。若主存容量为4096块，且以字编址，那么主存地址应为(7)位，主存区号应为(8)位。
HTTPS是一种安全的HTTP协议，它使用(53)来保证信息安全，使用(54)来发送和接收报文。
关于Windows操作系统中DHCP服务器的租约，下列说法中错误的是(38)。
Packet-switchingwirelessnetworksarepreferable(66)whentransmissionsare(67)bemuseofthewaychargesare(68)perpacket.Circ
数字证书采用公钥体制进行加密和解密。每个用户有一个私钥，用它进行(46)；同时每个用户还有一个公钥，用于(47)。X.509标准规定，数字证书由(48)发放，将其放入公共目录中，以供用户访问。X.509数字证书的签名字段是指(49)，如果用户UA从A地的发
当一台主机要解析域名www.abc.edu.cn的IP地址，如果这台主机配置的域名服务器为212.120.66.68，因特网顶级服务器为101.2.8.6，而存储www.abc.edu.cn与其IP地址对应关系的域名服务器为212.113.16.10，那
物理层的电气特性有多种标准，其中非平衡型标准规定(65)，电缆最大长度为(66)m。新的非平衡标准规定(67)，距离为10m时的最高数据率为(68)。在多种标准中，数据率最高的是新的平衡型标准，近距离传输其最高数据率可达(69)。

随机试题

紫铜即是纯铜。()
《古兰经》内容广泛，它包括基本信仰、________、________、________。
()是科学技术活动的根本宗旨,是科学技术工作者职业理想的最高体现。
住宅前后的绿地，适宜主要种植
容易引起贫血的胃炎是
A．抗HIV阳性B．抗HAV阳性C．抗EBV阳性D．抗HBC阳性E．抗“O”阳性艾滋病
硫酸盐超过2.5%的土，不能用水泥稳定。()
设λ1=6，λ2=λ3=3为三阶实对称矩阵A的特征值，属于λ2=λ3=3的特征向量为ξ2=(-1，0，1)T，ξ3=(1，2，1)T，则属于λ1=6的特征向量是()。
以下关于我国城市商业银行的说法中错误的是()。
BettyandIarebestfriends.Ourbirthdaysareonthe【C1】______day,soeveryyearwehaveabirthdaypartytogether.Butthisy

最新回复(0)

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

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

软考中级

容量为64块的Cache采用组相联方式映像，字块大小为128个字，每4块为一组。若主存容量为4096块，且以字编址，那么主存地址应为(7)位，主存区号应为(8)位。

HTTPS是一种安全的HTTP协议，它使用(53)来保证信息安全，使用(54)来发送和接收报文。

关于Windows操作系统中DHCP服务器的租约，下列说法中错误的是(38)。

Packet-switchingwirelessnetworksarepreferable(66)whentransmissionsare(67)bemuseofthewaychargesare(68)perpacket.Circ

当一台主机要解析域名www.abc.edu.cn的IP地址，如果这台主机配置的域名服务器为212.120.66.68，因特网顶级服务器为101.2.8.6，而存储www.abc.edu.cn与其IP地址对应关系的域名服务器为212.113.16.10，那

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

紫铜即是纯铜。()

《古兰经》内容广泛，它包括基本信仰、________、________、________。

()是科学技术活动的根本宗旨,是科学技术工作者职业理想的最高体现。

住宅前后的绿地，适宜主要种植

容易引起贫血的胃炎是

A．抗HIV阳性B．抗HAV阳性C．抗EBV阳性D．抗HBC阳性E．抗“O”阳性艾滋病

硫酸盐超过2.5%的土，不能用水泥稳定。()

设λ1=6，λ2=λ3=3为三阶实对称矩阵A的特征值，属于λ2=λ3=3的特征向量为ξ2=(-1，0，1)T，ξ3=(1，2，1)T，则属于λ1=6的特征向量是()。

以下关于我国城市商业银行的说法中错误的是()。

BettyandIarebestfriends.Ourbirthdaysareonthe【C1】______day,soeveryyearwehaveabirthdaypartytogether.Butthisy

《古兰经》内容广泛，它包括基本信仰、、、。