水果A-CSDN博客

原创数据结构复习

第一次测试第一章绪论数据元素是数据的基本单位。数据项是是组成数据元素的最小单位。数据对象是性质相同的数据元素的集合。数据结构是相互之间存在一种或多种特定关系的数据元素的集合。①逻辑结构：线性结构，树结构，图结构。数据类型是一个值的集合和定义在这个值集上的一组操作的总称。抽象数据类型ADT。算法的时间复杂度：取决于问题的规模和待处理数据的初态。由嵌套层次最深的语句的频度决定的。空间复杂度：对数据进行操作的辅助存储空间。1.NlogN^2和NlogN具有相同的增长速度。T NlogN....

2022-07-05 07:36:00 2287

原创栈与队列循环队列

1.操作受限的线性表（栈和队列，即双端队列）:只能在表头或表尾处做插入和删除的线性表（对于栈和队列来说，插入即输入，删除即输出）特点：后进先出(LIFO:last imput first output) a开头的：ab,bc,ad b开头的：ba,bc,bd c开头的：ca,cb,cd d开头的：dc,da(X),db(X) abcd abdc acbd acdb adcb 5种bacd badc bcad bcda bdca 5种cbad cbda cdba

2022-07-05 07:34:49 600

原创线性表习题课

6-5 带头结点的单链表就地逆置 (5 分)（就地：利用原节点，不生成新节点）本题要求实现一个函数，对带有头结点的单链表进行就地逆置。把每个元素结点从原链上取下，插在头结点(L->next)的后面。(相当于把所有的元素结点插在空表里)1.首先让头结点的指针域为NULL，p指向a1。把结点a1(即p所指向的结点)插在头结点之后。(单链表插入结点的操作：先修改插入结点的指针域，p->next=L->next ;再修改前驱结点的指针域L->next=p;) 2....

2022-07-05 07:30:09 139

原创树和森林与二叉树

一、树的存储结构孩子兄弟表示法--CSNode二、树、森林与二叉树转换都是用的孩子兄弟表示法树转换为二叉树后，根结点无右子树，因为树中的根结点没有兄弟。例一：设树的结点个数为n,那么当把树T转换成一棵二叉树后，且根结点的左子树上有(n-1)个结点。例二：设树的结点个数为n,那么当把树T转换成一棵二叉树后，且根结点的右子树上有(0)个结点。例三：设T是一棵树，B是由T变换得的二叉树。若T中有n个非终端结点(度不为0的结点)，则B中右指针域为空的结点有（......

2022-07-05 07:29:04 1150

原创有关图的选择题

1.任何一个带权无向连通图的最小生成树——当存在有权相等时，最小生成树就不是唯一的；极端例子就是所有权相等，即相当于无权。当所有权均不相等时，最小生成树是唯一的”。如果带权图的权值都不一样，则最小生成树是唯一的。如果只是带权图，则不一定。2.对于有向图，其邻接矩阵表示比邻接表表示更易于：A.求一个顶点的入度B.进行图的深度优先遍历C.求一个顶点的出边邻接点D.进行图的广度优先遍历邻接矩阵（具有随机存取特性）：求出度和入度，遍历对应行和列即可，时间复杂度都是O（n）；

2022-07-05 07:27:24 1171

原创图-选择题

最小生成树Prim算法：①任取一顶点，去掉与它连接的所有边②选择一个与当前顶点集合距离最近的顶点，并将该顶点和相应的边加入进来，同时不能形成回路③重复操作②，直至所有顶点都已加入Kruskal算法：①去掉所有边②选边（权最小，且不构成回路）③重复②，直至所有顶点都已加入1.给定有权无向图的邻接矩阵如下，其最小生成树的总权重是：A.23B.18C.17D.242.先根据邻接矩阵中的上半部分画出图，再利用prim普里姆算法画出最小生成树即.

2022-07-05 07:26:09 999 1