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

admin2009-01-19 53

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

相关试题推荐

在段定义中，(　　　)是默认的定位类型。
在下面的汇编语言程序横线处填空，使语句完整，保证程序正确执行。DSEGSEGMENTD1DB-1,5,2,6,-7,4CNTEQU$-D1RSDWDSEGENDSSSEGSEGMENT
请编制程序，其功能是：求I×J矩阵的转置矩阵(矩阵中元素为字节型)，并计算转置矩阵的每一行元素之和，然后存放在每一行最后一个字单元中。例如：内存中有：04H，05H，06H，(第一行)01H，02H，03H(第二行)结果为：04
计算机网络有两种基本的工作模式：对等模式和客户服务器模式，其中，“客户/服务器”可以用英文缩写______。
Pentiue微处理器用控制寄存器CR0中的两个标志位PE(ProtectionEnable)和PG(Paging)管理存储器的分段和分页操作。在下列选项中，标志位设置不合法的是______。A)PE=0，PG=1B)PE=1，PG=0C)P
计算机合成的类型有两类：一类是合成的语音，另一类是合成的音乐，在下列声音文件类型中，属于计算机语言合成音乐的是______。A)WAVB)MIDIC)MP3D)WMA
若定义DATA　DW，’A’，则DATA和DATA+1两个相邻的内存单元中存放的数据是______。
从逻辑功能上看，一个计算机网络可分成两个子网，即资源子网和通信子网。资源子网提供访问网络和处理数据的能力，其主要组成部件不包括
下面的指令中不是关系运算符的是(　　　)。
嵌入式系统按照软硬件技术复杂程度可分为低端系统、中端系统和高端系统三大类。计算器、遥控器之类的嵌入式系统不使用操作系统，它们由监控程序对系统进行控制，属于其中的【4l】系统，其硬件大多采用【42】位单片机。

随机试题

试述我国公务员的职务序列。
IP协议第4版(IPv4)只有大约36亿个地址，估计在近年内将被分配完毕，IP协议第6版(IPvS)已经把IP地址的长度扩展到()位。
肾中尿素最容易通透的部位是
关于焦磷酸钙沉积病，哪项描述是错误的
我国证券交易所特别会员享有的权利包括()。
股票的清算价值是公司清算时每一股份所代表的()。[2012年3月证券真题]
学校文化的核心是()。
根据以下资料，回答下列问题。2013年关于该市国有企事业单位专业技术人员说法不正确的是：
法人
PASSAGETWOWhatisthereason,accordingtoCameron,thatBritainwouldnotacceptthecompulsoryquotaforrefugeetaking?

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

在段定义中，( )是默认的定位类型。

在下面的汇编语言程序横线处填空，使语句完整，保证程序正确执行。DSEGSEGMENTD1DB-1,5,2,6,-7,4CNTEQU$-D1RSDWDSEGENDSSSEGSEGMENT

请编制程序，其功能是：求I×J矩阵的转置矩阵(矩阵中元素为字节型)，并计算转置矩阵的每一行元素之和，然后存放在每一行最后一个字单元中。例如：内存中有：04H，05H，06H，(第一行)01H，02H，03H(第二行)结果为：04

计算机网络有两种基本的工作模式：对等模式和客户服务器模式，其中，“客户/服务器”可以用英文缩写______。

Pentiue微处理器用控制寄存器CR0中的两个标志位PE(ProtectionEnable)和PG(Paging)管理存储器的分段和分页操作。在下列选项中，标志位设置不合法的是______。A)PE=0，PG=1B)PE=1，PG=0C)P

计算机合成的类型有两类：一类是合成的语音，另一类是合成的音乐，在下列声音文件类型中，属于计算机语言合成音乐的是______。A)WAVB)MIDIC)MP3D)WMA

若定义DATA DW，’A’，则DATA和DATA+1两个相邻的内存单元中存放的数据是______。

从逻辑功能上看，一个计算机网络可分成两个子网，即资源子网和通信子网。资源子网提供访问网络和处理数据的能力，其主要组成部件不包括

下面的指令中不是关系运算符的是( )。

试述我国公务员的职务序列。

IP协议第4版(IPv4)只有大约36亿个地址，估计在近年内将被分配完毕，IP协议第6版(IPvS)已经把IP地址的长度扩展到()位。

肾中尿素最容易通透的部位是

关于焦磷酸钙沉积病，哪项描述是错误的

我国证券交易所特别会员享有的权利包括()。

股票的清算价值是公司清算时每一股份所代表的()。[2012年3月证券真题]

学校文化的核心是()。

根据以下资料，回答下列问题。2013年关于该市国有企事业单位专业技术人员说法不正确的是：

法人

PASSAGETWOWhatisthereason,accordingtoCameron,thatBritainwouldnotacceptthecompulsoryquotaforrefugeetaking?

在段定义中，(　　　)是默认的定位类型。

若定义DATA　DW，’A’，则DATA和DATA+1两个相邻的内存单元中存放的数据是______。

下面的指令中不是关系运算符的是(　　　)。