填空题前序遍历、中序遍历和后序遍历均采用“ 【4】 ”的访问顺序。
填空题对长度为n顺序表的删除算法，它的最坏情况时间复杂性及其量级分别是______和 ______，平均时间复杂性及其量级分别为______和______。
填空题设只包含根结点的二叉树的高度为o，则高度为k的二叉树的最小结点数为{{U}} 【3】 {{/U}}。
填空题m阶B+树的每个结点至多有 【5】 个子女。
填空题数据库系统的三级组织结构中，系统程序员视图是{{U}} 【13】 {{/U}}。
填空题设有关系R(A，B，C)和S(A，D，E，F)，若将关系表达式：R.A，R.B，S.D，S.F(RS)用SQL语言的查询语句表示，则有：SELECTR.A，R.B，S.D，S.FFRCMR，SWHERE{{U}}【13】{{/U}}。
填空题从WWW的资源和行为中抽取感兴趣的、有用的模式和隐含的信息的过程，一般称为______。
填空题按先根次序周游树（林）等同于按【 】序周对应的二叉树。
填空题存储在数据库系统目录中的信息被称为______。
填空题假设在关系模式R(U)中，X、Y、Z都是U的子集，且Z=U—x—Y。若X→→Y，则称X→→Y为______。
填空题在数据库的外模式、模式和内模式三级模式的体系结构中，存在两次映象：它们是外模式到模式的映象和{{U}} 【9】 {{/U}}的映象。
填空题数据库功能可以分为两部分：前端和后端。前端与后端之间通过{{U}} 【20】 {{/U}}或应用程序来接口。
填空题数据库应用快速开发工具位于{{U}} {{U}} {{/U}} {{/U}}，通常称为前端工具。
填空题在完全二叉树的顺序存储中，若结点i有右子女，则其右子女是结点 【1】 。
填空题虚拟页式存储管理中，当内存空间已经被占满而又要调入新页时，必须进行页面淘汰。页面淘汰算法包括：最佳淘汰算法(OPT)、______、最近最少使用淘汰算法(LRU)和最不经常使用淘汰算法(LFU)。
填空题设有关系SC(sno,cname,grade)，各属性的含义分别为学号、课程名、成绩。若要将所有学生的“数据库系统”课程的成绩增加5分，能正确完成该操作的SQL语句是{{U}} 【9】 {{/U}}grade=grade+5WHEREcname："数据库系统"。
填空题在n个结点的顺序表中，删除一个结点平均需要移动______个结点。
填空题在嵌入式SQL中，为了区分SQL语句和主语言语句，在每一个SQL语句的前面加前缀______。
填空题三元组表示法中每个三元组给出稀疏矩阵中某个非零元素的行号、列号和数值。三元组按 【4】 优先顺序排列。
填空题如果多个事务在某个调度下的执行结果与这些事务在某个串行调度下的执行结果相同，则称这个调度为 【17】 调度。