📜  门| GATE CS Mock 2018年|套装2 |问题30

📅  最后修改于: 2021-06-29 21:54:46             🧑  作者: Mango

以下哪个选项不正确?

(A)如果队列是用链表实现的,则要跟踪前指针,在将其插入非空队列的过程中,只有后指针s会改变。
(B)队列数据结构可用于实现最近最少使用(LRU)页面错误算法和快速短路算法。
(C)队列数据结构可用于实现快速短路算法,但至少可用于最近使用的(LRU)页面错误算法。
(D) (A)和(C)答案: (C)
说明:如果队列是用链表实现的,则要跟踪前指针,在插入非空队列的过程中只有后指针s会改变。

队列数据结构可用于实现最近最少使用(LRU)页面错误算法和快速短路算法。

仅选项(C)不正确。这个问题的测验