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

admin2009-02-15 85

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

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

答案A

解析

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

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

程序员上午基础知识考试

软考初级

相关试题推荐

小张为本企业录入一篇领导讲话文稿。文稿中引用了该企业2008年的销售额和各产品的利润等数据。小张考虑到目前是2010年，从信息的实效性出发，决定对文稿中的这部分内容进行处理，则______做法最为恰当。
数据收集过程中经常会发生错误，数据出错的情况有很多种，最严重的错是______。
涉密信息系统划分为绝密级、机密级、秘密级三个等级保护的作用不包括()。
以下是一批数据的描述性统计量，其中_______反映了数据远离中心的离散程度。
计算机在接通电源后，系统首先由(41)程序对内部每个设备进行测试。
在Excel中，若A1、B1、C1、D1单元格中的值分别为2、4、8、16，在E1单元格中输入函数MAX(C1：D1)∧MIN(A1：B1)，则E1单元格中的值为______
某企业准备对正在实施的各个项目进行期中评估，对每个项目评出重要性和满意度两个参数。信息处理技术员小王根据各个项目的参数制作了如下的平面分布图，用圆点标记了各项目的位置，并划分了I、Ⅱ、Ⅲ、Ⅳ四个区域。()区属于优先改进区，企业应对其中的项目优先支持
如果已知主机的IP地址，可以从(1)获得该主机的域名。(1)A．正向搜索区域B．反向搜索区域采用(2)命令可以测试“问题2”的设置是否成功。(2)A．pingtest.abc.comB．netstattest.abc.com
某寄存器的内容为D5H，则执行逻辑左移一次后的结果为(57)；若先取反，再与立即数FBH进行异或运算，则寄存器中的结果为(58)。
一般情况下，操作数右移1位的结果是原操作数

随机试题

按标准发生作用的范围和审批标准级别分为国家标准、行业标准、地方标准和企业标准4级。
案情：冯某见邻居周某买彩票中了大奖便产生歹意，勾结魏某，谎称周某欠自己5万元贷款未还，请魏某协助索要，并承诺要回款项后给魏某5000元作为酬谢。魏某同意。某日按照约定，冯某和魏某以谈生意为名把周某诱骗到某宾馆房间内，共同将周某扣押，并由魏某对周某进行看管。
Compulsiveshoppersmayhaveanewpsychologicalexcusetoblamefortheirwildshopping.PsychologistsattheUniversityofCan
产后血虚受寒，恶露不尽，少腹冷痛，治宜选用
阅读下列说明以及数据流图，回答问题1、问题2和问题3。[说明]某学校建立了一个网上作业提交与管理系统，基本功能描述如下：(1)账号和密码。任课老师用账号和密码登录系统后，提交所有选课学生的名单。系统自动为每个选课学生创建登录系统的账
Somepeopleclaimthatstayinginaplaceallone’slifeisgoodforone’sgrowth,whileothersdisagreewiththeview,andthey
SpeakerA:Mrs.Green,thankyouforapleasantevening.Imustbegoingnow.Goodnight.SpeakerB:______
WhenisThanksgivingDayinAmerica?
WhichofthefollowingsentencesindicatesPOSSIBILITY?(2014)
A、Theyshouldbeavoidedbyallmeans.B、Theyarebadforeffectivemanagement.C、Theycanbegoodforanorganization.D、Theya

最新回复(0)

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

程序员上午基础知识考试

软考初级

小张为本企业录入一篇领导讲话文稿。文稿中引用了该企业2008年的销售额和各产品的利润等数据。小张考虑到目前是2010年，从信息的实效性出发，决定对文稿中的这部分内容进行处理，则______做法最为恰当。

数据收集过程中经常会发生错误，数据出错的情况有很多种，最严重的错是______。

涉密信息系统划分为绝密级、机密级、秘密级三个等级保护的作用不包括()。

以下是一批数据的描述性统计量，其中_______反映了数据远离中心的离散程度。

计算机在接通电源后，系统首先由(41)程序对内部每个设备进行测试。

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

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

某寄存器的内容为D5H，则执行逻辑左移一次后的结果为(57)；若先取反，再与立即数FBH进行异或运算，则寄存器中的结果为(58)。

一般情况下，操作数右移1位的结果是原操作数

按标准发生作用的范围和审批标准级别分为国家标准、行业标准、地方标准和企业标准4级。

Compulsiveshoppersmayhaveanewpsychologicalexcusetoblamefortheirwildshopping.PsychologistsattheUniversityofCan

产后血虚受寒，恶露不尽，少腹冷痛，治宜选用

Somepeopleclaimthatstayinginaplaceallone’slifeisgoodforone’sgrowth,whileothersdisagreewiththeview,andthey

SpeakerA:Mrs.Green,thankyouforapleasantevening.Imustbegoingnow.Goodnight.SpeakerB:______

WhenisThanksgivingDayinAmerica?

WhichofthefollowingsentencesindicatesPOSSIBILITY?(2014)

A、Theyshouldbeavoidedbyallmeans.B、Theyarebadforeffectivemanagement.C、Theycanbegoodforanorganization.D、Theya