若将n阶下三角矩阵A按列优先顺序压缩存放在一维数组B[1…n(n+1)/2]中,则存放到B[k]中的非零元素aij(1≤i,j≤n)的下标i、j与k的对应关系是()。
A.(i-1)(2n-j+1)/2+i-j
B.(j-1)(2n-j+2)/2+i-j+1
C.(j-1)(2n-j+2)/2+i1
D.(j-1)(2n1+1)/2+i-j-1
第1题
开始连续存放。在这种情况下,元素A[8][5]的起始地址为( )。
A.SA+141
B.SA+144
C.SA+222
D.SA+255
第2题
1≤i,j≤n)的下标i、j与k的对应关系是( )。
A.i(i+1)/2+j
B.i(i-1)/2+j-1
C.j(j-1)/2+i
D.j(j-1)/2+i-1
第3题
的对角元素A[i][i]存放于B中( )处。
A.(i+3)i/2
B.(i+1)i/2
C.(2n-i+1)i/2
D.(2n-i-1)i/2
第4题
对特殊矩阵采用压缩存储的主要目的是( )。
A.表达变得简单
B.对矩阵元素的存取变得简单
C.去掉矩阵中的多余元素
D.减少不必要的存储空间
第5题
对n阶对称矩阵压缩存储时,需要表长为( )的顺序表。
A.n/2
B.n,n/2
C.n(n+1)/2
D.n(n-1)/2
第6题
执行( )操作时,需要使用队列作为辅助存储空间。
A.查找散列(哈希)表
B.广度优先搜索图
C.前序(根)遍历二叉树
D.深度优先搜索图
第7题
依次写入该缓冲区,而打印机则依次从该缓冲区中取出数据。该缓冲区的逻辑结构应该是( )。
A.栈
B.队列
C.树
D.图
第8题
一个问题的递归算法求解和其相对应的非递归算法求解,( )。
A.递归算法通常效率高一些
B.非递归算法通常效率高一些
C.两者相同
D.无法比较
第9题
下列说法中正确的是( )。
A.消除递归不一定需要使用栈
B.对同一输入序列进行两组不同的合法入栈和出栈组合操作,所得的输出序列也一定相同
C.通常使用队列来处理函数或过程调用
D.队列和栈都是运算受限的线性表,只允许在表的两端进行运算
第10题
当执行函数时,其局部变量的存储一般采用( )进行存储。
A.树形结构
B.静态链表
C.栈结构
D.队列结构
为了保护您的账号安全,请在“上学吧”公众号进行验证,点击“官网服务”-“账号验证”后输入验证码“”完成验证,验证成功后方可继续查看答案!