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

设一棵有n个结点采用链式存储的二叉树，则该树共有（）个指针域为空。A.2nB.2n+1C.2n+2D.n+1

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

对二叉排序树进行（）遍历，遍历所得到的序列是有序序列。A.按层次B.前序C.中序D.后序

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

在一棵二叉树中，若编号为i的结点存在右孩子，则右孩子的顺序编号为（）。A.2iB.2i-1C.2i+2D.2i...

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