数据结构(仅供参考)

PS(我看书的时候做了将近一年，答案仅供参考)1.有一个函数部分用于分析时间复杂性。根据公式：T(n)=O(f(n)常数阶O(1)、代数阶O(log2n)、线性阶O(n)、线性代数阶O(nlog2n)、平方阶O(n2)、立方O(n3)、k阶O(nk)，指数阶O(2n)这表明，n随着问题规模的增大，时间复杂性也增加，算法的执行效率降低证明二叉树的特性1和2。性质1:二进位树状结构的图层I具有两个(I-1)节点(i=1)如果I=1，则只有一个节点是根节点，因此是正确的。如果I=1，则每个层最多在2度和I层中只能有2 (I-1)节点。因此，I的节点数是i-1的两倍。I-1的节点为2 (I-2)因此2 * 2 (I-2)=2 (I-1)因此，性质1是正确的性质2:深度为k的二进位树状结构数目有2 (k-1)节点P.123公式个人理解2几乎等于特性1。性质1的i=(0，1.k)的总和。3堆栈和队列的共同点和区别。共同点：都只能在路线表的末端插入和删除另一点：堆栈的插入和删除位于直线表的同一端点，统称为堆栈顶部。因此，删除的其他端点统称为堆栈底部，其特性为后进先出队列插入到行表的标题中，删除页脚，页眉通常称为队列标题，页脚通常称为队列尾部，其属性为先进先出(记住粗体部分即可)将指针p指向的节点的关键语句插入(删除)双链接表中。q-next=p-next；/已删除节点的最后一个节点的第一个地址将分配给已删除节点的前一个节点nextp-next-prior=q；/已删除节点的最后一个节点prior指向已删除节点的前一个节点的第一个地址自由(p)；五个二进制树的节点数据按顺序存储，如下图所示。abc0d0e00fj00p6二叉树节点的第一个和中间根序列已知。(自我示例)第一次巡回访问当前节点，然后依次导航左侧和右侧的子树。中间顺序遍历导航左侧子树，依次导航当前节点、右侧子树。P.1297当具有自由图的相邻矩阵已知时(例如，使用Prim或Kruskal算法绘制构成出图的最小生成树之一的步骤)。8以下是文档中每个字母频率表(自己的示例):(1)构建霍夫曼树(2)求每个字的赫夫曼码。P.1469算法设计使用堆栈将十进制数转换为七进制数。粗略10算法设计：二进制树作为存储结构设置二进制树，节点结构Lchild数据Rchild如果Data是整数，则查找此二进制树中data值最大的节点。有点。从11数据的逻辑结构来看，可以分为线性结构(例如线性表)和非线性结构两类，堆栈和图形分别属于哪些类别？堆栈是线性结构。图表是非线性结构。在12树中，没有后继节点的节点称为什么节点？在乳香图中，顶点的度数是多少？没有后续节点的节点称为终端节点顶点的度数是进出的程度之和13堆栈操作规则先进成为落后14在双链路列表中，每个节点都有两个指针字段，实际上指向什么一个直接指向前兆，另一个直接指向后继15二维阵列m如果每个元素占用两个字节，行下标为0到6，列下标为1到9，那么至少需要m吗？第1列和第2行占用的字节数。深度为h的二叉树节点的总数，层j中节点的最大同级节点数。2 (h-1)-1个同级节点17在无向完全图中，如果所有顶点的角度之和为s，则图中的边数为？什么是互联网？将e设定为变数e=s/2弧有权重的是网18根据二进制树的定义，具有四个节点的二进制树的最大深度是多少？要从19长度为m的向量中删除J元素，必须向前移动的元素数：在J元素之前插入元素时，必须向后移动的元素数是多少M-jM-j 1在20堆排序和快速排序两种排序方法中，选择如果初始数据默认为正排序或反向排序，则哪个更有效；如果初始数据无序，则选择哪个更好。排序：排序堆非顺序：快速排序如果查看21数据的逻辑结构，可以分为两类：线性结构(如线性表)和非线性结构(非线性结构)。树，图片22树结构具有唯一节点，没有正向节点。这些节点称为什么节点？图形结构中一个节点的前向和后向节点可以有多少个？根节点随机多数。23堆栈的堆栈序列为1，2，3，4，堆栈序列为？具有x组件的循环队列，队列已满时的元素数。各种情况满足先进的后进入出状况就行了。C(n，2n)/(n 1)=1424在单个链接列表中，节点结构如下：数据下一个p指向的节点的后续节点是q指向的节点，要在它们之间插入p指向的节点，必须执行的核心操作如下q-next=p-next；P-next=q25二维数组m在每个元素上有4个字符，行下标为1到7，列下标为1到5的情况下，保留m至少需要多少字节，第8列和第5行需要多少字节？想法等于14个问题答案：140 5626深度k的完整二进制树包含至少几个节点和最多几个节点。2 (k-1)2 k-127在无向图中，边数为e，顶点数为n，计算所有顶点的角度之和。N=12时e的最大数目。度和=2e(如果是乳香图表，则为e)Emax=n(n-1)/2=66由28 n个顶点连接的图形的连接子图形需要至少几条边，此图形的生成树是唯一的吗？即可从workspace页面中移除物件。N-1不是唯一的在29长度为n的排序序列中查找目标值x，使用顺序查找查找平均搜索长度。使用“查找一半”查找平均查找长度。顺序查找(n 1)/2折缝查询(n 1)log2(n 1)/n-1，30插入排序和选择排序在两种排序方法中，选择如果初始数据默认为正顺序，则哪个更有效；如果初始数据默认为反向顺序，则选择哪个更有效。正顺序：插入反向顺序：选取31将每个节点的权重设置为1，5，9，4，8，15。做哈夫曼树吧。(1)画出施工过程(2) WPL计算根节点到每个加权节点的距离长度加上节点的权重是WPL值32图中的生成树是什么？连接图形的跨度树是非常小的连接子图形，它包含图形中的所有顶点，但仅包含n-1边，足以构成一棵树33在AOE网络中，(1)查找拓扑序列；(2)计算每个顶点表示的事件的发生时间，(3)寻找关键路径；(例如，引导带)具有34方向图的存储结构是相邻矩阵(I行j列中的元素表示从顶点I到顶点j的圆弧权重)，使用c语言创建图中每个顶点的最大打印角度(表示该顶点是圆弧末端)。粗略结合展示35快速排序基本理念的示例。粗略如果在36长度为n的连续直