联想校园招聘笔试题

K近邻属于（ ）算法（ ）

系统采用页式虚拟存储管理方式对内存分配和去配。作业A在执行过程中获得了2个物理块的使用权（内存初始已包含2号页面）。其页

某汽车零件材料采购系统采用页式虚拟存储管理方式对内存分配和去配。当前作业Job3在执行过程中获得了3个物理块的使用权（内

某品牌服装门店计算机采用单处理器系统。假定有4个作业S1,S2,S3,S4在0时刻同时到达，预估执行时间和优先权如下所示

使用希尔排序算法对序列(16,9,49,7,1,45,23,13)排序，增量d为4，则一趟排序后前4个元素为（ ）

已知二叉树的先序遍历序列为甲乙丙丁戊，中序遍历序列为乙丁丙戊甲，则后序遍历序列为

实现循环赛日程表利用的算法是（ ）

如图所示，利用Dijkstra算法求从源点到其他顶点间最短路径时，加入的顶点顺序为（ ） ![图片](/img/exa