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

admin2009-02-15 44

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

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

答案A

解析

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

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

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

软考中级

相关试题推荐

阅读以下说明，回答问题，将解答填入答题纸对应的解答栏内。【说明】某公司计划在会议室部署无线网络，供内部员工和外来访客访问互联网使用，图2—1为拓扑图片段。图2—1所示的存储系统由9块4TB的磁盘组成一个RAID5级别的RAID组，并配置1块全局热
非对称数字用户线ADSL是采用(11)调制，通过双绞线向用户提供宽带业务、交互式数据业务和普通电话服务的接人技术，其上行速率为640Kb/s～1Mb/s，下行速率为1Mb/s～(12)，有效传输距离为3～5km。ADSL接入互联网的2种方式是(13)。ca
以太网交换机根据(56)转发数据包。访问交换机的方式有多种，配置一台新的交换机时可以(57)进行访问。在键入交换机命令时可使用缩写形式，在Switch#模式下，如果键入con，则表示(58)。
下面有关NTFS文件系统优点的描述中，(51)是不正确的。要把FAT32分区转换为NTFS分区，并且保留原分区中的所有文件，不可行的方法是(52)。
容量为64块的Cache采用组相联方式映像，字块大小为128个字，每4块为一组。若主存容量为4096块，且以字编址，那么主存地址应为(7)位，主存区号应为(8)位。
(7)确定了标准体制和标准化管理体制，规定了制定标准的对象与原则以及实施标准的要求，明确了违法行为的法律责任和处罚办法。
POP3协议采用(38)模式，当客户机需要服务时，客户端软件或FoxMail与POP3服务器建立(39)连接。(Outlook　Express　FoxMail)与POP3
Packet-switchingwirelessnetworksarepreferable(66)whentransmissionsare(67)bemuseofthewaychargesare(68)perpacket.Circ
某幅图像具有640×480个像素点，若每个像素具有8位的颜色深度，经5:1压缩后其图像数据需占用的存储空间为(10)字节。
与线路交换相比，分组交换最大的优点是(11)，最大的缺点是(12)。设待传送数据总长度为L位分组长度为P位，其中头部开销长度为H位，源节点到目的节点之间的链路数为h，每个键路上的延迟时间为D秒，数据传输率为Bbit/s，线路交换和虚电路建立连接的时间都为

随机试题

五四运动中，迫于全国各界的压力，北洋军阀政府罢免的亲日派官僚有
大面积烧伤病人伤后48小时内最主要的并发症是
A、含牙囊肿B、黏液囊肿C、牙源性钙化囊肿D、婴儿龈囊肿E、牙旁囊肿炎症性囊肿是
女性，18岁，右乳外上象限肿块3cm×3cm大小，质如硬橡皮球，肿块表面光滑，活动，其诊断可能是()
按照供给物形态，总供给可分为()。
太阳电池直流供电系统由直流()、蓄电池和太阳电池方阵等组成。
试述教育目的确立的依据。
优雅：优美
【21】【40】
Targetyesterday【C1】______WallStreetexpectationswhenit【C2】______a21.1percentriseinquarterlyearnings.GainsinTarget’s

最新回复(0)

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

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

软考中级

非对称数字用户线ADSL是采用(11)调制，通过双绞线向用户提供宽带业务、交互式数据业务和普通电话服务的接人技术，其上行速率为640Kb/s～1Mb/s，下行速率为1Mb/s～(12)，有效传输距离为3～5km。ADSL接入互联网的2种方式是(13)。ca

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

下面有关NTFS文件系统优点的描述中，(51)是不正确的。要把FAT32分区转换为NTFS分区，并且保留原分区中的所有文件，不可行的方法是(52)。

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

(7)确定了标准体制和标准化管理体制，规定了制定标准的对象与原则以及实施标准的要求，明确了违法行为的法律责任和处罚办法。

POP3协议采用(38)模式，当客户机需要服务时，客户端软件或FoxMail与POP3服务器建立(39)连接。(Outlook Express FoxMail)与POP3

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

某幅图像具有640×480个像素点，若每个像素具有8位的颜色深度，经5:1压缩后其图像数据需占用的存储空间为(10)字节。

五四运动中，迫于全国各界的压力，北洋军阀政府罢免的亲日派官僚有

大面积烧伤病人伤后48小时内最主要的并发症是

A、含牙囊肿B、黏液囊肿C、牙源性钙化囊肿D、婴儿龈囊肿E、牙旁囊肿炎症性囊肿是

女性，18岁，右乳外上象限肿块3cm×3cm大小，质如硬橡皮球，肿块表面光滑，活动，其诊断可能是()

按照供给物形态，总供给可分为()。

太阳电池直流供电系统由直流()、蓄电池和太阳电池方阵等组成。

试述教育目的确立的依据。

优雅：优美

【21】【40】

Targetyesterday【C1】______WallStreetexpectationswhenit【C2】______a21.1percentriseinquarterlyearnings.GainsinTarget’s

POP3协议采用(38)模式，当客户机需要服务时，客户端软件或FoxMail与POP3服务器建立(39)连接。(Outlook　Express　FoxMail)与POP3

Targetyesterday【C1】WallStreetexpectationswhenit【C2】a21.1percentriseinquarterlyearnings.GainsinTarget’s