单项选择题 对长度为n的线性表进行顺序查找，在等概率情况下，平均查找长度为（）。

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

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