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

admin2009-01-19 90

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

相关试题推荐

若定义TAB　DW　1，2，3，4，执行MOV　AX，TAB[2]指令后，AX寄存器中的数据是(　　　)。
由于光盘的光道多，寻道难，加上光道之间距离小，要使激光光头能准确找到目标光道必须有一个快速、高精度光点伺服系统。通过棱镜执行机构中棱镜移动，把激光光头准确定位在目标光道上的技术称为(　　　)。
在中断驱动I/O方式中，当外设要和CPU交换数据时，它就通过硬件电路给CPU一个信号，这个信号叫做【　　】信号。
一辆没有经过数据压缩的能表示65536种不同颜色的彩色图像，其数据量是2.5MB(1M=220)。假设它的垂直分辨率是1024，那么它的水平分辨率是______。A)1024B)1280C)1360D)1920
WindowsXP内置了许多工具软件和应用程序，以便于用户对计算机进行管理、维护和使用。下列工具软件和应用程序中，不是WindowsXP内置的是______。A)WinRAR文件(夹)压缩程序B)磁盘扫描(查错)程序C)注册表编辑器D)
关于8259A中断控制器的叙述中，错误的是______。A)8259A具有将中断源按优先级排队的功能B)8259A具有辨认中断源的功能C)8259A具有向CPU提供中断类型号的功能D)外设以低电平方式通过8259A的中断请求
假定对8255A进行初始化时所访问的端口是0CBH，并将其A口设定为工作方式1输出，则A口的地址是(　　　)。
数据库管理系统、图形用户界面、互联网浏览器、媒体播放器等软件，如果运行在嵌入式系统上，往往具有内部结构精简，【69】_______轻量化，占用存储资源【70】_______的特点。
在完全二叉树的顺序存储中，若结点i有左子女，则其左子女是结点【】。
下面关于企业级应用开发平台UNIFACE的叙述中，哪一个是不正确的？

随机试题

女性，45岁，患腰椎管狭窄症3年，经卧硬板床和骨盆牵引等保守治疗无效。现病人症状逐渐加重，行走100～200m即出现下肢疼痛，需休息或下蹲数分钟后才能缓解，被收入院准备接受手术治疗。该病人术后第一天可以进行的功能锻炼是（）
42岁，不规则阴道出血，伴脓性分泌物3个月，以性交后阴道出血为特征。宫内节育器避孕3年。妇检：阴道少量血性分泌物，宫颈口见IUD尾丝，周围少量脓性分泌物，宫颈充血，子宫轻压痛，稍增大，双附件区正常。经阴道消炎栓剂治疗症状无明显好转。为确诊需行以下哪项检
A．外邪引动伏痰，痰阻气道B．感受外邪，肺气郁闭C．感受外邪，肺气失宣D．肺脾肾不足，痰饮内伏E．脾肾阳虚，肾不纳气哮喘发作期的主要病机是()
以下哪一项为谷胱甘肽过氧化物酶的重要组成成分
当在厂房、仓库存在点火源且爆炸性混合物的浓度合适时，则可能发生爆炸。为尽量减少事故的破坏程度，可以采取以下措施()。
跬步：千里
教育起源于原始社会中儿童对成人行为的“无意识的模仿”，主张这一观点的是教育的()。
设某产品的成本函数C(Q)可导，其中Q为产量，若产量为Q0时平均成本最小，则()
A.dataB.getaccustomedC.effectD.sparedE.solveF.associatedG.details
A、Itisabreakthroughinthestudyofthenervesystem.B、Itmaystimulatescientiststomakefurtherstudies.C、Itsresulthel

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

若定义TAB DW 1，2，3，4，执行MOV AX，TAB[2]指令后，AX寄存器中的数据是( )。

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

在中断驱动I/O方式中，当外设要和CPU交换数据时，它就通过硬件电路给CPU一个信号，这个信号叫做【 】信号。

一辆没有经过数据压缩的能表示65536种不同颜色的彩色图像，其数据量是2.5MB(1M=220)。假设它的垂直分辨率是1024，那么它的水平分辨率是______。A)1024B)1280C)1360D)1920

WindowsXP内置了许多工具软件和应用程序，以便于用户对计算机进行管理、维护和使用。下列工具软件和应用程序中，不是WindowsXP内置的是______。A)WinRAR文件(夹)压缩程序B)磁盘扫描(查错)程序C)注册表编辑器D)

关于8259A中断控制器的叙述中，错误的是______。A)8259A具有将中断源按优先级排队的功能B)8259A具有辨认中断源的功能C)8259A具有向CPU提供中断类型号的功能D)外设以低电平方式通过8259A的中断请求

假定对8255A进行初始化时所访问的端口是0CBH，并将其A口设定为工作方式1输出，则A口的地址是( )。

数据库管理系统、图形用户界面、互联网浏览器、媒体播放器等软件，如果运行在嵌入式系统上，往往具有内部结构精简，【69】_______轻量化，占用存储资源【70】_______的特点。

在完全二叉树的顺序存储中，若结点i有左子女，则其左子女是结点【】。

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

A．外邪引动伏痰，痰阻气道B．感受外邪，肺气郁闭C．感受外邪，肺气失宣D．肺脾肾不足，痰饮内伏E．脾肾阳虚，肾不纳气哮喘发作期的主要病机是()

以下哪一项为谷胱甘肽过氧化物酶的重要组成成分

当在厂房、仓库存在点火源且爆炸性混合物的浓度合适时，则可能发生爆炸。为尽量减少事故的破坏程度，可以采取以下措施()。

跬步：千里

教育起源于原始社会中儿童对成人行为的“无意识的模仿”，主张这一观点的是教育的()。

设某产品的成本函数C(Q)可导，其中Q为产量，若产量为Q0时平均成本最小，则()

A.dataB.getaccustomedC.effectD.sparedE.solveF.associatedG.details

A、Itisabreakthroughinthestudyofthenervesystem.B、Itmaystimulatescientiststomakefurtherstudies.C、Itsresulthel

若定义TAB　DW　1，2，3，4，执行MOV　AX，TAB[2]指令后，AX寄存器中的数据是(　　　)。

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

在中断驱动I/O方式中，当外设要和CPU交换数据时，它就通过硬件电路给CPU一个信号，这个信号叫做【　　】信号。

假定对8255A进行初始化时所访问的端口是0CBH，并将其A口设定为工作方式1输出，则A口的地址是(　　　)。

数据库管理系统、图形用户界面、互联网浏览器、媒体播放器等软件，如果运行在嵌入式系统上，往往具有内部结构精简，【69】_轻量化，占用存储资源【70】_的特点。