首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在二维数组M[0...n,0...m]中,访问某个元素的平均时间复杂度为______。
在二维数组M[0...n,0...m]中,访问某个元素的平均时间复杂度为______。
admin
2009-01-19
46
问题
在二维数组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全国计算机三级
相关试题推荐
假设整数用补码表示,下列叙述中正确的是( )。
下列说法中正确的是( )。
下面操作前应该开中断的是( )。
Pentium处理器处理的16位二进制整数用补码表示,其数值范围是多少?
在下列有关WindowsXP文件管理功能的叙述中,错误的是______。A)为文件分配存储空间,通常以簇为基本单位,其大小总是扇区大小的整数倍B)对于采用NTFS文件系统的硬盘来说,可以为文件夹设置压缩和加密属性C)CD-ROM光盘和U盘均使
主机与硬盘的接口用于实现主机对硬盘驱动器的各种控制,完成主机与硬盘之间的数据交换。目前台式PC机使用的硬盘接口电路主要是哪一种类型?
假定对8255A进行初始化时所访问的端口是0CBH,并将其A口设定为工作方式1输出,则A口的地址是( )。
采用ADS1.2集成开发工具软件来开发基于ARM微处理器的嵌入式系统时,ADS1.2把目标文件中的信息按照三种存储区域类型来进行划分,即划分为RO段、【77】、ZI段。其中RO段是指【78】和常数的存储区域,具有只读属性。
下面哪个工具不属于数据库应用开发的CASE工具?
随机试题
《素问.六节藏象论》中,“封藏之本”所指的是
蒸后既可杀酶保苷又可使药物软化便于切片的药材是()。
根据证券法律制度的规定,收购要约的期限为()。
某企业从银行取得一笔长期借款1000万元,手续费为0.1%,期限为3年,每年结息一次,到期一次还本,企业所得税率为25%,已知这笔借款的资金成本率为3.79%,则这笔借款的年利率为()。
()是系统软件的核心
中国最早的古笛有9000年的历史,它出土在黄河流域的哪个省?()
在这个世界上,依然有很多朋友热爱纸质的芬芳,翰墨的留香,也依然有很多人经过岁门的______后仍坚守着朴实的______,渴望真诚的交流,欣赏丰富而______的灵魂。依次填入画横线部分最恰当的一项是()。
ln3
TheattackonPearlHarborwasasurprisemilitarystrikeconductedbyJapaneseNavyagainstU.S.Navyin
(1)SpanningtheoceandividebetweentheU.S.andRussia,itisoneoftherichestandmostcommerciallyproductivemarineenvir
最新回复
(
0
)