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

admin2009-02-15 23

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

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

答案C

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

转载请注明原文地址:https://jikaoti.com/ti/INa7FFFM

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

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

软考中级

相关试题推荐

阅读以下说明，回答问题，将解答填入答题纸对应的解答栏内。【说明】某公司计划在会议室部署无线网络，供内部员工和外来访客访问互联网使用，图2—1为拓扑图片段。在①处部署(1)______设备，实现各会议室的无线网络统一管理、无缝漫游；在②处部署(2)
SNMPv1是一个不安全的协议，管理站(manager)与代理(agent)之间通过(36)进行身份认证，由于认证信息没有加密，所以是不安全的。1998年公布的SNMPv3定义了基于用户的安全模型USM，其中的认证模块结合(37)算法形成认证协议，产生一个
RSA是一种基于(31)原理的公钥加密算法。网络上广泛使用的PGP协议采用　RSA和IDEA　2种加密算法组成链式加密体系，这种方案的优点是(32)。PGP还可以对电子邮件进行认证，认证机制是用MD5算法产生(33)位的报文摘要，发送方用自己的RSA私钥对
HTTPS是一种安全的HTTP协议，它使用(53)来保证信息安全，使用(54)来发送和接收报文。
使用海明码进行前向纠错，如果冗余位为4位，那么信息位最多可以用至(26)位，假定码字为a6a5a4a3a2a1a0，并且有下面的监督关系式：S2=a2+a4+a5+a6S1=a1+a3+a5+a6S0=a0+a3+a4+a6
10个9.6kb/s的信道按时分多路复用在一条线路上传输，如果忽略控制开销，在同步TDM情况下，复用线路的带宽应该是(24)；在统计TDM情况下，假定每个子信道只有30%的时间忙，复用线路的控制开销为10%，那么复用线路的带宽应该是(25)。
Packet-switchingwirelessnetworksarepreferable(66)whentransmissionsare(67)bemuseofthewaychargesare(68)perpacket.Circ
在网络的拓扑结构中，处于上层的结点称为(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
在某路由器上已经配置了一个访问控制列表1，并且使用了防火墙功能。现在需要对所有通过Serial0接口进入的数据包使用规则1进行过滤。如下可以达到要求的是(53)。

随机试题

组织文化最直观的和最容易感知的部分是()
左心衰竭肺淤血的护理问题(或诊断)是
按一、二级抗震等级设计的各类框架中的纵向受力钢筋，当采用普通钢筋时，其检验所得的钢筋抗拉强度实测值与屈服强度实测值的比值不应小于()。
如果该集团的主要负责人没有依照《安全生产法》的规定保证安全生产所必需的资金投入，致使该集团不具备安全生产条件，但尚不够刑事处罚，对其应给予的处分是()。调查中发现，该集团曾因未依法对从业人员进行安全生产教育和培训而被责令限期改正，但在限期内未改
长期借款的利息费用等应按期预提计入所购建资产的成本或直接计入当期()。
下列关于资本结构决策方法的表述中，正确的是()。
案例：在某次音乐课程中，老师要教唱的是《凤阳花鼓》，本着激发学生学习兴趣的理念，老师将同学们分为几个小组，每个小组发了一个锣和鼓，然后开始很直观地讲解凤阳花鼓，学生对这两种乐器十分感兴趣，便要求老师教授凤阳花鼓的锣鼓表演技巧，老师说：“你们真的很
在北半球，河流自南向北流，在自然状态下，河岸冲刷严重的一侧是______。
设求f’(x)．
Ifyouwerestartingatopuniversitytoday,whatwoulditlooklike?Youwouldstartbygatheringverybestmindsfrom【M1】____

最新回复(0)

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

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

软考中级

SNMPv1是一个不安全的协议，管理站(manager)与代理(agent)之间通过(36)进行身份认证，由于认证信息没有加密，所以是不安全的。1998年公布的SNMPv3定义了基于用户的安全模型USM，其中的认证模块结合(37)算法形成认证协议，产生一个

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

使用海明码进行前向纠错，如果冗余位为4位，那么信息位最多可以用至(26)位，假定码字为a6a5a4a3a2a1a0，并且有下面的监督关系式：S2=a2+a4+a5+a6S1=a1+a3+a5+a6S0=a0+a3+a4+a6

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

在网络的拓扑结构中，处于上层的结点称为(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

在某路由器上已经配置了一个访问控制列表1，并且使用了防火墙功能。现在需要对所有通过Serial0接口进入的数据包使用规则1进行过滤。如下可以达到要求的是(53)。

组织文化最直观的和最容易感知的部分是()

左心衰竭肺淤血的护理问题(或诊断)是

按一、二级抗震等级设计的各类框架中的纵向受力钢筋，当采用普通钢筋时，其检验所得的钢筋抗拉强度实测值与屈服强度实测值的比值不应小于()。

长期借款的利息费用等应按期预提计入所购建资产的成本或直接计入当期()。

下列关于资本结构决策方法的表述中，正确的是()。

在北半球，河流自南向北流，在自然状态下，河岸冲刷严重的一侧是______。

设求f’(x)．

Ifyouwerestartingatopuniversitytoday,whatwoulditlooklike?Youwouldstartbygatheringverybestmindsfrom【M1】____

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