MySQL 的 Change Buffer 是什么？它有什么作用？

MySQL 中的数据排序是怎么实现的？

事务ACID特性的实现原理？

Mysql事务的四大特性是什么？

已知如下图所示的有向网，利用迪杰斯特拉算法，求定点 V4 到其余顶点的最短路径，要求给出执行过程中各步状态，并给出相应的求解步骤。（30 分）

已知某链表的数据结构定义如下： struct node { int x; struct node *next; } 写出函数 find_del(struct node *find_del(struct node *head,struct node **pm))该函数的功能是在参数 head 指向的链表中，查找并删除 x 值最大的节点。如有多个相同的 x 值最大的结点，删除第一个结点，保存该结点地址...

选取哈希函数 H(k)=(3k)%11，用线性探测再散列法处理冲突，试在 0~10 的散列地址空间中，对关键字序列 22，41，53，46，30，13，01，67 构造哈希表，写出构造过程并求出在等概率下的成功平均查找成都和不成功平均查找长度。（25 分）

写出堆排序对输入数据：142，543，123，65，453，879，572，1111，242，811，102 进行升序排序的过程和实现代码。（30 分）

请指出依序访问如下图的伸展树中的关键字 3，9，1，5 后的结果和删除具有关键字 6 的元素后的结果。（25 分）

假设以单链表存储线性表 A 和 B 他们均按照元素递增排序，请编写算法将 A 和 B 归并成按照元素递减有序排序的线性表 C，并利用原表（A 和 B）的节点空间存储 C，请写出你的思路和关键代码。（20 分）