首页
假设一个15阶的上三角矩阵A按行优先顺序存储在一维数组B中，则非零元素A9，9在B中的存储位置k=（）。
精华吧
→
答案
→
超星尔雅学习通未分类
假设一个15阶的上三角矩阵A按行优先顺序存储在一维数组B中，则非零元素A9，9在B中的存储位置k=（）。
正确答案：93
Tag：
数据结构
数组
矩阵
时间：2022-05-19 20:32:17
上一篇：
对矩阵压缩是为了（）。
下一篇：
当广义表中的每个元素都是原子时，广义表便成了（）。
相关答案
1.
所谓稀疏矩阵指的是（）。
2.
已知三对角矩阵A[1.9，1.9]的每个元素占2个单元，现将其三条对角线上的元素逐行存储在起始地址为1000的连续内存单元中，则元素A[7，8]的地址为（）。
3.
n阶对称矩阵a满足a[j]=a[j]，i，j=1…n，用一维数组t存储时，t的长度为（），当i=j，a[j]=t[2]，i〉j，a[j]=t[3]，i〈j，a[j]=t[4]。
4.
设n行n列下三角矩阵A已压缩到一维数组B[1…n*(n+1)/2]中，若按行序优先的方式存储，则A[I，j]对应的B中存储位置为（）。
5.
（）是一种编程技巧，具体指一个过程或函数在其定义或说明中有直接或间接调用自身的一种方法，作为一种算法思想在程序设计语言中应用广泛。
6.
已知数组A[0.9，0.9]的每个元素占5个存储单元，将其按行序优先的方式存储在起始地址为1000的连续内存单元中，则元素A[6，8]的地址为（）。
7.
稀疏矩阵的十字链表表示法中，需要用到一个（）来存储数据，同时还需要有（）分别链接一行的数据和一列的数据。
8.
稀疏矩阵常用的压缩存储方式有以下几种：（）、行指针链表法和（）。
9.
稀疏矩阵的压缩存储与特殊矩阵的压缩存储不同，稀疏矩阵的数据元素分布（），其只存储（）元素。
10.
设数组a[1.50，1.80]的基地址为2000，每个元素占2个存储单元，若以行序优先存储，则元素a[45，68]的存储地址为（）；若以列序优先存储，则元素a[45，68]的存储地址为（）。
热门答案
1.
若方阵主对角线上下方各有1条次对角线，则该矩阵的半带宽为（），带宽为（）。
2.
数组采用（）存储。
3.
已知广义表：A=(a，b)，B=(A，A)，C=(a，（），B)，求下列运算的结果：tail(head(tail(C)))=(A)。
4.
广义表A=(a，b，)c，d)，(e，(f，g)))，则下面式子的值为（）。Head(Tail(Head(Tail(Tail(A)))))
5.
已知广义表LS=((a，b，c)，(d，e，f))，运用head和tail函数取出LS中原子e的运算是（）。
6.
已知广义表L=((x，y，z)，a，(u，t，w))，从L表中取出原子项t的运算是（）。
7.
用数组r存储静态链表，结点的next域指向后继，工作指针j指向链中结点，使j沿链移动的操作为（）。
8.
数组A[0.4，-1.-3，5.7]中含有元素的个数是（）。
9.
有一个100*90的稀疏矩阵，非0元素有10个，设每个整型数占2个字节，则用三元组表示该矩阵时，所需的字节数是（）。
10.
设二维数组A[1…m，1…n](即m行n列)按行序优先存储在数组B[1，…m*n]中，则二维数组元素A[i，j]在一维数组B中的下标为（）。