以关键字比较为基础的排序算法在最坏情况下的计算时间下界为　O(nlogn)。下面的排序算法中，最坏情况下计算时间可以达到O(nlogn)的是(57)；该算法采用的设计方法是(58)。

admin2009-02-15 58

问题以关键字比较为基础的排序算法在最坏情况下的计算时间下界为　O(nlogn)。下面的排序算法中，最坏情况下计算时间可以达到O(nlogn)的是(57)；该算法采用的设计方法是(58)。

选项 A、归并排序
B、插入排序
C、选择排序
D、冒泡排序

答案A

解析

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

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

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

软考中级

相关试题推荐

下面的地址中，属于本地环路地址的是(53)。
DHCP协议的功能是(40)。在Linux中提供DHCP服务的程序是(41)；DHCP服务将主机的MAC地址和IP地址绑定在一起的方法是在(42)文件中添加"host主机名{hardwareEthernetxx.xx.xx.xx.xx.xxfixe
就资源管理和用户接口而言，操作系统的主要功能包括处理器管理、存储管理、设备管理和(3)。
Linux是目前较为流行的网络操作系统，如同Unix操作系统一样，它也可以通过手工编辑配置文件达到对系统进行配置的目的。在Linux网络配置文件中的几个较为重要的配置文件如下：　(61)用于存放本机主机名以及经常访问IP地址的主机名，在对IP进行域名解析时
若卫星信道的数据传输率为1Mb/s，帧长为1000bit，利用卫星信道的两个站点从一方到另一方的传播时延为250ms。忽略确认帧长和处理时间，则：若帧的出错概率为0.1，而假设应答帧不出现错误，当采用停等协议时，其协议效率是(1)。若采用连续　ARQ协议，
Linux系统中，将一个文件系统的顶层目录挂到另一个文件系统某一子目录，使它们成为一个整体，这种行为称为(36)。
在ISDN的配置中，ITU定义了R、S、T和U4个参考点，其中S参考点用于连接(25)。
一个带宽为3kHz、没有噪声的信道传输二进制信号时能够达到的极限数据数率为(14)。一个带宽为3kHz、信噪比为30dB的信道能够达到的极限数据传输率为(15)。上述结果表明，(16)。根据奈奎斯特第一定理可知，为了保证传输质量，达到3kb/s的数据传
ISO9000资质认证过程中要对企业的各方面进行严格审查，还要每年进行自检和外检。ISO9000质量管理体系认证证书的有效期为(6)。

随机试题

计算简答题：根据所给材料回答问题。(需计算后回答的问题，须列出算式；每个问题计算过程中的小数均保留实际位数，计算结果有小数的，小数保留2位。)S出版社拟出版一本探讨教育问题的专著《大家讲谈》。助理技术编辑小王为该书拟订了整体设计方案：采用16开本
心脏缺血-再灌注心律失常有哪几种?发生机制是什么?
不属于孕激素生理作用的是
甲向法院起诉，要求判决乙返还借款本金2万元。在案件审理中，借款事实得以认定，同时，法院还查明乙逾期履行还款义务近一年，法院遂根据银行同期定期存款利息，判决乙还甲借款本金2万元，利息520元。关于法院对该案判决的评论，下列哪一选项是正确的?()
()是商业银行的最高风险管理／决策机构，承担商业银行风险管理的最终责任。
2014年1月1日，甲公司和乙公司签订融资租赁合同，乙公司按照甲公司的要求向丙公司购买机器5台，机器编号分别为E、F、G、X、Y，甲公司拟将该批机器分别用于不同的厂区。丙公司按照合同的约定向甲公司交付了该5台机器，收到甲公司验收合格的通知后，乙公司于201
教师如何提高自己的专业素养?
如果某IT项目客户的业务部署在其Internet网站上，客户的供应商、经销商等合作伙伴的业务也部署在各自的Internet网站上。客户要求自己的IT系统能通过Internet和其合作伙伴集成起来，开发者首先要考虑的技术是(136)。
Wheredoesthisconversationmostprobablytakeplace?
Theterm“print”hasseveralmeanings,soitisimportanttounderstandexactlywhatismeantbytheartisticterminology.Apri

最新回复(0)

以关键字比较为基础的排序算法在最坏情况下的计算时间下界为 O(nlogn)。下面的排序算法中，最坏情况下计算时间可以达到O(nlogn)的是(57)；该算法采用的设计方法是(58)。

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

软考中级

下面的地址中，属于本地环路地址的是(53)。

DHCP协议的功能是(40)。在Linux中提供DHCP服务的程序是(41)；DHCP服务将主机的MAC地址和IP地址绑定在一起的方法是在(42)文件中添加"host主机名{hardwareEthernetxx.xx.xx.xx.xx.xxfixe

就资源管理和用户接口而言，操作系统的主要功能包括处理器管理、存储管理、设备管理和(3)。

Linux系统中，将一个文件系统的顶层目录挂到另一个文件系统某一子目录，使它们成为一个整体，这种行为称为(36)。

在ISDN的配置中，ITU定义了R、S、T和U4个参考点，其中S参考点用于连接(25)。

ISO9000资质认证过程中要对企业的各方面进行严格审查，还要每年进行自检和外检。ISO9000质量管理体系认证证书的有效期为(6)。

心脏缺血-再灌注心律失常有哪几种?发生机制是什么?

不属于孕激素生理作用的是

()是商业银行的最高风险管理／决策机构，承担商业银行风险管理的最终责任。

教师如何提高自己的专业素养?

如果某IT项目客户的业务部署在其Internet网站上，客户的供应商、经销商等合作伙伴的业务也部署在各自的Internet网站上。客户要求自己的IT系统能通过Internet和其合作伙伴集成起来，开发者首先要考虑的技术是(136)。

Wheredoesthisconversationmostprobablytakeplace?

Theterm“print”hasseveralmeanings,soitisimportanttounderstandexactlywhatismeantbytheartisticterminology.Apri

以关键字比较为基础的排序算法在最坏情况下的计算时间下界为　O(nlogn)。下面的排序算法中，最坏情况下计算时间可以达到O(nlogn)的是(57)；该算法采用的设计方法是(58)。