若某算法在问题规模为n时，其基本操作的重复次数可由下式表示，则该算法的时间复杂度为(64)。

admin2014-10-13 62

问题若某算法在问题规模为n时，其基本操作的重复次数可由下式表示，则该算法的时间复杂度为(64)。

选项 A、O(n)
B、O(n²)
C、O(logn)
D、O(nlogn)

答案B

解析根据题中给出的递归定义式进行推导，可得T(n)=n+n—1+…+2+1，因此时间复杂度为O(n²)。

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

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

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

软考中级

相关试题推荐

在802．11定义的各种业务中，优先级最低的是()。
虚拟存储器是为了使用户可运行比主存容量大得多的程序，它要在()之间进行信息动态调度，这种调度是由操作系统和硬件两者配合来完成的。
假设甲、乙二人合作开发了某应用软件，甲为主要开发者。该应用软件所得收益合理分配后，甲自行将该软件作为自己独立完成的软件作品发表，甲的行为()。
某软件设计师自行将他人使用C程序语言开发的控制程序转换为机器语言形式的控制程序，并固化在芯片中，该软件设计师的行为()。
在Windows网络操作系统通过域模型实现网络安全管理策略。下列除(1)以外都是基于域的网络模型。在一个域模型中不允许包含(2)。(2)
在Windows网络操作系统通过域模型实现网络安全管理策略。下列除(1)以外都是基于域的网络模型。在一个域模型中不允许包含(2)。(1)
以下不属于常见的虚存组织技术的是()。
使用tracert命令进行网络检测，结果如下图所示，那么本地默认网关地址是()。C：＼>tracert110．150．0．66Tracingrouteto110．150．0．66overamaximu
RS232C是由电子工业协会(EIA，Electronic　Industries　Association)制定的(268)之间的接口标准，它规定的电平的表示方式为(269)。当使用RS232C连接相关设备时，电缆的长度不应超过(270)米。当用RS232C
下面叙述中正确的是(16)。不是进程调度时机的是(17)。多道程序系统中，当(18)时，进程从执行状态转变为就绪状态。系统中有4个并发进程，都需要某类资源3个。试问该类资源最少为(19)个时，不会因竞争该资源而发生死锁。若P/V操作的信号量S的初值为3，则

随机试题

Leadingdoctorstodayweighinonthedebateoverthegovernment’sroleinpromotingpublichealthbydemandingthatministersi
正式组织结构的特点有()。
A．运动刺激试验B．高血糖抑制试验C．TRH兴奋试验D．高血糖素激发试验E．ACTH兴奋试验诊断嗜铬细胞瘤可选取
下列剂型适用于病情较重或病情不稳定的是()
在毒理学实验所观察的毒作用类型中：A．系统毒性(器官毒性、全身毒性)，致癌作用，致突变作用B．致癌作用，致突变作用C．致突变作用，免疫毒性D．系统毒性(器官毒性、全身毒性)，致畸胎作用，免疫毒性E．免疫毒性，致癌作用不可能制订安全限值
在单缝夫琅禾费衍射实验中，屏上第三级暗纹对应的单缝处波面可分成的半波纹的数目为()。
2004年干细胞研究取得的突破性进展，下列表述错误的一项是()。对“生物医学与其他学科交叉的现象激增”这句话理解正确的一项是()。
中国第四大淡水湖（），既是淮河流域大型水库、航运枢纽，又是渔业、特产品、禽备产品的生产基地，素有“日出斗金”的美誉。
因素模型中，股票的收益率在一段时间内与()相关。
毛泽东最早具体阐述“百花齐放、百家争鸣”的方针是在

最新回复(0)

若某算法在问题规模为n时，其基本操作的重复次数可由下式表示，则该算法的时间复杂度为(64)。

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

软考中级

在802．11定义的各种业务中，优先级最低的是()。

虚拟存储器是为了使用户可运行比主存容量大得多的程序，它要在()之间进行信息动态调度，这种调度是由操作系统和硬件两者配合来完成的。

假设甲、乙二人合作开发了某应用软件，甲为主要开发者。该应用软件所得收益合理分配后，甲自行将该软件作为自己独立完成的软件作品发表，甲的行为()。

某软件设计师自行将他人使用C程序语言开发的控制程序转换为机器语言形式的控制程序，并固化在芯片中，该软件设计师的行为()。

在Windows网络操作系统通过域模型实现网络安全管理策略。下列除(1)以外都是基于域的网络模型。在一个域模型中不允许包含(2)。(2)

在Windows网络操作系统通过域模型实现网络安全管理策略。下列除(1)以外都是基于域的网络模型。在一个域模型中不允许包含(2)。(1)

以下不属于常见的虚存组织技术的是()。

使用tracert命令进行网络检测，结果如下图所示，那么本地默认网关地址是()。C：＼>tracert110．150．0．66Tracingrouteto110．150．0．66overamaximu

RS232C是由电子工业协会(EIA，Electronic Industries Association)制定的(268)之间的接口标准，它规定的电平的表示方式为(269)。当使用RS232C连接相关设备时，电缆的长度不应超过(270)米。当用RS232C

Leadingdoctorstodayweighinonthedebateoverthegovernment’sroleinpromotingpublichealthbydemandingthatministersi

正式组织结构的特点有()。

A．运动刺激试验B．高血糖抑制试验C．TRH兴奋试验D．高血糖素激发试验E．ACTH兴奋试验诊断嗜铬细胞瘤可选取

下列剂型适用于病情较重或病情不稳定的是()

在单缝夫琅禾费衍射实验中，屏上第三级暗纹对应的单缝处波面可分成的半波纹的数目为()。

2004年干细胞研究取得的突破性进展，下列表述错误的一项是()。对“生物医学与其他学科交叉的现象激增”这句话理解正确的一项是()。

中国第四大淡水湖（），既是淮河流域大型水库、航运枢纽，又是渔业、特产品、禽备产品的生产基地，素有“日出斗金”的美誉。

因素模型中，股票的收益率在一段时间内与()相关。

毛泽东最早具体阐述“百花齐放、百家争鸣”的方针是在

RS232C是由电子工业协会(EIA，Electronic　Industries　Association)制定的(268)之间的接口标准，它规定的电平的表示方式为(269)。当使用RS232C连接相关设备时，电缆的长度不应超过(270)米。当用RS232C