设某n阶三对角矩阵Anxn示意图如下图所示。若将该三对角矩阵非零元素按行存储在一维数组B[k]（1≤k≤3×n-2）中，则k与i、j对应关系是（）。

2023-10-10 12:00分类：计算机类阅读：

A.k=2i+j+2 B.k=i-j+1 C.k=3i+j-2 D.k=2i+j-2 收起答案

答案： D

本题解析：

本题考查数据结构基础知识。解答该问题需先计算排列在Ai，j之前元素个数。在按行存储方式下，存储在Ai，j之前元素分为i-1行，除第1行外，每行3个元素。在第i行上，Ai，j之前元素个数分为三种情况：i＞j时为0个，i=j时有1个，i＜j时为2个，概括为j-i+1个。综上，排列在Ai，j之前元素个数为(i-1) ×3-1+j-i+1，即2i+j-3。由于数组B下标从1开始，所以k=2i+j-3+1。

郑重声明：喝茶属于保健食品，不能直接替代药品使用，如果患有疾病者请遵医嘱谨慎食用，部分文章来源于网络，仅作为参考，如果网站中图片和文字侵犯了您的版权，请联系我们处理！

上一篇：设有员工关系 Emp ( 员工号，姓名，性别，年龄，电话，家庭住址，家庭成员，关系，联系电话〉。其中，“家庭成员，关系，联系电话”分别记录了员工亲属的姓名、与员工的关系以及联系电话，且一个员工允许有

下一篇：设某进程的段表如下所示，逻辑地址（　　）可以转换为对应的物理地址。