A.abcedfB.abcefdC.aebcfdD.acfdeb已知如图1所示的一个图，若从顶点a出发，按广度……

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

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

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

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

单项选择题对二叉排序树进行（）遍历，遍历所得到的序列是有序序列。

A.按层次
B.前序
C.中序
D.后序

单项选择题在一棵二叉树中，若编号为i的结点存在右孩子，则右孩子的顺序编号为（）。

A.2i
B.2i-1
C.2i+2
D.2i+1

单项选择题串函数StrCmp（“d”，“D”）的值为（）。

A.0
B.1
C.-1
D.3