【自考学习】题型研究

   米老师说，聪明有两层含义：聪，看到了，所以相信；明，相信

了，所以看得到。

一、学习方法

    三遍读书法，好的学习方法永远能使你学习的利器

    泛读，画思维导图————精读，找出重点，总结————做真题，回归课本，总结。完成我这三遍的学习之后，结合真题做出总结，这是很重要的一步，也是我们总结经验的很多。

    俗话说“临阵磨枪，不快也光”也是非常有道理的，不知道是平时自己复习的太好，还是复习的不太好，反正就是在即将考试的那一刻记住的知识越多，而且在这些知识都是在考试中遇到的。奇了怪了

二、心态

    一考，“吊儿郎当”，“自食苦果”。

    二考，条理清晰，摆正心态。

    三考，有了经验不着不慌的进行，按部就班，少走很多弯路。

      若有数组声明 a[0..3，0..2，1..4]，设编译时为 a 分配的存储空间首地址为base_a，且每个数组元素占据一个存储单元。当元素以行为序存放（即按 a[0，0，1]，a[0，0，2]，a[0，0，3]，a[0，0，4]，a[0，1，1]，a[0，1，2]，…，a[3，2，4]顺序存储，则数组元素a[2，2，2]在其存储空间中相对base_a的偏移量是    A.8     B.12   C.33  D.48

  解题：

          题目数组中a的大小为4行、3列、4纵，则数组元素a[2,2,2]的位置处在第3行、第3列、第2纵，求它的偏移量分两部分（第一部分 先求前两行的偏移位置：2*3*4=24；第二部分在第3行的偏移位置：2*4+2=10，但计算偏移位置是本位置之前的大小，所以是10-1=9.因此求得数组元素a[2,2,2]在其存储空间中相对base_a偏移量是24+9=33）

          

已知一棵度为m的树中有：n1个度为1的结点,n2个度为2的结点,……,nm个度为m的结点,计算该树中共有多少叶子结点?有多少非终端结点? 

数学

温柔特甲15 2014-10-23

优质解答

不知道我有没有记错,非终端结点应该是指至少拥有一个孩子的结点,那么显然的,非终端结点的个数S：
S = n1+n2+n3+...+nm
叶子结点就是没有任何孩子的结点,那么其度为0,假设叶子结点数为n0,并假设树的结点数为N,那么：
N = n0+n1+n2+...+nm
并且N除了根节点,其他都有父结点,这些父节点都是有其他结点的出度构成,则：
N = n1+2*n2+3*n3+...+m*nm+1
这样得到n0+n1+n2+...+nm = 1+n1+2*n2+3*n3+...+m*nm
即得：n0 = n2+2*n3+3*n4+...+(m-1)*nm+1

100个结点的二叉树采用三叉链表存储时,空指针域NULL有__________个.

求详解

bobo1183  |  浏览 743 次   2014-01-04 16:43

2014-01-06 00:52

最佳答案

100个结点的二叉树用三叉链表存储共有101+ 1 = 102个空指针域
1代表双亲指针，只有根没有双亲
101：每个结点有两个孩子域，因此一共100*2= 100个指针域，但100个结点中间的连接边一定是100-1=99个，所以空的指针域有200-99=101，也就是n个结点有n+1个空的指针域
这样加上双亲域，n个结点的三叉链表共有n+2个空指针域