二叉链表，别名左孩子右兄弟表示法，是树的存储结构，链表中结点的两个链域分别指向该结点的第一个孩子结点和下一个兄弟结点。

定长编码在同一层

等比

顺序表相对于链表主要优点有随机存取访问快、操作简单、容易实现等

链表要处理数据

最差情况下是O(n) 如果是最一般最基础的二叉树的话, 因为深度不平衡,所以会发展成单链的形状,就是一条线 n个点那么深 如果是深度平衡的二叉树 o(logn)

要交换位置

一级封锁协议：事务对数据进行修改时，必须先加X锁，事务结束后释放   二级封锁协议：一级封锁协议的基础上，新事务对数据进行读取前，先加S锁，读后再释放   三级封锁协议：一级封锁协议的基础上，新事务对数据进行读取前，先加S锁，事务结束释放

参考答案   关系模式。   解析：关系模式是对关系的结构和语义的定义，它通常用关系名以及包含的属性名来表示，一般形式为：关系名 (属性名 1, 属性名 2, …, 属性名 n)。

专门的关系运算，选择，投影，链接，除

B

选择投影连接除 ：专门关系运算       并差交笛卡尔积：传统集合运算

根据两段锁协议的规则，事务分为**扩展阶段**（加锁阶段）和**收缩阶段**（解锁阶段）。在扩展阶段，事务可以不断加锁，但不能释放任何锁；一旦开始释放锁（进入收缩阶段），则不能再请求新的锁。

数组没有定义就是从0开始

s＾2=n

平衡二叉树深度为h所需的最小节点数: N(h)=N(h-1)+N(h-2)+1 N(0)=0,N(1)=1; N(6)=20; 所以节点为20个的平衡二叉树最深深度为6。

从第一个元素开始 从右找第一个小于关键字的值，交换 再从左找第一个大于关键字的值，交换，重复  

用电脑看答案

A[X,Y]X是一维，是有多少列，Y是每个元素有都少个元素，即多少行

表头是元素，表尾是广义表