首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在二维数组M[0...n,0...m]中,访问某个元素的平均时间复杂度为______。
在二维数组M[0...n,0...m]中,访问某个元素的平均时间复杂度为______。
admin
2009-01-19
56
问题
在二维数组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全国计算机三级
相关试题推荐
从集线器具有的功能及可提供的服务,大体可以分为智能集线器和【 】两类。
在Windows98环境下,常用的文件系统有如下几种。其中,5英寸的软盘所采用的文件系统是( )。
常用的虚拟存储系统由( )两级存储器组成,其中辅存是大容量的磁表面存储器。
除了用键盘输入汉字外,还可以用其他方式进行汉字输入。以下设备中哪一个设备不能用来进行汉字输入?
下面关于目前主流PC机中的几种总线工作频率的叙述中,错误的是
Windows98中的文件管理系统从逻辑结构上看,大致分为三个层次:第一层是可安装的文件系统管理器,第二层是各种文件系统,第三层是______。
两个进程争夺同一个资源()。
下面是嵌入式系统硬件部分的逻辑组成及其与外部世界关系的示意图,其中的组成部分A是【41】接口;组成部分B是【42】接口。
数据库管理系统、图形用户界面、互联网浏览器、媒体播放器等软件,如果运行在嵌入式系统上,往往具有内部结构精简,__________【69】轻量化,占用存储资源__________【70】的特点。
如果一棵二叉树结点的前序序列是A,B,C,后序序列是C,B,A,则该二叉树结点的对称序序列
随机试题
生命周期模型管理过程包含3个活动,分别是过程建立、_________和过程改进。
1914年7月,孙中山在东京正式成立了()
属于内耳结构的是()
下列哪种自身抗体阳性的孕妇容易流产?
从工程地质的角度,根据埋藏条件可将地下水分为()。
索赔是当事人在合同实施过程中,根据法律、合同规定及惯例,对并非由于自己的过错,而是由于应由合同对方承担责任的情况造成的,且实际发生了损失,向对方提出给予补偿要求。承包商可以向业主索赔,业主也可以向承包商提出索赔。下列各项可以成为施工索赔原因的有(
Longagomenlearnedthattheworldofnatureisbuiltwithmathematicalexactnessaccordingtorefinedandpowerfullaws;every
毛泽东思想的活的灵魂是()。
摊丁入亩
下列关于运算符重载的叙述中,正确的是
最新回复
(
0
)