以下哪个选项是不正确的?
(A)如果队列是用链表实现的,跟踪前指针,只有后指针 s 在插入非空队列时会发生变化。
(B)队列数据结构可用于实现最近最少使用(LRU)缺页算法和快速短算法。
(C)队列数据结构可用于实现快速短算法,但不是最近使用的 (LRU) 页错误算法。
(D) (A) 和 (C)答案: (C)
说明:如果队列是用链表实现的,跟踪前指针,在插入非空队列时,只有后指针 s 会改变。
队列数据结构可用于实现最近最少使用(LRU)缺页算法和快速短算法。
只有选项 (C) 不正确。这个问题的测验