“1<2"表示 R的第一个属性值  小于 S的第二个属性值 笛卡尔积：RS(R1,R2,S1,S2,S3)， 所以在笛卡尔积中 就是选择R1 < S2的元组，即“1<4"，即，rs中，r1小于s2，在rs中是第1个属性...

共享S、排他X  

类比二叉树： 首先总的节点数为n 则可知其二叉树有2n条链域 从下至上看树，每个结点将对应一条链域 即对应其双亲结点，而头结点并没有双亲结点，故总边数为n-1 又因为二叉树总共有2n条链域，空指针个数=2n-（n-1） 则空指针个数为n+1 5叉树，5n-（n-1）=4n+1

分枝结点：度不为0的结点； 根结点也是分支结点

n0=n2+1

邻接表：反映的是顶点出度的情况。 逆邻接表：反映的是顶点的入度情况。

在表中插入和删除数据元素时， 只要找到该元素对应的块，就可以在该块内进行插入和删除运算。由于块内是无序的，故插入和删除比较容易，无需进行大量移动。如果线性表既要快速查找又经常动态变化，则可采用分块查找

%o,%x打印无前缀的，%#o保留前缀 %o对应输出八进制数。x格式符，以十六进制数形式输出整数。

某个节点的平衡因子就是那个节点左子树的高度减去右子树的高度

链接：https://www.nowcoder.com/questionTerminal/ab3530fab01842f8989b177b7255704d? 来源：牛客网 处理的冲突的一种方式 开放定址法:Hi=(H(key)+di)MOD m,其中H(key)为哈希函数;m为哈希表长;di...

表达式：10!=9的值是1。 10!=9，即“10不等于9”，10确实不等于9，所以是真。真即1，假即0，所以是1。

1、先计算a-=a*a，得到a=12-12*12=-132； 2、a+=-132，得到a=-132-132=-264。

八进制023换成十进制19，19-1=18

链式存储设计时，各个不同结点的存储空间可以不连续，但是结点内部的存储单元地址则必须连续。

数据的存储结构有： 顺序存储，链式存储，索引存储，散列存储 A对应顺序存储 B对应链式存储 C对应散列存储

12%1=0 

B 可读性：有助于人们阅读理解 正确性：算法能正确的解决问题 健壮性：对非法输入能进行相应处理 效率与存储量需求：效率高

\称为转义字符，可以改变\后面字符原本的含义。\+八进制数字代表字符ASCII值，32的八进制为40，因此\40代表ASCII为32的字符，即空格。A不符合字符定义，''内只能有一个字符。

队尾在链尾以便插入结点