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

admin2009-01-19 65

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

相关试题推荐

实时操作系统必须首先考虑的是(　　　)。
在WindowsXP环境下，可以采用FAT文件系统对各种磁盘进行空间管理。目前FAT文件系统主要分为三种类型，分别为FAT12、FAT16和______。
PC中使用的半导体存储器有静态随机存取存储器和动态随机存取存储器等类型。其中，静态随机存取存储器的英文缩写是______。
下列有关WindowsXP内置的浏览器软件(InternetExplorer，IE)和电子邮件客户端程序(OutlookExpress)的叙述中，错误的是______。A)在IE中只能打开网页文件，不能打开其他类型的文件B)通常情况下，用户可
在WindowsXP运行过程中，有许多系统进程在运行，用户可以在“Windows任务管理器”窗口中查看这些进程。在下列系统进程中，作为单线程运行在每个处理器上、占用CPU空闲时间的是______。A)SystemIdleProcessB)ex
彩色图像的像素其颜色是采用若干基色的组合进行描述的，选用哪些基色可以有多种不同的方案(称为“彩色空间”)，下面不属于彩色空间的是______。A)CMYKB)RGBC)TIFD)YUV
根据16位逻辑变量L的内容对内存单元中连续存放的十六个字符的数组SOURCE作如下处理：　　(1)若L的第i位为1，将SOURCE[i]的最高位置加偶校验位　　(2)若L的第i位为0，SOURCE[i]不变　　例如：L＝0005转换之前：67H，
如果采用两级8237A级联方式，最多可以构成【　　】个DMA通道。
计算机软件分系统软件和应用软件两大类，其中处于系统软件核心地位的是______。
为提高SoC芯片设计效率，减少重复开发，通常将合格的经过验证的IC设计文件存储在数据库中，供反复使用。这些IC电路具有固定的不可再分解的功能特性，并受到知识产权保护，人们称之为“知识产权核”或“IP核”。按照IC设计文件的类型，IP核通常分为三种【41】、

随机试题

外敷有发泡作用，皮肤过敏者忌用的药物是
盐酸氯丙嗪“有关物质”项主要是检查
下述哪项不是放置节育环的禁忌证
下列不属于麦克里兰的三重需要理论中的需要的是()。
根据合伙企业法律制度的规定，下列行为中，禁止由有限合伙人实施的是()。(2015年)
人们看到鸟儿的飞翔发明了飞机，看到鱼儿游水发明了潜水艇，这类创造活动的心理影响机制是（）
反腐：倡廉
设n为非负整数，则｜n一1｜+｜n—2｜+…+｜n一100｜的最小值是[]．
Weshouldalwaysbearinmindthat______decisionsoftenresultinseriousconsequences.
Itis(advise)______foryoutokeepawayfromsaltyfoodbecauseofyourhighbloodpressure.

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

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

在WindowsXP环境下，可以采用FAT文件系统对各种磁盘进行空间管理。目前FAT文件系统主要分为三种类型，分别为FAT12、FAT16和______。

PC中使用的半导体存储器有静态随机存取存储器和动态随机存取存储器等类型。其中，静态随机存取存储器的英文缩写是______。

下列有关WindowsXP内置的浏览器软件(InternetExplorer，IE)和电子邮件客户端程序(OutlookExpress)的叙述中，错误的是______。A)在IE中只能打开网页文件，不能打开其他类型的文件B)通常情况下，用户可

在WindowsXP运行过程中，有许多系统进程在运行，用户可以在“Windows任务管理器”窗口中查看这些进程。在下列系统进程中，作为单线程运行在每个处理器上、占用CPU空闲时间的是______。A)SystemIdleProcessB)ex

彩色图像的像素其颜色是采用若干基色的组合进行描述的，选用哪些基色可以有多种不同的方案(称为“彩色空间”)，下面不属于彩色空间的是______。A)CMYKB)RGBC)TIFD)YUV

根据16位逻辑变量L的内容对内存单元中连续存放的十六个字符的数组SOURCE作如下处理： (1)若L的第i位为1，将SOURCE[i]的最高位置加偶校验位 (2)若L的第i位为0，SOURCE[i]不变 例如：L＝0005转换之前：67H，

如果采用两级8237A级联方式，最多可以构成【 】个DMA通道。

计算机软件分系统软件和应用软件两大类，其中处于系统软件核心地位的是______。

外敷有发泡作用，皮肤过敏者忌用的药物是

盐酸氯丙嗪“有关物质”项主要是检查

下述哪项不是放置节育环的禁忌证

下列不属于麦克里兰的三重需要理论中的需要的是()。

根据合伙企业法律制度的规定，下列行为中，禁止由有限合伙人实施的是()。(2015年)

人们看到鸟儿的飞翔发明了飞机，看到鱼儿游水发明了潜水艇，这类创造活动的心理影响机制是（）

反腐：倡廉

设n为非负整数，则｜n一1｜+｜n—2｜+…+｜n一100｜的最小值是[]．

Weshouldalwaysbearinmindthat______decisionsoftenresultinseriousconsequences.

Itis(advise)______foryoutokeepawayfromsaltyfoodbecauseofyourhighbloodpressure.

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

根据16位逻辑变量L的内容对内存单元中连续存放的十六个字符的数组SOURCE作如下处理：　　(1)若L的第i位为1，将SOURCE[i]的最高位置加偶校验位　　(2)若L的第i位为0，SOURCE[i]不变　　例如：L＝0005转换之前：67H，

如果采用两级8237A级联方式，最多可以构成【　　】个DMA通道。