小富精编百条 VB 知识点一、公共基础知识（选择题 1 到 10 题）1
算法得基本特征：（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）线性表中各数据元素在存储空间中就是按逻辑顺序依次存放得8、栈:栈就是限定在一端进行插入与删除得线性表；允许插入与删除得一端称为栈顶，不允许插入与删除得另一端称为栈底
（1）栈得特点：“先进后出”或“后进先出”（2）“上溢”错误：当栈顶指针已经指向存储空间得最后一个位置，说明栈空间已满，不能在进行入栈操作
（3）“下溢”错误：当栈顶指针为 0，说明栈空，不可能进行退栈操作
9、队列:允许在一端插入，而在另一端进行删除得线性表；允许插入得一端称为队尾，允许删除得一端称为队头
（1）队列得
