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

admin2009-02-15 32

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

选项 A、

B、

C、

D、

答案A

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

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

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

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

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

软考中级

相关试题推荐

下列关于面向对象的分析与设计的描述，正确的是(18)。
合同预期成本为800万元，固定酬金10万元，酬余增减15万元，如果实际发生成本780万元，按成本加浮动酬金计算，合同总价为(57)。
每次项目经理会见其所负责的客户时，客户总是询问有关成本绩效的情况(如哪些预算实现了，哪些预算没有实现等)，并强调对该项目进行成本控制的重要性。为了回答该客户的相关问题，项目经理应该提供(49)。
某工程包括A、B、C、D、E、F、G7个作业，各个作业的紧前作业、所需时间、所需人数如表3-3所示(假设每个人均能承担各个作业)。该工程的计算工期为(35)月。
某企业开发应用程序，要求调用传输层的安全协议保障应用通信的安全，下面可选的传输层安全协议是(1)。
网络隔离技术的目标是确保把有害的攻击隔离，在保证可信网络内部信息不外泄的前提下，完成网络间数据的安全交换。下列隔离技术中，安全性最好的是(1)。
某工程程包括A、B、C、D、E、F、G、H、I9个作业，各个作业的紧前作业、所需时间、所需人数如表1-1所示(假设每个人均能承担各个作业)。该工程的计算工期为(59)月。按此工期，整个工程至少需要(60)人。
某工程包括A、B、C、D、E、F、G、H八个作业，各个作业的紧前作业、所需时间和所需人数如下表所示，(假设每个人均能承担各个作业)：该工程的工期应为(57)周。按此工期，整个工程至少需要(58)人。
OriginallyintroducedbyNetscapeCommunications，(66)areageneralmechanismwhichHTTPServersideapplications，suchasCGI(67)
BecausetheInternet(71)________________computersallovertheworld，anybusinessthatengagesinelectroniccommerceinstan

随机试题

测量蜗杆分度圆弦齿厚时，齿厚卡尺应沿其轴向位置进行测量。
A．免疫电泳B．免疫固定电泳C．蛋白电泳D．对流免疫电泳E．火箭电泳用于纯化抗原和抗体成分分析的是
女，13岁。餐后突发中上腹剧痛4小时，伴右下腹痛。检查：上腹及右下腹压痛，伴肌紧张。既往有空腹痛病史。其临床诊断为
有关肝炎病毒血清学标志物的描述，下列哪项是不正确的()
大型复杂工程建设项目招标一般采用资格预审，较少采用资格后审，主要是因为（）。
请为幼儿园大班设计一份“环境保护”的教育主题活动设计。
从所给的四个选项中，选择最合适的一个填入问号处，使之呈现一定的规律性：
VirtualDriverDrivinginvolvessharpeyesandkeenears,analyzingwithabrain,andcoordinationbetweenhands,feetandb
下面程序的输出结果是#include＜stdio.h＞main(){inta[]={1，2，3，4，5，6，7，8，9,0}，*p；p=a；printf("%d\n"，*p+9)；}
Theprocessby【C1】______ofwhichhumanbeingsarbitrarilymakecertainthingsstandforotherthingsmaybecalledthesymbolic

最新回复(0)

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

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

软考中级

下列关于面向对象的分析与设计的描述，正确的是(18)。

合同预期成本为800万元，固定酬金10万元，酬余增减15万元，如果实际发生成本780万元，按成本加浮动酬金计算，合同总价为(57)。

每次项目经理会见其所负责的客户时，客户总是询问有关成本绩效的情况(如哪些预算实现了，哪些预算没有实现等)，并强调对该项目进行成本控制的重要性。为了回答该客户的相关问题，项目经理应该提供(49)。

某工程包括A、B、C、D、E、F、G7个作业，各个作业的紧前作业、所需时间、所需人数如表3-3所示(假设每个人均能承担各个作业)。该工程的计算工期为(35)月。

某企业开发应用程序，要求调用传输层的安全协议保障应用通信的安全，下面可选的传输层安全协议是(1)。

网络隔离技术的目标是确保把有害的攻击隔离，在保证可信网络内部信息不外泄的前提下，完成网络间数据的安全交换。下列隔离技术中，安全性最好的是(1)。

某工程程包括A、B、C、D、E、F、G、H、I9个作业，各个作业的紧前作业、所需时间、所需人数如表1-1所示(假设每个人均能承担各个作业)。该工程的计算工期为(59)月。按此工期，整个工程至少需要(60)人。

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

OriginallyintroducedbyNetscapeCommunications，(66)areageneralmechanismwhichHTTPServersideapplications，suchasCGI(67)

BecausetheInternet(71)________________computersallovertheworld，anybusinessthatengagesinelectroniccommerceinstan

测量蜗杆分度圆弦齿厚时，齿厚卡尺应沿其轴向位置进行测量。

A．免疫电泳B．免疫固定电泳C．蛋白电泳D．对流免疫电泳E．火箭电泳用于纯化抗原和抗体成分分析的是

女，13岁。餐后突发中上腹剧痛4小时，伴右下腹痛。检查：上腹及右下腹压痛，伴肌紧张。既往有空腹痛病史。其临床诊断为

有关肝炎病毒血清学标志物的描述，下列哪项是不正确的()

大型复杂工程建设项目招标一般采用资格预审，较少采用资格后审，主要是因为（）。

请为幼儿园大班设计一份“环境保护”的教育主题活动设计。

从所给的四个选项中，选择最合适的一个填入问号处，使之呈现一定的规律性：

VirtualDriverDrivinginvolvessharpeyesandkeenears,analyzingwithabrain,andcoordinationbetweenhands,feetandb

下面程序的输出结果是#include＜stdio.h＞main(){inta[]={1，2，3，4，5，6，7，8，9,0}，*p；p=a；printf("%d\n"，*p+9)；}

Theprocessby【C1】______ofwhichhumanbeingsarbitrarilymakecertainthingsstandforotherthingsmaybecalledthesymbolic

下面程序的输出结果是#include＜stdio.h＞main(){inta[]={1，2，3，4，5，6，7，8，9,0}，p；p=a；printf("%d\n"，p+9)；}