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

admin2009-02-15 67

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

选项 A、治法
B、贪心法
C、动态规划方法
D、回溯法

答案A

解析

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

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

程序员上午基础知识考试

软考初级

相关试题推荐

下列关于信息存储的叙述，不正确的是______。
Access的数据库文件默认的扩展名是(63)。
某软件公司职工以下的行为中，除________外，都侵害了本单位的权益。
在Internet上，为将一封电子邮件同时发往多个地址时，各邮件地址之间用符号_______分隔。
Windows7中，在控制面板中，通过(32)________________可以查看系统的一些关键信息，如显示当前的硬件参数、调整视觉效果、调整索引选项、调整电源设置及磁盘清理等。
一般情况下，鼠标右键的主要功能是_________。
阅读下列说明，回答问题1至问题6。【说明】特洛伊木马是一种基于客户端朋艮务器模式的远程控制程序，黑客可以利用木马程序入侵用户的计算机系统。木马的工作模式如图4-8所示。
防火墙使用安全区域的概念来表示与其相连接的网络。图4-1中inside、outside和dmz区域对应Trust区域、Untmst区域和dmz区域，不同区域代表了不同的可信度，默认的可信度由高到低的顺序为(1)。(1)备选答案：A．insi
关于网络性能测量，下列说法中不正确的是(65)。
一个非零的无符号二进制整数，将各位依次左移3位，低位补零，则新的数是原来数的(1)倍；在此基础上，再右移2位，高位补零，则此时的数是原数的(2)倍。补码表示中，最高位为符号位，一个以补码表示的正数，经(3)后，可扩大4倍；一个以补码表示的负数，若经(4)后

随机试题

甲硫氧嘧啶的作用机制是
[2006年，第3题]球面x2+y2+z2=9与平面x+z=1的交线在xoy坐标面上投影的方程是()。
为筹措研发新药品所需资金，2013年12月1日，甲公司与丙公司签订购销合同。合同规定：丙公司购入甲公司积存的100箱B种药品，每箱销售价格为20万元。甲公司已于当日收到丙公司开具的银行转账支票，并交付银行办理收款。B种药品每箱销售成本为10万元(未计提跌价
信用级别越低的债券，投资者要求的收益率越高，债券的内在价值也就越高。()
内蒙古自治区杭锦后旗某镇铁矿开采企业为增值税一般纳税人，主要从事矿业开采和冶炼，并兼营饭店。2008年8月发生下列经营业务：(1)本镇开采铁矿石15000吨；另外在临县新开采的一个矿口，开采了铁矿石和锰矿石共203000吨，但是企业由于矿石分拣力量不
对于企业发生的外币交易,可以选择的折算汇率有()。
在GB/T2828．1中，检验水平(IL)规定了—个一般检验水平和—个特殊检验水平。()
100人参加7项活动，已知每个人只参加一项活动，每项活动均有人参加，且人数都不一样，那么，参加人数第四多的活动最多有几个人参加?
许多消费者在超级市场挑选食品时，往往喜欢挑选那些用透明材料包装的食品，其理由是透明包装可以直接看到包装内的食品，这样心里有一种安全感。以下哪项如果为真，最能对上述心理感觉构成质疑?()
将双绞线制作成交叉线(一端按ELA/TIA568A线序，另一端按ELA/TIA568B线序)，该双绞线连接的两个设备可为(47)。

最新回复(0)

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

程序员上午基础知识考试

软考初级

下列关于信息存储的叙述，不正确的是______。

Access的数据库文件默认的扩展名是(63)。

某软件公司职工以下的行为中，除________外，都侵害了本单位的权益。

在Internet上，为将一封电子邮件同时发往多个地址时，各邮件地址之间用符号_______分隔。

Windows7中，在控制面板中，通过(32)________________可以查看系统的一些关键信息，如显示当前的硬件参数、调整视觉效果、调整索引选项、调整电源设置及磁盘清理等。

一般情况下，鼠标右键的主要功能是_________。

阅读下列说明，回答问题1至问题6。【说明】特洛伊木马是一种基于客户端朋艮务器模式的远程控制程序，黑客可以利用木马程序入侵用户的计算机系统。木马的工作模式如图4-8所示。

防火墙使用安全区域的概念来表示与其相连接的网络。图4-1中inside、outside和dmz区域对应Trust区域、Untmst区域和dmz区域，不同区域代表了不同的可信度，默认的可信度由高到低的顺序为(1)。(1)备选答案：A．insi

关于网络性能测量，下列说法中不正确的是(65)。

甲硫氧嘧啶的作用机制是

[2006年，第3题]球面x2+y2+z2=9与平面x+z=1的交线在xoy坐标面上投影的方程是()。

信用级别越低的债券，投资者要求的收益率越高，债券的内在价值也就越高。()

对于企业发生的外币交易,可以选择的折算汇率有()。

在GB/T2828．1中，检验水平(IL)规定了—个一般检验水平和—个特殊检验水平。()

100人参加7项活动，已知每个人只参加一项活动，每项活动均有人参加，且人数都不一样，那么，参加人数第四多的活动最多有几个人参加?

许多消费者在超级市场挑选食品时，往往喜欢挑选那些用透明材料包装的食品，其理由是透明包装可以直接看到包装内的食品，这样心里有一种安全感。以下哪项如果为真，最能对上述心理感觉构成质疑?()

将双绞线制作成交叉线(一端按ELA/TIA568A线序，另一端按ELA/TIA568B线序)，该双绞线连接的两个设备可为(47)。