1. 循环队列. front 指向下一个元素, rear 指向当前队列的队尾. 当元素为空时, front == rear. 为了区分队列为空还是非空, size 为 n 的队列最多能装下 n 个元素.
2. 每个磁道 10 个物理块, 每块存放一个逻辑记录. 逻辑记录 R1, R2 …, R10 存放在同一个磁道上. 假定磁盘的转速为 20ms/周, 磁头当前处在 R1 的开始处, 若系统顺序处理这些记录, 使用单缓冲区, 每个记录在读取后处理时间为 4ms. 则处理这 10 个记录需要多长时间 (204ms)
解答: 处理和读取的时间是需要相加的, 不是同时进行的, 又没有大的缓冲区, 因此没转一圈只能处理一个逻辑记录. 需要转 10 圈才能处理好第九个并读入第 10 个, 再用 4ms 处理第 10 个, 得 204ms
3. 权值为 9, 2, 5, 7 的四个叶子构造一颗哈夫曼树, 该树的带权路径长度为 44.
画图, 非叶子节点权值之和即为所求.
4. 关系数据库中的记录可以重复. 关系数据库表主键上缺省有索引, 但并不唯一. 索引需要空间和维护.
物理地址 = 3*8K + 9612%8K
线性探测方法就是说当出现冲突时, 将带插元素后置.
组合模式有时候又叫做部分-整体模式，它使我们树型结构的问题中，模糊了简单元素和复杂元素的概念，客户程序可以像处理简单元素一样来处理复杂元素,从而使得客户程序与复杂元素的内部结构解耦。
6. SQL 语言删除一个表的指令是 drop TABLE
7. 下列排序算法最不稳定的是 快排选主元会打乱原次序
从 A->B 需要向上走 5 步向右走 7 步. 共 C(5,12) 个走法. 其中 A->P 有 C(3,6) 种走法, P->B 有 C(2,6) 种走法.
下列哪些函数需要进入内核
A freopen
求二叉树的任意两个节点的最近公共祖先
有100W 个关键字，长度小于等于50字节。用高效的算法找出top10的热词，并对内存的占用不超过1MB