:可行性,确定性,有穷性,拥有足够的情报。。:执行算法所需要的计算工作量(基本运算次数)。算法的空间复杂度:这个算法所需要的内存空间。、数据的逻辑结构、程序的控制结构、所处理的数据量等有关。:有且只有一个根节点;每一个结点最多只有一个前件,也最多有一个后件。:(1)线性表中的所有元素所占的存储空间是连续的;(2)线性表中各数据元素在存储空间中是按逻辑顺序依次存放的。。。。,从而也是最先被删除的元素;栈底元素总是最先被插入的元素,从而也是最后才能被删除的元素。。,所以二叉树作为树的一种也是一种非线性结构。。,出队时头指针向前追赶尾指针,故队空和队满时,头尾指针均相等。,栈底指针不变,栈中元素随栈顶指针的变化而动态变化。。。,只需改变结点的指针域即可。,各数据元素的存储顺序与逻辑顺序可以不一致。。,链式存储结构的存储空间不一定是连续的。(线性结构)的链式存储结构所需要的存储空间一般要多于顺序存储结构。。栈是一种只能在一端进行插入或删除的线性表,在主程序调用子函数时要首先保存主程序当前的状态,然后转去执行子程序,最终把子程序的执行结果返回到主程序中调用子程序的位置,继续向下执行。,度为0的叶子节点总是比度为2的节点多一个。:除最后一层外,每一层上的所有结点都有两个子结点。:除最后一层外,每一层上的结点数均达到最大值;在最后一层上只缺少右边的若干结点。::①访问根结点;②前序遍历左子树;③:①中序遍历左子树;②访问根结点;③:①后序遍历左子树;②后序遍历右子树;③,中序遍历序为DGBAFCK,则结点的后序遍历序序列为什么?后序应该是GDBFKCA。中序:顺序为左根右。并且,在遍历左、右子树时,仍然先遍历左子树,然后访问根结点,最后遍历右子树。:最好情况:1次;最坏情况:n次;需要比较n/2次,复杂度为O(n)。二分法查找:最坏情况:次;:最坏情况冒泡排序,简单插入排序,简单选择排序,选择排序的最坏情况时间都为而堆排序的最坏情况时间为冒泡排序,简单插入排序,简单选择排序,选择排序的最坏情况比较次数都为n(n-
C语言公共基础知识知识点(自己整理) 来自淘豆网m.daumloan.com转载请标明出处.
