若结点的存储地址与其关键字之间存在某种映射关系，则称这种存储结构为______ 。

在非空（　　）中，左子树中结点的关键字都小于根结点的关键字，右子树中的关键字均大于根结点的关键字，且左、右子树也满足该要求。 10. 若 R ∈ 2NF ，且它的 _____________ 关键字，则称 R 属于第三范式关系，记为 ____________ 。 若通过输入结点关键字值建立二叉排序树，为使该树不至于太高，则关键字最好按 顺序排列（） 出头教育: 一棵二叉排序树中，关键字n所在结点是关键字m所在结点的祖先，则 若在9阶B-树中插入关键字引起结点分裂，则该结点在插入前含有的关键字个数为 哈希表是一种将关键字转换为存储地址的存储方法（） 如果一个关系中的属性或属性组不是该关系的关键字，但它们是另外一个关系的关键字，则称其为该关系的()。   在含有27个结点的二叉排序树上查找关键字为35的结点，则依次比较的关键字有可能是（ ） 折半查找的先决条件：表中结点按关键字有序，且顺序(一维数组)存储。() 线性表若采用链式存储结构时，各结点之间的地址（???）。 若设关系R为第一范式，且它的每一非主属性都完全函数依赖于关键字，则称R属于()。 在常用的描述二叉排序树的存储结构中，关键字值最大的结点的()。 二叉排序树的任意一棵子树中，关键字最小的结点必无左孩子，关键字最大的结点必无右孩子。 若从二叉树的根结点到其它任一结点的路径上所经过的结点序列按其关键字递增有序，则该二叉树是（）。 关系模型中，关键字（）。 顺序查找含n个元素的顺序表，若查找成功，则比较关键字的次数最多为（①）次；若查找不成功，则比较关键字的次数为（②）次（） 关系模式的候选关键字可以有()，主关键字有1个。 在线性表的单链表存储中，若一个元素所在结点地址为p，则其后继结点的地址为（） 一个学生关系模式为（学号，姓名，班级号，……)，其中学号为关键字：一个班级关系模式为（班级号，专业，教室，……)，其中班级号为关键字。则学生关系模式中的外关键字为 【4】 。 中国大学MOOC: 如果两个关键字的值不等但哈希函数值相等，则称这两个关键字为同义词。