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

admin2009-01-19 62

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

相关试题推荐

将家庭PC机接入Internet的方式有多种，通过有线电视网也可接入Internet。此时PC机需要使用的接入设备是【　　】Modem。
输入设备用于向计算机输入命令、数据、文本、声音、图像和视频等信息，其中命令信息是用户向计算机发出的操作请求。下面是一组PC机常用的输入设备：　　　　①笔输入设备　　　　②键盘　　　　③鼠标　　　　④触摸屏　　　　以上输入设备中，(　　　)可用来输
以下有关PC机声卡的叙述中，错误的是(　　　)。
在现代计算机系统中，根据CPU指令组设计的风格，把计算机区分为CISC和RISC两类。CISC计算机，指复杂指令组计算机，RISC计算机，指精简指令组计算机，下列属于CISC微处理器的是
在微机系统中，CPU是在时钟信号控制下，按节拍有序地执行指令序列。从取指令开始，经过分析指令、对操作数寻址，然后【　　】保存操作结果，这个过程称为指令执行周期。
进程调度是从(　　　)中选择一个进程投入运行。
若定义DATA　DW，’A’，则DATA和DATA+1两个相邻的内存单元中存放的数据是______。
下列说法中错误的是(　　　)。
对于给出的一组权w={10，12，16，21，30}，通过霍夫曼算法求出的扩充二叉树的带权外部路径长度为
对于给出的一组权w={5，6，8，12}，通过霍夫曼算法求出的扩充二叉树的带权外部路径长度为【】。

随机试题

男性，33岁，左小腿被锈铁钉刺伤一段时间后出现乏力、头痛、打哈欠，继而有张口困难、蹙眉和苦笑面容等表现，全身肌肉阵发性痉挛，但神志一直清醒，诊断为破伤风。该患者治疗的中心环节是
A．肾小球滤过滤率10～20ml／min，血肌酐＞450μmol／L但＜707μmol／LB．肾小球滤过率20～50ml／min，血肌酐＜442μmol／LC．肾小球滤过率50～80ml／min，血肌酐＜177μmol／LD．肾小球滤过率＞80ml／
李某原在甲公司就职，适用不定时工作制02012年1月，因甲公司被乙公司兼并，李某成为乙公司职工，继续适用不定时工作制。2012年12月，由于李某在年度绩效考核中得分最低，乙公司根据公司绩效考核制度中“末位淘汰”的规定，决定终止与李某的劳动关系。李某于201
关于设备采购合同价款的支付，下列表述不正确的是()。
企业在固定资产清理过程中发生的清理费用，应()。
下图是《鲁迅小说插图集》中的一幅，与这一插图相关的小说是()。[*]
抢险救灾和社会公益也是人民警察职责范围内的工作。()
Samba的工作原理是：让(1)和NetBIOS这两种协议运行于TCP/IP通信协议之上，且通过Windows的(2)协议让用户的Linux计算机可以在Windows的网络邻居上被看到。Samba服务器配置工具是用来管理Samba共享、用户及基本服
在深度为4的满二叉树中，叶子结点的个数为【　】。
说明：以北京大学法学院院长张守文的名义，邀请Mr.Green来校做一个有关法律的讲座。内容：1.得知Mr.Green在华访问，邀请Mr.Green来校做一个有关法律的讲座；2.法学院的师生们爱读他的著作，很期待他的到来；3.请Mr.Gr

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

将家庭PC机接入Internet的方式有多种，通过有线电视网也可接入Internet。此时PC机需要使用的接入设备是【 】Modem。

输入设备用于向计算机输入命令、数据、文本、声音、图像和视频等信息，其中命令信息是用户向计算机发出的操作请求。下面是一组PC机常用的输入设备： ①笔输入设备 ②键盘 ③鼠标 ④触摸屏 以上输入设备中，( )可用来输

以下有关PC机声卡的叙述中，错误的是( )。

在现代计算机系统中，根据CPU指令组设计的风格，把计算机区分为CISC和RISC两类。CISC计算机，指复杂指令组计算机，RISC计算机，指精简指令组计算机，下列属于CISC微处理器的是

在微机系统中，CPU是在时钟信号控制下，按节拍有序地执行指令序列。从取指令开始，经过分析指令、对操作数寻址，然后【 】保存操作结果，这个过程称为指令执行周期。

进程调度是从( )中选择一个进程投入运行。

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

下列说法中错误的是( )。

对于给出的一组权w={10，12，16，21，30}，通过霍夫曼算法求出的扩充二叉树的带权外部路径长度为

对于给出的一组权w={5，6，8，12}，通过霍夫曼算法求出的扩充二叉树的带权外部路径长度为【】。

男性，33岁，左小腿被锈铁钉刺伤一段时间后出现乏力、头痛、打哈欠，继而有张口困难、蹙眉和苦笑面容等表现，全身肌肉阵发性痉挛，但神志一直清醒，诊断为破伤风。该患者治疗的中心环节是

A．肾小球滤过滤率10～20ml／min，血肌酐＞450μmol／L但＜707μmol／LB．肾小球滤过率20～50ml／min，血肌酐＜442μmol／LC．肾小球滤过率50～80ml／min，血肌酐＜177μmol／LD．肾小球滤过率＞80ml／

关于设备采购合同价款的支付，下列表述不正确的是()。

企业在固定资产清理过程中发生的清理费用，应()。

下图是《鲁迅小说插图集》中的一幅，与这一插图相关的小说是()。[*]

抢险救灾和社会公益也是人民警察职责范围内的工作。()

Samba的工作原理是：让(1)和NetBIOS这两种协议运行于TCP/IP通信协议之上，且通过Windows的(2)协议让用户的Linux计算机可以在Windows的网络邻居上被看到。Samba服务器配置工具是用来管理Samba共享、用户及基本服

在深度为4的满二叉树中，叶子结点的个数为【 】。

说明：以北京大学法学院院长张守文的名义，邀请Mr.Green来校做一个有关法律的讲座。内容：1.得知Mr.Green在华访问，邀请Mr.Green来校做一个有关法律的讲座；2.法学院的师生们爱读他的著作，很期待他的到来；3.请Mr.Gr

将家庭PC机接入Internet的方式有多种，通过有线电视网也可接入Internet。此时PC机需要使用的接入设备是【　　】Modem。

以下有关PC机声卡的叙述中，错误的是(　　　)。

在微机系统中，CPU是在时钟信号控制下，按节拍有序地执行指令序列。从取指令开始，经过分析指令、对操作数寻址，然后【　　】保存操作结果，这个过程称为指令执行周期。

进程调度是从(　　　)中选择一个进程投入运行。

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

下列说法中错误的是(　　　)。

在深度为4的满二叉树中，叶子结点的个数为【　】。