单选题
为在实现输入、内部归并、输出的并行处理过程中有效提高输入缓冲区的利用率,需要为每一个归并段建立一个缓冲区的______。
A、
优先级队列
B、
链式栈
C、
链式队列
D、
双端队列
【正确答案】
C
【答案解析】
[解析] 有效提高输入缓冲区的利用率,为m个初始归并段各建立一个缓冲区的链式队列,开始时为每个队列先分配一个输入缓冲区。另外建立空闲缓冲区的链式栈,把其余m个空闲的缓冲区送入此栈中。
提交答案
关闭