请大家帮我看看这几道判断题吧
1.一棵二叉树可以由它的先序序列和后序序列唯一确定。
2.线性表采用链式存储时,结点的存储空间可以是不连续的。
3.进程的互斥和同步总是因相互制约而同时引起
4.计算机中的资源是指计算机的硬件和操作系统两个部分。
5.死锁是指两个或多个进程都处于互等状态而无法继续工作。
6.请求分页存储管理系统,若把页面的大小增加一倍,则缺页中断次数会减少50%。
7.在一个只有单个CPU的计算机中,进程不能并行操作。
8.有n个顶点、n-1条边的图是一棵生成树。
9.用二叉链表存储n个结点的二叉树,结点的2n个指针域中有n-1个空指针。
10. P.V操作必须成对出现,有一个P操作就一定有一个V操作。
[解决办法]
1 是
2 是
3 否:多个进程互斥访问某资源,不一定要进行同步
4 是。不确定,概念性太强。
5 是。
6 否。页大小与缺页中断次数没有成比例的明确关系。
7 否。分时系统可以实现宏观上的并行。再者,现在不是还有多核CPU吗?
8 不知道。
9 错。比如说,有3个节点的二叉树,有两条边,但两个叶子节点的指针域都是空,有4个空指针。
10 是。
概念性的东西记得不多了。
如果是找人写作业的,劝楼主还是自己好好看看书吧。