A．对
B．错
[单选题]设有n个数按从大到小的顺序存放在数组x中，以下能使这n个数在x数组中的顺序变为从小到大的是（ ）。A.B.C.D.
[单选题]二维数组A[m，n]按行序为主序存放在内存，每个数组元素占1个存储单元，则元素aij的地址计算公式是( )。A．LOC(aij)=LOC(a00)+[(i-1)*m+(j-1)]B．LOC(aij)=LOC(a00)+[(j-1)*m+(i-1)]C．LOC(aij)=LOC(a00)+[(i-1)*n+(j-1)]D．LOC(aij)=LOC(a00)+[(j-1)*n+(i-1)]
[单选题]用顺序存储的方法将完全二叉树中的所有结点逐层存放在一维数组R[1]到R[n]中，那么，结点R[i]若有左子树，则左子树是结点(59) 。(59) A．R[2i+1]B．R[2i-1]C．R[i／2]D．R[2f]
[单选题]对n 个元素的有序表A[1．n]进行顺序查找，其成功查找的平均查找长度（即在查找表中找到指定关键码的元素时，所进行比较的表中元素个数的期望值）为(58)。(58)A． nB． (n+1)／2C． lOg2 nD． n2
[单选题]对n 个元素的有序表A[1．n]进行顺序查找，其成功查找的平均查找长度（即在查找表中找到指定关键码的元素时，所进行比较的表中元素个数的期望值）为__(58)。(58)A． nB． (n+1)／2C． lOg2 nD． n2
[单选题]已知N个数已存入数组A[1..M)的前N个元素中(N＜M)，为在A[i](1≤i≤N)之前插入一个新数，应先(37)，以挪出一个空闲位置插入该数。A．从A[i]开始直到A[1]，每个数向后移动一个位置B．从A[1]开始直到A[i]小每个数向后移动一个位置C．从A[i]开始直到A[N]，每个数向前移动一个位置D．从A[N]开始直到A[i]小每个数向后移动一个位置
[单选题]已知N个数已存入数组A[1..M]的前N个元素中(N＜M)，为在A[i](1≤i≤N)之前插入—个新数，应先(40)，以挪出一个空闲位置插入该数。A．从A[i]开始直到A[1]，每个数向后移动一个位置B．从A[1]开始直到A[i]，每个数向后移动一个位置C．从A[i]开始直到A[N]，每个数向前移动一个位置D．从A[N]开始直到A[i]，每个数向后移动一个位置
[单选题]设一维数组中有n个数组元素，则读取第i个数组元素的平均时间复杂度为（）。A . O（n）B . O（nlog2n）C . O（1）D . O（n2）
[单选题]设一维数组中有n个数组元素，则读取第i个数组元素的平均时间复杂度为（）。A.O（n+1）B.C.O（1）D.0（n）
[单选题]设一维数组中有n个数组元素，则读取第i个数组元素的平均时间复杂度为（）。A.O（n+1）B.C.O（1）D.0（n）