程序 for i:=1 to n do for j:=1 to n do A[i, j]:=0; 的算法复杂性为【】

admin2007-12-14 44

问题程序  for i:=1 to n do
for j:=1 to n do
   A[i, j]:=0;
的算法复杂性为【  】

选项

答案O(n²)

解析

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

计算机的主存储器容量达到1GB时，其地址的表示至少需要使用()位二进制。
假设AL寄存器的内容是ASCII码表示的一个英文字母，若为大写字母，将其转换为小写字母，否则不变。试问，下面哪一条指令可以实现此功能?
显示存储器VRAM的容量与显示器的分辨率及每个像素的位数有关。假定VRAM的容量为4MB，每个像素的位数为24位，则显示器的分辨率理论上最高能达到多少?
一台多用户微机的串行通信接口内含Intel8251A、MC1488及MC1489芯片，主机与汉字终端之间通过直接连接实现通信，则终端所接收到的信号电平为
在网络中后台的操作无法明显地察觉，因此我们要对共享资源进行安全措施的设置，　Windows　2000提供了共享资源的两种级别的安全机制：【　　】和目录级访问控制。
假设某CPU的时钟周期为5ns，所访问的主存的存取周期为60ns，为了正确读出主存中的指令和数据，还需在总线周期中插入两个等待状态，则此CPU的总线周期应该为(　　　)。
若要一个网络内部的各台计算机没有主次之分，完全平等地相互通信，并实现共享文件和共享打印机等功能，则所需的局域网工作模式是(　　　)。　　　
为提高PC机主存储器的存取速度，出现了多种类型的DRAM内存条，若按存取速度从低到高排列，正确的顺序是(　　　)。
设存储器的地址线有16条，基本存储单元为字节，若采用2K×4位芯片，按全译码方法组成按字节编址的存储器，当该存储器被扩充成最大容量时，需要此种存储2S芯片的数量是【　　】片。
总线由数据总线、地址总线和控制总线组成，数据总线是从微处理器向内存储器、I/O接口传送数据的通路；反之，它也是从内存储器和I/O接口向微处理器传送数据的通路，因为它可以在两个方向上往返传送数据，称为【　　】。

随机试题

()反映一个人在同龄人中智力所处的位置。
下列属产热过多引起发热的是
A．加热的碱性酒石酸铜试液，生成红色沉淀B．加乙醇制氢氧化钾溶液，加热水解后，测定析出物的熔点，应为150～156℃C．加亚硝基铁氰化钠细粉、碳酸钠及醋酸氨，显蓝紫色D．加硝酸银试液，生成白色沉淀E．与茚三酮试液反应，显蓝紫色丙酸睾酮的鉴别反应
国家最高权力机关将本应由它制定的某一方面法律的立法权，授予国家最高行政机关即国务院行使，此种立法是()。
()是指在核心产品的基础上，为客户提供成套的信贷产品。
下列关于法定公积金的表述中，符合公司法律制度规定的是()。
Wecan’thelpyou______youtelluswhat’swrong.
溪水苏雪林①我们携着手走进林子，溪水漾着笑涡，似乎欢迎我们的双影。这道溪流，本来温柔得像少女般可爱，但不知何时流入深林，她的身体便被囚禁在重叠的浓翠中间。②早晨时她不能面向玫瑰色的朝阳微笑，夜深时不能和娟娟的月儿谈
根据下列材料回答问题。2012年全年货物进出口总额38668亿美元，比上年增长6．2％。其中，出口20489亿美元，增长7．9％；进口18178亿美元，增长4．3％。2012年我国的进口数量和金额都比去年增长的有()种。
Howlongdoesthemanhavetowaitforthetexttrain?

最新回复(0)

程序 for i:=1 to n do for j:=1 to n do A[i, j]:=0; 的算法复杂性为【 】

三级数据库技术

NCRE全国计算机三级

计算机的主存储器容量达到1GB时，其地址的表示至少需要使用()位二进制。

假设AL寄存器的内容是ASCII码表示的一个英文字母，若为大写字母，将其转换为小写字母，否则不变。试问，下面哪一条指令可以实现此功能?

显示存储器VRAM的容量与显示器的分辨率及每个像素的位数有关。假定VRAM的容量为4MB，每个像素的位数为24位，则显示器的分辨率理论上最高能达到多少?

一台多用户微机的串行通信接口内含Intel8251A、MC1488及MC1489芯片，主机与汉字终端之间通过直接连接实现通信，则终端所接收到的信号电平为

在网络中后台的操作无法明显地察觉，因此我们要对共享资源进行安全措施的设置， Windows 2000提供了共享资源的两种级别的安全机制：【 】和目录级访问控制。

假设某CPU的时钟周期为5ns，所访问的主存的存取周期为60ns，为了正确读出主存中的指令和数据，还需在总线周期中插入两个等待状态，则此CPU的总线周期应该为( )。

若要一个网络内部的各台计算机没有主次之分，完全平等地相互通信，并实现共享文件和共享打印机等功能，则所需的局域网工作模式是( )。

为提高PC机主存储器的存取速度，出现了多种类型的DRAM内存条，若按存取速度从低到高排列，正确的顺序是( )。

设存储器的地址线有16条，基本存储单元为字节，若采用2K×4位芯片，按全译码方法组成按字节编址的存储器，当该存储器被扩充成最大容量时，需要此种存储2S芯片的数量是【 】片。

总线由数据总线、地址总线和控制总线组成，数据总线是从微处理器向内存储器、I/O接口传送数据的通路；反之，它也是从内存储器和I/O接口向微处理器传送数据的通路，因为它可以在两个方向上往返传送数据，称为【 】。

()反映一个人在同龄人中智力所处的位置。

下列属产热过多引起发热的是

国家最高权力机关将本应由它制定的某一方面法律的立法权，授予国家最高行政机关即国务院行使，此种立法是()。

()是指在核心产品的基础上，为客户提供成套的信贷产品。

下列关于法定公积金的表述中，符合公司法律制度规定的是()。

Wecan’thelpyou______youtelluswhat’swrong.

根据下列材料回答问题。2012年全年货物进出口总额38668亿美元，比上年增长6．2％。其中，出口20489亿美元，增长7．9％；进口18178亿美元，增长4．3％。2012年我国的进口数量和金额都比去年增长的有()种。

Howlongdoesthemanhavetowaitforthetexttrain?

程序 for i:=1 to n do for j:=1 to n do A[i, j]:=0; 的算法复杂性为【】

在网络中后台的操作无法明显地察觉，因此我们要对共享资源进行安全措施的设置，　Windows　2000提供了共享资源的两种级别的安全机制：【　　】和目录级访问控制。

假设某CPU的时钟周期为5ns，所访问的主存的存取周期为60ns，为了正确读出主存中的指令和数据，还需在总线周期中插入两个等待状态，则此CPU的总线周期应该为(　　　)。

若要一个网络内部的各台计算机没有主次之分，完全平等地相互通信，并实现共享文件和共享打印机等功能，则所需的局域网工作模式是(　　　)。　　　

为提高PC机主存储器的存取速度，出现了多种类型的DRAM内存条，若按存取速度从低到高排列，正确的顺序是(　　　)。

设存储器的地址线有16条，基本存储单元为字节，若采用2K×4位芯片，按全译码方法组成按字节编址的存储器，当该存储器被扩充成最大容量时，需要此种存储2S芯片的数量是【　　】片。