大门|大门CS模拟2018 |第2组|问题30

以下哪个选项不正确？

（A） 如果队列是用链表实现的，跟踪前指针，则在插入非空队列期间，只有后指针s会改变。 （B） 队列数据结构可用于实现最近使用最少（LRU）页面错误算法和快速缩短算法。 （C） 队列数据结构可用于实现快速缩短算法，但最不重要的是最近使用的（LRU）页面错误算法。 （D） （A）和（C） 答复: （C） 说明： 如果队列是用链表实现的，跟踪前指针，则在插入非空队列期间，只有后指针s会改变。

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

唯一选项（C）不正确。 这个问题的小测验