vb知识点精心整理.docVIP

实用标准 文档大全 小富精编百条VB知识点 一.公共基础知识（选择题1到10题） 算法的基本特征： （1）可行性：算法在执行过程往往要受到计算工具的限制，使执行结果产生偏差，所以在设计算法时，必须考虑他的可行性。 （2）确定性：算法的每一个步骤都必须是有明确定义的，不允许有模棱两可的解释，也不允许有多义性。 （3）有穷性：算法必须在有限的时间内做完，即算法必须能在执行有限个步骤之后终止。 （4）拥有足够的情报 2.算法设计基本方法： （1）列举法；（2）归纳法；（3）递推；（4）递归；（5）减半递推技术 3.算法复杂度： （1）算法的时间复杂度：执行算法所需要的计算工作量 （2）算法的空间复杂度：执行这个算法所需要的内存空间 4.线性结构（线性表）的特点： （1）有且只有一个根结点 （2）每一个根结点最多有一个前件，也最多有一个后件 5.非线性结构的特点： 非线性结构的存储与处理比线性结构复杂。 6.线性表的特征： （1）有且只有一个根结点a1,他无前件 （2）有且只有一个终端节点an，他无后件 （3）除根结点和终端结点外，其他所有结点有且只有一个前件，也有且只有一个后件。 注意：线性表中结点的个数n称为线性表的长度。当n=0时，称为空表。 7.线性表的顺序存储结构的特征： （1）线性表中所有元素所占的存储空间是连续的 （2）线性表中各