设有一个10阶的对称矩阵A，采用压缩存储方式，以行序为主存储，a[1，1]为...

单项选择题

数组A[1…10，…2·6，2…8]以行优先的顺序存储，设第一个元素的首地址是100，每个元素占3个存储长度的存储空间，则元素A[5，0，7]的存储地址为( )。

A．913
B．910
C．915
D．923

单项选择题

二维数组A的每个元素是由6个字符组成的串，其行下标i=0，1，…，8，列下标j=1，2，…，10。若A按行先存储，元素A[8，5]的起始地址与当A按列先存储时的元素( )的起始地址相同。设每个字符占一个字节。

A．A[8，5]
B．A[3，10]
C．A [5，8]
D．A[0，9]

单项选择题

设有一个二维数组A[m][n]，假设A[0][0]存放位置在644，A[2][2]存放位置在676，每个元素占一个空间，问A[3][3]存放在( )位置。

A．688
B．678
C．692
D．696

单项选择题

假设以行序为主序存储二维数组A—array[1..100，1..100]，设每个数据元素占2个存储单元，基地址为10，则LOC[5，5]=( )。

A．808
B．818
C．1010
D．1020

单项选择题

设A是n*n的对称矩阵，将A的对角线及对角线上方的元素以列为主的次序存放在一维数组B[1..n(n+1)/2]中，则上述任一元素a_ij(1≤i，j≤n，且i≤j)在B中的位置为( )。

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

单项选择题

设下三角矩阵A为：

如果按行序为主序将下三角元素a_ij存储在一个一维数组B[1..n(n+1)/2]中，则对任一个三角矩阵元素a_ij，它在一维数组B中的下标为( )。

单项选择题

设有二维数组A[1:U₁，1:U₂]，已知数据元素A[1，1]在位置2，A[2，3]在位置18，A[3，2]在位置28，则元素A[4，5]在位置( )。

A．46
B．45
C．48
D．30

单项选择题

设有一个10阶的下三角矩阵A(包括对角线)，按照从上到下、从左到右的顺序存储到连续的55个存储单元中，每个数组元素占1个字节的存储空间，则A[5][4]地址与A[0][0]的地址之差为（）。

A．10
B．19
C．28
D．55

单项选择题

假设按低下标优先存储整型数组A[-3:8，3:5，-4:0，0:7]时，第一个元素的字节存储地址是100，每个整数占4个字节，则A[0，4，-2，5]的存储地址是( )。

A．1783
B．1784
C．1985
D．1984

单项选择题

将一个A[1..100，1..100]的下三角矩阵．按行优先存入一维数组B[1..5050]中，A中元素A[66，65]，在B数组中的位置K为( )。

A．4419
B．2209
C．4417
D．2319

单项选择题

设有一个10阶的对称矩阵A，采用压缩存储方式，以行序为主存储，a[1，1]为第一元素，其存储地址为1，每个元素占一个地址空间，则a[8，5]的地址为( )。

A．13
B．33
C．18
D．40

单项选择题

数组A[0..5，0..6]的每个元素占五个字节，将其按列优先次序存储在起始地址为1000的内存单元中，则元素A[5，5]的地址是( )。

A．1175
B．1180
C．1205
D．1210

单项选择题

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

