![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
pta练习题
文章平均质量分 87
十七个远方在远方
这个作者很懒,什么都没留下…
展开
-
数据结构第7次练习-图(基础篇)
解析:邻接矩阵是一种常见的图的表示方法,它使用一个二维数组来表示图中的顶点之间的连接关系。对于一个有n个顶点的图,邻接矩阵是一个n×n的矩阵,其中矩阵的每个元素表示两个顶点之间是否存在边。在邻接矩阵中,如果顶点i和顶点j之间存在边,则邻接矩阵的第i行第j列和第j行第i列的元素为1;它通过每一步选择一个与当前生成树相连的顶点,并添加一条边连接该顶点和生成树中的某个顶点,从而逐步生成最小生成树。解析:是存在等于顶点的个数减一的情况,比如三个顶点用两个边连接,是一个连通的,他的边数就是顶点数-1。原创 2023-12-02 12:25:49 · 602 阅读 · 0 评论 -
数据结构第6次练习-树和二叉树(基础篇)
【代码】2023-2024-2-数据结构第6次练习-树和二叉树(基础篇)原创 2023-11-02 23:06:41 · 210 阅读 · 0 评论 -
PTA 数据结构第5次练习-栈和队列(基础篇)
答案:C解析:ab 进栈,此时栈内2个元素,b再出栈,c,d进栈,此时栈内3个元素,然后d c出栈,然后e f进栈,此时栈内3个元素,然后f 出栈,e出栈,然后a出栈,此时栈内没有元素然后g进栈,此时栈内1个元素所以栈s的容量至少为3;原创 2023-11-02 12:50:58 · 461 阅读 · 0 评论