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

admin2009-01-19 95

问题在二维数组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全国计算机三级

相关试题推荐

采用级联方式使用8259中断控制器，可使它的硬中断源最多扩大到(　　　)。
由于光盘的光道多，寻道难，加上光道之间距离小，要使激光光头能准确找到目标光道必须有一个快速、高精度光点伺服系统。通过棱镜执行机构中棱镜移动，把激光光头准确定位在目标光道上的技术称为(　　　)。
假设主频为66MHz的Pentium微处理器以非流水线方式访问存取时间为60ns的DRAM存储器，则在T1周期与T2周期之间至少应插入(　　　)等待状态。
操作系统是管理计算机软硬件资源、控制程序运行、改善人机界面和为应用软件提供支持的一种系统软件。下面是有关操作系统基本概念和功能的叙述：　①处理器管理也称为进程管理　　　　②进程特指应用程序的执行过程　　　　③所有的操作统均支持虚拟存储技术　　　　④
Win16应用程序也同Win32应用程序一样，具有4GB的逻辑地址空间。不同的是，所有的Win16应用程序同一个4GB的地址空间，并且以协作方式进行多任务处理。
根据下面的数据段定义：DSEGSEGMENTADW1234HBDB56HCEQUA+1DSEGENDS执行MOVBX,C指令后，BX寄存器中的内容是
Pentium微处理器在保护模式下，线性地址与段基址和偏移地址(偏移量)的关系是______。A)线性地址=段基址+偏移地址B)线性地址=段基址*4+偏移地址C)线性地址=段基址*16+偏移地址D)线性地址=段基址*64+偏移地址
Pentiue微处理器用控制寄存器CR0中的两个标志位PE(ProtectionEnable)和PG(Paging)管理存储器的分段和分页操作。在下列选项中，标志位设置不合法的是______。A)PE=0，PG=1B)PE=1，PG=0C)P
数字图像的主要参数有图像分辨率、像素深度、位平面数目、彩色空间类型以及采用的压缩编码方法等。假设像素深度为16，那以一幅图像具有的不同颜色数目最多是【　　】种。
使用8086/8088汇编语言的伪操作命令定义：VAL　DB　54　DUP(7，2DUP(2DUP(1，　2DUP(3))，4))，则在VAL存储区内前10个字节单元的数据是(　　　)。

随机试题

生育年龄妇女阴道内有大量脓性黄绿色呈泡沫状分泌物，最常见的疾病是
甲与乙签订了试用买卖合同，将一头牛交给乙试耕。乙以自己的名义卖给了不知情的丙，并为交付。则以下表述正确的是：
关于假释，下列正确的选项是：
某建筑物占用土地面积95m2，建筑容积率为1.5，耐用年限为60年，已经使用了8年，建筑物重置价格为2500元／m2，残值率为2％。请就上述内容。回答82～85小题的问题：确定建筑物折旧的方法包括()。
属于不完全变态发育的昆虫是()。
教育的相对独立性主要是指教育（）。
当代中国正处于“滚石上山、爬坡过坎”的关键阶段，改革发展的任务十分繁重，前进路上的艰与险在增多。越是这样的时候，越需要党员干部奋发有为、敢于担当，提振干事创业的精气神。然而，有的人叹“官不聊生”而“为官不为”，有的人不敢担当、畏首畏尾、推三阻四，有的人习惯
Thinkingthatyouknow______infactyoudon’tisnotagoodidea.
在某国，每年有比例为p的农村居民移居城镇，有比例为q的城镇居民移居农村。假设该国总人口数不变，且上述人口迁移的规律也不变。把n年后农村人口和城镇人口占总人口的比例依次记为xn和yn(xn+yn=1)。设目前农村人口与城镇人口相等，即。
Sugarlessyoghurt(酸奶)couldhelpbeatbadbreath,toothdecayandgumdisease,sayscientists.Japaneseresearchersfoundeatin

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

采用级联方式使用8259中断控制器，可使它的硬中断源最多扩大到( )。

由于光盘的光道多，寻道难，加上光道之间距离小，要使激光光头能准确找到目标光道必须有一个快速、高精度光点伺服系统。通过棱镜执行机构中棱镜移动，把激光光头准确定位在目标光道上的技术称为( )。

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

Win16应用程序也同Win32应用程序一样，具有4GB的逻辑地址空间。不同的是，所有的Win16应用程序同一个4GB的地址空间，并且以协作方式进行多任务处理。

根据下面的数据段定义：DSEGSEGMENTADW1234HBDB56HCEQUA+1DSEGENDS执行MOVBX,C指令后，BX寄存器中的内容是

Pentium微处理器在保护模式下，线性地址与段基址和偏移地址(偏移量)的关系是______。A)线性地址=段基址+偏移地址B)线性地址=段基址*4+偏移地址C)线性地址=段基址*16+偏移地址D)线性地址=段基址*64+偏移地址

Pentiue微处理器用控制寄存器CR0中的两个标志位PE(ProtectionEnable)和PG(Paging)管理存储器的分段和分页操作。在下列选项中，标志位设置不合法的是______。A)PE=0，PG=1B)PE=1，PG=0C)P

数字图像的主要参数有图像分辨率、像素深度、位平面数目、彩色空间类型以及采用的压缩编码方法等。假设像素深度为16，那以一幅图像具有的不同颜色数目最多是【 】种。

使用8086/8088汇编语言的伪操作命令定义：VAL DB 54 DUP(7，2DUP(2DUP(1， 2DUP(3))，4))，则在VAL存储区内前10个字节单元的数据是( )。

生育年龄妇女阴道内有大量脓性黄绿色呈泡沫状分泌物，最常见的疾病是

甲与乙签订了试用买卖合同，将一头牛交给乙试耕。乙以自己的名义卖给了不知情的丙，并为交付。则以下表述正确的是：

关于假释，下列正确的选项是：

某建筑物占用土地面积95m2，建筑容积率为1.5，耐用年限为60年，已经使用了8年，建筑物重置价格为2500元／m2，残值率为2％。请就上述内容。回答82～85小题的问题：确定建筑物折旧的方法包括()。

属于不完全变态发育的昆虫是()。

教育的相对独立性主要是指教育（）。

Thinkingthatyouknow______infactyoudon’tisnotagoodidea.

Sugarlessyoghurt(酸奶)couldhelpbeatbadbreath,toothdecayandgumdisease,sayscientists.Japaneseresearchersfoundeatin

采用级联方式使用8259中断控制器，可使它的硬中断源最多扩大到(　　　)。

由于光盘的光道多，寻道难，加上光道之间距离小，要使激光光头能准确找到目标光道必须有一个快速、高精度光点伺服系统。通过棱镜执行机构中棱镜移动，把激光光头准确定位在目标光道上的技术称为(　　　)。

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

Pentium微处理器在保护模式下，线性地址与段基址和偏移地址(偏移量)的关系是______。A)线性地址=段基址+偏移地址B)线性地址=段基址4+偏移地址C)线性地址=段基址16+偏移地址D)线性地址=段基址*64+偏移地址

数字图像的主要参数有图像分辨率、像素深度、位平面数目、彩色空间类型以及采用的压缩编码方法等。假设像素深度为16，那以一幅图像具有的不同颜色数目最多是【　　】种。

使用8086/8088汇编语言的伪操作命令定义：VAL　DB　54　DUP(7，2DUP(2DUP(1，　2DUP(3))，4))，则在VAL存储区内前10个字节单元的数据是(　　　)。