下题基于如下所示的二叉树。 如果用llink-rlink法存储该二叉树，则各结点的指针域中共包含多少个空指针（）。

B:4 C:8 D:12

下题基于如下所示的二叉树。 如果将该二叉树存储为对称序线索二叉树，则结点C的左线索指向哪一个结点（）。

A:结点A B:结点B C:结点E D:结点G

设有关键码序列(Q，G，M，Z，A，N，B，P，X，H，Y，S，T，L，K，E)采用二路归并排序法进行排序，下面哪一个序列是第二趟归并后的结果______。

A:G，Q，M，Z，A，N，B，P，H，X，S，Y，L，T，E，K B:G，M，Q，Z，A，B，N，P，H，S，X，Y，E，K，L，T C:G，M，Q，A，N，B，P，X，H，Y，S，T，L，K，E，Z D:A，B，G，M，N，P，O，Z，E，H，K，L，S，T，X，Y

下列哪一因素对时间片大小的设置没有影响______。

A:系统响应时间 B:就绪进程数目 C:CPU能力 D:进程就绪的时间

下列排序方法中，哪一种方法总的关键码比较次数与记录的初始排列状态无关______。

A:直接选择排序 B:直接插入排序 C:起泡排序 D:快速排序

如果时间片用完，则正在运行的进程的状态变为______。

A:就绪态 B:结束态 C:阻塞态 D:挂起态

在采用多线程技术的系统中，下列关于线程的描述哪些是正确的______。
Ⅰ．每个线程有自己的标识符
Ⅱ．每个线程拥有系统分配给它的独立使用的地址空间
Ⅲ．线程有状态及状态转换

A:仅Ⅰ和Ⅱ B:仅Ⅱ和Ⅲ C:仅Ⅰ和Ⅲ D:都正确

下列哪一种进程状态转换不会发生______。

A:等待态→就绪态 B:就绪态→运行态 C:就绪态→等待态 D:运行态→等待态

若干进程之间相互合作，共同完成一项任务，进程的这种协同工作关系称为______。

A:异步 B:同步 C:并发 D:互斥

若系统中有若干进程共享5个R类资源，下列哪一种情况不可能发生死锁______。

A:系统中有6个进程，每个进程需要1个资源 B:系统中有5个进程，每个进程需要2个资源 C:系统中有4个进程，每个进程需要3个资源 D:系统中有3个进程，每个进程需要4个资源