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

admin2014-10-13 85

问题若某算法在问题规模为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定义的各种业务中，优先级最低的是()。
配置路由器端口，应该在()提示符下进行。
根据用户需求选择正确的网络技术是保证网络建立成功的关键，在选择网络技术时应考虑多种因素。下面各种考虑中，不正确的是()。
在X．25网络中，()是网络层协议。
某网络拓扑结构如下图所示。在路由器R2上采用命令(1)得到如下图所示结果。PCI可能的IP地址为(2)，路由器R2的SO口的IP地址为(3)。若在PCI上查看主机的路由表，采用的命令为(4)。R2>R192．168．0．0／24[12
在OSPF协议中，链路状态算法用于____________。
IPv4首部中首部长度字段(IHL)的值最小为(20)。为了防止IP数据报在网络中无限制转发，IPv4首部中通过(21)字段加以控制。(20)
RS232C是由电子工业协会(EIA，Electronic　Industries　Association)制定的(268)之间的接口标准，它规定的电平的表示方式为(269)。当使用RS232C连接相关设备时，电缆的长度不应超过(270)米。当用RS232C
阅读以下函数说明和Java代码，将应填入(n)处的字句写上。[说明]现有一个显示系统，要显示的图形有线Line、矩形Square，抽象出一个Shape类(接口)，有方法显示display()。需要新增图形Circle，又已知有
阅读以下函数说明和Java代码，将应填入(n)处的字句写上。[说明]现有一个显示系统，要显示的图形有线Line、矩形Square，抽象出一个Shape类(接口)，有方法显示display()。需要新增图形Circle，又已知有

随机试题

试论述教育工作者的工作态度对个人行为和教育行为的影响。
闭合性肾损伤可做下列哪些检查
烧伤后第2个24小时补液量为
患者，男性，19岁。3周前因急性化脓性扁桃体炎发热，治疗后好转，近日来出现眼睑水肿、血压增高、尿少，首先应该选择哪项检查
疳证的基本病理改变为
(2007年)罗某受到朱某的人身威胁，向公安机关报案，公安机关未采取任何措施。三天后，罗某了解到朱某因涉嫌抢劫被刑事拘留。罗某以公安机关不履行法定职责为由向法院提起行政诉讼，同时提出行政赔偿请求，要求赔偿精神损失。法院经审理认为，公安机关确未履行法定职责。
北魏后期龙门石窟的代表洞窟有()。
高血压伴低血钾应首先考虑()。
下图是将人的生长激素基因导人细菌B细胞内制造“工程菌”示意图，所用载体为质粒A。已知细菌B细胞内不含质粒A，也不含质粒A上的基因，质粒A导入细菌B后，其上的基因能得到表达。请回答下列问题。如何将目的基因和质粒结合成重组质粒?____________
党的十六大以来，以胡锦涛为总书记的党中央明确提出、系统阐述了构建社会主义和谐社会的战略思想，强调要形成全体人民各尽其能、各得其所而又和谐相处的社会。请回答：(1)构建社会主义和谐社会的现实依据有哪些?(2)构建社会主义和谐社会

最新回复(0)

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

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

软考中级

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

配置路由器端口，应该在()提示符下进行。

根据用户需求选择正确的网络技术是保证网络建立成功的关键，在选择网络技术时应考虑多种因素。下面各种考虑中，不正确的是()。

在X．25网络中，()是网络层协议。

某网络拓扑结构如下图所示。在路由器R2上采用命令(1)得到如下图所示结果。PCI可能的IP地址为(2)，路由器R2的SO口的IP地址为(3)。若在PCI上查看主机的路由表，采用的命令为(4)。R2>R192．168．0．0／24[12

在OSPF协议中，链路状态算法用于____________。

IPv4首部中首部长度字段(IHL)的值最小为(20)。为了防止IP数据报在网络中无限制转发，IPv4首部中通过(21)字段加以控制。(20)

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

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

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

试论述教育工作者的工作态度对个人行为和教育行为的影响。

闭合性肾损伤可做下列哪些检查

烧伤后第2个24小时补液量为

患者，男性，19岁。3周前因急性化脓性扁桃体炎发热，治疗后好转，近日来出现眼睑水肿、血压增高、尿少，首先应该选择哪项检查

疳证的基本病理改变为

北魏后期龙门石窟的代表洞窟有()。

高血压伴低血钾应首先考虑()。

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