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

admin2009-02-15 77

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

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

答案A

解析

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

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

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

软考中级

相关试题推荐

阅读以下说明，回答问题，将解答填入答题纸对应的解答栏内。【说明】某公司内部网络结构如图3．1所示，在WebServer上搭建办公网oa．xyz．com，在FTPServer上搭建FTP服务器ftp．xyz．tom，DNSServerl是WebServe
阅读以下说明，回答问题，将解答填入答题纸对应的解答栏内。【说明】某公司内部网络结构如图3．1所示，在WebServer上搭建办公网oa．xyz．com，在FTPServer上搭建FTP服务器ftp．xyz．tom，DNSServerl是WebServe
以太网交换机根据(56)转发数据包。访问交换机的方式有多种，配置一台新的交换机时可以(57)进行访问。在键入交换机命令时可使用缩写形式，在Switch#模式下，如果键入con，则表示(58)。
NAC’s(Network　Access　Control)role　is　to　restrict　network　access　to　only　compliant　endpoints　and(66)users.　However,　NAC　is　not　a　
数字证书采用公钥体制进行加密和解密。每个用户有一个私钥，用它进行(46)；同时每个用户还有一个公钥，用于(47)。X.509标准规定，数字证书由(48)发放，将其放入公共目录中，以供用户访问。X.509数字证书的签名字段是指(49)，如果用户UA从A地的发
设块长为512字节，每个块号长3字节，如果不考虑逻辑块号在物理块中所占的位置，那么采用二级索引结构搜索文件内容时，可寻址的文件最大长度为(40)。
Packet-switching　wireless　networks　are　preferable(66)when　transmissions　are(67)because　of　the　way　charges　are(68)per　packet.　Cir
与线路交换相比，分组交换最大的优点是(11)，最大的缺点是(12)。设待传送数据总长度为L位分组长度为P位，其中头部开销长度为H位，源节点到目的节点之间的链路数为h，每个键路上的延迟时间为D秒，数据传输率为Bbit/s，线路交换和虚电路建立连接的时间都为
在异步通信中，每个字符包含1位起始位，7位数据位，1位奇偶位和2位终止位，每秒传送100个字符，则有效数据速率为____________。

随机试题

将巴甫洛夫的经典条件反射理论应用于态度研究的心理学家是()
下列哪项不是肛诊的内容
A．龙骨B．远志C．磁石D．合欢皮情志抑郁，心神不宁当选用
关于X射线“质”的描述错误的是
何某因故意伤害罪被判处管制5个月，但未附加剥夺政治权利，则下列哪些行为何某是不能从事的?()
土地使用权出让合同由()与土地使用者签订。
《环境管理体系要求及使用指南》GB／T24001－2016的结构组成不包括()。
InternationalCourtofJustice
MEMORANDUMTo:RogerKhanFrom:LisaMcDermottDate:May1st,20--Subject:LanyardBaydownzoningDearRoger,【K4】______isac
Theysolvedthatproblem(intelligence)______.

最新回复(0)

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

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

软考中级

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

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

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

NAC’s(Network Access Control)role is to restrict network access to only compliant endpoints and(66)users. However, NAC is not a

设块长为512字节，每个块号长3字节，如果不考虑逻辑块号在物理块中所占的位置，那么采用二级索引结构搜索文件内容时，可寻址的文件最大长度为(40)。

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

在异步通信中，每个字符包含1位起始位，7位数据位，1位奇偶位和2位终止位，每秒传送100个字符，则有效数据速率为____________。

将巴甫洛夫的经典条件反射理论应用于态度研究的心理学家是()

下列哪项不是肛诊的内容

A．龙骨B．远志C．磁石D．合欢皮情志抑郁，心神不宁当选用

关于X射线“质”的描述错误的是

何某因故意伤害罪被判处管制5个月，但未附加剥夺政治权利，则下列哪些行为何某是不能从事的?()

土地使用权出让合同由()与土地使用者签订。

《环境管理体系要求及使用指南》GB／T24001－2016的结构组成不包括()。

InternationalCourtofJustice

MEMORANDUMTo:RogerKhanFrom:LisaMcDermottDate:May1st,20--Subject:LanyardBaydownzoningDearRoger,【K4】______isac

Theysolvedthatproblem(intelligence)______.

NAC’s(Network　Access　Control)role　is　to　restrict　network　access　to　only　compliant　endpoints　and(66)users.　However,　NAC　is　not　a　

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