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

admin2009-01-19 92

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

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

答案1

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

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

在Windows98环境下，常用的文件系统有如下几种。其中，5英寸的软盘所采用的文件系统是(　　　)。
在8088汇编语言中允许的数值型常量为(　　　)。
现行PC机中的硬盘所采用的接口标准，主要有(　　　)。
假设主频为66MHz的Pentium微处理器以非流水线方式访问存取时间为60ns的DRAM存储器，则在T1周期与T2周期之间至少应插入(　　　)等待状态。
鼠标器、打印机和扫描仪等设备都有一个重要的性能指标，即分辨率，它用每英寸的像素数目来描述，通常用三个英文字母【　　】来表示。
假设采用320万像素的数码相机拍摄照片时设置的分辨率为1800×1200，则拍摄的照片在分辨率为300dpi的喷墨打印机上按1:1的比例打印时，所得到的相片尺寸大小均为______。A)3英寸×2英寸B)4英寸×3英寸C)6英寸×4英寸D)
汉字的区位码、国标码和机内码是三个不同的概念，假设某个汉字的区号是30(十进制)，位号是63(十进制)，则在PC机中它的内码(十六进制)是【　　】　。
Windows98按照ACPI标准进行电源管理，将系统的能耗状态设置为三种，分别为工作状态、等待状态和______状态。
在所有由两个“1”和六个“0”组成的8位二进制整数(补码)中，最小的数是(　　　)
若汇编语言源程序中段的定位类型设定为PARA，则该程序目标代码在内存中的段起始地址应满足什么条件?　　(　　　)

随机试题

内伤的内因包括
按诊成为鉴别疾病的依据，张仲景选择
下列腧穴中，不是郄穴的是
患者，男，52岁。患肝病多年而不愈，近月来胀大坚满。脘腹撑急难忍，烦热口苦，渴而不欲饮，小便短赤，大便溏垢，舌边尖红，苔黄腻，脉弦数，属何病证()
A．2～3dB．3～7dC．7～10dD．10～14dE．2～3周女婴乳腺肿块自然消退的时间()。
某股份公司将其所有财产向甲保险公司投保火灾保险。甲保险公司将该项保险业务的20％以再保险的方式转由乙保险公司承保。在保险期间内，该股份公司仓库因遭雷击而发生火灾，造成损失53万元。根据这些情况，选项所作的表述中哪些是错误的?()
“亭”古代有停止的意思，它是供人休息、纳凉、避雨和观赏四周景色的地方。()
当前我国高校毕业生就业制度改革的主要内容有哪些?
辉格党
阅读以下说明，回答问题1至问题4，将解答填入对应栏内。[说明]BT是一种共享软件，全名叫BitTorrent。它提供共享资源下载，其不受服务器带宽和连接到服务器的用户数量的限制，能够提供高速的下载服务，其软件安装后的运行界面如图12-3所示

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

在Windows98环境下，常用的文件系统有如下几种。其中，5英寸的软盘所采用的文件系统是( )。

在8088汇编语言中允许的数值型常量为( )。

现行PC机中的硬盘所采用的接口标准，主要有( )。

假设主频为66MHz的Pentium微处理器以非流水线方式访问存取时间为60ns的DRAM存储器，则在T1周期与T2周期之间至少应插入( )等待状态。

鼠标器、打印机和扫描仪等设备都有一个重要的性能指标，即分辨率，它用每英寸的像素数目来描述，通常用三个英文字母【 】来表示。

假设采用320万像素的数码相机拍摄照片时设置的分辨率为1800×1200，则拍摄的照片在分辨率为300dpi的喷墨打印机上按1:1的比例打印时，所得到的相片尺寸大小均为______。A)3英寸×2英寸B)4英寸×3英寸C)6英寸×4英寸D)

汉字的区位码、国标码和机内码是三个不同的概念，假设某个汉字的区号是30(十进制)，位号是63(十进制)，则在PC机中它的内码(十六进制)是【 】 。

Windows98按照ACPI标准进行电源管理，将系统的能耗状态设置为三种，分别为工作状态、等待状态和______状态。

在所有由两个“1”和六个“0”组成的8位二进制整数(补码)中，最小的数是( )

若汇编语言源程序中段的定位类型设定为PARA，则该程序目标代码在内存中的段起始地址应满足什么条件? ( )

内伤的内因包括

按诊成为鉴别疾病的依据，张仲景选择

下列腧穴中，不是郄穴的是

患者，男，52岁。患肝病多年而不愈，近月来胀大坚满。脘腹撑急难忍，烦热口苦，渴而不欲饮，小便短赤，大便溏垢，舌边尖红，苔黄腻，脉弦数，属何病证()

A．2～3dB．3～7dC．7～10dD．10～14dE．2～3周女婴乳腺肿块自然消退的时间()。

“亭”古代有停止的意思，它是供人休息、纳凉、避雨和观赏四周景色的地方。()

当前我国高校毕业生就业制度改革的主要内容有哪些?

辉格党

在Windows98环境下，常用的文件系统有如下几种。其中，5英寸的软盘所采用的文件系统是(　　　)。

在8088汇编语言中允许的数值型常量为(　　　)。

现行PC机中的硬盘所采用的接口标准，主要有(　　　)。

假设主频为66MHz的Pentium微处理器以非流水线方式访问存取时间为60ns的DRAM存储器，则在T1周期与T2周期之间至少应插入(　　　)等待状态。

鼠标器、打印机和扫描仪等设备都有一个重要的性能指标，即分辨率，它用每英寸的像素数目来描述，通常用三个英文字母【　　】来表示。

汉字的区位码、国标码和机内码是三个不同的概念，假设某个汉字的区号是30(十进制)，位号是63(十进制)，则在PC机中它的内码(十六进制)是【　　】　。

在所有由两个“1”和六个“0”组成的8位二进制整数(补码)中，最小的数是(　　　)

若汇编语言源程序中段的定位类型设定为PARA，则该程序目标代码在内存中的段起始地址应满足什么条件?　　(　　　)