假定一组记录为(46,79,56,38,40,80,46,75,28,46)，对其进行归并排序的过程中，供需要（）趟完成。
题目
假定一组记录为(46,79,56,38,40,80,46,75,28,46)，对其进行归并排序的过程中，供需要（）趟完成。
相似考题
更多“假定一组记录为(46,79,56,38,40,80,46,75,28,46)，对其进行归并排序的过程中，供需要（）趟完成。”相关问题
-
第1题：
对一组数据（2，12，16，88，5，10）进行排序，若前三趟排序结果如下： 第一趟：2，12，16，5，10，88 第二趟：2，12，5，10，16，88 第三趟：2，5，10，12，16，88 则采用的排序方法可能是（）
- A、起泡排序
- B、希尔排序
- C、归并排序
- D、基数排序
正确答案:A -
第2题：
假定一组记录为(46,79,56,38,40,80,46,75,28,46)，对其进行归并排序的过程中，供需要（）趟完成。
正确答案:4 -
第3题：
在归并排序中，进行每趟归并的时间复杂度为（），整个排序过程的时间复杂度为（），空间复杂度为（）。
正确答案:O（n）；O（nlog2n）；O（n） -
第4题：
假定一组记录为(46,79,56,38,40,80,46,75,28,46)，对其进行归并排序的过程中，第二趟归并后的子表个数为（）
正确答案:3 -
第5题：
冒泡排序N个记录需要N-1趟排序，就可以完成排序。
正确答案:正确 -
第6题：
假定一组记录为（46，79，56，38，40，84），在冒泡排序的过程中进行第一趟排序后的结果为（）
正确答案:(46,56,38,40,79,84) -
第7题：
填空题假定一组记录为(46,79,56,38,40,80,46,75,28,46)，对其进行归并排序的过程中，供需要（）趟完成。正确答案： 4解析： 暂无解析 -
第8题：
填空题在二路归并排序中，对n个记录进行归并的趟数为（）。正确答案： [log2n]+1解析： 暂无解析 -
第9题：
判断题冒泡排序N个记录需要N-1趟排序，就可以完成排序。A对
B错
正确答案： 对解析： 暂无解析 -
第10题：
填空题假定一组记录的排序码为（46，79，56，38，40，80），对其进行快速排序的过程中，对应二叉搜索树的深度为（），分支结点数为（）。正确答案： 4,4解析： 暂无解析 -
第11题：
填空题假定一组记录为（46，79，56，38，40，84），在冒泡排序的过程中进行第一趟排序后的结果为（）正确答案： (46,56,38,40,79,84)解析： 暂无解析 -
第12题：
填空题假定一组记录为(46,79,56,38,40,80,46,75,28,46)，对其进行归并排序的过程中，第二趟归并后的子表个数为（）正确答案： 3解析： 暂无解析 -
第13题：
对一组初始关键字序列（40，50，95，20，15，70，60，45，10）进行冒泡排序，则第一趟需要进行相邻记录的比较的次数为（），在整个排序过程中最多需要进行（）趟排序才可以完成。
正确答案:8；8 -
第14题：
假定一组记录的排序码为（46，79，56，38，40，80），对其进行快速排序的过程中，对应二叉搜索树的深度为（），分支结点数为（）。
正确答案:4；4 -
第15题：
对20个记录进行归并排序时，共需要进行（）趟归并，在第三趟归并时是把长度为（）的有序表两两归并为长度为（）的有序表。
正确答案:6；4；8 -
第16题：
假定一组记录为(46,79,56,38,40,80)，对其进行快速排序的过程中，共需要（）趟排序。
正确答案:3 -
第17题：
假定一组记录为(46,79,56,64,38,40,84,43)，在冒泡排序的过程中进行第一趟排序时，元素79将最终下沉到其后第（）个元素的位置。
正确答案:4 -
第18题：
假定一组记录为(46,79,56,38,40,80)，对其进行快速排序的过程中，含有两个或两个以上元素的排序区间的个数为（）个。
正确答案:4 -
第19题：
填空题对20个记录进行归并排序时，共需要进行（）趟归并，在第三趟归并时是把长度为（）的有序表两两归并为长度为（）的有序表。正确答案： 6,4,8解析： 暂无解析 -
第20题：
填空题对于n个记录的表进行2路归并排序，整个归并排序需进行（）趟（遍）。正确答案： log2n解析： 暂无解析 -
第21题：
填空题对一组初始关键字序列（40，50，95，20，15，70，60，45，10）进行冒泡排序，则第一趟需要进行相邻记录的比较的次数为（），在整个排序过程中最多需要进行（）趟排序才可以完成。正确答案： 8,8解析： 暂无解析 -
第22题：
填空题假定一组记录为(46,79,56,38,40,80)，对其进行快速排序的过程中，共需要（）趟排序。正确答案： 3解析： 暂无解析 -
第23题：
填空题假定一组记录为(46,79,56,64,38,40,84,43)，在冒泡排序的过程中进行第一趟排序时，元素79将最终下沉到其后第（）个元素的位置。正确答案： 4解析： 暂无解析 -
第24题：
填空题假定一组记录为(46,79,56,38,40,80)，对其进行快速排序的过程中，含有两个或两个以上元素的排序区间的个数为（）个。正确答案： 4解析： 暂无解析