设某二维数组 A[1..n，1..n]，则在该数组中用顺序查找法查找一个元素的时间复杂性的量级为______。

相似题目

• 若二维数组arr［1..M，1..N］的首地址为base，数组元素按列存储且每个元素占用K个存储单元，则元素arr［i，j］在该数组空间的地址为（）。

  A . base+（（i-1）*M+j-1）*K B . base+（（i-1）*N+j-1）*K C . base+（（j-1）*M+i-1）*K D . base+（（j-1）*N+i-1）*K

  查看最佳答案

• 用顺序方法将完全二叉树的结点逐层存放在数组A[1..n]中，结点A[I]若有右子女，则该子女是结点（）

  A . A[2i-1] B . A[2i+1] C . A[L（I/2）]注：L（I/2）是取不大于I/2的最大整数 D . A[T（I/2）]注：T（I/2）是取不小于I/2的最小整数

  查看最佳答案

• 已知for（；n>=1；n--），下列语句实现将S2所指字符数组中前n个字符复制到S1所指字符数组中，其中代码不正确的是（）。

  A . A．*S1++=*S2++ B . B．S1[n-1]=S2[n-1] C . C．*（S1+n-1）=*（S2+n-1） D . D．*（++S1）=*（++S2）

  查看最佳答案

• 设矩阵A是一个对称矩阵，为了节省存储，将其下三角部分按行序存放在一维数组B[1，n（n-1）/2]中，对下三角部分中任一元素ai，j（i>=j），在一维数组B的下标位置k的值是（）。

  A . i（i-1）/2+j-1 B . i（i-1）/2+j C . i（i+1）/2+j-1 D . i（i+1）/2+j

  查看最佳答案

• 一棵有n个结点的二叉树，按层次从上到下，同一层从左到右顺序存储在一维数组A[1..n]中，则二叉树中第i个结点（i从1开始用上述方法编号）的右孩子在数组A中的位置是（ ）

  查看最佳答案

• 若下三角矩阵An*n，按行顺序压缩存储在数组a[0..(n+1)n/2]中，则非零元素aij的地址为（）（设每个元素占d个字节）

  查看最佳答案

• 若二维数组a有m列，则在a[i][j]前的元素个数为___。

  查看最佳答案

• 若对n阶对称矩阵A以行序为主序方式将其下三角形的元素(包括主对角线上所有元素)依次存放于一维数组B[1..(n(n+1))/2]中，则在B中确定aij（i 正确答案： B

  查看最佳答案

• 一棵有n个结点的二叉树，按层次从上到下，同一层从左到右顺序存储在一维数组A[1..n]中，则二叉树中第i个结点（i从1开始用上述方法编号）的右孩子在数组A中的位置是（ ）。

  查看最佳答案

• 若下三角矩阵 A n*n ，按行顺序压缩存储在数组 a[0..(n+1)n/2] 中，则非零元素 a ij 的地址为（）（设每个元素占 d 个字节）

  查看最佳答案

• 有n个元素存放在一维数组A[1...n]中,在进行顺序查找时,这n个数的不同排列,其平均查找长度不同。

  查看最佳答案

• 若对n阶对称矩阵A以行序为主序方式将其下三角形的元素(包括主对角线上所有元素)依次存放于一维数组B[1..(n(n+1))/2]中，则在B中确定aij（i

  查看最佳答案

• 2. 若对n阶对称矩阵A以行序为主序方式将其下三角形的元素(包括主对角线上所有元素)依次存放于一维数组B[1...(n(n+1))/2]中,则在B中确定aij(i 正确答案： B

  查看最佳答案

• 若二维数组a有m列，则在a[i][j]前的元素个数为i*m+j。

  查看最佳答案

• 顺序存储的方法是将完全二叉树中的所有结点逐层存放在数组R[1，…n]中，结点R[1]若有左子女，则左子女是结点______。

  A．R[2i+1] B．R[2i] C．R[i/2] D．R[2i-1]

  查看最佳答案

• 阅读以下说明和流程图，填补流程图中的空缺，将解答填入答题纸的对应栏内。 【说明】 设有整数数组A[1：N]（N＞1），其元素有正有负。下面的流程图在该数组中寻找连续排列的若干个元素，使其和达到最大值，并输出其起始下标K、元素个数L以及最大的和值M。 例如，若数组元素依次为3，-6，2，4，-2，3，-1，则输出K=3，L=4,M=7。该流程图中考察了A[1：N]中所有从下标i到下标j（j≥i）的各元素之和S，并动态地记录其最大值M。

  【流程图】<img src='https://img2.soutiyun.com/ask/uploadfile/10014001-10017000/bb7c5212cdf4490ae8163f2c10da9eaf.png' />注：循环开始框内应给出循环控制变量的初值和终值，默认递增值为1，格式为：循环控制变量=初值，终值

  查看最佳答案

• 16、有n个元素存放在一维数组A[1..n]中，在进行顺序查找时，这n个数的不同排列，其平均查找长度不同。

  查看最佳答案

• 若一个栈以数组A[1...n]存储，初始化栈顶指针为n+1，则下面将元素x入栈的正确代码是（）。

  A．top = top +1; A[top] = x; B．A[top] = x; top = top + 1; C．top = top -1; A[top] = x; D．A[top] = x; top = top - 1;

  查看最佳答案

• 某大型整数矩阵用二维整数组 G[1：2M ，l：2N]表示，其中M 和 N 是较大的整数，而且每行从左到右都己是递增排序，每到从上到下也都己是递增排序。元素 G[M，N]将该矩阵划分为四个子矩阵 A[1：M，1：N]，B[1:M，（N+1）:2N]，C[（M+1）:2M，1:N ]，D[（M+1）:2M，（N+1）:2N]。如果某个整数 E 大于 A[M，N]，则 E（65）（）

  A．只可能在子矩阵 A中 B．只可能在子矩阵 B或 C中 C．只可能在子矩阵 B、C或 D中 D．只可能在子矩阵 D中

  查看最佳答案

• 将对称矩阵A[1..n][1..n]的下三角（含对角线)按行序存入一维数组B[1..n（n＋1)／2]中，设A[i][j]对应位置B[k]，则k=（)。

  查看最佳答案

• 输入一个正整数n （1 ＜n＞ ＜=10)，再输入n个整数，将它们存入数组a中，再输入1个数x，然后在数组中查找x，如果找到，输出相应的最小下标，否则，输出“not found”。 int main（void) { i, index, n, x, a[10]; scanf（"%d", &amp;n); for（i="0;" i i++)

  查看最佳答案

• 假定二维数组的定义语句为“doublea[M][N];”，则每个数组元素的列下标取值范围在1~N之间。（)

  是 否

  查看最佳答案

• 若对n阶对称矩阵A以行序为主序方式将其下三角形的元素（包括主对角线上所有元素)依次存放于一 维数组B[1..（n（n+1))/2]中，则在B中确定aij（i＜j)的位置k的关系为

  A．i*(i-1)/2+j B．j*(j-1)/2+i C．i*(i+1)/2+j D．j*(j+1)/2+i

  查看最佳答案

• ●设有二维数组a[1..m,1..n]（21)，则元素a[2,2]的存储位置相对于数组空间首地址的偏移量为（35)。

  A．(n+1)*k B．n*k+l C．(m+1)*k D．m*k+l

  查看最佳答案