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

单项选择题一棵完全二叉树共有30个结点，则该树一共有（）层（根结点所在层为第一层）。

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