题题库 给定结点的关键字序列（F，B，J，G，E，A，I，D，C，H），对它按字母的字典顺序进行排列，采用不同方法，其最终结果相同，但中间结果是不同的。Shell排序的…
阅读材料
给定结点的关键字序列（F，B，J，G，E，A，I，D，C，H），对它按字母的字典顺序进行排列，采用不同方法，其最终结果相同，但中间结果是不同的。Shell排序的第一趟扫描（步长为5）结果应为__（1）__。冒泡排序（大数下沉）的第一趟冒泡的效果是__（2）__。快速排序的第一次扫描结果是__（3）__。二路归并排序的第一趟结果是__（4）__。若以层次序列来建立对应的完全二叉树后，采用筛选法建堆，其第一趟建的堆是__（5）__。
1单选
空白（1）处应选择（）
- （B，F，G，J，A，D，I，E，H，C.
- （B，F，G，J，A，E，D，I，C，H）
- （A，B，D，C，E，F，I，J，G，H）正确答案
- （C，B，D，A，E，F，I，G，J，H）
第 1 题参考答案：C
2单选
空白（2）处应选择（）
- （A，B，D，C，F，E，I，J，H，G）
- （A，B，D，C，E，F，I，H，G，J）
- （B，F，G，E，A，I，D，C，H，J）正确答案
- （B，F，G，J，A，E，D，I，C，H）
第 2 题参考答案：C
3单选
空白（3）处应选择（）
- （C，B，D，A，F，E，I，J，G，H）
- （C，B，D，A，E，F，I，G，J，H）正确答案
- （B，A，D，E，F，G，I，J，H，C.
- （B，C，D，A，E，F，I，J，G，H）
第 3 题参考答案：B
4单选
空白（4）处应选择（）
- （B，F，G，J，A，E，D，I，C，H）正确答案
- （B，A，D，E，F，G，I，J，H，C.
- （A，B，D，C，E，F，I，J，G，H）
- （A，B，D，C，F，E，J，I，H，G）
第 4 题参考答案：A
本站整理，仅供学习参考