设n行n列下三角矩阵A已压缩到一维数组B[1…n*(n+1)/2]中，若按行序优先的方式存储

2022-09-02 13:39 数据结构

设n行n列下三角矩阵A已压缩到一维数组B[1…n*(n+1)/2]中，若按行序优先的方式存储，则A[I，j]对应的B中存储位置为（）。

正确答案：i(i-1)/2+j(i≥1，j≤n)

相关推荐: 关系数据模型的数据结构是（）; 在一个具有n个单元的顺序栈中，假设以地址高端作为栈底，以top作为栈顶指针，则当作进栈处理时; 假设以行序为主序存储二维数组A=array[1.100，1.100]，设每个数组元素占2个存储单元; 设n，m为一棵二叉树上的两个结点，在中序遍历序列中n在m前的条件是（）; 当对一个线性表频繁进行存取操作，而很少进行插入和删除操作时，采用（）存储结构为宜; 在单链表中，要取得某个元素，只要知道指示该元素所在结点地址的指针即可，因此; 在单链表中，头结点就是首结点; 在单链表中，增加一个头结点的目的是为了（）

猜你喜欢

文案句子