下面程序段的时间复杂度为 ( ) s=0; for(i=1;i＜n;i++) for(j=1;j＜i;j++) s+=i*j;

admin2008-07-10 62

问题下面程序段的时间复杂度为 ( ) s=0; for(i=1;i＜n;i++) for(j=1;j＜i;j++) s+=i*j;

选项 A、O(1)
B、O(log₂n)
C、O(n)
D、O(n₃)

答案D

解析

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

本试题收录于：数据结构题库理工类分类

数据结构

理工类

相关试题推荐

输入／输出系统的3种控制方式是________、直接存储器访问及________。
用微程序直接解释另一种机器指令系统的方法称为()
X．25分组层的主要功能是向主机提供多信道的________服务。
请给出IEEE802．3MAC的帧格式，并标明每个字段的英文缩写名称、中文含义及所占字节数。
传输层中完成向应用层提供服务功能的硬件和(或)软件称为________。
网络层的具体功能包括路由选择、________和网际互联。
下列不属于数字信号编码方案的是()
有5个零件，先在车床上削，再在磨床上加工，加工时间如下表，问如何安排加工顺序，使5个零件的总加工时间最少。求出最少总加工时间。

随机试题

一发热病人，近5天来体温维持在39～41℃，24小时内体温波动相差不超过1℃。该病人的热型是
蒸气采暖系统一般由锅炉、输热管道、散热器、循环水泵及水箱等组成。()
下列关于消防电梯设置要求的说法错误的是()。
丙种球蛋白
以下对健康检查的目的论述错误的一项是()。
从静态的观点看，操作系统中的进程是由______、数据和进程控制块组成的。
以下代码的输出结果是()。t＝10．5defabove_zero(t)：returnt＞0
Thereare______peopleinJohn’sfamily.Accordingtothepassage,whichofthefollowingistrue?
Thebiggestoilspillhappenedin1989.Thepollutioncausedbyoilspillscanhavelong-lastingeffectsontheanimalsorbird
As【B1】______learnmoreabouthowchildren’sintelligencedevelops,theyareincreasingly【B2】______bythepowerofparents.The

最新回复(0)

下面程序段的时间复杂度为 ( ) s=0; for(i=1;i＜n;i++) for(j=1;j＜i;j++) s+=i*j;

数据结构

理工类

输入／输出系统的3种控制方式是、直接存储器访问及。

用微程序直接解释另一种机器指令系统的方法称为()

X．25分组层的主要功能是向主机提供多信道的________服务。

请给出IEEE802．3MAC的帧格式，并标明每个字段的英文缩写名称、中文含义及所占字节数。

传输层中完成向应用层提供服务功能的硬件和(或)软件称为________。

网络层的具体功能包括路由选择、________和网际互联。

下列不属于数字信号编码方案的是()

有5个零件，先在车床上削，再在磨床上加工，加工时间如下表，问如何安排加工顺序，使5个零件的总加工时间最少。求出最少总加工时间。

一发热病人，近5天来体温维持在39～41℃，24小时内体温波动相差不超过1℃。该病人的热型是

蒸气采暖系统一般由锅炉、输热管道、散热器、循环水泵及水箱等组成。()

下列关于消防电梯设置要求的说法错误的是()。

丙种球蛋白

以下对健康检查的目的论述错误的一项是()。

从静态的观点看，操作系统中的进程是由______、数据和进程控制块组成的。

以下代码的输出结果是()。t＝10．5defabove_zero(t)：returnt＞0

Thereare______peopleinJohn’sfamily.Accordingtothepassage,whichofthefollowingistrue?

Thebiggestoilspillhappenedin1989.Thepollutioncausedbyoilspillscanhavelong-lastingeffectsontheanimalsorbird

As【B1】learnmoreabouthowchildren’sintelligencedevelops,theyareincreasingly【B2】bythepowerofparents.The

下面程序段的时间复杂度为 ( ) s=0; for(i=1;i＜n;i++) for(j=1;j＜i;j++) s+=i*j;

数据结构

理工类

输入／输出系统的3种控制方式是________、直接存储器访问及________。

用微程序直接解释另一种机器指令系统的方法称为()

X．25分组层的主要功能是向主机提供多信道的________服务。

请给出IEEE802．3MAC的帧格式，并标明每个字段的英文缩写名称、中文含义及所占字节数。

传输层中完成向应用层提供服务功能的硬件和(或)软件称为________。

网络层的具体功能包括路由选择、________和网际互联。

下列不属于数字信号编码方案的是()

有5个零件，先在车床上削，再在磨床上加工，加工时间如下表，问如何安排加工顺序，使5个零件的总加工时间最少。求出最少总加工时间。

一发热病人，近5天来体温维持在39～41℃，24小时内体温波动相差不超过1℃。该病人的热型是

蒸气采暖系统一般由锅炉、输热管道、散热器、循环水泵及水箱等组成。()

下列关于消防电梯设置要求的说法错误的是()。

丙种球蛋白

以下对健康检查的目的论述错误的一项是()。

从静态的观点看，操作系统中的进程是由______、数据和进程控制块组成的。

以下代码的输出结果是()。t＝10．5defabove_zero(t)：returnt＞0

Thereare______peopleinJohn’sfamily.Accordingtothepassage,whichofthefollowingistrue?

Thebiggestoilspillhappenedin1989.Thepollutioncausedbyoilspillscanhavelong-lastingeffectsontheanimalsorbird

As【B1】______learnmoreabouthowchildren’sintelligencedevelops,theyareincreasingly【B2】______bythepowerofparents.The

输入／输出系统的3种控制方式是、直接存储器访问及。

As【B1】learnmoreabouthowchildren’sintelligencedevelops,theyareincreasingly【B2】bythepowerofparents.The