题目：要保证图 G 在任何情况下都是连通的，则需要的边数最少是 任何情况下，给定七个点，边任意连接   首先我想很多人一开始会疑惑为什么不能是 6 个边为最少的情况。请看下图：   可以看到，同样是给出 7 点 6 边，第二种情况并不能连通...

错因： 题目表述不好。   若选用 H（K）=K %9 作为散列函数，则散列地址为 1 的元素有（  ）个 没说什么处理冲突的方式，结果就是关键字对9取余数结果为1的有几个

BFS时间复杂度O(n^2)或O(|V|+|E|) O(n^2)对应邻接矩阵 O(|V|+|E|)对应邻接表 DFS和BFS对于邻接矩阵和邻接表的时间复杂度都一样   错因：属于是没背过

拓扑排序时间复杂度  邻接矩阵： 邻接表： 和BFS对于邻接矩阵邻接表的时间复杂度一样   错因：没背过

错因：①没看到C的...5,6 中的5有两个入边  ②看完了C直接选了答案，没看D

m阶B树 最多m个孩子分支，最多m-1个关键字 最少⌈m/2⌉个孩子分支，最少⌈m/2⌉-1个关键字   4阶B树，每个节点最少1个关键字，即15个关键字15个节点，刚好构成4层的二叉树(树高度(2^h) - 1，h从...

B树的删除 删除终端节点，终端节点不够删，终端节点的左兄弟够删。 删除终端节点，终端节点的前驱代替终端节点位置，终端节点的前驱的前驱代替终端节点前驱位置。   错因：B树的插入删除忘了

定义：数据结构是指数据元素的集合以及它们之间的（关系） 。   包括：数据结构包括数据的 存储结构  、数据的 逻辑结构 和数据的 运算 这三个方面的内容。  10/11/2023

二叉树总结点个数是2k（偶数个）个节点时候，n1=1 二叉树总结点个数是2k-1（奇数个）个节点时候，n1=0 ————本题总结点127，满足2k-1，则n0=k=64    不管节点总数是多少，n0=k, n2=k-1...

123    456  为例   从新空链表头部把更小的插入 1 21 321 4321 54321 654321 复杂度 O(m+n)

则与森林F对应的二叉树根结点的右子树上的结点个数是 >>> 看清题目要求，别再没读懂题，再以为不会做

A．根节点最多有 m 棵子树 错看成有m个关键字了 B．所有叶结点都在同一层上  认为叶子节点是最下层的数据节点，并不是 ， 叶子节点实则是最下层数据节点再往下的外部节点（虚拟节点）   D．叶结点之间通过指针链接 不知道...

n个顶点一个环，有n条边，任意去一条边有n种方法 n个 顶点，n条边，去掉任意一条边都是生成树

归并排序趟数：  

  B+树的应用： 操作系统的文件索引 关系数据库的索引

双链表的: 删除：动2个指针 插入：动4个指针 ——看错题目，以为是要插入节点了   3.在长度为n（n≥1）的双链表中插入一个节点（非尾节点）要修改（D ）个指针域。 A.1 B.2 C.3 D.4

堆数组的0号单元不存数 二叉树的顺序存储0号单元也不存数 王道课和严蔚敏教材中的字符串数组 是0号单元不存数 构建堆： ①父节点，孩子节点作比较交换。 ②交换后的孩子节点位置检查继续下坠。————孩子节点称为父节点...

B树支持随机查找； B+树支持随机查找和顺序查找(从叶子结点构成的顺序表顺次向后遍历) 这里的  随机查找 ó  多路查找  

链表队列默认规定 ：队尾在链表尾部，对头在链表头

极大联通子图：子图是连通的，包含尽可能多的顶点和边。 连通分量：无向图的极大联通子 图。 所以G'是生成树，不可能达成“包含尽可能多的边”，A错