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

admin2009-02-15 81

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

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

答案A

解析

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

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

程序员上午基础知识考试

软考初级

相关试题推荐

文件的扩展名可以说明文件类型。下面的“文件类型一扩展名”对应关系错误的是：
某公司统计一季度考勤情况如下：根据公司规定，凡缺勤不超过2天的人，每人发200元考勤奖；凡缺勤天数超过5天的人，每人每天缺勤从工资中扣50元，用于发放其他人的考勤奖。根据上表，计算该公司还需要拿出(29)元作为一季度的考勤奖。
在Excel2007的A1单元格中输入函数“=INT(一99．9)”，按回车键后，A1单元格中的值为__________。
在Excel中，若A1、B1、C1、D1单元格中的值分别为2、4、8、16，在E1单元格中输入函数MAX(C1：D1)∧MIN(A1：B1)，则E1单元格中的值为______
某企业对各部门有5个量化考核指标，每个指标都有达标要求。每个部门的考核结果宜用(67)来展现，既能反映各个指标的达标情况，又能反映该部门整体达标状况。
Access提供多种视图模式，其中在(61)模式下，可以删除数据表中的记录。
如果已知主机的IP地址，可以从(1)获得该主机的域名。(1)A．正向搜索区域B．反向搜索区域采用(2)命令可以测试“问题2”的设置是否成功。(2)A．pingtest.abc.comB．netstattest.abc.com
表4-6给出了该校园网部分网络设备的性能描述，请为图4-8中(1)～(5)空缺处选择合适设备。(每一设备限选一次，请用设备名称填写答案)。通常有恶意用户采用地址假冒方式进行盗用IP地址，可以采用什么策略来防止静态IP地址的盗用?
Web页面的规划有哪些原则?ASP发布网页与静态发布有什么区别?
设机罪码的长度为8位，已知X、Z为带符号的纯整数，Y为带符号的纯小数，[X]原+[Y]补+[Z]移=11111111，求出X、Y、Z的十进制真值为：X=(16)，Y=(17)，Z=(18)。

随机试题

下列人物属于“战国四公子”的是()
牙源性腺样瘤的好发部位是
符合下列条件的法典是：①中国历史上最后一部封建成文法典②中国传统封建法典的集大成者③充分体现了汉唐以来确立的封建法律的基本精神、主要制度④体制为名例律、吏律、户律、礼律、兵律、刑律、工律七部分
下列哪些行为不符合我国法律的适用原则?
下列不属于适合采用追随式市场定位方式的银行所具有的特点的是()。
下列账户中期末余额应转入本年利润的有()。
要使员工的薪酬能够更好地体现内部公平的原则，就应当实现()
牛津大学的一位女教授艾米莉．福尔摩斯建议人们在看完恐怖电影之后，可以玩一些经典游戏，比如俄罗斯方块。她专门为此做过实验，发现玩游戏的志愿者与不玩游戏的志愿者能记住一样多的电影里的恐怖细节，但一个星期之后，前者的恐怖闪回少得多，情感上也不容易受到影响。她分析
下面描述中，不属于软件危机表现的是
Itiscommonforstudentsinhighschooltowonderifcollegeeducationisreallyimportant.Manyhighschoolstudentsdon’ten

最新回复(0)

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

程序员上午基础知识考试

软考初级

文件的扩展名可以说明文件类型。下面的“文件类型一扩展名”对应关系错误的是：

在Excel2007的A1单元格中输入函数“=INT(一99．9)”，按回车键后，A1单元格中的值为__________。

在Excel中，若A1、B1、C1、D1单元格中的值分别为2、4、8、16，在E1单元格中输入函数MAX(C1：D1)∧MIN(A1：B1)，则E1单元格中的值为______

某企业对各部门有5个量化考核指标，每个指标都有达标要求。每个部门的考核结果宜用(67)来展现，既能反映各个指标的达标情况，又能反映该部门整体达标状况。

Access提供多种视图模式，其中在(61)模式下，可以删除数据表中的记录。

如果已知主机的IP地址，可以从(1)获得该主机的域名。(1)A．正向搜索区域B．反向搜索区域采用(2)命令可以测试“问题2”的设置是否成功。(2)A．pingtest.abc.comB．netstattest.abc.com

Web页面的规划有哪些原则?ASP发布网页与静态发布有什么区别?

设机罪码的长度为8位，已知X、Z为带符号的纯整数，Y为带符号的纯小数，[X]原+[Y]补+[Z]移=11111111，求出X、Y、Z的十进制真值为：X=(16)，Y=(17)，Z=(18)。

下列人物属于“战国四公子”的是()

牙源性腺样瘤的好发部位是

符合下列条件的法典是：①中国历史上最后一部封建成文法典②中国传统封建法典的集大成者③充分体现了汉唐以来确立的封建法律的基本精神、主要制度④体制为名例律、吏律、户律、礼律、兵律、刑律、工律七部分

下列哪些行为不符合我国法律的适用原则?

下列不属于适合采用追随式市场定位方式的银行所具有的特点的是()。

下列账户中期末余额应转入本年利润的有()。

要使员工的薪酬能够更好地体现内部公平的原则，就应当实现()

下面描述中，不属于软件危机表现的是

Itiscommonforstudentsinhighschooltowonderifcollegeeducationisreallyimportant.Manyhighschoolstudentsdon’ten