设某算法的计算时间可用递推关系式T(n)=2T(n/2)+n表示，则该算法的时间复杂度为(1)。

admin2019-06-12 40

问题设某算法的计算时间可用递推关系式T(n)=2T(n/2)+n表示，则该算法的时间复杂度为(1)。

选项 A、O(lgn)
B、O(nlgn)
C、O(n)
D、O(n²)

答案B

解析运用数学递推公式，可以推算出数量级O(nlgn)。

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

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

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

软考中级

相关试题推荐

某端口的IP地址为172.16.7.131/26，则该IP地址所在网络的广播地址是(58).
在网络层采用分层编址方案的好处是__________。(2013年上半年试题)
使用CIDR技术把4个C类网络202．15．145．0／24、202．15．147．0／24、202．15．149．0／24和202．15．150．0／24汇聚成一个超网，得到的地址是_____________。
在下图所示的树型文件系统中，方框表示目录，圆圈表示文件，“／”表示路径中的分隔符，“／”在路径之首时表示根目录。图中，(1)。假设当前目录是A2，若进程A以以下两种方式打开文件f2：方式①fdl=open(“(2)／f2”，o-RDONLY)；
在快速以太网物理层标准中，使用两对五类无屏蔽双绞线的是__________。(2009年上半年试题)
阅读下列说明和图，回答问题1～问题3。[说明]某公司的主要业务是出租图书和唱碟。由于业务需求，该公司委托软件开发公司A开发一套信息管理系统。该系统将记录所有的图书信息、唱碟信息、用户信息、用户租借信息等。A公司决定采用面向对象的分析和设计方法开发
通过该程序的算法用等价类设计测试用例，检查逻辑覆盖标准。用边界值分析法设计测试用例，检查逻辑覆盖标准。
请使用“关系模式标记规则”(见本题附录)，给出上述各关系模式的主键和外键。该数据库系统在设计时，采用了异构数据库技术。请给出目前3种通用的异构数据库查询技术。[附]关系模式的标记规则如下关系名(属性名1，属性名2，…，属性名n)
阅读下列说明和C代码，回答问题1至问题3，将解答写在答题纸的对应栏内。【说明】堆数据结构定义如下：对于n个元素的关键字序列{a1，a2，…，an}，当且仅当满足下列关系时称其为堆。在一个堆中，若堆顶元素为最大元素，则称为大顶堆；若堆顶元素
在设计测试用例时，(41)是用得最多的一种黑盒测试方法。在黑盒测试方法中，等价类划分方法设计测试用例的步骤是：①根据输入条件把数目极多的输入数据划分成若十个有效等价类和若干个无效等价类。②设计一个测试用例，使其覆盖(42)尚未被覆盖的有效等

随机试题

给定程序中，函数fun的功能是：计算出形参s所指字符串中包含的单词个数，作为函数值返回。为便于统计，规定各单词之间用空格隔开。例如，形参s所指的字符串为：ThisisaClanguageprogram．，函数的返回值为6。请在程序的下划线处填入
入汤剂宜先煎的是
目标的动态控制是一个有限的循环过程，应贯穿于工程项目实施阶段的全过程。()
廉洁政府2013年7月18日，中央部门集中公开2012年决算，包括“三公”经费、行政经费等数据。截至18日晚9时，记者共查询到80多个部门公布了决算，绝大多数部门的决算都远超预算幅度，2012年决算总额达9200多亿元，超出2012年预算2200
行政赔偿是指行政机关及其工作人员违法行使职权，侵犯了公民、法人或其他组织的合法权益并造成损害，由国家承担赔偿责任的制度。根据上述定义，下列各项要求中属于行政赔偿范围的是()。
“再A，也B”是()关系复句。
(2008年真题)甲公司因生产经营需要，于2007年10月10日以自有的2号厂房作抵押向A银行借款200万元，双方于10月15日办理了抵押登记手续。同年10月30日，甲公司又以自己的专利权作质押与B银行签订了100万元的借款合同及专利权质押合同，但未办理质
下列图像格式中，可以将多幅图像保存为一个图像文件，从而形成动画的是(29)。不属于视频影像文件的是(30)。
打开窗体需要执行的宏操作是()。
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。小李是某政法学院教务处的工作人员，为更好地掌握各个教学班级学习的整体情况，教务处领导要求她制作成绩分析表。请根据考生文

最新回复(0)

设某算法的计算时间可用递推关系式T(n)=2T(n/2)+n表示，则该算法的时间复杂度为(1)。

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

软考中级

某端口的IP地址为172.16.7.131/26，则该IP地址所在网络的广播地址是(58).

在网络层采用分层编址方案的好处是__________。(2013年上半年试题)

使用CIDR技术把4个C类网络202．15．145．0／24、202．15．147．0／24、202．15．149．0／24和202．15．150．0／24汇聚成一个超网，得到的地址是_____________。

在快速以太网物理层标准中，使用两对五类无屏蔽双绞线的是__________。(2009年上半年试题)

通过该程序的算法用等价类设计测试用例，检查逻辑覆盖标准。用边界值分析法设计测试用例，检查逻辑覆盖标准。

入汤剂宜先煎的是

目标的动态控制是一个有限的循环过程，应贯穿于工程项目实施阶段的全过程。()

行政赔偿是指行政机关及其工作人员违法行使职权，侵犯了公民、法人或其他组织的合法权益并造成损害，由国家承担赔偿责任的制度。根据上述定义，下列各项要求中属于行政赔偿范围的是()。

“再A，也B”是()关系复句。

下列图像格式中，可以将多幅图像保存为一个图像文件，从而形成动画的是(29)。不属于视频影像文件的是(30)。

打开窗体需要执行的宏操作是()。