下面的排序方法中，平均时间性能为O(nlogn)且空间性能最好的是(26)。

admin2019-05-23 45

问题下面的排序方法中，平均时间性能为O(nlogn)且空间性能最好的是(26)。

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

答案B

解析快速排序、堆排序、归并排序的平均时间性能均为O(nlogn)，但是堆排序的空间性能最好。

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

本试题收录于：程序员上午基础知识考试题库软考初级分类

程序员上午基础知识考试

软考初级

相关试题推荐

无线局域网采用了扩频通信技术，常用的扩频技术包括两种______。
Tracert命令通过多次向目标发送(58)来确定到达目标的路径，在连续发送的多个IP数据包中，(59)字段都是不同的。(58)
在Windows系统中，当用户选择C:\Documents\目录中的一个文件图标，并执行“剪切”命令后，被“剪切”的文件放在(13)中；若用户要浏览“图片收藏”文件夹中存放的图像文件的大致内容，则可选择“查看”菜单栏中的(14)。（14
SNMPv2提供了3种访问管理信息的方法，这3种方法不包括______。
在某园区网中，路由器R1的GE0/1(212.112.8.5/30)与路由器R2的GE0/1(212.112.8.6/30)相连，R2的GE0/2(212.112.8.13/30)直接与Internet上的路由器相连。路由器R1默认路由的正确配置是____
引入多道程序设计技术的目的是(17)。
以下关于IEEE　802.11标准的CSMA/CA协议论述中，错误的是(38)。
使用FTP可传送任何类型的文件，在进行文件传送时，FTP客户机和服务器之间要建立两个连接：控制连接和______。
在软件开发中使用函数库可(12)。
(4)支持多道程序设计，算法简单，但存储器碎片多。(5)能消除碎片，但用于存储器紧缩处理的时间长。(6)克服了碎片多和靠拢处理时间长的缺点，支持多道程序设计，但不支持虚拟存储。(7)支持虚拟存储，但不能以自然的方式提供存储器的共享和存取保护机制。

随机试题

患者，女性，14岁，发现盆腔肿块1个月。查体：腹部膨隆，包块活动度差，叩诊无移动性浊音。B超示盆腔内肿物回声欠均匀，囊实性改变，并见细条状低回声伴声影。关于该病的描述，正确的是
男，35岁，反复上腹部疼痛6年，多于每年秋季发生，疼痛多出现于餐前．进餐后可缓解，近2日疼痛再发，伴反酸。体检发现剑突下压痛，HB10g/L，粪便隐血+++。进一步应先作哪项检查
收集并分析市场信息，分析是否需要采购组织机构以外的资源，制订采购计划并实施属于招标采购项目管理的()。
按影响消费需求的各种因素，由粗到细逐步进步市场细分的方法是()。
根据企业所得税相关规定，下列企业取得的境外所得中，已在境外缴纳的企业所得税税款，可以从其当期应纳税额中抵免的有()。
管理技能开发的基本模式包括()。
阅读下面材料，回答问题。当立法权和行政权集中在同一个人或同一个机关之手，自由便不存在了；因为，人们将要害怕这个国家或议会制定暴虐的法律，并暴虐地执行这些法律。如果司法权不同立法权分开，自由也就不存在了。如果司法权同立法权合二为一，则将对公民的生命和自由
据统计在一年内健康人的死亡率为2‰，保险公司开展生命保险业务，参加者每年支付1200元保险费，若一年中死亡，保险公司赔偿A元(A>1200)，要使保险公司获益，赔偿额A∈________．
ItcanbeinferredfromParagraph1thatthe"initialfindings"ofDr.ConradandLouisare______.Intheexperiment,Dr.Conr
Sinceitsestablishment,KalywaTextileshasstrivedtomaintainasuperior______ofqualityinmakingitsproducts.

最新回复(0)

下面的排序方法中，平均时间性能为O(nlogn)且空间性能最好的是(26)。

程序员上午基础知识考试

软考初级

无线局域网采用了扩频通信技术，常用的扩频技术包括两种______。

Tracert命令通过多次向目标发送(58)来确定到达目标的路径，在连续发送的多个IP数据包中，(59)字段都是不同的。(58)

在Windows系统中，当用户选择C:\Documents\目录中的一个文件图标，并执行“剪切”命令后，被“剪切”的文件放在(13)中；若用户要浏览“图片收藏”文件夹中存放的图像文件的大致内容，则可选择“查看”菜单栏中的(14)。（14

SNMPv2提供了3种访问管理信息的方法，这3种方法不包括______。

在某园区网中，路由器R1的GE0/1(212.112.8.5/30)与路由器R2的GE0/1(212.112.8.6/30)相连，R2的GE0/2(212.112.8.13/30)直接与Internet上的路由器相连。路由器R1默认路由的正确配置是____

引入多道程序设计技术的目的是(17)。

以下关于IEEE 802.11标准的CSMA/CA协议论述中，错误的是(38)。

使用FTP可传送任何类型的文件，在进行文件传送时，FTP客户机和服务器之间要建立两个连接：控制连接和______。

在软件开发中使用函数库可(12)。

患者，女性，14岁，发现盆腔肿块1个月。查体：腹部膨隆，包块活动度差，叩诊无移动性浊音。B超示盆腔内肿物回声欠均匀，囊实性改变，并见细条状低回声伴声影。关于该病的描述，正确的是

男，35岁，反复上腹部疼痛6年，多于每年秋季发生，疼痛多出现于餐前．进餐后可缓解，近2日疼痛再发，伴反酸。体检发现剑突下压痛，HB10g/L，粪便隐血+++。进一步应先作哪项检查

收集并分析市场信息，分析是否需要采购组织机构以外的资源，制订采购计划并实施属于招标采购项目管理的()。

按影响消费需求的各种因素，由粗到细逐步进步市场细分的方法是()。

根据企业所得税相关规定，下列企业取得的境外所得中，已在境外缴纳的企业所得税税款，可以从其当期应纳税额中抵免的有()。

管理技能开发的基本模式包括()。

据统计在一年内健康人的死亡率为2‰，保险公司开展生命保险业务，参加者每年支付1200元保险费，若一年中死亡，保险公司赔偿A元(A>1200)，要使保险公司获益，赔偿额A∈________．

ItcanbeinferredfromParagraph1thatthe"initialfindings"ofDr.ConradandLouisare______.Intheexperiment,Dr.Conr

Sinceitsestablishment,KalywaTextileshasstrivedtomaintainasuperior______ofqualityinmakingitsproducts.

以下关于IEEE　802.11标准的CSMA/CA协议论述中，错误的是(38)。