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

admin2009-02-15 58

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

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

答案A

解析

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

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

程序员上午基础知识考试

软考初级

相关试题推荐

在WindowsXP中，当一个窗口最大化后，下列叙述不正确的是______。
在Excel中，A1,A2,B1,B2,C1,C2单元格的值分别为1、2、3、4、3、5，在D1单元格中输入函数“=SUM(A1:B2，B1:C2)”，按回车键后，D1单元格中显示的值为______。
数据处理过程中经常会发生数据出错，因此，数据校验工作非常重要。实际工作中一般都需要采取某些有效的数据校验措施，但有些做法是很少采用的。例如，在每个处理阶段结束后，要求(26)。
微型计算机的系统总线是CPU与其他部件之间传送(33)________________信息的公共通道。
?在Excel2010中，可以使用多个运算符，以下关于运算符优先级的叙述中。不正确的是()。
信息处理技术员常使用信息处理系统进行数据处理工作，并对信息处理系统进行运行管理。这种运行管理工作不包括______。
阅读下列说明，回答问题1至问题6。【说明】特洛伊木马是一种基于客户端朋艮务器模式的远程控制程序，黑客可以利用木马程序入侵用户的计算机系统。木马的工作模式如图4-8所示。
关于IP地址和硬件地址的区别，下列说法中正确的一项是(51)。
IEEE-754标准规定：单精度浮点数的最高位为符号位，后面跟8位经偏移的阶码(移码)，偏移量为+127，尾数用原码表示，且把尾数规格化为1.xxx.…x(x为0或1)，并将1去掉，尾数用23位表示。根据该标准，十进制数+178。125的规格化表示形式为(

随机试题

钼蓝比色法测定粮食中的磷时，磷在酸性条件下与钼酸铵作用生成磷钼酸铵，磷钼酸铵经还原得到蓝色化合物钼蓝，在波长()处比色测定。
配对资料符号秩和检验时，若有两个差数的绝对值相等、符号相反，其前已排至第2秩次，则它们的秩次应编为
在回归分析中，如果回归方程为y＝15＋1．6χ，当χ＝10时，y的实际值为28，则对应的残差是()。[2016年中级真题]
发起人应在股款缴足后的()天之内主持召开创立大会。
下面不属于市场营销活动的功能是()。
一国货币汇率下跌，即货币贬值，则会导致(　　)。
“格物、致知、诚意、正心、修身、齐家、治国、平天下”出自于()。
关于牙本质过敏症错误的是()。
Beijinghasanextensivepublictransportationnetwork.SubwayandCityRailwithhighspeedtrainsrunningatintervalsof3to
Overhalftheworld’speoplenowliveincities.Thelatestreport"GlobalReportonHumanSettlements"saysthe(36)______change

最新回复(0)

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

程序员上午基础知识考试

软考初级

在WindowsXP中，当一个窗口最大化后，下列叙述不正确的是______。

在Excel中，A1,A2,B1,B2,C1,C2单元格的值分别为1、2、3、4、3、5，在D1单元格中输入函数“=SUM(A1:B2，B1:C2)”，按回车键后，D1单元格中显示的值为______。

数据处理过程中经常会发生数据出错，因此，数据校验工作非常重要。实际工作中一般都需要采取某些有效的数据校验措施，但有些做法是很少采用的。例如，在每个处理阶段结束后，要求(26)。

微型计算机的系统总线是CPU与其他部件之间传送(33)________________信息的公共通道。

?在Excel2010中，可以使用多个运算符，以下关于运算符优先级的叙述中。不正确的是()。

信息处理技术员常使用信息处理系统进行数据处理工作，并对信息处理系统进行运行管理。这种运行管理工作不包括______。

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

关于IP地址和硬件地址的区别，下列说法中正确的一项是(51)。

钼蓝比色法测定粮食中的磷时，磷在酸性条件下与钼酸铵作用生成磷钼酸铵，磷钼酸铵经还原得到蓝色化合物钼蓝，在波长()处比色测定。

配对资料符号秩和检验时，若有两个差数的绝对值相等、符号相反，其前已排至第2秩次，则它们的秩次应编为

在回归分析中，如果回归方程为y＝15＋1．6χ，当χ＝10时，y的实际值为28，则对应的残差是()。[2016年中级真题]

发起人应在股款缴足后的()天之内主持召开创立大会。

下面不属于市场营销活动的功能是()。

一国货币汇率下跌，即货币贬值，则会导致( )。

“格物、致知、诚意、正心、修身、齐家、治国、平天下”出自于()。

关于牙本质过敏症错误的是()。

Beijinghasanextensivepublictransportationnetwork.SubwayandCityRailwithhighspeedtrainsrunningatintervalsof3to

Overhalftheworld’speoplenowliveincities.Thelatestreport"GlobalReportonHumanSettlements"saysthe(36)______change

一国货币汇率下跌，即货币贬值，则会导致(　　)。