Question

（求助！）解两道数据结构题~！

1、设有一个10阶的对称矩阵A，采用压缩存储方式，以行序为主存储，a11为第一个元素，其存储地址为1，每个元素占一个地址空间，则a85（即该元素下标i=85）的地址为（ ） A、13 B、33 C、18 D、40 2、将有关二叉树的概念推广到三叉树，则一棵有244个结点的完全三叉树的高度（ ） A、4 B、5 C、6 D、7 注：请简要讲解下~！感激不尽~！

Answer 1

1、由于对称性a85与a58是相同的，由于按照行存储，第一行存储10个；第二行存储9个，开始元素为
a22
;第三行存储8个，开始元素为
a33
;……;第五行开始元素为：a55,所以a58在地四个
故
总的存储为：10+9+8+7+4＝38
2、由于3^5=243,3^6=243*3>244,所以为6层