A．i(i＜j)的位置k的关系为( )。A．i*(i-1)/2+jB．j*(j

单项选择题

设abcdef以所给的次序进栈，若在进栈操作时，允许退栈操作，则下面得不到的序列为( )。

A．fedcba
B．bca fed
C．dcefba
D．cabdef

单项选择题

有一个100*90的稀疏矩阵，非0元素有10个，设每个整型数占2字节，则用三元组表示该矩阵时，所需的字节数是( )。

A．60
B．66
C．18000
D．33

单项选择题

若用一个大小为6的数组来实现循环队列．且当前rear和front的值分别为0和3，当从队列中删除一个元素，再加入两个元素后，rear和front的值分别为多少( )

A．1和5
B．2和4
C．4和2
D．5和1

单项选择题

用不带头结点的单链表存储队列时，其队头指针指向队头结点，其队尾指针指向队尾结点，则在进行删除操作时( )。

A．仅修改队头指针
B．仅修改队尾指针
C．队头、队尾指针都要修改
D．队头、队尾指针都可能要修改

单项选择题

表达式32^(4+22-6*3)-5求值过程中当扫描到6时，对象栈和算符栈为，其中^为乘幂( )。

A．3，2，4，1，1；*^(+*-
B．3．2，8；*^-
C．3，2，4，2，2；*^(-
D．3，2，8；*^(-

单项选择题

一个栈的输入序列为123…n，若输出序列的第一个元素是n，输出第i(1＜=i＜=n)个元素是( )。

A．不确定
B．n-i+1
C．i
D．n-i

单项选择题

输入序列为ABC，可以变为CBA时，经过的栈操作为( )。

A．push，pop，push，pop，push，pop
B．push，push，plJsh，pop，pop，pop
C．push，pLlsh，pop，pop，pllsh，pop
D．push，pop，push，push，pop，pop

单项选择题

依次读入数据元素序列a，b，C，d，e，f，g)进栈，每进一个元素，机器可要求下一个元素进栈或弹栈，如此进行，则栈空时弹出的元素构成的序列是以下哪些序列( )

A．d，e，c，f，b，g，a
B．f，e，g，d，a，C，b
C．e，f，d，g，b，C，a
D．c，d，e，b，f，a，g

单项选择题

向一个栈顶指针为hs的链栈中插入一个S结点时，应执行( )。

A．hs—＞next=s；
B．s—＞next=hs；hs=S；
C．s—＞next=hs—＞next；hs一＞next=s；
D．s—＞next=hs；hs=hs—＞next；

单项选择题

有六个元素6，5，4，3，2，1的顺序进栈，下列( )不是合法的出栈序列。

A．5 4 3 6 1 2
B．4 5 3 1 2 6
C．3 4 6 5 2 1
D．2 3 4 1 5 6

设有一个10阶的对称矩阵A，采用压缩存储方式，以行序为主存储，a[1，1]为第一元素，其存储地址为1，每个元素占一个地址空间，则a[8，5]的地址为( )。

你可能感兴趣的试题

数组A[1…10，…2·6，2…8]以行优先的顺序存储，设第一个元素的首地址是100，每个元素占3个存储长度的存储空间，则元素A[5，0，7]的存储地址为( )。

二维数组A的每个元素是由6个字符组成的串，其行下标i=0，1，…，8，列下标j=1，2，…，10。若A按行先存储，元素A[8，5]的起始地址与当A按列先存储时的元素( )的起始地址相同。设每个字符占一个字节。

设有一个二维数组A[m][n]，假设A[0][0]存放位置在644，A[2][2]存放位置在676，每个元素占一个空间，问A[3][3]存放在( )位置。

假设以行序为主序存储二维数组A—array[1..100，1..100]，设每个数据元素占2个存储单元，基地址为10，则LOC[5，5]=( )。

设A是n*n的对称矩阵，将A的对角线及对角线上方的元素以列为主的次序存放在一维数组B[1..n(n+1)/2]中，则上述任一元素aij(1≤i，j≤n，且i≤j)在B中的位置为( )。

若一个栈的输入序列为1，2，3，…，n，输出序列的第一个元素是i，则第j个输出元素是( )。

二维数组Amn按行序为主序存放在内存，每个数组元素占1个存储单元，则元素aij的地址计算公式是( )。

循环队列存储在数组A [0..m]中，则入队时的操作为( )。

设下三角矩阵A为： 如果按行序为主序将下三角元素aij存储在一个一维数组B[1..n(n+1)/2]中，则对任一个三角矩阵元素aij，它在一维数组B中的下标为( )。

设有二维数组A[1:U1，1:U2]，已知数据元素A[1，1]在位置2，A[2，3]在位置18，A[3，2]在位置28，则元素A[4，5]在位置( )。

设有一个10阶的下三角矩阵A(包括对角线)，按照从上到下、从左到右的顺序存储到连续的55个存储单元中，每个数组元素占1个字节的存储空间，则A[5][4]地址与A[0][0]的地址之差为（）。

假设按低下标优先存储整型数组A[-3:8，3:5，-4:0，0:7]时，第一个元素的字节存储地址是100，每个整数占4个字节，则A[0，4，-2，5]的存储地址是( )。

将一个A[1..100，1..100]的下三角矩阵．按行优先存入一维数组B[1..5050]中，A中元素A[66，65]，在B数组中的位置K为( )。

设有一个10阶的对称矩阵A，采用压缩存储方式，以行序为主存储，a[1，1]为第一元素，其存储地址为1，每个元素占一个地址空间，则a[8，5]的地址为( )。

数组A[0..5，0..6]的每个元素占五个字节，将其按列优先次序存储在起始地址为1000的内存单元中，则元素A[5，5]的地址是( )。

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

设abcdef以所给的次序进栈，若在进栈操作时，允许退栈操作，则下面得不到的序列为( )。

有一个100*90的稀疏矩阵，非0元素有10个，设每个整型数占2字节，则用三元组表示该矩阵时，所需的字节数是( )。

若用一个大小为6的数组来实现循环队列．且当前rear和front的值分别为0和3，当从队列中删除一个元素，再加入两个元素后，rear和front的值分别为多少( )

用不带头结点的单链表存储队列时，其队头指针指向队头结点，其队尾指针指向队尾结点，则在进行删除操作时( )。

表达式3*2^(4+2*2-6*3)-5求值过程中当扫描到6时，对象栈和算符栈为，其中^为乘幂( )。

一个栈的输入序列为123…n，若输出序列的第一个元素是n，输出第i(1＜=i＜=n)个元素是( )。

输入序列为ABC，可以变为CBA时，经过的栈操作为( )。

依次读入数据元素序列a，b，C，d，e，f，g)进栈，每进一个元素，机器可要求下一个元素进栈或弹栈，如此进行，则栈空时弹出的元素构成的序列是以下哪些序列( )

向一个栈顶指针为hs的链栈中插入一个S结点时，应执行( )。

有六个元素6，5，4，3，2，1的顺序进栈，下列( )不是合法的出栈序列。

设A是n*n的对称矩阵，将A的对角线及对角线上方的元素以列为主的次序存放在一维数组B[1..n(n+1)/2]中，则上述任一元素a_ij(1≤i，j≤n，且i≤j)在B中的位置为( )。

二维数组Amn按行序为主序存放在内存，每个数组元素占1个存储单元，则元素a_ij的地址计算公式是( )。

设下三角矩阵A为：

如果按行序为主序将下三角元素a_ij存储在一个一维数组B[1..n(n+1)/2]中，则对任一个三角矩阵元素a_ij，它在一维数组B中的下标为( )。

设有二维数组A[1:U₁，1:U₂]，已知数据元素A[1，1]在位置2，A[2，3]在位置18，A[3，2]在位置28，则元素A[4，5]在位置( )。

表达式32^(4+22-6*3)-5求值过程中当扫描到6时，对象栈和算符栈为，其中^为乘幂( )。