首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在二维数组M[0...n,0...m]中,访问某个元素的平均时间复杂度为______。
在二维数组M[0...n,0...m]中,访问某个元素的平均时间复杂度为______。
admin
2009-01-19
70
问题
在二维数组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全国计算机三级分类
0
三级数据库技术
NCRE全国计算机三级
相关试题推荐
某计算机主存容量为2048KB,这里2048KB即为( )个字节。
近过程(NEAR)的RET指令把当前栈顶的一个字弹出到【 】。
CPU接收中断类型码,将它左移( )位后,形成中断向量的起始地址,存入暂存器中。
触摸屏系统一般包括两部分,即( )。
8086系统中外围设备请求总线控制权是通过( )进行的。
下面关于ROM的叙述中-,错误的是( )。
在微机系统中,CPU是在时钟信号控制下,按节拍有序地执行指令序列。从取指令开始,经过分析指令、对操作数寻址,然后______保存操作结果,这个过程称为指令执行周期。
如果采用两级8237A级联方式,最多可以构成【 】个DMA通道。
从扬声器的发声原理及音箱外形可将音箱分为传统音箱和平板音箱,两者相比,下列关于传统音箱的说法中不正确的是( )。
随机试题
判断税收制度是否合理的标准是()
Bycontrast,Americanparentsweremorelikelytoattributetheirchildren’ssuccesstonaturaltalent.
女,54岁。查体:肝脏于剑突下1.5cm可触及,质地如触口唇,无触痛。最可能的情况是()
光线照射一侧瞳孔时,该侧瞳孔缩小,对侧瞳孔也缩小。
A.五脏B.六腑C.肢节D.气血E.经络
有关变电站的10kV配电装置装设阀式避雷器的位置和形式,下列说法哪些是正确的?()
某企业报废设备一台,原价400万元,已折旧389万元,残料估价10万元(已入库),支付清理费用3万元,则应记入营业外支出的金额为()。
减税免税按照其在税法中的地位,可分为( ),
根据以下资料,回答问题。2011年1-9月份,我国铁矿石原矿产量为()万吨。
BacteriaBacteriaareextremelysmalllivingthings.Whilewemeasureourownsizesininchesorcentimeters,bacterialsize
最新回复
(
0
)