(11)该二叉树对应的树林包括几棵树?

　　A.1

　　B.2

　　C.3

　　D.4

　　(12)如果用llink-rlink法存储该二叉树，则各结点的指针域中共包含多少个空指针?

　　A.6

　　B.8

　　C.10

　　D.12

　　(13)如果将该二叉树存储为对称序线索二叉树，则结点H的左线索指向哪一个结点?

　　A.结点A

　　B.结点C

　　C.结点E

　　D.结点G

　　(14)对n个记录的文件进行归并排序，所需要的辅助存储空间为

　　A.O(1)

　　B.O(n)

　　C.O(log2n)

　　D.O(n2)

　　(15)以下关于B树运算的叙述中，哪一条是正确的?

　　A.若插入过程中根结点发生分裂，则B树的高度加1

　　B.每当进行插入运算，就在B树的最下面一层增加一个新结点

　　C.若要删除的关键码出现在根结点中，则不能真正删除，只能做标记

　　D.删除可能引起B树结点个数减少，但不会造成B树高度减小

　　(16)批处理操作系统的主要缺点是

　　A.系统吞吐量小

　　B.用户不能直接控制其作业的执行

　　C.不具备并发性

　　D.系统资源利用率不高

　　(17)一个进程执行V操作意味着

　　A.该进程从等待队列进入就绪队列

　　B.该进程从磁盘调入内存

　　C.可能有另一个进程从等待队列进入就绪队列

　　D.可能有另一个进程从磁盘调入内存

　　(18)设计作业调度算法时，不需要考虑下列哪一个因素?

　　A.友好的用户界面

　　B.均衡使用资源

　　C.公平性

　　D.吞吐量大

　　(19)进程切换时，系统把即将运行进程的页表的起始地址存放在

　　A.内存中

　　B.快表中

　　C.寄存器中

　　D.磁盘中

　　(20)内存与磁盘之间交换信息的最小单位是

　　A.记录

　　B.数据项

　　C.块

　　D.文件