还有一次写回

集线器不能隔离冲突域，路由器不能隔离广播域，交换机可以隔离冲突域

存储单元是存放一个二进制信息位的存贮元

  指令周期（A项）是指计算机执行一条指令所需要的时间，其倒数就是我们平时所说的计算机的主频，一般由若干个机器周期（B项）组成； 机器周期（B项）又会分为若干节拍也就是时钟周期（C项）； 时钟周期（C项）是计算机中最基本的、最小的时间单位。在一个时钟周期内，CPU仅完成一个最基...

d的应该是内核

线索树

极大连通子图是讨论连通分量的,极小连通子图是讨论生成树

单向链表要删除某一节点时，必须要先通过遍历的方式找到前驱节点（通过待删除节点序号或按值查找）。若仅仅知道待删除节点，是不能知道前驱节点的，故单链表的增删操作复杂度为O(n)。   双链表（双向链表）知道要删除某一节点p时，获取其前驱节点q的方式为 q = p->prior，...

存储密度=单链表数据项所占空间/结点所占空间。 结点所占空间有数据域和指针域组成。故存储密度小于1

序偶是数学和计算机科学中的一个术语，用于描述一对有序的元素。序偶通常表示为 \((a, b)\)，其中 \(a\) 和 \(b\) 是两个元素，且 \(a\) 是序偶的第一个元素，\(b\) 是序偶的第二个元素。 序偶的一个重要特性是它们的顺序是有意义的，即 \((a, b)\) 和 \((...

  第一次 第二次 第三次 第四次   V1 0->1 12 0->1 12 0->4->1 7 ...

152364 152634 156234 512364 512634 516234 561234

有向图中，一个顶点的入度表示有多少条边指向该顶点，而出度表示该顶点发出的边数。邻接表是图的一种常见表示方法，其中每个顶点的单链表包含从该顶点出发的所有边。因此，一个顶点的出度决定了其邻接表中单链表的结点数‌

因为如果有向图构成双向有向环时,则从任一顶点出发均能访问到每个顶点,但该图却非完全图 无向图G的极大连通子图称为G的连通分量

深度优先遍历类似于先序，广度类似于层次

C

路径为点对点的路径  

先序遍历：访问根节点 -> 递归遍历左子树 -> 递归遍历右子树 深度优先遍历：访问当前节点 -> 递归遍历每个邻接节点