2019年安徽大学数据结构真题

i=0，s=0，n=100

Do

{

 i =i+1;

 S=s+i *10;

}while（！（i<n&&s<n）） 问循环语句执行次数

在带头节点的单链表指针中，在第i个元素之前插入节点程序填空

共享栈

两个栈判空，判满的条件

两个栈的出栈，入栈主要程序语句

循环队列sq：{0..7}：

队首指向队首元素的前一个位置，队尾指向队尾元素 问：

判空的初始条件

队列执行出队，入队操作,队列状态描述如连续5次出队，再两次入队，再出队2次

已知前序，中序序列，求后序序列

根据邻接链表画图 写出深度优先遍历和广度优先遍历

排序：在一次遍历比较序列中找最大值，最小值，最大值放在最右端，最小的放在最左端，同样缩小范围再次比较，放在次右端，次左端，程序填空，本题有些像王道的冒泡排序的练习题，双向起泡法排序

银行家算法

磁盘调度算法

写出FCFS ，SSTF，SCAN 调度算法的思想，

计算三种调度算法下磁头移动的距离

页面大小1K，内存50M，计算要使用多少FAT，FAT占用多少空间（本问往年操作系统选择题有问）

一文件占用15 1411 16（大概是，不一定是这四个，就是这个意思）四个盘块，采用显示链接，描述分配状况以及fat情况