在一个长度为n的顺序表的表位插入一个新元素的渐进时间复杂度为（  ）。

SQL集数据查询、数据操纵、数据定义和数据控制功能于一体，其中语句INSERT, UPDATE是实现【】的。

用于生产过程控制的系统一般都是实时系统，它要求具有对输入数据【】作出反应（响   应）的能力

对于给出的一组权w=｛5, 6，8，12｝，通过霍夫曼算法求出的扩充二叉树的带权外部路径长度为【】。

若在一棵二叉排序树中叶结点的数目为6，那么树中度为2的结点数目为【】

设有二维数组A［1，…，10］[1，…，12］，其每个元素占2个字节，数据按行优先顺序存储，第一个元素的存储地址为1000，则元素A [5][5]的存储地址为【】

在文件系统中，文件的逻辑结构可分为两类，它们是流式文件和【】文件。

数据库管理系统(DBMS)提供数据定义语言(DDL )及它的翻译程序，DDL定义数据库的模式、外模式和内模式，并通过翻译程序分别翻译成相应的目标模式，存放在【】。

为保证文件系统的安全性，备份是常用的措施。备份常用的方法有海量转储和【】

在双向链表中，每个结点都含有两个指针域，它们一个指向其前驱结点，另一个指向其【】结点

死锁产生的原因是系统资源不足和【】