对于如图所示的二叉树，写出分别按先序、中序、后序遍历的次序。

设满二叉树的深度为k，现采用顺序表示法存储该满二叉树，每个结点占L个存储单元，则共占（）个单元。

磁盘是共享设备，所以允许多个进程同时在存储空间中进行访问。

系统调用是操作系统和用户进程的接口，库函数也是操作系统和用户的接口。

在循环首次适应算法中，空闲区按（）顺序链成空闲区链。

什么动态重定位？举例说明动态重定位的应用。

链表不具备的特点是（）。

说明线性表的顺序结构和链式结构各自的优缺点。

请设计一C语言函数（注：只要求写出该函数，不要求写出完整程序），该函数的功能是将一个int类型的数组A[0..n-1]的所有元素循环右移k个位置。 例如，对于某数组，当k=3（即把数组所有元素循环右移3位）时，是将

进程执行唤醒原语以后，该进程由就绪状态转入执行状态。