2011.9真题..ppt

2011年9月笔试真题 主讲人：马梦远 公共邮箱:accesstrain@163.com 密 码：112233 选择题 （1）下列叙述中正确的是 A、算法就是程序 B、设计算法时只需要考虑数据结构的设计 C、设计算法时只需要考虑结果的可靠性 D、上述三种说法都不对 知识要点：P2 算法的定义：一个有穷的指令集，这些指令为解决某一特定问题规定了一个运算序列，即方法和步骤 算法的特征：可行性、确定性、有穷性、拥有足够的情报； （2）下列关于线性链表叙述中正确的是 A、各数据结点的存储空间可以不连续,但它们的存储顺序与逻辑顺序必须一致。 B、各数据结点的存储顺序与逻辑顺序可以不一致,但它们的存储空间必须连续。 C、进行插入与删除时,不需要移动表中的元素。 D、上述三种说法都不对 知识要点：P6 表示前后逻辑关系的不是数据本身,而是指针 （3）下列关于二叉树的叙述中,正确的是 A、叶子结点总是比度为2的结点少一个。 B、叶子结点总是比度为2的结点多一个。 C、叶子结点数是度为2的结点数的两倍。 D、度为2的结点数是度为1的结点数的两倍。 知识要点：P11 任意二叉树，度为0的结点总比度为2的结点多一个。 满二叉树：第k层上有个结点；2k-1； 深度m为总结点数为：2m-1 完全二叉树：有n个结点的深度为： [log2