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

admin2009-02-15 84

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

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

答案A

解析

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

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

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

软考中级

相关试题推荐

阅读以下说明，回答问题，将解答填入答题纸对应的解答栏内。【说明】某公司内部网络结构如图3．1所示，在WebServer上搭建办公网oa．xyz．com，在FTPServer上搭建FTP服务器ftp．xyz．tom，DNSServerl是WebServe
局域网中使用的传输介质有双绞线、同轴电缆和光纤等。10BASE-T采用3类　UTP，规定从收发器到有源集线器的距离不超过(41)m。100BASE-TX把数据传输速率提高了10倍，同时网络的覆盖范围(42)。假设tphy表示工作站的物理层时延，C表示光速，
RSA是一种基于(31)原理的公钥加密算法。网络上广泛使用的PGP协议采用　RSA和IDEA　2种加密算法组成链式加密体系，这种方案的优点是(32)。PGP还可以对电子邮件进行认证，认证机制是用MD5算法产生(33)位的报文摘要，发送方用自己的RSA私钥对
ATM网络的协议数据单元称为(21)。ATM适配层分为2个子层，这2个子层是(22)子层。(23)是对应于A类业务的ATM适配层，它提供的业务特点是(24)。如果要传送IP数据报，则需要(25)业务的支持。
内存按字节编址，地址从A4000H到CBFFFH，共有(1)字节。若用存储容量为　32K×8bit的存储器芯片构成该内存，至少需要(2)片。
HTTPS是一种安全的HTTP协议，它使用(53)来保证信息安全，使用(54)来发送和接收报文。
在系统转换的过程中，旧系统和新系统并行工作一段时间，再由新系统代替旧系统的策略称为(19)；在新系统全部正式运行前，一部分一部分地代替旧系统的策略称为(20)。
数据存储在磁盘上的排列方式会影响I/O服务的总时间。假设每磁道划分成10个物理块，每块存放1个逻辑记录。逻辑记录R1，R2，…，R10存放在同一个磁道上，记录的安排顺序如下表所示：假定磁盘的旋转速度为20ms/周，磁头当前处在R1的开始处。若系统顺序处
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

随机试题

下列关于教学方法的描述，正确的是()
目前诊断脑出血的最好方法是
生后10天患儿，近4天吃奶不好，周身凉，哭声弱，抽搐1次，查体：面色发灰，皮肤明显黄染，脐窝少许脓性分泌物，前囟饱满，为明确诊断首先检查的项目是
下列关于刑期起算的哪些选项是正确的?
利用电子商务平台进行国际市场直接调研的方式有______。()
根据《统计法实施细则》规定，国家建立健全统计数据质量()的制度，加强对各省、自治区、直辖市国内生产总值等重要统计数据的监控和评估。
我国对个人投资者从基金分配中获得的()收入，由上市公司和发行债券的企业在向基金派发此类收入时代扣代缴20%的个人所得税。
进口配额属于()。
利他惩罚是指人们不惜牺牲自己的利益去惩罚违反社会准则的人。第三方惩罚是利他惩罚的一种，第三方虽然没有受到违规行为的直接损害，却愿意付出代价来惩罚违反社会准则的人。根据上述定义，下列属于第三方惩罚的是()。
OpinionpollsrepeatedlytellusthattheonlythingAmericansworryaboutmorethantheenvironmentistheirhealth.Thisis【C1

最新回复(0)

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

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

软考中级

阅读以下说明，回答问题，将解答填入答题纸对应的解答栏内。【说明】某公司内部网络结构如图3．1所示，在WebServer上搭建办公网oa．xyz．com，在FTPServer上搭建FTP服务器ftp．xyz．tom，DNSServerl是WebServe

ATM网络的协议数据单元称为(21)。ATM适配层分为2个子层，这2个子层是(22)子层。(23)是对应于A类业务的ATM适配层，它提供的业务特点是(24)。如果要传送IP数据报，则需要(25)业务的支持。

内存按字节编址，地址从A4000H到CBFFFH，共有(1)字节。若用存储容量为 32K×8bit的存储器芯片构成该内存，至少需要(2)片。

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

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

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

下列关于教学方法的描述，正确的是()

目前诊断脑出血的最好方法是

生后10天患儿，近4天吃奶不好，周身凉，哭声弱，抽搐1次，查体：面色发灰，皮肤明显黄染，脐窝少许脓性分泌物，前囟饱满，为明确诊断首先检查的项目是

下列关于刑期起算的哪些选项是正确的?

利用电子商务平台进行国际市场直接调研的方式有______。()

根据《统计法实施细则》规定，国家建立健全统计数据质量()的制度，加强对各省、自治区、直辖市国内生产总值等重要统计数据的监控和评估。

我国对个人投资者从基金分配中获得的()收入，由上市公司和发行债券的企业在向基金派发此类收入时代扣代缴20%的个人所得税。

进口配额属于()。

OpinionpollsrepeatedlytellusthattheonlythingAmericansworryaboutmorethantheenvironmentistheirhealth.Thisis【C1

内存按字节编址，地址从A4000H到CBFFFH，共有(1)字节。若用存储容量为　32K×8bit的存储器芯片构成该内存，至少需要(2)片。

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