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

admin2009-01-19 36

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

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

答案1

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

转载请注明原文地址:https://jikaoti.com/ti/MDQ7FFFM

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

PC机中在CPU与外设的数据传送的三种方式中，DMA方式与中断方式相比，主要优点是【　　】。
Windows内存管理程序使用了内存分页和32位线性寻址，整个32位地址空间分为4个主要段，其中第二个段的作用是(　　　)。
现行PC机的联网技术中，采用串行方法与主机通信时，其数据传输速率的单位经常采用(　　　)。
如果采用两级，8237A级联方式，最多可以构成(　　　)个DMA通道。
下述程序为一数据段，正确的判断是(　　　)。　　　　1　　DATA　SEGMENT　　　　2　　XDB　385H　　　　3　　VAR=1　　　　4　　VAR　EQU　2　　　　5　　ENDS
Windows98的通信子系统由一个模块化的32位保护结构组成，下列(　　　)不是它的组成部分。
若X和Y均为无符号整数，且X≤Y，则依次执行MOVAX，X和CMPAX，Y指令后，标志位CF和ZF的状态是
请编制程序，其功能是：内存中连续存放着16个10位二进制数DB9DB8…DB0，每个二进制数据均用两个字节表示，其存放格式均为：转换结果按原序存放在内存中。例如：内存中有：C048H，4091H，0080H，…结果为
Pentium微处理器在虚拟8086模式下，应用程序的可寻址内存空间是______MB。
Pentium微处理器在保护模式下，中断服务程序的段地址和偏移地址分别来自______。A)中断门描述符，段描述符B)段描述符，中断门描述符C)中断门描述符，中断门描述符D)段描述符，段描述符

随机试题

流感病毒分离培养中，最敏感而特异的方法是
对器质性心脏病者合并阵发性室性心动过速需要及早终止其发作，其最主要的原因是
A．浙江B．广西C．吉林、辽宁、河北D．浙江，江苏、安徽E．俄罗斯、新疆北部
关于第三人撤销之诉，下列哪一选项是错误的?
海关可以对与进出境运输工具、货物、物品有关的合同发票、账册、单据等进行查阅和复制。()
关于货币供应量的说法，正确的有()。
简述宋代院体花鸟画的艺术特点。
不愤不启，______。(《论语.述而》)
翻译时，“直译”偏重于对原文的忠实，“意译”偏重于译文语气的顺畅。哪种译法最妥当，人们各执己见。依我看，直译和意译的分别根本不应存在。忠实的翻译必定能尽量表达原文的意思。思想感情与语言是一致的，相随而变的，一个意思只有一个精确的说法，换一个说法，意味就完全
(2009下集管)在制定项目质量计划时对实现既定目标的过程加以全面分析，估计到各种可能出现的障碍及结果，设想并制定相应的应变措施和应变计划，保持计划的灵活性。这种方法属于______。

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

PC机中在CPU与外设的数据传送的三种方式中，DMA方式与中断方式相比，主要优点是【 】。

Windows内存管理程序使用了内存分页和32位线性寻址，整个32位地址空间分为4个主要段，其中第二个段的作用是( )。

现行PC机的联网技术中，采用串行方法与主机通信时，其数据传输速率的单位经常采用( )。

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

下述程序为一数据段，正确的判断是( )。 1 DATA SEGMENT 2 XDB 385H 3 VAR=1 4 VAR EQU 2 5 ENDS

Windows98的通信子系统由一个模块化的32位保护结构组成，下列( )不是它的组成部分。

若X和Y均为无符号整数，且X≤Y，则依次执行MOVAX，X和CMPAX，Y指令后，标志位CF和ZF的状态是

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

Pentium微处理器在虚拟8086模式下，应用程序的可寻址内存空间是______MB。

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

流感病毒分离培养中，最敏感而特异的方法是

对器质性心脏病者合并阵发性室性心动过速需要及早终止其发作，其最主要的原因是

A．浙江B．广西C．吉林、辽宁、河北D．浙江，江苏、安徽E．俄罗斯、新疆北部

关于第三人撤销之诉，下列哪一选项是错误的?

海关可以对与进出境运输工具、货物、物品有关的合同发票、账册、单据等进行查阅和复制。()

关于货币供应量的说法，正确的有()。

简述宋代院体花鸟画的艺术特点。

不愤不启，______。(《论语.述而》)

(2009下集管)在制定项目质量计划时对实现既定目标的过程加以全面分析，估计到各种可能出现的障碍及结果，设想并制定相应的应变措施和应变计划，保持计划的灵活性。这种方法属于______。

PC机中在CPU与外设的数据传送的三种方式中，DMA方式与中断方式相比，主要优点是【　　】。

Windows内存管理程序使用了内存分页和32位线性寻址，整个32位地址空间分为4个主要段，其中第二个段的作用是(　　　)。

现行PC机的联网技术中，采用串行方法与主机通信时，其数据传输速率的单位经常采用(　　　)。

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

下述程序为一数据段，正确的判断是(　　　)。　　　　1　　DATA　SEGMENT　　　　2　　XDB　385H　　　　3　　VAR=1　　　　4　　VAR　EQU　2　　　　5　　ENDS

Windows98的通信子系统由一个模块化的32位保护结构组成，下列(　　　)不是它的组成部分。