1.设树T的度为4,其中度为1,2,3,4的结点个数分别为4,2,1,1。问T中的叶子 结点数有多少个?! 问:这是上次那个问题,今天再看的时候突然想到为什么不能直接用n0=n2+1这个公 式求n0,虽然我知道这样求答案是错的。。? 2.长度为10的顺序表的首地址是从1023开始的,顺序表中每个元素的长度是2,在第4 个元素前面插入一个元素和删除第7个元素后,顺序表的总长度还是不变。问在执行 插入和删除操作之前,顺序表中第5个元素在执行插入和删除操作后在顺序表中的存 储地址是多少? 答案:1033 问:1.这个顺序表长度为10,每个元素长度为2,我觉得最多可容纳5个元素,为什么 题中有第7个元素。。? 2.答案分析中说实际上是算新的第6个元素的存储地址,然后由公式ADD(ai) =ADD(a1)+(i-1)*k=1023+(6-1)*2=1033,但是我觉得还是应该算原来 第5个元素的存储地址,不应该按新的算,因为地址没有变换只是元素往后移动 了啊,求解释。。 3.请写出希尔排序法对序列(5,1,7,3,1,6,9,3,2,7,6)进行第一遍扫描 后的结果 答案:(5,1,3,2,1,6,9,7,3,7,6) 要求:麻烦这题写出详细过程,谢谢了!