单项选择题 已知如图1所示的一个图，若从顶点a出发，按广度优先搜索法进行遍历，则可能得到的一种顶点序列为（）。

单项选择题 以下排序算法中，在一趟排序过程中，除了其它相关操作外，只进行一次元素间的交换的算法是（）。

单项选择题 设一棵有n个结点采用链式存储的二叉树，则该树共有（）个指针域为空。