随笔分类 - 数据结构复习
发表于 2022-06-21 19:44阅读：795评论：0推荐：0
摘要：1.用邻接矩阵法存储图，占用的存储空间数只与图中结点个数有关，而与边数无关。 T 在一个有向图中，所有顶点的入度与出度之和等于所有边之和的2倍。 T 在任一有向图中，所有顶点的入度之和等于所有顶点的出度之和。 T 如果无向图G必须进行两次广度优先搜索才能访问其所有顶点，则G一定有2个连通分量。 T
阅读全文 »
发表于 2022-06-19 09:44阅读：897评论：0推荐：0
摘要：1.某二叉树的前序和中序遍历序列正好一样，则该二叉树中的任何结点一定都无右孩子。 F 2.哈夫曼树中一定没有度为 1 的结点。 T 哈夫曼树度只能为0或2，不存在度为1。至少：考虑每层2个结点（除了根结点），则至少为2h-1个至多：考虑满二叉树，则至多为 (2^n) -1 3.存在一棵总共有2016
阅读全文 »
发表于 2022-06-16 15:37阅读：617评论：0推荐：0
摘要：1.假设模式串是abababaab，则KMP模式匹配算法中的next[j] = 0 1 1 2 3 4 5 6 2。 T 2.(neuDS_C++)空串与空格串是相同的。 F 3.设主串 T = abaabaabcabaabc，模式串 S = abaabc，采用 KMP 算法进行模式匹配，到匹配成功
阅读全文 »
发表于 2022-06-16 09:37阅读：184评论：0推荐：0
摘要：1.两个栈共享一片连续空间，可以将两个栈的栈底分别设在这片空间的两端。 T 2.Non recursive programs are generally faster than equivalent recursive programs. However, recursive programs ar
阅读全文 »
发表于 2022-06-14 15:55阅读：568评论：0推荐：0
摘要：1.NlogN2 and NlogN3 have the same speed of growth. T 2.对于顺序存储的长度为N的线性表，删除第一个元素和插入最后一个元素的时间复杂度分别对应为O(1)和O(N)。F 删除第一个元素为O（N） 3.在具有N个结点的单链表中，访问结点和增加结点的时间
阅读全文 »
