已知算法A的运行时间函数为T(n)=8T(n／2)+n2，其中n表示问题的规模，则该算法的时间复杂度为_________(62)。另已知算法B的运行时间函数为T(n)=XT(n／4)+n2，其中n表示问题的规模。对充分大的n，若要算法B比算法A快，则X的最

admin2019-07-12 23

问题已知算法A的运行时间函数为T(n)=8T(n／2)+n²，其中n表示问题的规模，则该算法的时间复杂度为_________(62)。另已知算法B的运行时间函数为T(n)=XT(n／4)+n²，其中n表示问题的规模。对充分大的n，若要算法B比算法A快，则X的最大值为__________(63)。
(62)

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

答案D

解析

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

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

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

软考中级

相关试题推荐

在以太网协议中使用1-坚持型监听算法的特点是(62)。
OSPF协议使用(1)报文来保持与其邻居的连接。下面关于OSPF拓扑数据库的描述中，正确的是(2)。(1)
李某在《电脑与编程》杂志上看到张某发表的一组程序，颇为欣赏，就复印了一百份作为程序设计辅导材料发给了学生。李某又将这组程序逐段加以评析，写成评论文章后投到《电脑编程技巧》杂志上发表。李某的行为(10)。
IEEE802．11g标准支持最高数据速率可达__________Mb／s。(2010年上半年试题)
访问控制列表(ACL)配置如下，如果来自因特网的HTTP报文的目标地址是162．15．10．10，经过这个ACL过滤后会出现什么情况？(58)
阅读以下说明和C++代码，将应填入(n)处的字句写在答题纸的对应栏内。【说明】某绘图系统存在Point、Line、Square三种图元，它们具有Shape接口，图元的类图关系如图5-1所示。现要将Circle图元加入此绘图系统以实现功能扩充。已知
根据上述说明，请给出(1)“职员”关系模式的主键和外键。(2)“部门”关系模式的主键和外键。对于表2-1、表2-2所示的“职员”和“部门”关系，请指出下列各行是否可以插入“职员”关系，为什么?
阅读下列函数说明、图和C代码，将应填入(n)处的字句。[说明]散列文件的存储单位称为桶(BUCKET)。假如一个桶能存放m个记录，当桶中已有m个同义词(散列函数值相同)的记录时，存放第m+1个同义词会发生“溢出”。此时需要将第m+1个同义词存放
国际标准MPEG—Ⅱ采用了分层的编码体系，提供了4种技术，它们是(46)。数字音频采样和量化过程所用的主要硬件是：(47)。AC-3数字音频编码提供了5个声道的频率范围是：(48)。要把一台普通的计算机变成多媒体计算机要解决的关键技术是：(
国际标准MPEG—Ⅱ采用了分层的编码体系，提供了4种技术，它们是(46)。数字音频采样和量化过程所用的主要硬件是：(47)。AC-3数字音频编码提供了5个声道的频率范围是：(48)。要把一台普通的计算机变成多媒体计算机要解决的关键技术是：(

随机试题

设函数z=xln(x，y)，则=()．
A．参与睡眠形成机制B．参与学习和记忆机制C．维持和改变大脑皮层的兴奋状态D．协调各种感觉在皮层与皮层下结构间的联系E．引起特定感觉并激发大脑皮层的传出活动非特异性感觉投射系统的主要功能是
在诊疗同意制度中，如果病人方面的意见不统一，医师应当以谁的意见为准
建筑工程施工验收统一标准中，要求施工现场质量管理应有()。
对全权委托或记名证券未办妥过户手续的委托,证券营业部一律不得受理。()
在二级银行体制下，货币供给量等于()。
《神曲》精深博大，______，内容涉及诸多知识，神话、宗教和文学典故______。依次填入划横线处的词语，最恰当的一组是()
下列关于流星雨的说法，不正确的是：
Readthearticlebelowaboutimprovements.ChoosethecorrectwordorphrasetofilleachgapfromA,B,C,orD.Foreachquest
A、Theywillhavetotakeeverlargerdoses.B、Theywillbecomephysicallyimpaired.C、Theywillsufferfromminordiscomfort.D、

最新回复(0)

已知算法A的运行时间函数为T(n)=8T(n／2)+n2，其中n表示问题的规模，则该算法的时间复杂度为_________(62)。另已知算法B的运行时间函数为T(n)=XT(n／4)+n2，其中n表示问题的规模。对充分大的n，若要算法B比算法A快，则X的最

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

软考中级

在以太网协议中使用1-坚持型监听算法的特点是(62)。

OSPF协议使用(1)报文来保持与其邻居的连接。下面关于OSPF拓扑数据库的描述中，正确的是(2)。(1)

李某在《电脑与编程》杂志上看到张某发表的一组程序，颇为欣赏，就复印了一百份作为程序设计辅导材料发给了学生。李某又将这组程序逐段加以评析，写成评论文章后投到《电脑编程技巧》杂志上发表。李某的行为(10)。

IEEE802．11g标准支持最高数据速率可达__________Mb／s。(2010年上半年试题)

访问控制列表(ACL)配置如下，如果来自因特网的HTTP报文的目标地址是162．15．10．10，经过这个ACL过滤后会出现什么情况？(58)

阅读以下说明和C++代码，将应填入(n)处的字句写在答题纸的对应栏内。【说明】某绘图系统存在Point、Line、Square三种图元，它们具有Shape接口，图元的类图关系如图5-1所示。现要将Circle图元加入此绘图系统以实现功能扩充。已知

根据上述说明，请给出(1)“职员”关系模式的主键和外键。(2)“部门”关系模式的主键和外键。对于表2-1、表2-2所示的“职员”和“部门”关系，请指出下列各行是否可以插入“职员”关系，为什么?

设函数z=xln(x，y)，则=()．

A．参与睡眠形成机制B．参与学习和记忆机制C．维持和改变大脑皮层的兴奋状态D．协调各种感觉在皮层与皮层下结构间的联系E．引起特定感觉并激发大脑皮层的传出活动非特异性感觉投射系统的主要功能是

在诊疗同意制度中，如果病人方面的意见不统一，医师应当以谁的意见为准

建筑工程施工验收统一标准中，要求施工现场质量管理应有()。

对全权委托或记名证券未办妥过户手续的委托,证券营业部一律不得受理。()

在二级银行体制下，货币供给量等于()。

《神曲》精深博大，______，内容涉及诸多知识，神话、宗教和文学典故______。依次填入划横线处的词语，最恰当的一组是()

下列关于流星雨的说法，不正确的是：

Readthearticlebelowaboutimprovements.ChoosethecorrectwordorphrasetofilleachgapfromA,B,C,orD.Foreachquest

A、Theywillhavetotakeeverlargerdoses.B、Theywillbecomephysicallyimpaired.C、Theywillsufferfromminordiscomfort.D、

《神曲》精深博大，，内容涉及诸多知识，神话、宗教和文学典故。依次填入划横线处的词语，最恰当的一组是()