在二维数组M[0．．．n，0．．．m]中，访问某个元素的平均时间复杂度为______。

admin2009-01-19 81

问题在二维数组M[0．．．n，0．．．m]中，访问某个元素的平均时间复杂度为______。

选项 A、O(1)
B、O(nm)
C、O(m+n)
D、O(nn)

答案1

解析二维数组可以实现随机访问，因此访问时间复杂度为O(1)。

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

在标准子程序中，它所使用的工作寄存器一般要存放于【　　】保存，在返回调用程序之前，再恢复它们的内容。
实时操作系统必须首先考虑的是(　　　)。
实现OSI七层协议的低两层协议的主要网络设备是(　　　)。
操作系统是管理计算机软硬件资源、控制程序运行、改善人机界面和为应用软件提供支持的一种系统软件。下面是有关操作系统基本概念和功能的叙述：　①处理器管理也称为进程管理　　　　②进程特指应用程序的执行过程　　　　③所有的操作统均支持虚拟存储技术　　　　④
请编制程序，其功能是：内存中连续存放着16个10位二进制数DB9DB8…DB0，每个二进制数据均用两个字节表示，其存放格式均为：转换结果按原序存放在内存中。例如：内存中有：C048H，4091H，0080H，…结果为
与IA-32相比，Inte164架构的微处理器为了能够兼容32位和64位两种工作模式，对芯片内部的寄存器进行了相应的扩展。下面相关叙述中错误的是______。A)通用寄存器组从32位扩展为64位，并且增加了8个64位通用寄存器B)增加了8个128位
Pentium微处理器在保护模式下，如果某程序的(CS)=0210H，则该程序的当前特权级(CPL)为______。A)0B)1C)2D)3
下面是关于PC主存储器的一些叙述：　　　　①主存储器的基本编址单元的长度为32位　　　　②主存储器也称为内存，它是一种静态随机存取存储器　　　　③目前市场上销售的PC内存容量多数已达64MB以上　　　　④PC的内存容量一般是可以扩大的其中错误的是
换码指令XLAT完成的操作是【　　】。它经常用于把一种代码转换为另一种代码。如果执行此操作，应首先建立一个字节表格，但表格的长度不能超过256个字节。
两个进程争夺同一个资源()。

随机试题

退休是储蓄的最重要的动机之一，这常被称为
Pickouttheappropriateexpressionsfromtheeightchoicesbelowamicompletethefollowingdialoguesbyblackeningthecorresp
下列哪种条件，在夏季田间劳动时，最易发生中暑
全断面法对地质条件要求严格，围岩必须有足够的()。
不兑现纸币本位制的特点有()。
党的十九大报告指出，中国特色社会主义进入新时代，我国社会主要矛盾也发生了变化，已经转化为人民日益增长的()需要和不平衡不充分的发展之间的矛盾。
牙内吸收是()。
dy/dx=cos2t/t，d2y/dx2=(-2tsin2t-cos2t)/2t3dy/dx=(dy/dt)/(dx/dt)=2cos2t/2t=cos2t/t，dy/dx=d(cos2t/t)/dx=(-2tsin2t-cos2t)/2t3．
(演示文稿题)北京市节能环保低碳创业大赛组委会委托李老师制作有关赛事宣传的演示文稿，用于展台自动播放。按照下列要求帮助李老师组织材料完成演示文稿的整合制作，制作完成的文档共包含12张幻灯片。将第9、10两张幻灯片合并为一张，并应用版式“标题和Smar
Itsuddenly________tomethatsomebodymightbeabletolendusthemoney.

最新回复(0)

在二维数组M[0．．．n，0．．．m]中，访问某个元素的平均时间复杂度为______。

三级数据库技术

NCRE全国计算机三级

在标准子程序中，它所使用的工作寄存器一般要存放于【 】保存，在返回调用程序之前，再恢复它们的内容。

实时操作系统必须首先考虑的是( )。

实现OSI七层协议的低两层协议的主要网络设备是( )。

请编制程序，其功能是：内存中连续存放着16个10位二进制数DB9DB8…DB0，每个二进制数据均用两个字节表示，其存放格式均为：转换结果按原序存放在内存中。例如：内存中有：C048H，4091H，0080H，…结果为

与IA-32相比，Inte164架构的微处理器为了能够兼容32位和64位两种工作模式，对芯片内部的寄存器进行了相应的扩展。下面相关叙述中错误的是______。A)通用寄存器组从32位扩展为64位，并且增加了8个64位通用寄存器B)增加了8个128位

Pentium微处理器在保护模式下，如果某程序的(CS)=0210H，则该程序的当前特权级(CPL)为______。A)0B)1C)2D)3

换码指令XLAT完成的操作是【 】。它经常用于把一种代码转换为另一种代码。如果执行此操作，应首先建立一个字节表格，但表格的长度不能超过256个字节。

两个进程争夺同一个资源()。

退休是储蓄的最重要的动机之一，这常被称为

Pickouttheappropriateexpressionsfromtheeightchoicesbelowamicompletethefollowingdialoguesbyblackeningthecorresp

下列哪种条件，在夏季田间劳动时，最易发生中暑

全断面法对地质条件要求严格，围岩必须有足够的()。

不兑现纸币本位制的特点有()。

党的十九大报告指出，中国特色社会主义进入新时代，我国社会主要矛盾也发生了变化，已经转化为人民日益增长的()需要和不平衡不充分的发展之间的矛盾。

牙内吸收是()。

dy/dx=cos2t/t，d2y/dx2=(-2tsin2t-cos2t)/2t3dy/dx=(dy/dt)/(dx/dt)=2cos2t/2t=cos2t/t，dy/dx=d(cos2t/t)/dx=(-2tsin2t-cos2t)/2t3．

Itsuddenly________tomethatsomebodymightbeabletolendusthemoney.

在标准子程序中，它所使用的工作寄存器一般要存放于【　　】保存，在返回调用程序之前，再恢复它们的内容。

实时操作系统必须首先考虑的是(　　　)。

实现OSI七层协议的低两层协议的主要网络设备是(　　　)。

换码指令XLAT完成的操作是【　　】。它经常用于把一种代码转换为另一种代码。如果执行此操作，应首先建立一个字节表格，但表格的长度不能超过256个字节。