全国计算机等级考试VB复习课件.ppt

2010年NCRE二级(VB)考前串讲百度文库共享版原作者:邵山欢Email:shaoshanhuan@主题讲课语速会非常的快,跟上思路。不留做题时间。不会的题目用笔画出来,不要填个答案就万事大吉。讲解控件不用PPT,而是直接在VB环境中进行演示。为了便于大家复****第二课课堂流程》提供下载完全二叉树的计算第27题解:首先判断此完全二叉树的层数。由于:2^9-1<699<2^10-1所以可知此二叉树共有10层,由于是完全二叉树,所以此二叉树的形态:123456789102^9-1=511699-511=188188/2=942^8-94=162所以,叶子节点共有188+162=350个所以,非叶子节点共有:699-350=349个选A二叉树的遍历第29、30题ABDYECFXZDYBEAFCZXYDEBFZXCA前序(根左右)中序(左根右)后序(左右根)二叉树的遍历第31题FCADBEG前序(根左右)二叉树的遍历第32题EACDBGFDCBAEGFDBCAFGE前序(根左右)中序(左根右)后序(左右根)由两种遍历推第三种遍历第33题中序遍历结果为DBEAFC前序遍历结果为ABDECF,后序遍历是?ABCDEFDEBFCA后序(左右根)时间复杂度时间复杂度:算法执行过程中所需要的基本运算次数在NCRE二级水平,我们可以简单的用格式:Ο(f(n))来表示时间复杂度。比如第39题:Ο(log2n)比如第41题:Ο(n(n-1)/2)公共基础知识部分学****策略数据结构与算法程序设计基础数据库设计基础软件工程基础考察4分考察6分考察12分考察8分需要理解,“理科”需要理解,“理科”只需死记硬背,“文科”只需死记硬背,“文科”E-R模型(Entity–RelationshipModel),也叫做实体联系模型。E-R模型实体联系属性