填空题设一线性表中有a1，a2，…，a500个元素按递增顺序排列，则用二分法查找给定值K，最多需要比较 【3】 次。
填空题将数据分片，使数据存放的单位不是关系而是片段，这既有利于按照用户的需求较好地组织数据的分布，也有利于控制数据的冗余度。分片的方式有多种，水平分片和{{U}} 【16】 {{/U}}是两种基本的分片方式，混合分片和导出分片是较复杂的分片方式。
填空题数据库应用系统的设计应该具有对数据进行收集、存储、加工、抽取和传播等功能，包括数据设计和处理设计，而{{U}} 【17】 {{/U}}是系统设计的基础和核心。
填空题m阶B树的根结点若不是叶结点，那么它至多有m棵子树，至少有 【7】 棵子树。
填空题设有关键码序列(17，8，3，25，16，1，13，19，18，4，6，21)，要按关键码值递增的次序排序，用初始增量为4的希尔排序法，一趟扫描后的结果是 【14】 。
填空题某二叉树结点的对称序序列为A、B、C、D、E、F、G，后序序列为B、D、C、A、F、G、E。则该二叉树对应的树林包括 【4】 棵树。
填空题数据模型可分为概念数据模型和{{U}} 【11】 {{/U}}模型。
填空题数据库管理系统提供数据库操纵语言及它的翻译程序，实现对数据库数据的操作，包括{{U}} 【20】 {{/U}}、删除、更新和查询。
填空题1976年，P.P.S. Chen 提出的 【8】 方法，是最常用的概念模型表示方法。
填空题存储模式也称为内模式和物理模式，它是 ______ 的描述。
填空题文件目录是{{U}} 【7】 {{/U}}的有序集合。
填空题为保证对故障恢复的支持，登记日志记录时必须先把日志记录写到外存的日志文件中，再把相应的数据库修改写到外存的数据库中。这称作{{U}} 【15】 {{/U}}原则。
填空题回收用户U1，U2和U3在关系employee的salary属性上的UPDATE权限的语句是{{U}} 【17】 {{/U}}UPDATE(salary) ON employee FROM Ul,U2,U3。
填空题设只包含根结点的二叉树的高度为o，则高度为k的二叉树的最小结点数为 【3】 。
填空题一个算法的时间复杂性通常用数量级形式表示，当一个算法的时间复杂性与问题的规模n无关时，则表示为______。
填空题设关系模式R＜U，F＞分解为关系模式R1＜U1，F1＞，R2＜U2，F2＞，…，Rn＜Un，Fn＞，若F＋=(F1∪F2∪…∪ Fn)＋，F所逻辑蕴涵的函数依赖一定也由分解得到的各个关系模式中的函数依赖所逻辑蕴涵，则称关系模式R的这个分解是______的。
填空题网络中的信息安全保密主要包括两个方面：信息存储安全和 【2】 。
填空题如果两个实体之间具有M∶N联系，则将它们转换为关系模型的结果是 【19】 个表。
填空题假设有关系r[R]，R的子集的任意两个子集X，Y。如果对关系中的任何两个元组t，u，只要t[X]=u[Y]，就有t[Y]=u[X]，记为X→Y，则称在关系r上 【18】 。
填空题在请求页式存储管理中，若采用FIFO页面淘汰算法，则当分配的页面数增加时， 【2】 的次数可能增加也可能减少。