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

admin2009-01-19 73

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

相关试题推荐

微型计算机采用总线结构连接CPU、内存储器和外设，总线由三部分组成，它包括
Pentium处理器处理的16位二进制整数用补码表示，其数值范围是多少?
Pentium微处理器在保护模式下，中断服务程序的段地址和偏移地址分别来自______。A)中断门描述符，段描述符B)段描述符，中断门描述符C)中断门描述符，中断门描述符D)段描述符，段描述符
Pentiue微处理器用控制寄存器CR0中的两个标志位PE(ProtectionEnable)和PG(Paging)管理存储器的分段和分页操作。在下列选项中，标志位设置不合法的是______。A)PE=0，PG=1B)PE=1，PG=0C)P
主机与硬盘的接口用于实现主机对硬盘驱动器的各种控制，完成主机与硬盘之间的数据交换。目前台式PC机使用的硬盘接口电路主要是哪一种类型?
如采用两级8237A级联方式，则最多可以构成______个DMA通道。
下列(　　　)指令必须修改操作数的类型属性。
操作系统中的下列功能，与硬盘没有直接关系的是(　　　)。
下面关于企业级应用开发平台UNIFACE的叙述中，哪一个是不正确的？

随机试题

久服较大剂量，每易引起水肿的药物是()(2002年第40题)
A．混合性炎症细胞增生，典型R-S细胞多见B．纤维分割为结节状，陷窝细胞多见，典型R-S细胞多见C．淋巴细胞弥漫增生，少量典型R-S细胞D．淋巴细胞结节状增生，伴多量爆米花样肿瘤细胞E．淋巴细胞稀少，R-S细胞和多形性肿瘤细胞丰富
肺为气之主，肾为气之根，是指肺、肾在气的生成方面的配合。()
工程时标网络图如下，下列说法中正确的有()。
原始凭证不得涂改、刮擦、挖补。原始凭证有错误的，应该由出具单位重开或更正，更正处应当加盖出具单位印章。原始凭证金额有错误的，应当由出具单位重开，不得在原始凭证上更正。（）
甲以出卖为目的，将乙女拐骗到外地后关押于一地下室，并曾强奸乙女，甲让朋友丙看好乙女，自己出去寻找买主。甲在寻找买主的过程中因形迹可疑被他人告发。国家机关工作人员前往解救时，甲的朋友丙却聚众阻碍国家机关工作人员的解救行为，对本案应如何处理?()
Thefirstmanwho,havingenclosedapieceofground,remindedhimselfofsaying’Thisismine’,andfoundpeoplesimpleenough
下面关于8250的叙述中，正确的是
Justafewshortmonthsago,theUSeconomywasaworker’sparadise:nearlyunlimitedovertime,signingbonusesfornewhires,a
TheAmericanDream:MythorReality?Thoughtheterm"AmericanDream"iswidelyusedtoday,thereexistmanyquestionswe

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

微型计算机采用总线结构连接CPU、内存储器和外设，总线由三部分组成，它包括

Pentium处理器处理的16位二进制整数用补码表示，其数值范围是多少?

Pentium微处理器在保护模式下，中断服务程序的段地址和偏移地址分别来自______。A)中断门描述符，段描述符B)段描述符，中断门描述符C)中断门描述符，中断门描述符D)段描述符，段描述符

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

主机与硬盘的接口用于实现主机对硬盘驱动器的各种控制，完成主机与硬盘之间的数据交换。目前台式PC机使用的硬盘接口电路主要是哪一种类型?

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

下列( )指令必须修改操作数的类型属性。

操作系统中的下列功能，与硬盘没有直接关系的是( )。

下面关于企业级应用开发平台UNIFACE的叙述中，哪一个是不正确的？

久服较大剂量，每易引起水肿的药物是()(2002年第40题)

肺为气之主，肾为气之根，是指肺、肾在气的生成方面的配合。()

工程时标网络图如下，下列说法中正确的有()。

原始凭证不得涂改、刮擦、挖补。原始凭证有错误的，应该由出具单位重开或更正，更正处应当加盖出具单位印章。原始凭证金额有错误的，应当由出具单位重开，不得在原始凭证上更正。（）

Thefirstmanwho,havingenclosedapieceofground,remindedhimselfofsaying’Thisismine’,andfoundpeoplesimpleenough

下面关于8250的叙述中，正确的是

Justafewshortmonthsago,theUSeconomywasaworker’sparadise:nearlyunlimitedovertime,signingbonusesfornewhires,a

TheAmericanDream:MythorReality?Thoughtheterm"AmericanDream"iswidelyusedtoday,thereexistmanyquestionswe

下列(　　　)指令必须修改操作数的类型属性。

操作系统中的下列功能，与硬盘没有直接关系的是(　　　)。