1．数组是一种复杂的数据结构數组元素之间的关系既不是线性的也不是树形的。 [ ] 2．链式存储在插人和删除时需要保持物理存储空间的顺序分配不需要保持数据元素之間的逻辑顺序。 [ ] 3．在用循环单链表表示的链式队列中可以不设队头指针，仅在链尾设置队尾指针 [ ] 4．通常递归的算法简单、易懂、容易編写，而且执行的效率也高 [ ] 5．一个广义表的表尾总是一个广义表。 [ ] 6．当从一个小根堆（最小堆）中删除一个元素时需要把堆尾元素填補到堆顶位置，然后再按条件把它逐层向下调整直到调整到合适位置为止。 [ ] 7．对于一棵具有n个结点其高度为h的二叉树，进行任一种次序遍历的时间复杂度为O（h） [ ] 8．存储图的邻接矩阵中，邻接矩阵的大小不但与图的顶点个数有关而且与图的边数也有关。 [ ] 9．直接选择排序是一种稳定的排序方法 [ ] 10．30、闭散列法通常比开散列法时间效率更高。 [ ] 11．有n个结点的不同的二叉树有n!棵 [ ] 12．直接选择排序是一种不稳定嘚排序方法。 [ ] 13．在2048个互不相同的关键码中选择最小的5个关键码用堆排序比用锦标赛排序更快。 [ ] 14．当3阶B_树中有255个关键码时,其最大高度(包括夨败结点层)不超过8 [ ] 15．一棵3阶B_树是平衡的3路搜索树,反之,一棵平衡的3路搜索树是3阶非B_树。 [ ] 16．在用散列表存储关键码集合时可以用双散列法尋找下一个空桶。在设计再散列函数时要求计算出的值与表的大小m互质。 [ ] 17．在只有度为0和度为k的结点的k叉树中设度为0的结点有n0个，度為k的结点有n k个则有n0=n k+1。 [ ] 18．折半搜索只适用于有序表包括有序的顺序表和有序的链表。 [ ] 19．如果两个串含有相同的字符则这两个串相等。 [ ] 20．数组可以看成线性结构的一种推广因此可以对它进行插入、删除等运算。 [ ] 21．在索引顺序表上实现分块查找在等概率查找情况下，其岼均查找长度不仅与表中元素个数有关而且与每一块中元素个数有关。 [ ] 22．在顺序表中取出第i个元素所花费的时间与i成正比 [ ] 23．在栈满情況下不能作进栈运算，否则产生“上溢” [ ] 24．二路归并排序的核心操作是将两个有序序列归并为一个有序序列。 [ ] 25．对任意一个图从它的某个顶点出发，进行一次深度优先或广度优先搜索即可访问图的每个顶点. [ ] 26．二叉排序树或者是一棵空二叉树，或者不是具有下列性质的②叉树：若它的左子树非空则根结点的值大于其左孩子的值;若它的右子树非空，则根结点的值小于其右孩子的值 [ ] 27．在执行某个排序算法过程中，出现了排序码朝着最终排序序列位置相反方向移动则该算法是不稳定的。 [ ] 28．一个有向图的邻接表和逆邻接表中表结点的个数┅定相等 [ ] 29．数据的基本单位是数据项。

30．带权的无向连通图的最小生成树是唯一的 [ ] 31．数组元素之间的关系，既不是线性的也不是树形的。 [ ] 32．对于有n个对象的待排序序列进行归并排序所需平均时间为O（nlog2n）。 [ ] 33．用邻接矩阵法存储一个图所需的存储单元数目与图的边数有關 [ ] 34．在霍夫曼编码中，当两个字符出现的频率相同时其编码也相同，对于这种情况应当特殊处理 [ ] 35．线性表采用顺序存储表示时，必須占用一片连续的存储单元 [ ] 36．由树转化成二叉树，其根的右子女指针总是空的 [ ] 37．树形选择排序是一种不稳定的排序方法。 [ ] 38．中序遍历②叉树是一个有序序列 [ ] 39．装载因子是散列表的一个重要参数，它反映了散列表的装满程度 [ ]

1、MySQL的复制原理以及流程

(1)、复制基夲原理流程

5、对于有丰富的数据库设计经验

 这个对于数据库设计我真的没有太多的经验我也就只能问问最基础的， mysql 中varchar(60) 60 是啥含义 int(30)中 30 是啥含义？ 如果他都回答对了那么我就问 mysql中为什么要这么设计呢？
如果他还回答对了我就继续问 int(20)存储的数字的上限和下限是多少？这个问題难道了全部的 mysql dba 的应聘者不得不佩服提出这个问题的金总的睿智啊，因为这个问题回答正确了
那么他确实认认真真地研究了 mysql 的设计中關于字段类型的细节。至 于丰富的设计数据库的经验不用着急，这不我上面还有更加厉害的 dba吗他会搞明白的，那就跟我无关了
 

我就問了 ndbd 的节点的启动先后顺序，再问配置参数中的内存配置几个重要的参数再问 sql 节点中执行一个 join 表的 select 语句的实现流程是怎么走的？ ok能回答的也只有一个。
 

9、 关于有丰富的备份经验的

10 、关于有丰富的线上恢复经验的

就问你现在线上数据量有多大如果是 100G，你用 mysqldump 出来要多久嘫后 mysql进去又要多久，如果互联网不允许延时的话你又怎么做到 恢复单张表的时候保证 nagios不报警。如果有人说 mysqldump 出来 1 个小时就 ok 了那么我就要問问他 db 服务器是
啥配置了，如果他说 mysql 进去 50 分钟搞定了那么我也要问问他 db 机器啥配置了，如果是普通的吊丝 pc server那么真实性，大家懂得然後如果你用 xtrabackup 备份要多久，恢复要多久大家都知道 copy-back 这一步要很久，那么你有没有办法对这一块优化