下列程序的时间复杂度为( )。 for (i=l；i＜2n；i++) { y++； for(j=0；j＜a3n；j++) x++； }

admin2007-12-14 57

问题下列程序的时间复杂度为( )。 for (i=l；i＜2n；i++) { y++； for(j=0；j＜a3n；j++) x++； }

选项 A、0(n-1)
B、O(2ⁿ)
C、0(n²)
D、O(log₂n)

答案C

解析一个算法中所有语句重复执行的次数之和构成了该算法的运算时间。题中语句 y++执行了2n-1次，语句x++执行了(2n-1)(3n+1)=6n²-n-1次，则该算法的时间复杂度T(n) =6n²-n-1=O(n²)，

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

本试题收录于：三级数据库技术题库NCRE全国计算机三级分类

三级数据库技术

NCRE全国计算机三级

相关试题推荐

下列关于计算机的叙述中，错误的是
硬盘分区命令FDISK是一个DOS应用程序(外部命令)，其文件名为fdisk.exe。在Windows98默认安装的情况下，该文件应存储在c：\windows\______文件夹中。
Windows98提供的Windows　Media　Player是一个功能强大的多媒体播放软件，可以从　Microsoft有关网站不断升级。该软件目前不能播放(　　　)类型的音视频文件。
Windows98注册表的数据结构是层次型的，最高层共有6个根键，其中有些是主根键，有些是动态键或别名。主根键的个数有几个?
计算机网络的类型很多，例如：Ⅰ．专用网；Ⅱ．公用网；Ⅲ．城域网；Ⅳ．广域网：Ⅴ．局域网；Ⅵ．星形网：Ⅶ．总线网：Ⅷ．网状网；Ⅸ．ATM网等。因特网属于什么类型?
超媒体技术是一种典型的数据管理技术，它是由称为结点和表示结点之间联系的链组成的______，用户可以对其进行浏览、查询和修改等操作。
Windows98具有集成的、高性能的、可管理的32位网络体系结构，满足了网络应用和通信的需要。下面是有关Windows98网络与通信功能的一些叙述：Ⅰ．WinSock实质上是提供了一组API，用于在各种不同平台上建立TCP/IP通信Ⅱ．采用“直接
Window98中包含了两种调度程序：主调度程序和【　　】，它们共同协调，控制着多个进程的运行。
某食堂的售饭系统由一个后台数据库系统及若干个前台刷卡机组成，其基本功能具体描述如下：a、刷卡机的硬件组成中，除了必须的最小硬件系统外，还需要IC卡读写模块、8段LED组成的显示模块、键盘模块、蜂鸣器模块、RS-485通信模块等。b、客户需要事先办理本系
数据库管理系统、图形用户界面、互联网浏览器、媒体播放器等软件，如果运行在嵌入式系统上，往往具有内部结构精简，【69】_______轻量化，占用存储资源【70】_______的特点。

随机试题

长篇小说《务虚笔记》的作者是________。
按电信号类型和集成电路的功能，可将集成电路分为______和______。
A．间歇脉B．缓脉C．三联律D．绌脉E．速脉大出血前期的脉搏是()。
下列英国的著名景点中，被列入《世界遗产名录》的有()。
A.watchB.informationC.withPhrases:A.associated【T1】______a22-minutereductionintheirlifeexpectancyB.livedanaver
社会学习论者的研究表明，受到奖励或指责的榜样对儿童具有()。
设f(x)连续，则=________.
有以下程序#include＜stdio.h＞voidmain(){chars[]="012xy\08s34f4w2";inti,n=0;for(i=0;s[i]!=0;i++)if(s[i]＞=’0’&&s[i]＜
下列叙述中，正确的是
Youknowyouhavetoread"betweenthelines"togetthemostoutofanything.Iwanttopersuadeyoutodosomethingequallyim

最新回复(0)

下列程序的时间复杂度为( )。 for (i=l；i＜2n；i++) { y++； for(j=0；j＜a3n；j++) x++； }

三级数据库技术

NCRE全国计算机三级

下列关于计算机的叙述中，错误的是

硬盘分区命令FDISK是一个DOS应用程序(外部命令)，其文件名为fdisk.exe。在Windows98默认安装的情况下，该文件应存储在c：\windows\______文件夹中。

Windows98提供的Windows　Media　Player是一个功能强大的多媒体播放软件，可以从　Microsoft有关网站不断升级。该软件目前不能播放(　　　)类型的音视频文件。

Windows98注册表的数据结构是层次型的，最高层共有6个根键，其中有些是主根键，有些是动态键或别名。主根键的个数有几个?

计算机网络的类型很多，例如：Ⅰ．专用网；Ⅱ．公用网；Ⅲ．城域网；Ⅳ．广域网：Ⅴ．局域网；Ⅵ．星形网：Ⅶ．总线网：Ⅷ．网状网；Ⅸ．ATM网等。因特网属于什么类型?

