选择20道:以下是稳定且平均复杂度nlogn的排序是? 我蠢了选了堆排序,答案应该是归并排序以下容器查找key时平均复杂度最低的是?我在unordered_set和set里选择了set,因为想着unordered_set最坏情况下是On的貌似没set的logn快?但是答案应该是unordered_set,平均O1复杂度假设一个操作系统的内存中有一个页面队列,采用先进先出(FIFO)页面置换策略。内存中只有三个物理块(即只能存放三个页面)。给定一个页面访问序列:{1,2,1,2,3,4,5,3,4,1,2,5},问在这个序列的访问过程中会发生多少次缺页?(操作系统完全不会啊,查了下原来是当前需要...