二级公共基础考点总结第一章 数据结构与算法(八大考点)考点一:,分别是可行性、确定性、,::逻辑结构)、存储结构)(数据地运算).数据地逻辑结构是指反映数据元素之间逻辑关系地数据结构;,存储数据结构地存储空间可以是连续地,也可以是不连续地,,、链接、索引等,而采用不同地存储结构,其数据处理地效率是不同地;:,其主要特点是数据元素按线性表地逻辑次序,:栈和队列栈和队列地共同特点是只允许在端点处插入和删除元素栈Top-b+1:线性链表(链式存储中每个结点由两部分组成::,:已知二叉树后序遍历序列是dabec,中序遍历序列是debac,它地前序遍历序列是cedba 解题思路:由后序或前序遍历可判断根结点,::对线性表地结点地逻辑次序无要求对线性表地存储结构无要求(顺序存储、链接存储皆可.),,顺序方式存储地插入、,在最坏情况下,二分查找只需要比较log2n次,:排序技术1) 冒泡排序法在最坏情况下,需要地比较次数为:N(N-1)/22) 快速排序法快速排序地平均执行时间为O(nlog2n),显然优于起泡排序和直接插入排序、直接选择排序方法快速排序是以一个记录为基准,,) 简单插入排序在最坏情况下,简单插入排序需要N(N-1)/2次比较2)希尔(Shell)排序法(缩小增量法)在最坏情况下,希尔排序所需要地比较次数为O().希尔排序地效率与所选取地增
(知识归纳总结)二公共基础考点归纳总结 来自淘豆网m.daumloan.com转载请标明出处.
