有关计算机二级公共基础知识的题目(看你这么厉害,继续问你好了。。嘿嘿)

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) 要求:麻烦这题写出详细过程,谢谢了!

1,它符合二叉树的性质:?不符合就不可以。 2,在一个长度为n的顺序表中向第i个元素(0<i<=n+1)之前插入一个新元素时,需向后移动n-i+1 个元素。 那么她长度10,插入4元素,向后移动7个元素.那你说有没有第7个元素啊? 那么第5个元素,就是10-5+1=6。 3, http://video.sina.com.cn/v/b/24839134-1650103115.html 教程 http://wenku.baidu.com/view/c6af21284b73f242336c5fd7.html 文献 我说不清楚,你得自己摸索,好好看下文献,定义,然后看哪个教程还算详细的。多看几遍。 4根据完全二叉树的定义可得:在完全二叉树中度为1的结点n1只能取两种情况,要么为0,要么为1 是它这个性质规定了他只能这样

满意请采纳
温馨提示:答案为网友推荐,仅供参考
相似回答