上海电力大学840数据结构基2023年真题答案
2023上海电力大学数据结构(840)一、填空题(每个3分,共30分)1、O(log2n)2、n²-2e邻接矩阵共有n²个元素,相连的1元素有2e个,则零元素有n²-2e个3、BA+180以列为序,前面共有8×7+4=60个元素,每个元素占3个字节,首地址为BA,则数组元素[5,8]的存储首地址为BA+1804、5和2王道4.2.4第五题原题5、拓扑排序6、h7、b,a中序遍历的结果是:debxac所以x前驱结点为b,后继结点为a8、9二叉树的右子树的左子树为森林里第二颗树的孩子,结点数为10-1=99、5中序序列中BACDE为左子树,F为根,GH为右子树,左子树有5个结点10、(12,18,...
2026-01-22
999+
656.17KB
8 页