对二叉排序树得到的关键字升序序列的遍历是（）

文件的逻辑结构是指文件在存储空间的分配方式。

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

如图所示，C节点的度为（），树的度为（）。

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

作业由后备状态转变为运行状态是由进程调度程序完成的。

从物理概念上讲，信号量值大于零表示阻塞进程数，小于零的绝对值表示可用资源数。

若表R再排序前已经按关键字值递增排列，则（）算法的比较次数最少。

简述数据结构中树和二叉树有什么不同。

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