苏大872真题回忆

cjh017 · 发表于 2016-12-26 10:13

只能记得个大概内容了。

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平均响应时间少。

来自Android客户端