2010年11月真题62某算法的时间复杂度可用递归式表示，若用Θ表示该算法的渐进时间复杂度的紧致界，则正确的是(62)。

admin2014-10-13 31

问题 2010年11月真题62某算法的时间复杂度可用递归式

表示，若用Θ表示该算法的渐进时间复杂度的紧致界，则正确的是(62)。

选项 A、Θ(nlg²n)
B、Θ(nlgn)
C、Θ(n²)
D、Θ(n²)

答案A

解析采用主定理来求解递归式。a=2，b=2，f(n)=nlgn，log_ba=1，f(n)=O(n^logbalg^kn)=nlgn，因此k=1，属于主定理的情况(2)，因此有T(n)=Θ(n^logbalg^k+1n)=Θ(nlg²n)。

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

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

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

软考中级

相关试题推荐

在计算机系统中采用总线结构，便于实现系统的积木化构造。同时可以()。
在各利xDSL技术中，能提供上下行信道非对称传输的是()。
下列关于项目估算方法的叙述，不正确的是__________。(2011年上半年试题)
OCSMA／CD协议可以利用多种监听算法来减小发送冲突的概率，下面关于各种监听算法的描述中，正确的是()。
内存采用段式存储管理有许多优点，但__________不是其优点。(2008年上半年试题)
在敏捷过程的开发方法中，_____________使用了迭代的方法，其中，把每段时间(30天)一次的迭代称为一个“冲刺”，并按需求的优先级别来实现产品，多个自组织和自治的小组并行地递增实现产品。
计算机网络机房建设过程中，为了屏蔽外界的干扰、漏电及电火花等，要求所有计算机网络设备的机箱、机柜、机壳等都需接地，该接地系统称为安全地，安全地接地电阻要求小于(39)。
在SwitchA上PingSwitchB的地址192．168．1．100不通。通过步骤①到④解决了该故障，该故障产生的原因是__________。①使用displayportvlan命令查看SwitchA和SwitchB接口配置②
TheTTLfieldwasoriginallydesignedtoholdatimestamp．whichwasdecrementedbyeachvisitedrouter．ThedatagramWas_______
阅读以下函数说明和Java代码，将应填入(n)处的字句写上。[说明]现有一个显示系统，要显示的图形有线Line、矩形Square，抽象出一个Shape类(接口)，有方法显示display()。需要新增图形Circle，又已知有

随机试题

工程质量事故处罚负有责任的注册执业人员的方式有()。
简述犯罪预备具有的特征
荷马史诗包括《_________》和《_________》两部分。
患儿，3岁。自1岁出现活动后气促、乏力，常喜下蹲位，发绀，胸骨左缘第2～4肋间闻及Ⅲ级收缩期杂音，可见杵状指。临床诊断为法洛四联症。该患儿属于哪种类型心脏病（）
关于牙外伤的治疗方案，正确的是
A．FiO20．50，PaO2300mmHg，PaCO230mmHgB．FiO20．50，PaO292mmHg，PaCO254mmHgC．FiO20．50，PaO263mmHg，PaCO228mmHgD．FiO20．50，PaO2380mmHg，Pa
微型计算机系统中的中央处理器主要由()构成。
直接切换方式是指在某一时刻旧系统停止使用，新系统开始工作，这种方式最简单，也最省钱，风险性较小。（）
取保候审的期限最长不得超过()个月。
CPU状态分为目态和管态两种，从目态转换到管态的惟一途径是()。

最新回复(0)

2010年11月真题62某算法的时间复杂度可用递归式表示，若用Θ表示该算法的渐进时间复杂度的紧致界，则正确的是(62)。

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

软考中级

在计算机系统中采用总线结构，便于实现系统的积木化构造。同时可以()。

在各利xDSL技术中，能提供上下行信道非对称传输的是()。

下列关于项目估算方法的叙述，不正确的是__________。(2011年上半年试题)

OCSMA／CD协议可以利用多种监听算法来减小发送冲突的概率，下面关于各种监听算法的描述中，正确的是()。

内存采用段式存储管理有许多优点，但__________不是其优点。(2008年上半年试题)

在敏捷过程的开发方法中，_____________使用了迭代的方法，其中，把每段时间(30天)一次的迭代称为一个“冲刺”，并按需求的优先级别来实现产品，多个自组织和自治的小组并行地递增实现产品。

计算机网络机房建设过程中，为了屏蔽外界的干扰、漏电及电火花等，要求所有计算机网络设备的机箱、机柜、机壳等都需接地，该接地系统称为安全地，安全地接地电阻要求小于(39)。

在SwitchA上PingSwitchB的地址192．168．1．100不通。通过步骤①到④解决了该故障，该故障产生的原因是__________。①使用displayportvlan命令查看SwitchA和SwitchB接口配置②

TheTTLfieldwasoriginallydesignedtoholdatimestamp．whichwasdecrementedbyeachvisitedrouter．ThedatagramWas_______

阅读以下函数说明和Java代码，将应填入(n)处的字句写上。[说明]现有一个显示系统，要显示的图形有线Line、矩形Square，抽象出一个Shape类(接口)，有方法显示display()。需要新增图形Circle，又已知有

工程质量事故处罚负有责任的注册执业人员的方式有()。

简述犯罪预备具有的特征

荷马史诗包括《_________》和《_________》两部分。

患儿，3岁。自1岁出现活动后气促、乏力，常喜下蹲位，发绀，胸骨左缘第2～4肋间闻及Ⅲ级收缩期杂音，可见杵状指。临床诊断为法洛四联症。该患儿属于哪种类型心脏病（）

关于牙外伤的治疗方案，正确的是

A．FiO20．50，PaO2300mmHg，PaCO230mmHgB．FiO20．50，PaO292mmHg，PaCO254mmHgC．FiO20．50，PaO263mmHg，PaCO228mmHgD．FiO20．50，PaO2380mmHg，Pa

微型计算机系统中的中央处理器主要由()构成。

直接切换方式是指在某一时刻旧系统停止使用，新系统开始工作，这种方式最简单，也最省钱，风险性较小。（）

取保候审的期限最长不得超过()个月。

CPU状态分为目态和管态两种，从目态转换到管态的惟一途径是()。

荷马史诗包括《_》和《_》两部分。