网友您好， 请在下方输入框内输入要搜索的题目：
题目内容
（请给出正确答案）
设关键字集合为{10,2,14,8,12,13}, (1)写出用希尔排序方法对序列排序时每一趟结束时的关键字状态。 (2)用堆排序方法对其从小到大排序,画出堆排序的初态、建堆和排序过程中重建堆的过程。
参考答案
更多 “ 设关键字集合为{10,2,14,8,12,13}, (1)写出用希尔排序方法对序列排序时每一趟结束时的关键字状态。 (2)用堆排序方法对其从小到大排序,画出堆排序的初态、建堆和排序过程中重建堆的过程。 ” 相关考题
考题
已知序列{11,19,5,4,7,13,2,10}(1)试给出用归并排序法对该序列作升序排序时的每一趟的结果。(2)对上述序列用堆排序的方法建立初始堆(要求小根堆,以二叉树描述建堆过程)。
考题
对于序列{26,33,35,29,19,12,22}, (1)判断它是否是堆,若是,写出其是大顶堆还是小顶堆;若不是,把它调整为堆,写出调整的过程和调整后的序列。 (2)写出对该序列进行直接插入排序每一趟结束时的关键字状态。
考题
在每一趟排序过程中，都将待排序序列中最大关键字选出来，并将它从待排序序列中剔除，继续对剩余元素进行同样操作的排序方法，这种排序方法称为( )。A．基数排序B．堆排序C．起泡排序D．选择排序
考题
已知关键字集合：{ 50，52，85，22，96，17，36，55 }，从小到大排序，写出（1）建立的初始堆序列（不用画树，直接按顺序写出元素序列即可）； （2）快速排序的第一趟结果； （3）冒泡排序的第一趟结果； （4）希尔排序（间隔为4）的第一趟结果。
考题
2.设待排序记录的关键字序列为{47,25,58,71,69,12,20,33}，请分别写出使用以下排序方法，每趟排序结束关键字序列的状态和最终排序结果。 （1）堆排序； （2）冒泡排序；
考题
构造题5：对一组关键字序列{6,7,1,9,2,4,5,3,11,10,8}，依堆排序方法进行由小到大排序，问应选择大根堆还是小根队？画出相应的堆的构建过程。【可以使用任意工具画图，然后截屏或者拍照上传】
热门标签
最新试卷
