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

admin2009-02-15 61

问题若关键字是非负整数，快速排序、归并排序、堆排序和基数排序中(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
动态主机配置协议(DHCP)是对BOOTP协议的扩充，DHCP与BOOTP的主要区别是DHCP具有(26)机制。DHCP协议支持的中继代理(relay　agent)是一种(27)，它可以在不同的网段之间传送报文。DHCP具有多种地址分配方案，对于移动终端(
物理层的电气特性有多种标准，其中CCITT的V.11建议中规定(6)。常用的　EIARS-232接口的电气特性与CCITT的(7)兼容，在这种电路中，数据“1”的接口电平规定为(8)。在RS-232定义的接口线中，(9)表示计算机请求发送数据，(10)表示
数字证书采用公钥体制进行加密和解密。每个用户有一个私钥，用它进行(46)；同时每个用户还有一个公钥，用于(47)。X.509标准规定，数字证书由(48)发放，将其放入公共目录中，以供用户访问。X.509数字证书中的签名字段是指(49)。如果用户UA从A地的
Windows2000有两种认证协议，即Kerberos和PKI，下面有关这两种认证协议的描述中，正确的是(56)。在使用Kerberos认证时，首先向密钥分发中心发送初始票据(57)，来请求一个会话票据，以便获取服务器提供的服务。
布线实施后需要进行测试，在测试线路的主要指标电，(23)是指一对线对相邻的另一对线通过电磁感应所产生的偶合信号。(24)是由于集肤效应、绝缘损耗、阻抗不匹配、连接电阻等因素，造成信号沿链路传输时的损失。
NAC’s(Network　Access　Control)role　is　to　restrict　network　access　to　only　compliant　endpoints　and(66)users.　However,　NAC　is　not　a　
若某计算机系统由两个部件串联构成，其中一个部件的失效率为7×10-6/小时。若不考虑其他因素的影响，并要求计算机系统的平均故障间隔时间为105小时，则另一个部件的失效率应为(1)/小时。
Flowcontrolisafunctionthatpreventsnetworkcongestionbyensuringthat(71)donotoverwhelm(72)withdata.Therearethre

随机试题

患者，女，50岁。到某社区卫生服务中心就诊，主诉：月经不规律1年多，近4个月月经未来潮，放置带铜IUD13年，检查已排除妊娠。处理措施首先应考虑
引起抗利尿激素分泌的最敏感因素是
A.直接扩散B.上行性感染C.透壁性感染D.血行播散E.淋巴感染女性淋菌性腹膜炎的常见感染途径是
甲自来水厂(增值税一般纳税人)销售自产的自来水，2015年12月取得含税销售收入30万元，当期外购设备，取得增值税专用发票上注明进项税额为4万元，甲自来水厂销售自来水选择按征收率缴纳增值税。则下列说法正确的是()。
对从业人员来说，所谓职业化指的是从业人员工作状态的（）。
地球上最大的淡水资源库是()。
(2006年单选20)全国人民代表大会常务委员会对国务院制定的同宪法相抵触的行政法规()。
设D是以(1，1)，(－1,1)为顶点的三角形区域，D1是D在第一象限的部分，且f(x，y)－xy＋(x，y)dxdy，其中f(x，y)在D上连续，则()
J．Martin指出，以下因素：Ⅰ．程序的适应性差Ⅱ．数据格式的不一致导致数据的共享性差Ⅲ．系统开发方法选择不当Ⅳ．开发工具选择不当哪个(些)是造成数据处理生产效率低的主要原因?
A、Theyeattoomuchforlunch.B、Theysleeptoolittleatnight.C、Theirbodytemperaturesbecomelower.D、Theweatherbecomesa

最新回复(0)

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

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

软考中级

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

动态主机配置协议(DHCP)是对BOOTP协议的扩充，DHCP与BOOTP的主要区别是DHCP具有(26)机制。DHCP协议支持的中继代理(relay agent)是一种(27)，它可以在不同的网段之间传送报文。DHCP具有多种地址分配方案，对于移动终端(

物理层的电气特性有多种标准，其中CCITT的V.11建议中规定(6)。常用的 EIARS-232接口的电气特性与CCITT的(7)兼容，在这种电路中，数据“1”的接口电平规定为(8)。在RS-232定义的接口线中，(9)表示计算机请求发送数据，(10)表示

Windows2000有两种认证协议，即Kerberos和PKI，下面有关这两种认证协议的描述中，正确的是(56)。在使用Kerberos认证时，首先向密钥分发中心发送初始票据(57)，来请求一个会话票据，以便获取服务器提供的服务。

布线实施后需要进行测试，在测试线路的主要指标电，(23)是指一对线对相邻的另一对线通过电磁感应所产生的偶合信号。(24)是由于集肤效应、绝缘损耗、阻抗不匹配、连接电阻等因素，造成信号沿链路传输时的损失。

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

若某计算机系统由两个部件串联构成，其中一个部件的失效率为7×10-6/小时。若不考虑其他因素的影响，并要求计算机系统的平均故障间隔时间为105小时，则另一个部件的失效率应为(1)/小时。

Flowcontrolisafunctionthatpreventsnetworkcongestionbyensuringthat(71)donotoverwhelm(72)withdata.Therearethre

患者，女，50岁。到某社区卫生服务中心就诊，主诉：月经不规律1年多，近4个月月经未来潮，放置带铜IUD13年，检查已排除妊娠。处理措施首先应考虑

引起抗利尿激素分泌的最敏感因素是

A.直接扩散B.上行性感染C.透壁性感染D.血行播散E.淋巴感染女性淋菌性腹膜炎的常见感染途径是

甲自来水厂(增值税一般纳税人)销售自产的自来水，2015年12月取得含税销售收入30万元，当期外购设备，取得增值税专用发票上注明进项税额为4万元，甲自来水厂销售自来水选择按征收率缴纳增值税。则下列说法正确的是()。

对从业人员来说，所谓职业化指的是从业人员工作状态的（）。

地球上最大的淡水资源库是()。

(2006年单选20)全国人民代表大会常务委员会对国务院制定的同宪法相抵触的行政法规()。

设D是以(1，1)，(－1,1)为顶点的三角形区域，D1是D在第一象限的部分，且f(x，y)－xy＋(x，y)dxdy，其中f(x，y)在D上连续，则()

J．Martin指出，以下因素：Ⅰ．程序的适应性差Ⅱ．数据格式的不一致导致数据的共享性差Ⅲ．系统开发方法选择不当Ⅳ．开发工具选择不当哪个(些)是造成数据处理生产效率低的主要原因?

A、Theyeattoomuchforlunch.B、Theysleeptoolittleatnight.C、Theirbodytemperaturesbecomelower.D、Theweatherbecomesa

动态主机配置协议(DHCP)是对BOOTP协议的扩充，DHCP与BOOTP的主要区别是DHCP具有(26)机制。DHCP协议支持的中继代理(relay　agent)是一种(27)，它可以在不同的网段之间传送报文。DHCP具有多种地址分配方案，对于移动终端(

物理层的电气特性有多种标准，其中CCITT的V.11建议中规定(6)。常用的　EIARS-232接口的电气特性与CCITT的(7)兼容，在这种电路中，数据“1”的接口电平规定为(8)。在RS-232定义的接口线中，(9)表示计算机请求发送数据，(10)表示

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