如图若从顶点a出发按深度优先搜索法进行遍历，则可能得到的顶点序列为（）。

单项选择题在有序表{1，3，8，13，33，42，46，63，76，78，86，97，100}中，用折半查找值86时，经（）次比较后查找成功。

A.6
B.3
C.8
D.4

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

A.n
B.（n+1）/2
C.2n
D.n-1

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

A.abcedf
B.abcefd
C.aebcfd
D.acfdeb

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

A.直接选择
B.冒泡
C.直接插入
D.折半插入

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

A.2n
B.2n+1
C.2n+2
D.n+1