单项选择题

若将n阶上三角矩阵A按照列优先顺序存放在一维数组B[0，1，…，{n×(n+1)/2}-1]中，第一个非零元素a(1,1)存于B[0]中，则存放到B[k]中的非零元素a(i,j)(1≤i≤n,1≤j≤n)的下标i、j与k的对应关系是______。

A.k=i×(i+1)/2+j
B.k=i×(i-1)/2+j-1
C.k=j×(j+1)/2+i
D.k=j×(j-1)/2+i-1
<上一题 目录 下一题>
热门 试题

单项选择题
下列说法中，正确的是______。 Ⅰ．假设某有序表的长度为n，则可以在1～(n+1)的位置上插入元素 Ⅱ．在单链表中，无论是插入还是删除操作，都必须找到其前驱结点 Ⅲ．删除双链表的中间某个结点时，只需修改两个指针域 Ⅳ．将两个各有n和m个元素的有序表(递增)归并成一个有序表，仍保持其递增有序，则最少的比较次数是m+n一1。
A.仅Ⅰ、Ⅱ、Ⅲ
B.Ⅰ、Ⅱ、Ⅲ、Ⅳ
C.仅Ⅱ、Ⅲ
D.仅Ⅰ、Ⅲ、Ⅳ
相关试题