当前位置:中级数据库系统工程师题库>数据结构与算法题库

问题:

[填空题] 设二维数组a[10][10]是对称阵,现将a中的上三角(含对角线)元素以行为主序存储在首地址为2000的存储区域中,每个元素占3个单元,则元素a[6][7]的地址为()。

一棵二叉树的结点数为18,则它的最小深度为(),最大深度为()。 在一棵三叉树中,度为3的结点数为2个,度为2的结点数有1个,度为1的结点数为2个,那么度为0的结点数有()个。 假定一棵树的广义表表示为A(B(C,D(E,F,G),H(I,J))),则树中所含的结点数为()个,树的深度为(),树的度为()。 算术表达式a+b/(c+d)×f的逆波兰式是()。 算法好坏主要从()和()方面来衡量。 设二维数组a[10][10]是对称阵,现将a中的上三角(含对角线)元素以行为主序存储在首地址为2000的存储区域中,每个元素占3个单元,则元素a[6][7]的地址为()。
参考答案:

  参考解析

上三角的地址公式loc(a[i][j])=loc(a[0][0])+(((2n-i+1)*i/2+(j-i))×L)注意i≥0,j≤9,所以a[6][7]的地址为2228。

在线 客服