数据结构学习总结--查找算法设计题
啊啊啊啊啊啊这一章真的是搞了好久啊 今天状态贼差 脑子疼痛 特别困和疲累 唉，该写的作业还得写该考的考试还得考 今天我想早点休息啊 （1）对 22 个记录的有序表作折半查找，当查找失败时，至少需 ...
原文：数据结构学习总结--图算法设计题
G 是一个非连通无向图，共有 条边，则该图至少有 C 个顶点 A B C D 个顶点的无向图最多有 条边，再添加一个点即构 成非连通无向图，故至少有 个顶点 分别以邻接矩阵和邻接表作为存储结构，实现以下图的基本操 作： 增加一个新顶点 v，InsertVex G, v 删除顶点 v 及其相关的边，DeleteVex G, v 增加一条边 lt v，w gt ，InsertArc G, v, w ...
2021-10-12 14:49 0 983 推荐指数：
相关推荐
数据结构学习总结--树和二叉树算法设计题
1.已知一棵二叉树的中序序列和后序序列分别是BDCEAFHG和DECBHGFA,请画出这个棵二叉树。 \(\color{red}{中序序列}\)：BDCE A FHG (左根右) \(\color{r ...
数据结构学习总结——栈和队列算法设计题
数组Q[n]用来表示一个循环队列，f为当前队列头元素的前一个位置r为队尾元素的位置 假定队列元素的个数小于n，计算队列中元素个数的公式？ 解答：对于非循环队列来说，尾指针和头指针的差值便是队列的长度 ...
数据结构学习总结--图
图的定义 定义:图是由两个集合V和E组成的，记为\(G=(V,E)\),其中V是顶点的有穷非空集合，E是V中顶点偶对的有穷集合，这些顶点偶对称为边。\(V(G)\)和\(E(G)\)通常表示图G的顶点集合和边集合，E(G)可以为空集 若E(G)为空 则图G只有顶点而没有边。 有向图：若边集E(G ...
算法设计和数据结构学习_1(一道堆排序作业题)
前言 这时上次学妹课程的一道作业题，我花了点时间做了下，其题目内容为： 试写一程序，可以对一二元树（binary）进行堆积排序（heap sort） (a)使用者可自己决定输入二元树的节点个数 (i)node数不超过50 (b ...
前端小白的数据结构学习总结——图
目录 什么是图 一些概念 无向图和有向图 图的表示方式 邻接矩阵 邻接表 实现一个Graph类 图的遍历 广度优先搜索 ...
数据结构学习总结--串数组广义表算法设计
∗i+j)∗L\)（行序为主序存储结构的公式，列序同理） 且数组\(A[i,j]\)=\(A[1..8,1. ...
数据结构学习总结算法设计---排序
hi，你好啊 今天是11月4号 大概这一次真的要结束了。但学习的道路是不会停下的哦。 （1）若一组记录的排序码为（46, 79，56，38，40，84），则利用 快速排序的方法，以第一个记录为基准得到的一次划分结果为 （ ）。 A．38，40，46，56，79，84 B．40 ...