注意：此页面搜索的是所有试题
安阳师范学院-计算机应用技术-数据结构
设二维数组A5X6的每个元素占4个字节，已知LOC（a00）=1000，A共占________个字节？A的终端结点a45的起始地址为__________？按行和按列优先存储时，a25的起始地址分别为___________和___________？
假设以列优先顺序存储二维数组A[5][8]，其中元素A[0][0]的存储地址为LOC（a00）,且每个元素占4个存储单元，则数组元素A[i][j]的存储地址为___________。
假设一个6阶的下三角矩阵B按列优先顺序压缩存储在一维数组A中，其中A［0］存储矩阵的第一个元素b11,则A［14］存储的元素是________。
假设一个10阶的下三角矩阵A按列优顺序压缩存储在一维数组C中，则C数组的大小应为___。假设以列优先顺序存储二维数组A[5][8]，其中元素A[0][0]的存储地址为LOC（a00）,且每个元素占4个存储单元，则数组元素A[i][j]的存储地址为_____ 。
已知广义表如下：A=(B,y) B=(x，L) L=(a，b) 要求：写出下列操作的结果 tail(A)=__. head(B)=__。
广义表和线性表的区别与联系是：广义表是 的推广；线性表的元素仅限于原子项，若允许其元素具有自身结构，即构成广义表。
广义表的“深度”是指一个广义表的“深度”是指表展开后所含括号的 ___________。
广义表L=（a，（b，( )））的深度为__。广义表G=(a,b，(c，d，(e，f))，G)的长度为__。
假设以有序对表示从双亲结点到孩子结点的一条边，若已知树中边的集合为{<a,b>,<a,d>,<a,c>,<c,e>,<c,f>,<c,g>,<c,h>,<e,i>,<e,j>,<g,k>},请回答下列问题： （1）哪个结点是根结点？ （2）哪些结点是叶子结点？ （3）哪些结点是k的祖先？ （4）哪些结点是j的兄弟？ （5）树的深度是多少？
假设通信电文使用的字符集为{a,b,c,d,e,f,g}，字符的哈夫曼编码依次为：0110，10，110，111，00，0111和010。 (1)请根据哈夫曼编码画出此哈夫曼树，并在叶子结点中标注相应字符； (2)若这些字符在电文中出现的频度分别为：3，35，13，15，20，5和9，求该哈夫曼树的带权路径长度。
假设一棵完全二叉树含1000个结点,则其中度为2的结点数为___;在含有3个结点a，b，c的二叉树中，前序序列为abc且后序序列为cba的二叉树有___棵;
二叉树的四种遍历方法有___、___、___和___。
在n个结点的线索二叉链表中，有___个线索指针;已知完全二叉树T的第5层只有7个结点，则该树共有___个叶子结点;
假设用表示树的边（其中x是y的双亲），已知一棵树的边集为{<b,d>,<a,b>,<c,g>,<c,f>,<c,h>,<a,c>}，该树的度是_____ 。
已知一棵完全二叉树中共有768结点，则该树中共有 _____个叶子结点。
假设以列优先顺序存储二维数组A[5][8]，其中元素A[0][0]的存储地址为LOC（a00）,且每个元素占4个存储单元，则数组元素A[i][j]的存储地址为___________。
假设一个6阶的下三角矩阵B按列优先顺序压缩存储在一维数组A中，其中A［0］存储矩阵的第一个元素b11,则A［14］存储的元素是________。
假设一个10阶的下三角矩阵A按列优顺序压缩存储在一维数组C中，则C数组的大小应为___。假设以列优先顺序存储二维数组A[5][8]，其中元素A[0][0]的存储地址为LOC（a00）,且每个元素占4个存储单元，则数组元素A[i][j]的存储地址为_____ 。
已知广义表如下：A=(B,y) B=(x，L) L=(a，b) 要求：写出下列操作的结果 tail(A)=__. head(B)=__。
广义表和线性表的区别与联系是：广义表是 的推广；线性表的元素仅限于原子项，若允许其元素具有自身结构，即构成广义表。
广义表的“深度”是指一个广义表的“深度”是指表展开后所含括号的 ___________。
广义表L=（a，（b，( )））的深度为__。广义表G=(a,b，(c，d，(e，f))，G)的长度为__。
假设以有序对表示从双亲结点到孩子结点的一条边，若已知树中边的集合为{<a,b>,<a,d>,<a,c>,<c,e>,<c,f>,<c,g>,<c,h>,<e,i>,<e,j>,<g,k>},请回答下列问题： （1）哪个结点是根结点？ （2）哪些结点是叶子结点？ （3）哪些结点是k的祖先？ （4）哪些结点是j的兄弟？ （5）树的深度是多少？
假设通信电文使用的字符集为{a,b,c,d,e,f,g}，字符的哈夫曼编码依次为：0110，10，110，111，00，0111和010。 (1)请根据哈夫曼编码画出此哈夫曼树，并在叶子结点中标注相应字符； (2)若这些字符在电文中出现的频度分别为：3，35，13，15，20，5和9，求该哈夫曼树的带权路径长度。
假设一棵完全二叉树含1000个结点,则其中度为2的结点数为___;在含有3个结点a，b，c的二叉树中，前序序列为abc且后序序列为cba的二叉树有___棵;
二叉树的四种遍历方法有___、___、___和___。
在n个结点的线索二叉链表中，有___个线索指针;已知完全二叉树T的第5层只有7个结点，则该树共有___个叶子结点;
假设用表示树的边（其中x是y的双亲），已知一棵树的边集为{<b,d>,<a,b>,<c,g>,<c,f>,<c,h>,<a,c>}，该树的度是_____ 。
已知一棵完全二叉树中共有768结点，则该树中共有 _____个叶子结点。