（题干）
本题共计 4 个问题
给定结点的关键字序列（F，B，J，G，E，A，I，D，C，H），对它按字母的字典顺序进行排列，采用不同方法，其最终结果相同，但中间结果是不同的。Shell排序的第一趟扫描（步长为5）结果应为__（1）__。冒泡排序（大数下沉）的第一趟冒泡的效果是__（2）__。快速排序的第一次扫描结果是__（3）__。二路归并排序的第一趟结果是__（4）__。若以层次序列来建立对应的完全二叉树后，采用筛选法建堆，其第一趟建的堆是__（5）__。
单选题
第 1 题
空白（1）处应选择（）
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）
正确答案
C
答案解析
略
单选题
第 2 题
空白（2）处应选择（）
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）
正确答案
C
答案解析
略
单选题
第 3 题
空白（3）处应选择（）
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）
正确答案
B
答案解析
略
单选题
第 4 题
空白（4）处应选择（）
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
答案解析
略
相似试题
（填空题）
假定一棵树的广义表表示为A（B（C，D（E，F，G），H（I，J））），则树中所含的结点数为（）个，树的深度为（），树的度为（）。
（单选题）
给定关系模式R（U，F），U＝{A，B，C，D，E}，F＝{B→A，D→A，A→E，AC→B}，那么属性集AD的闭包为__（1）__，R的候选键为__（2）__。
（单选题）
给定关系模式R（U，F），U＝{A，B，C，D，E}，F＝{B→A，D→A，A→E，AC→B}，那么属性集AD的闭包为__（1）__，R的候选键为__（2）__。
（单选题）
给定关系模式R（U，F），U＝{A，B，C，D，E}，F＝{B→A，D→A，A→E，AC→B}，那么属性集AD的闭包为__（1）__，R的候选键为__（2）__。
（单选题）
（）从二叉树的任一结点出发到根的路径上，所经过的结点序列必按其关键字降序排列。
