搜题

【单选题】

设一维数组中有n个数组元素，则读取第i个数组元素的平均时间复杂度为（）。

A、O（n）

B、O（nlog2n）

C、O（1）

D、O（n2）

查看正确答案

更多“设一维数组中有n个数组元素，则读取第i个数组元素的平均时间复杂度为（）。”相关的问题

第1题

[填空题] 已知具有n个元素的一维数组采用顺序存储结构，每个元素占k个存储单元，第一个元素的地址为LOC（a1），那么，LOC（ai）=（）

点击查看答案

第2题

[填空题] 设n行n列的下三角矩阵A已压缩到一维数组S[1....n*（n+1）/2]中，若按行序为主存储，则A[i][j]对应的S中的存储位置是（）。

点击查看答案

第3题

[] 将10阶的上三角矩阵（非0元素分布在矩阵左上部）按照行优先顺序压缩存储到一维数组A中，则原矩阵中第4行第3列的非0元素在一维数组A中位于第（）个元素位置。

点击查看答案

第4题

[填空题] 将10阶的上三角矩阵（非0元素分布在矩阵右上部）按照行优先顺序压缩存储到一维数组A中，则原矩阵中第3行第4列的非0元素在一维数组A中位于第（）个元素位置。

点击查看答案

第5题

[] 将10阶的下三角矩阵（非0元素分布在矩阵左下部）按照行优先顺序压缩存储到一维数组A中，则原矩阵中第4行第3列的非0元素在一维数组A中位于第（）个元素位置。

点击查看答案

第6题

[填空题] 将10阶的下三角矩阵（非0元素分布在矩阵右下部）按照行优先顺序压缩存储到一维数组A中，则原矩阵中第3行第8列的非0元素在一维数组A中位于第（）个元素位置。

点击查看答案

第7题

[填空题] 将10阶的上三角矩阵（非0元素分布在矩阵左上部）按照行优先顺序压缩存储到一维数组A中，则原矩阵中第8行第2列的非0元素在一维数组A中位于第（）个元素位置。

点击查看答案

第8题

[填空题] 将10阶的上三角矩阵（非0元素分布在矩阵右上部）按照行优先顺序压缩存储到一维数组A中，则原矩阵中第5行第5列的非0元素在一维数组A中位于第（）个元素位置。

点击查看答案

第9题

[填空题] 假定一棵二叉树顺序存储在一维数组a中，则a[i]元素的左孩子元素为（），右孩子元素为（），双亲元素（i>1）为（）。

点击查看答案

账号：登录

TOP

请使用微信扫码支付

订单号：
遇到问题请联系在线客服