微固讲师团二级c公共基础知识.pptVIP

内容总结 公共基础知识。树的度：树中各节点的度的最大值。树的深度：节点的最大层次值。点的完全二叉树的深度为[log2n]+1。（3）若x小于中间项的值，则在线性表的前半部分以相同的方法查找。（4）若x大于中间项的值，则在线性表的后半部分以相同的方法查找。软件测试的目的：发现错误而执行程序的过程。程序调试的任务是诊断和改正程序中的错误，主要在开发阶段进行。一个设计良好的软件系统应该具有高内聚、低耦合的特征。数据库技术的的根本目标是解决数据的共享问题。物理独立性：指用户的应用程序与存储在磁盘上的数据库中的数据是相互独立的。信息隐蔽是通过对象的封装性来实现的 第六十三页，共六十三页。 入站，退栈的运算 A 入栈运算，先将toP指针加一，然后将新元素插入到top指针所指向的位置。初始化时，top，与bottom指向同一个地址 需要看书，计算循环队列的元素个数 rear，和front指针的变换，24 结合示意图（p37） 设n0,n1,n2,结点的总数为n。则n=n0+n1+n2,b为分支数，则n=b+1(除了根节点外，其余节点都有一个分支进入)，b=2n2+n1，联立即可得 350，6 前序遍历的算法 指针引入，取整，4 需要看书，各个排序法是什么 ，循环算法的层数 d 制作出简单的图表，查书 开发阶段 黑盒，白盒 b C 物理独立性 b 用简洁的语言解释 需要画图解释，一对一联系，飞机的