单项选择题
有一个长度为12的有序表，按折半查找对该表进行查找，在等概率情况下查找成功的平均比较次数为（）。
A.37/12 B.39/12 C.41/12 D.35/12
单项选择题 对二叉排序树进行（）遍历，可以使遍历所得到的序列是有序序列。
单项选择题 已知如图所示的一个图，若从顶点V1出发，按广度优先法进行遍历，则可能得到的一种顶点序列为（）。
单项选择题 已知如图所示的一个图，若从顶点a出发，按深度优先搜索法进行遍历，则可能得到的一种顶点序列为（）。
