王道数据结构错题集

P85.15：
用链式存储方式的队列进行删除操作需要（D）。
A.仅修改头指针
B.仅修改尾指针
C.头尾指针都要修改
D.头尾指针可能都要修改
本题既考察了队列的先进先出的特性，又需要考虑删除时队列的不同状态。
当有多于一个节点时，链表表示的队列的删除操作只需要修改头指针即可，不需要修改尾指针；
当队列只有一个节点时，该节点既是头又是尾，删除后队列为空，需要修改尾指针将队列置空。

P139.27：
对于任意一棵高度为5且有10个结点的二叉树，若采用顺序存储结构保存，每个结点占用1个存储单元（仅存放节点的数据信息），则存放该二叉树需要的存储单元数量至少是（31）。
本题出错的点为任意二字，对于一棵高度为5的二叉树，为满足任意性，其1~5层的所有结点均要被保存起来，即考虑为一棵高度为5的满二叉树，共需要存储单元的数量为1+2+4+8+16=31。