2017年苏州大学数据结构与操作系统半岛星空体育·(中国)官方网站专业课真题（回忆版）

  2017年半岛星空体育·(中国)官方网站已经结束，半岛星空体育·(中国)官方网站信息网第一时间为大家收集整理了各大高校半岛星空体育·(中国)官方网站真题，以下是2017年苏州大学数据结构与操作系统半岛星空体育·(中国)官方网站专业课真题（回忆版），是网友们的回忆版，可能有些出入，欢迎各位学子纠正补充。

  推荐阅读：
  2017年硕士研究生入学半岛星空体育·(中国)官方网站真题及答案解析汇总

  2012年至2017年国家半岛星空体育·(中国)官方网站复试分数线汇总

  1、在顺序查找表末尾添加查找元素X为什么可以加快查找速度，在单链表中是否可行。

  2、基数排序（十个三位数）

  3、算法题：一个排序序列中满足以下条件：1）1在序列中。2）若x在序列中则2x，3x，5x也在序列中。3）除此之外，序列中无其他元素。要求输出前100个元素。且要求用递归思想。

  4、在一棵二叉排序树中，以二叉链表形式实现，每个结点包括数值、左指针、右指针、一个sizeplusone（其值为右子树结点数+1），求第K大的结点。

  5、以图的广度优先思想求节点i、j之间是否有通路。

  6、操作系统的十个判断题。

  7、管程及其读写者问题。

  8、根据页表，将逻辑地址转化为物理地址。

  9、每个磁盘块4KB，索引项32位，求一级索引、二级索引、三级索引下文件大小和一级索引、二级索引、三级索引下在文件中写入一个磁盘快需要访问的磁盘块最大值。

  10、举例说明SJF比FCFS平均等待时间少，RR比FCFS平均响应时间少。