树的根部为一个节点,那么第2层就有k个节点,这k个节点依次又有k个节点,那么第3层就有k²个节点,第4层就有k³个节点,…… 假设有m层,那么叶子节点数为第m层的节点数：km-1 所有的节点数为1+k+k²+k³+&helli...

因为n个顶点构成的环共有n条边，去掉其中任意一条便是一棵生成树，所以共有n种情况。

题中要求的是必有多少颗树，那就要考虑这e条边在同一棵树上，那么这颗e条边的树就有e+1个顶点，那么根顶点（无边顶点）就有n-(e+1)个，那么，就一共最少有n-(e+1)+1=n-e个树（每个根顶点都是一棵树+e条边的树）

数据结构=数据元素+关系 数据类型=数据元素+关系+操作

线性表的顺序存储结构是一种  随机存取   的存储结构 线性表的链式存储结构是一种  物理存储单元上非连续、非顺序   的存储结构

前序序列为NLR，后序序列为LRN，由于前序序列和后序序列刚好相反，故不可能存在一个结点同时存在左右孩子，即二叉树的高度为4。1为根结点，由于根结点只能有左孩子（或右孩子），因此，在中序序列中，1或在序列首或在序列尾，ABCD皆满足要求。仅考虑以1的孩子结点2为根结点的子树，它也只能有左孩子（...

B.无向图边数的两倍等于各顶点度数的总和。由于其他顶点的度均小于3，可以设它们的度都为2，设它们的数量是x，可列出这样的方程4*3+3*4+2*x=16*2，解得x=4。4+3+3=11，B正确。

链接：https://www.nowcoder.com/questionTerminal/f71a61d49690436fade01028428c7a9c 来源：牛客网     可以看到，同样是给出 7 点 6 边，第二种情况并不能连通，也就不符合题目中&ldquo...

链接：https://www.nowcoder.com/questionTerminal/983b8838bb984d118fbd8ae4936b2660 来源：牛客网      折半查找树的特点就在于其中序遍历是一个升序序列，因此相比于在以往的序列中进行...

画出查找路径图，因为折半查找的判定树是一棵二叉排序树，看其是否满足二叉排序树的要求。 很显然，选项A的查找路径不满足

1、根节点至少有两棵子树 2、根节点至多有m棵子树（m为B树的阶数），至多m-1个关键字 3、非叶子结点至少[m/2]（向上取整）棵子树，至少[m/2]-1个关键字

链接：https://www.nowcoder.com/questionTerminal/132fce79515d4fd6aa6d91e2fecc654c 来源：牛客网   根据m阶B-树定义， 根结点至多有m棵子树，即至多有m-1个关键字 若根结点不是终端结点，则至少有2...

如果系统只有用户态线程，则线程对操作系统是不可见的，操作系统只能调度进程； 如果系统中有内核态线程，则操作系统可以按线程进行调度；

链接：https://www.nowcoder.com/questionTerminal/f5aced08999545e28e82777745e19e8c 来源：牛客网   1.根节点至少有两个孩子节点，那么根节点的关键字至少为1 2.第二层节点（至少2个），每个节点至少有cei...

链接：https://www.nowcoder.com/questionTerminal/83d99a466d0f4786a1fe2e0dd6758bd0 来源：牛客网   B-树有如下特点: 所有键值分布在整颗树中（索引值和具体data都在每个节点里）； 任何一个关键字...

在单道连续分配中，当存储空间容不下程序时，可采用覆盖方法来解决；覆盖基本思想：由于程序运行时并非各个部分都要访问，因此可以将用户空间分成一个固定区和多个覆盖区。将经常活跃的放入固定区，将那些将要用的段放入覆盖区，在需要时提前调入覆盖区，替换原有的段 覆盖技术是早期在单一连续存储管理中使用的扩...

虚拟存储器最大实际容量= min(计算机地址，内存+辅存)。计算机地址= 2^ 10* 2^20=1024M

答案为B选项 选项C,D 对于选项A，指针大小4字节（32位），和指针所指向的空白块相比，其大小基本可以忽略，就算指针很多，占用了空间，但也说明了空白块也很多，所以对比下，指针所占空间基本可以忽略。 B选项：在分配空间的时候，会进行空白块的查找。根据算法的不同，欲分配空间大小的不同，其查...

分区是连续，分页是离散的