java计算机二级------>数据结构

 

 

 考点：任意一颗二叉树中，度为0的结点（叶子结点）总是比度为2的结点多一个。

所以总结点数为：叶子节点数（度为0的节点数） +  度为1的节点数  +  度为2的节点数------------》》》80+(80-1)+70=229。

 

 

 考点：如果一个非空的数据结构满足下列两个条件：1）有且只有一个根节点；2）每一个结点最多有一个前件，也最多有一个后件。则称该数据结构为线性结构。

A：1->2->3->5 !!! 4　　　　B:1->2->3->4->5          C:5->4->3->2->1        　　　　D:2->5->4->3->2

 

 

 

 考点：任意一颗二叉树中，度为0的结点（叶子结点）总是比度为2的结点多一个。可以设度为0的结点数问n，则度为2的结点数为n-1，

　　　　根据题意可得n+n-1+100=400，n不是整数，故不可能有这样的二叉树。

 

 考点：对长度为n的线性表进行顺序查找，在最坏情况下需要比较n次。所以平均情况下需要比较的次数是(1+2+3+……+n)/n=(n+1)/2。

 

 考点：线性表中，最坏情况下，寻找最大项的比较次数为n-1,；寻找最小项的比较次数为n-1；顺序查找的比较次数为n；有序表的插入的比较次数为n。

 

本题的考查知识点是线性结构和非线性结构。
如果一个非空的数据结构满足下列两个条件：1）有且只有一个根节点；2）每一个结点最多有一个前件，也最多有一个后件。则称该数据结构为线性结构。如果一个数据结构不是线性结构，则称之为非线性结构。

 

 考点：希尔排序法的基本思想如下：

将整个无序序列分割成若干个小的子序列分别进行插入排序。在排序过程中，虽然对于每一个子表采用的仍是插入排序，但是，在子表中每进行一次比较就有可能移去整个线性表中的多个逆序，从而改善了整个排序过程的性能