超媒体技术是一种典型的数据管理技术，它是由称为结点和表示结点之间联系的链组成的______，用户可以对其进行浏览、查询和修改等操作。

Windows98具有集成的、高性能的、可管理的32位网络体系结构，满足了网络应用和通信的需要。下面是有关Windows98网络与通信功能的一些叙述：Ⅰ．WinSock实质上是提供了一组API，用于在各种不同平台上建立TCP/IP通信Ⅱ．采用“直接

Window98中包含了两种调度程序：主调度程序和【　　】，它们共同协调，控制着多个进程的运行。

数据库管理系统、图形用户界面、互联网浏览器、媒体播放器等软件，如果运行在嵌入式系统上，往往具有内部结构精简，【69】_轻量化，占用存储资源【70】_的特点。

长篇小说《务虚笔记》的作者是________。

按电信号类型和集成电路的功能，可将集成电路分为和。

A．间歇脉B．缓脉C．三联律D．绌脉E．速脉大出血前期的脉搏是()。

下列英国的著名景点中，被列入《世界遗产名录》的有()。

A.watchB.informationC.withPhrases:A.associated【T1】______a22-minutereductionintheirlifeexpectancyB.livedanaver

社会学习论者的研究表明，受到奖励或指责的榜样对儿童具有()。

设f(x)连续，则=________.

有以下程序#include＜stdio.h＞voidmain(){chars[]="012xy\08s34f4w2";inti,n=0;for(i=0;s[i]!=0;i++)if(s[i]＞=’0’&&s[i]＜

下列叙述中，正确的是

Youknowyouhavetoread"betweenthelines"togetthemostoutofanything.Iwanttopersuadeyoutodosomethingequallyim

下列程序的时间复杂度为( )。 for (i=l；i＜2n；i++) { y++； for(j=0；j＜a3n；j++) x++； }

三级数据库技术

NCRE全国计算机三级

下列关于计算机的叙述中，错误的是

硬盘分区命令FDISK是一个DOS应用程序(外部命令)，其文件名为fdisk.exe。在Windows98默认安装的情况下，该文件应存储在c：\windows\______文件夹中。

Windows98提供的Windows Media Player是一个功能强大的多媒体播放软件，可以从 Microsoft有关网站不断升级。该软件目前不能播放( )类型的音视频文件。

Windows98注册表的数据结构是层次型的，最高层共有6个根键，其中有些是主根键，有些是动态键或别名。主根键的个数有几个?

计算机网络的类型很多，例如：Ⅰ．专用网；Ⅱ．公用网；Ⅲ．城域网；Ⅳ．广域网：Ⅴ．局域网；Ⅵ．星形网：Ⅶ．总线网：Ⅷ．网状网；Ⅸ．ATM网等。因特网属于什么类型?

超媒体技术是一种典型的数据管理技术，它是由称为结点和表示结点之间联系的链组成的______，用户可以对其进行浏览、查询和修改等操作。

Window98中包含了两种调度程序：主调度程序和【 】，它们共同协调，控制着多个进程的运行。

数据库管理系统、图形用户界面、互联网浏览器、媒体播放器等软件，如果运行在嵌入式系统上，往往具有内部结构精简，【69】_______轻量化，占用存储资源【70】_______的特点。

长篇小说《务虚笔记》的作者是________。

按电信号类型和集成电路的功能，可将集成电路分为______和______。

A．间歇脉B．缓脉C．三联律D．绌脉E．速脉大出血前期的脉搏是()。

下列英国的著名景点中，被列入《世界遗产名录》的有()。

A.watchB.informationC.withPhrases:A.associated【T1】______a22-minutereductionintheirlifeexpectancyB.livedanaver

社会学习论者的研究表明，受到奖励或指责的榜样对儿童具有()。

设f(x)连续，则=________.

有以下程序#include＜stdio.h＞voidmain(){chars[]="012xy\08s34f4w2";inti,n=0;for(i=0;s[i]!=0;i++)if(s[i]＞=’0’&&s[i]＜

下列叙述中，正确的是

Youknowyouhavetoread"betweenthelines"togetthemostoutofanything.Iwanttopersuadeyoutodosomethingequallyim

Windows98提供的Windows　Media　Player是一个功能强大的多媒体播放软件，可以从　Microsoft有关网站不断升级。该软件目前不能播放(　　　)类型的音视频文件。

Window98中包含了两种调度程序：主调度程序和【　　】，它们共同协调，控制着多个进程的运行。

数据库管理系统、图形用户界面、互联网浏览器、媒体播放器等软件，如果运行在嵌入式系统上，往往具有内部结构精简，【69】_轻量化，占用存储资源【70】_的特点。

按电信号类型和集成电路的功能，可将集成电路分为和。