共用题干题二叉树__（1）__。在完全二叉树中，若一个结点没有__（2）__，则它必定是叶结点。每棵树都能唯一地转换成与它对应的二叉树。由树转换成的二叉树里，一个结点N的左子树是N在原树里对应结点的__（3）__，而N的右子树是它在原树里对应结点的__（4）__。二叉排序树的平均检索长度为__（5）__。 空白（1）处应选择（）

A.（B，F，G，J，A，E，D，I，C，H）
B.（B，A，D，E，F，G，I，J，H，C.
C.（A，B，D，C，E，F，I，J，G，H）
D.（A，B，D，C，F，E，J，I，H，G）

A.（C，B，D，A，F，E，I，J，G，H）
B.（C，B，D，A，E，F，I，G，J，H）
C.（B，A，D，E，F，G，I，J，H，C.
D.（B，C，D，A，E，F，I，J，G，H）

A.（A，B，D，C，F，E，I，J，H，G）
B.（A，B，D，C，E，F，I，H，G，J）
C.（B，F，G，E，A，I，D，C，H，J）
D.（B，F，G，J，A，E，D，I，C，H）

A.（B，F，G，J，A，D，I，E，H，C.
B.（B，F，G，J，A，E，D，I，C，H）
C.（A，B，D，C，E，F，I，J，G，H）
D.（C，B，D，A，E，F，I，G，J，H）

A.（181，132，314，205，541，518，946，827，746，984）
B.（541，132，827，746，518，181，946，314，205，984）
C.（205，132，314，181，518，746，946，984，541，827）
D.（541，132，984，746，827，181，946，314，205，518）

A.（181，132，314，205，541，518，946，827，746，984）和（541，132，827，746，518，181，946，314，205，984）
B.（132，541，746，518，181，946，314，205，827，984）和（541，132，827，746，518，181，946，314，205，984）
C.（205，132，314，181，518，746，946，984，541，827）和（132，541，746，518，181，946，314，205，827，984）
D.（541，132，984，746，827，181，946，314，205，518）和（132，541，746，518，181，946，314，205，827，984）

A.用机器指令直接对硬盘中需排序数据排序
B.把需排序数据，用其他大容量机器排序
C.把外存中需排序数据一次性调入内存，排好序后再存储到外存
D.对外存中大于内存允许空间的待排序的数据，通过多次内外间的交换实现排序

A.选择排序
B.希尔排序
C.归并排序
D.快速排序

A.起泡排序
B.快速排序
C.堆排序
D.基数排序