A.三元组B.邻接表C.链式存储D.邻接矩阵
单项选择题一个队列的入队序列是1,3,5,7,9,则出队的输出顺序只可能是()。
A.1,3,5,7,9B.1,5,9,3,7C.9,7,5,3,1D.9,5,1,7,3
单项选择题从访问上来看,单向链表是一种()的存储结构。
A.索引存取B.散列存取C.随机存取D.顺序存取
单项选择题从资源分配角度对设备进行分类时,常见的三类设备不包括()。
A.共享设备B.字符设备C.独占设备D.虚拟设备
单项选择题发生缺页中断而内存中又没有空闲块时,需将内存中的一些页面置换出去,即页面淘汰。常见的页面淘汰算法不包括()。
A.最近最久不用页面淘汰B.FIFOC.轮转淘汰D.最近最少使用页面淘汰
单项选择题下列关于信号量的描述,不正确的是()。
A.互斥信号量的初值一定为1B.若信号量S为负,S的绝对值可以代表等待该资源的进程数量C.若信号量S为正,S的值可以代表可用资源的数量D.进程执行过程中,互斥信号量可以为负