Touale的博客

据可靠情报，算法设计题主要集中：2 ， 3 ， 7 ， 8 章节分别是第2章 线性表第3章 栈和队列第7章 查找第8章 排序主要前插法后插法创建单链表，合并有个有序链表线性表课后习题算法设计题1，7链栈的入栈和出栈链队折半查找冒泡排序快速排序堆排序前插法后插法创建单链表，合并有个有序链表待续。。。...

1.设一棵二叉树的先序序列：A B D F C E G H,中序序列： B F D A G E H C。（1）画出这棵二叉树（2）画出这棵二叉树的后序线索树（3）将这棵二叉树转换成对应的树或森林用按层次顺序遍历二叉树的方法，统计树中度为1的结点数目求下列算法的时间复杂度s=0;for i=0; i<n; i++) for(j=0; j<n; j++) s+=B[i][j];sum=s;答案：O(n2)解释：语句s+=B[i][j];的执行次数为n

数据机构之 期末总复习题一、 判断题1、 顺序存储的线性表可以随机存取。（ √ ）2、 在线性表的顺序存储结构中，插入和删除元素时，移动元素的个数与该元素的位置有关。( √ )3、 线性结构的基本特征是每个结点至多只有一个直接前驱和一个直接后继( √ )。4、 线性表的线性存储结构优于链表存储结构。( X )5、 所谓循环队列指的是队列的存储结构是循环链表( X )。6、 将一棵树转化为二叉树后，这棵二叉树的根结点没有右子树( √ )。解析：树转化

一.考试题型选择题，10*2简答题，10*5算法设计题，10*3二.复习目录第1章 数据结构绪论第2章 线性表第3章 栈和队列第4章 串、 数组和广义表第5章 树和二叉树第6章 图第7章 查找第8章 排序三.重点第一章第二章第三章第四章第五章第六章第七章第八章四.核心...

五.树和二叉树选择题（1）把一棵树转换为二叉树后，这棵二叉树的形态是（ ）。A．唯一的 Ｂ．有多种C．有多种，但根结点都没有左孩子 Ｄ．有多种，但根结点都没有右孩子解释：因为二叉树有左孩子、右孩子之分，故一棵树转换为二叉树后，这棵二叉树的形态是唯一的。（2）由3个结点可以构造出多少种不同的二叉树？（ ）A．2 B．3 C．4 D．5解释：五种情况如下：（3）一棵完

七.查找选择题（1）对n个元素的表做顺序查找时，若查找每个元素的概率相同，则平均查找长度为（C）。A．(n-1)/2 B． n/2 C．(n+1)/2 D．n解释：总查找次数N=1+2+3+…+n=n(n+1)/2，则平均查找长度为N/n=(n+1)/2。（2）适用于折半查找的表的存储方式及元素排列要求为（ D）。A．链接方式存储，元素无序 B．链接方式存储，元素有序C．顺序方式存储，元素无序 D．顺序方式存储

一.绪论选择题（1）在数据结构中，从逻辑上可以把数据结构分成（C ）。A．动态结构和静态结构 B．紧凑结构和非紧凑结构C．线性结构和非线性结构 D．内部结构和外部结构（2）与数据元素本身的形式、内容、相对位置、个数无关的是数据的（C ）。A．存储结构 B．存储实现C．逻辑结构 D．运算实现（3）通常要求同一逻辑结构中的所有数据元素具有相同的特性，这意味着（B ）。A．数据具有同一特点B．不仅数据元素所包含的数据项的个数

数据结构重点P36 前插法后插法创建单链表P53 算法设计题(1) (7)P60 链栈的入栈、出栈P125 例5.1P139 例5.2P142 例5.3P154 邻接矩阵P156 邻接表P166 普里姆算法P168 克鲁斯卡尔算法P175 例6.3P193 折半查找P201 二叉排序树的创建P241 冒泡排序P243 快速排序P251 筛选法调整堆一.P36 前插法后插法创建单链表1.前插法前插法是通过将新结点逐个插入链表的头部（头结点之后）来创建链表，每次申请一

查找个人笔记，侵删折半查找又称二分查找。他必须要求顺序存储结构，并且要求有序。int Search_Bin(SSTable ST,KeyType key){ low=1; high=ST.length; while(low<=high) { mid=(low+high)/2; if(ST.R[mid].key==key) return mid; else if(ST.R[mid]>key) high=mid-1; else low=mid+1; }

数据结构 （五） – 图= LUOFANG SHIJIE + 网上的小伙伴见解 + 个人见解侵删！“首当其冲”在有向图中，顶点用尖括号，在无向图中，顶点用圆括号例如<x,y>和<y,x>是不相同的，但是(x,y)和(y,x)是相同的。在图中，一般用n来表示顶点的数目，用e来表示边的数目无向完全图和有向完全图：无向完全图：边的数目为n(n-1)/2有向完全图：边的数目为n(n-1)网：带权的图往往称为网入度和出度：对于有向图而言的。在有向图中，所有顶点的入度

根据luofang师姐还有网上做的笔记二叉树的性质1.顺序存储2.链式存储Typedef struct BiTNode{ TElemType data; struct BiTNode *lchild,*rchild; }BiTNode,*BiTree;中序遍历的递归算法void InOrderTraverse(BiTree T){ if(T) { InOrderTraverse(T->lchild); cout<<T->data; InOr

数据结构 （三） – 串、数组和广义表部分转载LUOFANG SHIJIE 的串串跟线性表一样，有顺序存储结构和链式存储结构，但是在考虑到效率的问题，常常使用顺序存储结构串的顺序存储结构#define Maxsize 255typedef struct { char ch[Maxsize +1]; //存储串的一维数组 int length; //串的当前长度}SString;为了便于说明，一般顺序存储的字符串都是采用下标为1开始的，下标为0的分量闲置不动typedef str

转载luofang师姐以及网上的一些玩意2.线性表线性表的定义和特点由n个数据特性相同的元素构成的有序序列称为线性表。特殊的，当n=0的时候，为空表.特点：（对于非空的线性表或线性结构）（1）存在唯一一个被称为“第一个”的数据元素（2）存在唯一一个被称为“最后一个”的数据元素（3）除第一个之外，结构中的每一个数据均只有一个前驱（4）除了最后一个之外，结构中的每一个数据均只有一个后继顺序表代码声明:#define Maxsize 100 //线性表可能达到的最大长度typedef st

时间复杂度拿到算法的执行次数函数 T(n) ==>得到算法的时间复杂度1.我们知道常数项对函数的增长速度影响并不大，所以当 T(n) = c，c 为一个常数的时候，我们说这个算法的时间复杂度为 O(1)；如果 T(n) 不等于一个常数项时，直接将常数项省略。比如 T(n) = 2，(算法)的时间复杂度为 O(1)。T(n) = n + 29，此时时间复杂度为 O(n)。2.我们知道高次项对于函数的增长速度的影响是最大的。n^3 的增长速度是远超 n^2 的，同时 n^2 的增长速度是远超