二级计算机ms office选择题.docxVIP

  • 12
  • 0
  • 约6.28千字
  • 约 10页
  • 2016-12-29 发布于湖北
  • 举报
对象的基本特点是:标识唯一性、分类性、多态性、封装性、模块独立性好。封装是指隐藏对象的属性和实现细节,将数据和操作结合于统一体,仅对外提供访问方式。在树结构中,定义一棵树的根结点所在的层次为1,其他结点所在的层次等于它的父结点所在的层次加1,树的最大层次称为树的深度。完全二叉树指除最后一层外,每一层上的结点数均达到最大值,在最后一层上只缺少右边的若干结点。深度为6的满二叉树,结点个数为2^6-1=63,则第7层共有125-63=62个叶子结点,分别挂在第6层的左边62个结点上,加上第6层的最后1个叶子结点,该完全二叉树共有63个叶子结点。“有序”是特指元素按非递减排列,即从小到大排列,但允许相邻元素相等,A选项错误。有序表可以顺序存储也可以链式存储,B选项错。能使用二分法查找的线性表必须满足两个条件:用顺序存储结构;线性表是有序表。二叉树遍历可以分为3种:前序遍历(访问根结点在访问左子树和访问右子树之前)、中序遍历(访问根结点在访问左子树和访问右子树两者之间)、后序遍历(访问根结点在访问左子树和访问右子树之后)。本题中前序遍历为ABDEGCFH,中序遍历为DBGEAFHC,后序遍历为DGEBHFCA.需求分析阶段的工作可以分为4个方面:需求获取、需求分析、编写需求规格说明书和需求评审。数据独立性包括物理独立性和逻辑独立性,物理独立性指数据的物理结构的改变,不会影响数据库的逻辑结构,

文档评论(0)

1亿VIP精品文档

相关文档