算法与数据结构单选难度 3真题改编 · 2026
201. 单调递增栈指的是元素大小从栈顶到栈底依次递增的栈,满足LIFO(last in first out)。现在要对某个(1,2,3,4,5,6)的排列通过单调栈排序,即将这些数依次压入栈中,可以在栈非空的任意时刻弹出栈顶,但是要满足出栈顺序为1,2,3,4,5,6。例如我们要排序(6,5,4,3,2,1)这个排列,只需要依次将6,5,4,3,2,1压入栈中,然后再逐个弹出。完成这个过程的单调栈的最小容量为6。下面给出4个排列,请问排序哪一个排列时所需要的单调栈的最小容量最大?(若无法完成排序,则所需栈的容量记为0)
练习本题 ›
操作系统后端开发单选难度 3真题改编 · 2025
236. 系统为某进程分配了4 个页框,该进程已访问的页号序列为 2,0,2,9,3,4,2,8,2,4,8,4,5。若进程要
访问的下一页的页号为 7,依据 LRU 算法,应淘汰页的页号是()
练习本题 ›