1.一颗二叉树中的节点要么是叶,要么是有两颗非空子树,若有编号为0,1,2,3…n-1的n个非叶节点,问
(1)有多少个叶节点?
n0=n2+1;
n+1个叶节点
(2)如果根节点的层次为0,各个叶节点的层次之和最多为多少?
n*(n+3)/2
总节点数为2n+1
当n=0时 最高层次为 0
当n=1时 最高层次为1
。
。
。
当n=n时,最高层次为n
1+2+3+…+n+n=n*(n+3)/2.
2.具有12个节点的平衡二叉树的最大高度是多少(设根节点的层次为0)?画出这样的一颗平衡二叉树。
高度等于层数+1
操作系统:
1.线程有没有挂起状态,为什么?
没有。进程是资源分配和保护的单元,线程是处理器调度的单元,而挂起是由于平顺系统的资源负载引起的,只适用于进程。
2.文件系统提供的常用文件操作有哪些?
创建文件,打开文件,关闭文件,读文件,写文件,撤销文件。
3.可变分区存储管理系统中,若一个进程归还一个内存分区后,空闲分区的个数会发生什么变化?
当归还分区与其他空闲分区不相邻,空闲分区数增加一个;当归还分区与一个空闲分区上相邻或下相邻,空闲分区数不变;当归还分区与两个空闲分区分别上相邻和下相邻,空闲分区数减少一个。