![](https://img-blog.csdnimg.cn/0ac29cea76d94e4593b374e0aa2c62b7.png?x-oss-process=image/resize,m_fixed,h_224,w_224)
数据结构
文章平均质量分 68
数据结构练习题(选择、判断),来自PTA等网络平台,后期还会涉及到考研复习
考不上贰幺幺不改名
这个作者很懒,什么都没留下…
展开
-
LeedCode——数据结构入门【每日一刷】 2022.08.02
数据结构力扣刷题第一天原创 2022-08-04 15:05:47 · 252 阅读 · 1 评论 -
LeedCode——数据结构入门【每日一刷】 2022.08.03
LeedCode——数据结构入门【每日一刷】哈希表,双指针,数组,算法原创 2022-08-04 11:04:01 · 216 阅读 · 0 评论 -
数据结构——排序
对N个记录进行快速排序,在最坏的情况下,其时间复杂度是O(NlogN)。(F)希尔排序是稳定的算法。(F)若图G有环,则G不存在拓扑排序序列。(T)什么是拓扑排序拓扑排序习题集对一组包含10个元素的非递减有序序列,采用直接插入排序排成非递增序列,其可能的比较次数和移动次数分别是(45,44)...原创 2022-05-14 08:44:04 · 149 阅读 · 0 评论 -
头指针——头节点
头指针:一个普通的指针,它的特点是永远指向链表第一个节点的位置。很明显,头指针用于指明链表的位置,便于后期找到链表并使用表中的数据;节点:链表中的节点又细分为头节点、首元节点和其他节点头节点:其实就是一个不存任何数据的空节点,通常作为链表的第一个节点。对于链表来说,头节点不是必须的,它的作用只是为了方便解决某些实际问题;首元节点:由于头节点(也就是空节点)的缘故,链表中称第一个存有数据的节点为首元节点。首元节点只是对链表中第一个存有数据节点的一个称谓,没有实际意义;其他节点:链表中其他的节点;链.原创 2022-05-14 08:42:24 · 1527 阅读 · 0 评论 -
数据结构——图
图的存储结构Kruskal 算法是通过每步添加一条边及其相连的顶点到一棵树,从而逐步生成最小生成树。 (F)解析:prim算法是通过每步添加一条边及其相连的顶点到一棵树,从而逐步生成最小生成树;Kruskal 算法是维护一个森林,每一步把两棵树合并成一棵;用一维数组G[]存储有4个顶点的无向图如下:G[] = { 0, 1, 0, 1, 1, 0, 0, 0, 1, 0 },则顶点2和顶点0之间是有边的。(T)在一个有向图中,所有顶点的入度与出度之和等于所有边之和的2倍。(T)求邻接矩阵存原创 2022-05-14 08:34:02 · 1229 阅读 · 0 评论 -
数据结构——树
PTA专题习题有一个四叉树,度2的结点数为2,度3的结点数为3,度4的结点数为4。问该树的叶结点个数是(21)(2分)有一个四叉树,度2的结点数为4,度3的结点数为2,度4的结点数为1。问该树的叶结点个数是(12)(2分)设树T的度为4,其中度为1、2、3、4的结点个数分别为4、2、1、1。则T中有多少个叶子结点?A.4 B.6 C.8 D.10答案:C分析:树的性质:N个结点的树有N-1条边。题目已知:非叶结点的个数:4+2+1+1=8此树的边的条数:1×4+2×原创 2022-05-14 08:32:58 · 2033 阅读 · 0 评论 -
数据结构与算法——期末总复习
1-17在具有N个结点的单链表中,访问结点和增加结点的时间复杂度分别对应为O(1)和O(N)。(F)在具有N个结点的单链表中,访问结点和增加结点的时间复杂度分别对应为O(N)和O(1)没有这种说法链表没有循环队列的说法35以前都是线性部分1-35 若一个结点是某二叉树的中序遍历序列的最后一个结点,则它必是该树的前序遍历序列中的最后一个结点(F)没有这种说法没有这种说法度为二的树就是二叉树。(F)度为2只是度最大为21-56如果无向图G必须进行两次广.原创 2022-05-14 08:28:06 · 2198 阅读 · 0 评论