|
C.rear->link= =head
D.rear= =head
5.
一个队列的入队的序列是
1
，
2
，
3
，
4
，在入队操作的同时，随时有出队的操作，则能够实现的输出序列是（ ）
A.1234
B.1432
C.3241
D.4321
6.
采用二分（折半）方法查找长度为
n
的线性表，在等概率查找情况下，其平均查找长度为
（ ）
A.n/2
B.n
C.nlog2n
D.log2n
7.
进程因时间片用完将要转换进程状态，该进程的
PCB
要退出运行队列，进入（ ）
A.
就绪队列
B.
等待某个事件的等待队列
C.
系统进程队列
D.
设备请求队列
8.
在页式存储管理中，某页装入内存的第
8
块，页内相对地址是
22
，页大小是
| 
