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

admin2009-02-15 24

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

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

答案A

解析

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

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

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

软考中级

相关试题推荐

下面关于802.1q协议的说明中正确的是(59)。
E1载波把32个信道按(11)方式复用在一条2.048Mb/s的高速信道上，每条话音信道的数据速率是(12)。
使用CIDR技术把4个网络100.100.0.0/18、100.100.64.0/18、100.100.128.0/18和100.100.192.0/18汇聚成一个超网，得到的地址是(53)。
关于在I/O设备与主机间交换数据的叙述，(4)是错误的。
Linux系统中，将一个文件系统的顶层目录挂到另一个文件系统某一子目录，使它们成为一个整体，这种行为称为(36)。
FDDI的基本编码方法是(30)，在此基础上采用(31)编码以获得足够多的同步信息，这样可使编码效率提高到(32)。为了消除环网中的时钟偏移，FDDI使用了(33)方案，并规定进入站点缓冲器的数据时钟由输入信号的时钟确定，缓冲器的输出时钟信号由(34)确定
一个带宽为3kHz、没有噪声的信道传输二进制信号时能够达到的极限数据数率为(14)。一个带宽为3kHz、信噪比为30dB的信道能够达到的极限数据传输率为(15)。上述结果表明，(16)。根据奈奎斯特第一定理可知，为了保证传输质量，达到3kb/s的数据传
ISO9000资质认证过程中要对企业的各方面进行严格审查，还要每年进行自检和外检。ISO9000质量管理体系认证证书的有效期为(6)。
与线路交换相比，分组交换最大的优点是(11)，最大的缺点是(12)。设待传送数据总长度为L位分组长度为P位，其中头部开销长度为H位，源节点到目的节点之间的链路数为h，每个键路上的延迟时间为D秒，数据传输率为Bbit/s，线路交换和虚电路建立连接的时间都为

随机试题

聚氯乙烯硬板广泛用做石油化学工业上各种储槽的()以及建筑物的瓦楞板、门窗结构、墙壁装饰等建筑用材。
在产品按完工产品计算法适用于月末在产品已经接近完工，或者产品加工完成但尚未包装或尚未验收入库的产品。在这种情况下，为了简化核算工作，可以把在产品视为完工产品，按两者的数量比例分配________和各项加工费用。
围绝经期妇女最早的变化是
当发生手足搐搦症时，说明其血钙已低于
甲欠乙1万元，丙为甲的代理人，丙与乙约定，2008年5月1日偿还乙1万元借款。但到了2008年6月1日甲仍未还钱，于是乙向丙表示同意延期履行债务。此行为在法律上将产生(　　)的法律后果。
按照违反法律类型的不同，我国把违法行为主要分为刑事违法行为、行政违法行为、民事违法行为三大类。按此分类，下列说法不正确的是()。
产业资本在资本循环过程中在不同阶段执行不同的职能，在售卖阶段，产业资本执行的是()
设函数f(x)具有二阶连续导数，且f(x)＞0，f’(0)=0，则函数z=f(x)lnf(y)在点(0，0)处取得极小值的一个充分条件是()．
HeartdiseasehaslongbeenBritain’sbiggestsinglekiller.Despiteoureffortstowardoffitsriskfactorswithmoreexercise
Nooneknewwhetherthisexpressedacceptanceofhisfateorjoyathisdeliverance.

最新回复(0)

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

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

软考中级

下面关于802.1q协议的说明中正确的是(59)。

E1载波把32个信道按(11)方式复用在一条2.048Mb/s的高速信道上，每条话音信道的数据速率是(12)。

使用CIDR技术把4个网络100.100.0.0/18、100.100.64.0/18、100.100.128.0/18和100.100.192.0/18汇聚成一个超网，得到的地址是(53)。

关于在I/O设备与主机间交换数据的叙述，(4)是错误的。

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

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

聚氯乙烯硬板广泛用做石油化学工业上各种储槽的()以及建筑物的瓦楞板、门窗结构、墙壁装饰等建筑用材。

在产品按完工产品计算法适用于月末在产品已经接近完工，或者产品加工完成但尚未包装或尚未验收入库的产品。在这种情况下，为了简化核算工作，可以把在产品视为完工产品，按两者的数量比例分配________和各项加工费用。

围绝经期妇女最早的变化是

当发生手足搐搦症时，说明其血钙已低于

甲欠乙1万元，丙为甲的代理人，丙与乙约定，2008年5月1日偿还乙1万元借款。但到了2008年6月1日甲仍未还钱，于是乙向丙表示同意延期履行债务。此行为在法律上将产生( )的法律后果。

按照违反法律类型的不同，我国把违法行为主要分为刑事违法行为、行政违法行为、民事违法行为三大类。按此分类，下列说法不正确的是()。

产业资本在资本循环过程中在不同阶段执行不同的职能，在售卖阶段，产业资本执行的是()

设函数f(x)具有二阶连续导数，且f(x)＞0，f’(0)=0，则函数z=f(x)lnf(y)在点(0，0)处取得极小值的一个充分条件是()．

HeartdiseasehaslongbeenBritain’sbiggestsinglekiller.Despiteoureffortstowardoffitsriskfactorswithmoreexercise

Nooneknewwhetherthisexpressedacceptanceofhisfateorjoyathisdeliverance.

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

甲欠乙1万元，丙为甲的代理人，丙与乙约定，2008年5月1日偿还乙1万元借款。但到了2008年6月1日甲仍未还钱，于是乙向丙表示同意延期履行债务。此行为在法律上将产生(　　)的法律后果。