● 若一个程序语言可以提供链表的定义和运算，则其运行时的 （49） 。

● 软硬件故障常造成数据库中的数据破坏。数据库恢复就是 （53） 。

● 设有员工实体Emp（员工号，姓名，性别，年龄，出生年月，联系方式，部门号），其中“联系方式”要求记录该员工的手机号码和办公室电话，部门号要求参照另一部门实体Dept的主码“部门号” 。Emp实体中存在派生属性和多值属性： （54） ；对属性部门号应该进行 （55） 约束；可以通过命令 （56） 修改表中的数据。

● 已知一个二叉树的先序遍历序列为①、②、③、④、⑤，中序遍历序列为②、①、④、③、⑤，则该二叉树的后序遍历序列为 （57） 。对于任意一棵二叉树，叙述错误的是 （58） 。

● 邻接矩阵和邻接表是图（网）的两种基本存储结构，对于具有 n个顶点、e条边的图， （59） 。

● 单向链表中往往含有一个头结点，该结点不存储数据元素，一般令链表的头指针指向该结点，而该结点指针域的值为第一个元素结点的指针。以下关于单链表头结点的叙述中，错误的是 （60） 。