算法的主运算如下，其中i的初值为1，s的初值为0，“←”为赋值号。 while i＜n do { for j←1 to n do s←s+a[i,j] i←i*2；则该算法的时间复杂度为 ( )

admin2009-02-15 38

问题算法的主运算如下，其中i的初值为1，s的初值为0，“←”为赋值号。 while i＜n do { for j←1 to n do s←s+a[i,j] i←i*2；则该算法的时间复杂度为 ( )

选项 A、O(2n)
B、O(n+log2n)
C、O(nlog2n)
D、O(n2)

答案4

解析

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

本试题收录于：二级Java题库NCRE全国计算机二级分类

二级Java

NCRE全国计算机二级

相关试题推荐

语句LISTMEMORYLIKEa*能够显示的变量不包括
下面程序计算一个整数的各位数字之和，在下划线处应填写的语句是SETTALKOFFINPUT"x="TOxs=0DOWHILEx!=0s=s+MOD(x，10)______________ENDDO?sSETTALKON
下列选项中不属于结构化程序设计原则的是
假定一个表单里有一个文本框Text1和一个命令按钮组CommandGroup1。命令按钮组是一个容器对象，其中包含Command1和Command2两个命令按钮。如果要在Command1命令按钮的某个方法中访问文本框的Value属性值，正确的表达式是
为了使命令按钮在界面运行时显示“运行”，需要设置该命令按钮的哪个属性
对长度为n的线性表排序，在最坏情况下，比较次数不是n(n-1)／2的排序方法是
软件需求规格说明书的作用不包括
使用查询设计器建立一个查询文件four．qpr。查询要求：从外汇账户中查询“日元”和“欧元”的记录。查询结果包括了外币名称、钞汇标志、金额，结果按“外币名称”升序排序，在“外币名称”相同的情况下按“金额”降序排序，并将查询结果存储于表five．dbf中。
数据独立性是数据库技术的重要特点之一。所谓数据独立性是指()。
在VisualFoxPro中，表示2012年9月10日10点整的日期时间常量是

随机试题

根据下列材料，按要求作文。要求：(1)题目自拟；(2)文体不限，诗歌除外；(3)结构完整，语句通顺；(4)字数在800～1000之间。一位客人到朋友家做客，受到了朋友的热情款待。为他的到来主人准备了丰盛的午餐，特别是做了十分可口的红烧鲤鱼和鲜美
视疲劳的症状不包括
风力发电设备的安装程序中，机舱安装的紧后工序是()。
下列关于余额试算平衡法的说法，正确的是（　　）。
甲公司为一家制衣公司，2012年计划销售增长率为25％，该增长率超出公司正常的增长水平较多，为了预测融资需求，安排超常增长所需资金，财务经理请你协助安排有关的财务分析工作，该项分析需要依据管理用财务报表进行，相关资料如下：[资料一]最近2年传统的
旅行团有64人，分配到7个车厢，设1号车厢人最多，问1号车厢至少要坐多少人?()
2003年城市居民人均消费支出总额为7356元，其中食品消费支出人均约为(　　)。比较农村消费结构的变化，消费支出比例上升幅度最大的是(　　)。
(2015年多选43)下列选项中，依法不得适用死刑的有()。
在众声喧哗中，尽可能打捞那些沉没的声音，是社会管理者应尽之责。以政府之力，维护弱势人群的表达权，使他们的利益能够通过制度化、规范化渠道正常表达，这是构建和谐社会的关键所在。只有这样，才能让“说话”“发声”不仅是表达诉求的基本手段，更成为培育健康社会心态的重
Themoregrandiosethesalespitch,theworescepticalmanyseniorexecutivesbecomeaboutthevalueofthelastestwaveof’dec

最新回复(0)

算法的主运算如下，其中i的初值为1，s的初值为0，“←”为赋值号。 while i＜n do { for j←1 to n do s←s+a[i,j] i←i*2； 则该算法的时间复杂度为 ( )

二级Java

NCRE全国计算机二级

语句LISTMEMORYLIKEa*能够显示的变量不包括

下面程序计算一个整数的各位数字之和，在下划线处应填写的语句是SETTALKOFFINPUT"x="TOxs=0DOWHILEx!=0s=s+MOD(x，10)______________ENDDO?sSETTALKON

下列选项中不属于结构化程序设计原则的是

假定一个表单里有一个文本框Text1和一个命令按钮组CommandGroup1。命令按钮组是一个容器对象，其中包含Command1和Command2两个命令按钮。如果要在Command1命令按钮的某个方法中访问文本框的Value属性值，正确的表达式是

为了使命令按钮在界面运行时显示“运行”，需要设置该命令按钮的哪个属性

对长度为n的线性表排序，在最坏情况下，比较次数不是n(n-1)／2的排序方法是

软件需求规格说明书的作用不包括

数据独立性是数据库技术的重要特点之一。所谓数据独立性是指()。

在VisualFoxPro中，表示2012年9月10日10点整的日期时间常量是

视疲劳的症状不包括

风力发电设备的安装程序中，机舱安装的紧后工序是()。

下列关于余额试算平衡法的说法，正确的是（ ）。

旅行团有64人，分配到7个车厢，设1号车厢人最多，问1号车厢至少要坐多少人?()

2003年城市居民人均消费支出总额为7356元，其中食品消费支出人均约为( )。比较农村消费结构的变化，消费支出比例上升幅度最大的是( )。

(2015年多选43)下列选项中，依法不得适用死刑的有()。

Themoregrandiosethesalespitch,theworescepticalmanyseniorexecutivesbecomeaboutthevalueofthelastestwaveof’dec

算法的主运算如下，其中i的初值为1，s的初值为0，“←”为赋值号。 while i＜n do { for j←1 to n do s←s+a[i,j] i←i*2；则该算法的时间复杂度为 ( )

下列关于余额试算平衡法的说法，正确的是（　　）。

2003年城市居民人均消费支出总额为7356元，其中食品消费支出人均约为(　　)。比较农村消费结构的变化，消费支出比例上升幅度最大的是(　　)。