itgle.com

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

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

相似考题

1.设变量定义为chars[]=“hello”,则数组s中有6个元素。()此题为判断题(对，错)。

2.设二维数组A[1...m，1...n]按行存储在数组B中，则二维数组元素A[i，j]在一维数组B中的下标为()。A.n*（i－1）＋jB.n*（i－1）＋j－1C.i*（j－1）D.j*m＋i－1

3.● 设数组a[0..m,1..n]的每个元素占用1个存储单元，若元素按行存储，则数组元素a[i,j]（0≤i≤m，1≤j≤n）相对于数组空间首地址的偏移量为 （32） 。（32）A. (i+1)*n+jB. i*n+j-1C. i*m+jD. i*(m+1)+j-1

4.设C数组A[20][10]每个元素占2个存储单元,且第1个元素的首地址为2000,则元素A[8][9]的存储地址为()。

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

  • 第1题：

    ●设数组a[1．．n，1．m](n>1，m>1)中的元素以行为主序存放，每个元素占用1个存储单元，则数组元素a[i，j](1≤i≤n，1≤j≤m)相对于数组空间首地址的偏移量为(14)。

    (14) A. (i-1)*m+j-1

    B. (i-1)*n+j-1

    C. (j-1)*m+i-1

    D. (j-1)*n+i-1


    正确答案：A

  • 第2题：

    数组元素a[i]是该数组的第【 】个元素。


    正确答案：i+1
    i+1 解析：数组下标从0开始。

  • 第3题：

    设数组a[0．n-1,0．．m-1](n>1，m>1)中的元素以行为主序存放，每个元素占用4个存储单元，则数组元素a[i,j](0≤i<n，0≤j<m)的存储位置相对于数组空间首地址的偏移量为 （ ）。

    A.(j*m+i)*4B.(i*m+j)*4C.(j*n+i)*4D.(i*n+j)*4


    正确答案：B

  • 第4题：

    设数组a[0．．n-l，O..m-l] (n＞l，m＞l)中的元素以行为主序存放，每个元素占用1个 存储单元，则数组元素a[ij](0＜i＜n,0＜j＜m)的存储位置相对于数组空间首地址的偏移量为(35)。

    A.j*m+i

    B.i*m+j

    C.j*n+i

    D.i*n+i


    正确答案：B
    本题考查程序语言基础知识。对于元素a[ij]按行存储方式下，其前面共有i行(行下标为0至行下标为i-l)、每行m个元素，合计i*m个元素。数组a中行下标为i的元素有a[i,0],a[i,l]....a[i,j-1],a[i,j]....a[i,m-1],显然在该序列中，a[ij]之前有j个元素，因此，数组元素a[i.i](0in,0jm)之前共有i*m+j个元素，由于每个占用1个存储单元，故该元素的存储位置相对于数组空间首地址的偏移量为i*m+j。

  • 第5题：

    设数组a[1..m,1..n]（m＞1，n＞1）中的元素按行存放，每个元素占用1个存储单元，则数组元素a[i,j]（1≤i≤m，1≤j≤n）相对于数组首元素的偏移量为（ ）。

    A.(i-1)*m+j-1
    B.(i-1)*n+j-1
    C.(j-1)*m+i-1
    D.(j-1)*n+i-1

    答案：B
    解析：
    存储数组元素时，需要将元素按照某种顺序排列。对于二维及多维数组，则有按行存储和按列存储两种方式，其不同在于同一个元素相对于数组空间起始位置的偏移量不同。本问题中 n 行 m 列的二维数组 a[1..m，1..n]是按行存储，则对于元素 a[i，j]来说，它之前有完整的 i-1 列、每行n 个元素，在第 i行上排在 a[i，j]之前的元素个数是 j-1 个，因此排列在a[i，j]之前的元素个数为 (i-1)*n+j-1，由于每个元素占一个单元，该表达式的值就是偏移量。

  • 第6题：

    设数组a[0..n-1,0..m-1](n>1，m>1)中的元素以行为主序存放，每个元素占用4个存储单元，则数组元素a[i,j](0≤i
    A. (j*m+i)*4
    B.(i*m+j)*4
    C.(j*n+i)*4
    D.(i*n+j)*4

    答案：B
    解析：
    本题考查数据结构基础知识。
    数组a的元素可示意如下。

    对于元素按行排列时，其之前有i行且每行有m个元素（行下标为0，1，…，i-1），即i*m个，行下标为i时，排列在a[i,j]切之前的元素有a[i,0],a[i,1],…,a[i,j-1]，即j个，所以一共有i*m+j个元素排在a[i，j]之前，因此该元素的存储位置相对于数组空间首地址的偏移量为（i*m+j）*4。

  • 第7题：

    设数组a[1..n，1..m]（n>l，m>l）中的元素以行为主序存放，每个元素占用1个存储单元，则数组元素a[i，j]（1≤i≤n,i≤j≤m）相对于数组空间首地址的偏移量为（14）。

    A.（i-1）*m+j-1
    B.（i-1）*n+j-1
    C.（j-1）*m+i-1
    D.（j-1）*n+i-1

    答案：A
    解析：
    数组元素的存储地址=数组空间首地址+偏移量
    其中偏移量的计算方式为排列在所访问元素之前的元素个数乘以每个元素占用的存储单元数。
    对于元素a[i，j],在按行存储（以行为主序存放）方式下，该元素之前的元素个数为（i-1）*m+j-1。

  • 第8题：

    从一维数组a[n]中顺序查找出一个最大值元素的时间复杂度为（），输出一个二维数组b[m][n]中所有元素值的时间复杂度为（）。


    正确答案:O（n）；O（m*n）

  • 第9题：

    设有n阶对称矩阵A，用数组s进行压缩存储，当i≥j时，A的数组元素aij相应于数组s的数组元素的下标为（）。（数组元素的下标从1开始）


    正确答案:i（i-1）/2+j

  • 第10题：

    一维数组定义语句intn=10，a[n]；则（）

    • A、数组长度为10
    • B、数组中最后一个元素的下标是n-1
    • C、数组中第一个元素是a[1]
    • D、语法错

    正确答案:D

  • 第11题：

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

    • A、O（n）
    • B、O（nlog2n）
    • C、O（1）
    • D、O（n2）

    正确答案:C

  • 第12题：

    填空题
    设有n阶对称矩阵A，用数组s进行压缩存储，当i≥j时，A的数组元素aij相应于数组s的数组元素的下标为（）。（数组元素的下标从1开始）

    正确答案： i（i-1）/2+j
    解析： 暂无解析

  • 第13题：

    数组元素a[i]是该数组中的第 ______ 个元素。


    正确答案：i+1
    i+1

  • 第14题：

    设数组a[3..16，5..20]的元素以列为主序存放，每个元素占用两个存储单元，数组空间的起始地址为a，则数组元素a[i,j](3≤i≤16，5≤j≤20)的地址计算公式为(49)。

    A．a-144+2i+28j

    B．a-116+2i+28j

    C．a-118+2i+28j

    D．a-146+2i+28j


    正确答案：D
    解析：已知a[3，5]的首地址为a，代入i=3，j=5可得出正确答案。

  • 第15题：

    设数组a[1...n，1.....m](n>1，m>1)中的元素以列为主序存放，每个元素占用1个存储 单元，则数组元素a[ij](1≤i≤n，l≤j≤m)桂对于数组空间首地址的偏移量为(35)。

    A.(i-l)*m+j-l

    B.(i-l)*n+j-l

    C.O-l)*m+i-l

    D.(j-l)*n+i-l


    正确答案：D
    本题考查程序语言基础知识。存储数组元素时，需要将元素按照某种顺序排列。对于二维及多维数组，则有按行存储和按列存储两种方式，其不同在于同一个元素相对于数组空间起始位置的偏移量不同。本问题中n行m列的二维数组a[1...n，1..m]是按列存储，则对于元素a[ij]来说，它之前有完整的j一1列、每列n个元素，在第j列上排在a[ij]之前的元素个数是j-1个，因此排列在a[ij]之前的元素个数为(j-l)*n+i-l：由于每个元素占一个单元，该表达式的值就是偏移量。

  • 第16题：

    设数组a[0..n-1，0..m-1](n＞1，m＞1)中的元素以行为主序存放，每个元素占用1个存储单元，则数组元素a嘶](0＜i＜n,0＜j＜m)的存储位置相对于数组空间首地址的偏移量为( )。

    A.j*m+i
    B.i*m+j
    C.j*n+i
    D.i*n+j

    答案：B
    解析：
    本题考查程序语言基础知识。
    对于元素a[i,j]，按行存储方式下，其前面共有i行(行下标为0至行下标为i-1)、每行m个元素，合计i*m个元素。数组a中行下标为i的元素有a[i,0]、a[i,1]、…、a[i,j-1]、a[i,j]、…、a[i,m-1]，显然在该序列中，a[i,j]之前有j个元素，因此，数组元素a[i,j](0＜i＜n,0＜j＜m)之前共有i*m+j个元素，由于每个占用1个存储单元，故该元素的存储位置相对于数组空间首地址的偏移量为i*m+i。

  • 第17题：

    设数组a[1..n,1..m](n＞1,m＞1)中的元素以列为主序存放，每个元素占用1个存储单元，则数组元素a[i,j](1≤i≤n,1≤j≤m)相对于数组空间首地址的偏移量为( )。

    A.(i-1)*m+j-1
    B.(i-1)*n+j-1
    C.(j-1)*m+i-1
    D.(j-1)*n+i-1

    答案：D
    解析：
    本题考查程序语言基础知识。
    存储数组元素时，需要将元素按照某种顺序排列。对于二维及多维数组，则有按行存储和按列存储两种方式，其不同在于同一个元素相对于数组空间起始位置的偏移量不同。本问题中n行m列的二维数组a[1..n,1..m]是按列存储，则对于元素a[i,j]来说，它之前有完整的j-1列、每列n个元素，在第j列上排在a[i,j]之前的元素个数是i-1个，因此排列在a[i,j]之前的元素个数为(j-1)*n+i-1，由于每个元素占一个单元，该表达式的值就是偏移量。

  • 第18题：

    设数组a[1..n，1..m]（n>1，m>1）中的元素以行为主序存放，每个元素占用1个存储单元，则数组元素a[i，j]（1≤i≤n,i≤j≤m）相对于数组空间首地址的偏移量为（ ）。

    A.（i-1）*m+j-1
    B.（i-1）*n+j-1
    C.（j-1）*m+i-1
    D.（j-1）*n+i-1

    答案：A
    解析：
    数组 a[1..n，1..m] (n>1, m>1)如图所示：数组元素的存储地址=数组空间首地址+偏移量其中偏移量的计算方式为排列在所访问元素之前的元素个数乘以每个元素占用的存储单元数。对于元素a[i，j],在按行存储（以行为主序存放）方式下，该元素之前的元素个数为(i-1)*m+j-1。

  • 第19题：

    设数组a[0..n-1，0..m-1]（n>0，m>0）中的元素以列为主序存放，每个元素占用1个存储单元，则数组元素a[i，j]（0≤i≤n-1,0≤j≤m-1）相对于数组空间首地址的偏移量为（ ）。

    A.i*m+j
    B.（i-1）*n+j-1
    C.j*n+i
    D.（j-1）*n+i-1

    答案：C
    解析：
    数组a[0..n-1，0..m-1]（n>0，m>0）表示有n行m列，数组元素的存储地址=数组空间首地址+偏移量。其中偏移量的计算方式为排列在所访问元素之前的元素个数乘以每个元素占用的存储单元数。对于元素a[i，j],在按列存储（以列为主序存放）方式下，该元素之前有j列完整（因为首列编号为0）的元素，每一列n个元素，在第j列之前有i个元素（因为首行编号为0），所以偏移量为j*n+i。

  • 第20题：

    设二维数组A[1„m，1„n]按行存储在数组B中，则二维数组元素A[i，j]在一维数组B中的下标为（）。

    • A、n*（i－1）＋j
    • B、n*（i－1）＋j－1
    • C、i*（j－1）
    • D、j*m＋i－1

    正确答案:A

  • 第21题：

    设变量定义为char format[]=“s=%d/n”；则数组format中有（）个元素。

    • A、4
    • B、5
    • C、6
    • D、7

    正确答案:C

  • 第22题：

    有数组定义语句：dim I(99,99) as Integer，则数组I中共包含有（）个元素。


    正确答案:10000

  • 第23题：

    填空题
    从一维数组a[n]中顺序查找出一个最大值元素的时间复杂度为（），输出一个二维数组b[m][n]中所有元素值的时间复杂度为（）。

    正确答案： O（n）,O（m*n）
    解析： 暂无解析

相关内容