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

admin2009-02-15 85

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

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

答案A

解析

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

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

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

软考中级

相关试题推荐

以下Windows命令中，可以用于验证端系统地址的是(56)；可以用于识别分组传送路径的是(57)；如果要终止一个ping会话，正确的操作是(58)。以下应用中，对网络带宽性能影响最大的应用是(59)。OSPF和RIP都是因特网中的路由协议，与RIP相比，
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)片。
(7)是面向对象程序设计语言不同于其他语言的主要特点，是否建立了丰富的(8)是衡量一个面向对象程序设计语言成熟与否的重要标志之一。
在异步通信中，每个字符包含1位起始位、7位数据位、1位奇偶位和2位终止位，若每秒钟传送100个字符，采用4相相位调制，则码元速率为(16)，有效数据速率为(17)。
在网络的拓扑结构中，处于上层的结点称为(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
配置WWW服务器是UNIX操作平台的重要工作之一，而Apach是目前应用最为广泛的Web服务器产品之一，(56)是Apache的主要配置文件。URL根目录与服务器本地目录之间的映射关系是通过指令(57)设定；指令Server-Admin的作用是(
物理层的电气特性有多种标准，其中非平衡型标准规定(65)，电缆最大长度为(66)m。新的非平衡标准规定(67)，距离为10m时的最高数据率为(68)。在多种标准中，数据率最高的是新的平衡型标准，近距离传输其最高数据率可达(69)。

随机试题

在外踝与跟腱之间的凹陷处，平外踝高点的腧穴是（）
系统性红斑狼疮患者出现盘状狼疮时，主要应用
疑为结核患者，标本进行结核分枝杆菌培养，如无生长现象至少应观察多久才可弃去
胃癌根治术D2代表的意义是
下列哪项不是得神的表现
甲建筑公司与乙材料公司签订一份买卖合同。合同规定由乙公司向甲公司供应水泥。货款总额10万元。甲公司向乙公司预先支付定金5万元。甲公司为支付货款而开具一张10万元的银行承兑汇票给乙公司，承兑人为甲公司的开户银行A银行，A银行在汇票正面记载“承兑”字样和承兑日
某有限责任公司作出公司合并决议后，即依法向债权人发出通知书，并予以公告。根据公司法律制度的规定，该公司债权人在法定期间内有权要求公司清偿债务或者提供相应的担保。该法定期间为()。
甲企业2017年度发生部分经营业务如下：(1)1月份取得国有土地4000平方米，签订了土地使用权出让合同，记载的出让金额为4000万元，并约定当月交付；然后委托施工企业建造仓库，工程4月份竣工，5月份办妥了验收手续。该仓库在甲企业账簿“固定资
再社会化是指有意放弃原已习得的价值观和行为规范，重新确立和接受新的价值观和行为规范。根据上述定义，下列不是典型的再社会化的是()。
Fivepeopleareinterviewedbythelocalnewspaperandtheygivetheirviewsontheproblemofnoise.Forquestions61to65,ma

最新回复(0)

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

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

软考中级

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

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

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

在异步通信中，每个字符包含1位起始位、7位数据位、1位奇偶位和2位终止位，若每秒钟传送100个字符，采用4相相位调制，则码元速率为(16)，有效数据速率为(17)。

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

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

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

在外踝与跟腱之间的凹陷处，平外踝高点的腧穴是（）

系统性红斑狼疮患者出现盘状狼疮时，主要应用

疑为结核患者，标本进行结核分枝杆菌培养，如无生长现象至少应观察多久才可弃去

胃癌根治术D2代表的意义是

下列哪项不是得神的表现

某有限责任公司作出公司合并决议后，即依法向债权人发出通知书，并予以公告。根据公司法律制度的规定，该公司债权人在法定期间内有权要求公司清偿债务或者提供相应的担保。该法定期间为()。

再社会化是指有意放弃原已习得的价值观和行为规范，重新确立和接受新的价值观和行为规范。根据上述定义，下列不是典型的再社会化的是()。

Fivepeopleareinterviewedbythelocalnewspaperandtheygivetheirviewsontheproblemofnoise.Forquestions61to65,ma

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

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