摘要：@(MOOC数据结构——第六讲——图——6.1小测验笔错题笔记) 第一题 做对了，但是听课的时候还是不太理解这个，当时做题是记住了老师讲的有个公式是这个。后来自己画图算了下，大概是这样： 由图片可以看出，每个顶点的边除了自己都连接，也就是N-1，总共有N个结点，所以所有边为N*(N-1)，但是还要注
阅读全文
摘要：@(数据结构——堆（Heap）) 堆有完全二叉树的特点 ①堆必须为一个完全二叉树，所以它的所有结点从上到下、从左到右的排序序号（从1开始）： 当某个结点序号为i，则它的左子结点的序号为2i；右子结点的序号为2i+1。 ②因为为完全二叉树，所以： 树的最底层的叶结点只能从右到左的减少，且叶结点之间不能
阅读全文
摘要：@(数据结构第四讲——4.1二叉搜索树小测验错题及笔记) 第一题 这题虽然做对了，但是当时还没有全部弄懂。 ==对于二叉搜索树（Binary Search Tree,简称BTS），根结点的左边为小于它的结点，右边为大于它的结点；BTS的最大元素一定在树的最右端点，最小的元素一定在最左端点。== 在该
阅读全文
摘要：在MOOC的数据结构课的第二讲的代码里有句结构体的代码，如下： typedef struct LNode *List; struct LNode { ElementType Data[MAXSIZE]; Position Last; }; 初始化线性表： /* 初始化 */ List MakeEmp
阅读全文
摘要：MAR位数反映存储单元的个数，因为存储单元所对应的的地址，也是用二进制（0和1）表示，当所有位数全为1的时候，地址最大。 如MAR=4，也就是说存储单元的地址的位数为4位，存储单元为2^4=16个，最小地址为0000，最大为1111，也就是十进制的0和15,地址0~15就是有16个存储单元。
阅读全文
