下面所给出的算法的时间复杂度为(56)。(n为大于1的数) x=n；y=1； while(x＞y*y){ y++；}

admin2009-02-15 22

问题下面所给出的算法的时间复杂度为(56)。(n为大于1的数)
x=n；y=1；
while(x＞y*y){
y++；}

选项 A、

B、

C、

D、

答案A

解析在以上算法中，循环将执行[

]　-1次，故其时间复杂度为A项。

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

本试题收录于：数据库系统工程师上午基础知识考试题库软考中级分类

数据库系统工程师上午基础知识考试

软考中级

相关试题推荐

信息安全策略的设计与实施步骤是(21)。
沟通管理计划的一个目的是，提供(47)方面的信息。
网络规划设计师老郭对自己在做的一个网络厂程项目进行成本挣值分析后，画出了如图1-2所示的一张挣值分析图，当前时间为图中的检查日期。根据该图，老郭分析：该项目(36)。
软件的维护并不只是修正错误。为了满足用户提出的修改现有功能、增加新功能，以及一般性的改进要求和建议，需要进行(10)，它是软件维护工作的主要部分；软件测试不可能发现系统中所有潜在的错误，所以这些程序在使用过程中还可能发生错误，诊断和更正这些错误的过程称为(
保护计算机网络设备免受环境事故的影响属于信息安全的(3)。
某工程包括A、B、C、D、E、F、G、H八个作业，各个作业的紧前作业、所需时间和所需人数如下表所示，(假设每个人均能承担各个作业)：该工程的工期应为(57)周。按此工期，整个工程至少需要(58)人。
大型项目可能包括一些超出单个项目范围的工作。项目范围是否完成以在______中规定的任务是否完成作为衡量标志。①项目管理计划②项目范围说明书③WBS④产品验收标准⑤更新的项目文档⑥WBS字典
在构建信息安全管理体系中，应建立起一套动态闭环的管理流程，这套流程指的是______。
第三代移动通信技术3G是指支持高速数据传输的蜂窝移动通信技术。目前3G主要存在4种国际标准，其中______为中国自主研发的3G标准。
______体现了项目计划过程的正确顺序。A．范围计划—范围定义—活动定义—活动历时估算B．范围定义—范围规划—活动定义—活动排序—活动历时估算C．范围计划—范围定义—活动排序—活动定义—活动历时估算D．活动历时估算—范围规划—范围定义—活动定义—

随机试题

Manypeoplewronglybelievethatwhentheyreacholdage,theirfamilieswillplacetheminnursinghomes.Theywillbeleftin
检测细胞表面黏附分子常用的方法是
呼吸困难依据病因可分为下列几种，但除外
会计核算方法主要包括(　　)。
某人以8％单利借出15000元，借款期为3年。此后，以7％的复利将上述借出金额的本利和再借出，借款期为10年。则估计第13年年末，可以获得的复本利和是()万元，已知：(F／P，7％，10)＝1．967。
下列选项中，以武松为主要人物的一项是()。
高度为7的AVL树最少有()个结点。
稳定性投机(StabilizingSpeculation)
以下所列选项哪些情形不属于犯罪中止?()
设口袋中有10只红球和15只白球，每次取一个球，取后不放回，则第二次取得红球的概率为______．

最新回复(0)

下面所给出的算法的时间复杂度为(56)。(n为大于1的数) x=n；y=1； while(x＞y*y){ y++；}

数据库系统工程师上午基础知识考试

软考中级

信息安全策略的设计与实施步骤是(21)。

沟通管理计划的一个目的是，提供(47)方面的信息。

网络规划设计师老郭对自己在做的一个网络厂程项目进行成本挣值分析后，画出了如图1-2所示的一张挣值分析图，当前时间为图中的检查日期。根据该图，老郭分析：该项目(36)。

保护计算机网络设备免受环境事故的影响属于信息安全的(3)。

某工程包括A、B、C、D、E、F、G、H八个作业，各个作业的紧前作业、所需时间和所需人数如下表所示，(假设每个人均能承担各个作业)：该工程的工期应为(57)周。按此工期，整个工程至少需要(58)人。

大型项目可能包括一些超出单个项目范围的工作。项目范围是否完成以在______中规定的任务是否完成作为衡量标志。①项目管理计划②项目范围说明书③WBS④产品验收标准⑤更新的项目文档⑥WBS字典

在构建信息安全管理体系中，应建立起一套动态闭环的管理流程，这套流程指的是______。

第三代移动通信技术3G是指支持高速数据传输的蜂窝移动通信技术。目前3G主要存在4种国际标准，其中______为中国自主研发的3G标准。

Manypeoplewronglybelievethatwhentheyreacholdage,theirfamilieswillplacetheminnursinghomes.Theywillbeleftin

检测细胞表面黏附分子常用的方法是

呼吸困难依据病因可分为下列几种，但除外

会计核算方法主要包括( )。

某人以8％单利借出15000元，借款期为3年。此后，以7％的复利将上述借出金额的本利和再借出，借款期为10年。则估计第13年年末，可以获得的复本利和是()万元，已知：(F／P，7％，10)＝1．967。

下列选项中，以武松为主要人物的一项是()。

高度为7的AVL树最少有()个结点。

稳定性投机(StabilizingSpeculation)

以下所列选项哪些情形不属于犯罪中止?()

设口袋中有10只红球和15只白球，每次取一个球，取后不放回，则第二次取得红球的概率为______．

会计核算方法主要包括(　　)。