网友您好， 请在下方输入框内输入要搜索的题目：
题目内容
（请给出正确答案）
已知关键字集合：{ 50，52，85，22，96，17，36，55 }，用堆排序从小到大排序，写出建立的初堆以及一趟排序后的结果（可不用画树，直接按顺序写出元素即可）。
参考答案和解析
9
更多 “已知关键字集合：{ 50，52，85，22，96，17，36，55 }，用堆排序从小到大排序，写出建立的初堆以及一趟排序后的结果（可不用画树，直接按顺序写出元素即可）。” 相关考题
考题
已知序列{11,19,5,4,7,13,2,10}(1)试给出用归并排序法对该序列作升序排序时的每一趟的结果。(2)对上述序列用堆排序的方法建立初始堆(要求小根堆,以二叉树描述建堆过程)。
考题
一组记录的关键字序列为(46,79,56,38,40,84)(1)利用快速排序的方法，给出以第一个记录为基准得到的一次划分结果(给出逐次交换元素的过程，要求以升序排列)。(2)对上述序列用堆排序的方法建立大根堆，要求以二叉树逐次描述建堆过程。
考题
对于序列{26,33,35,29,19,12,22}, (1)判断它是否是堆,若是,写出其是大顶堆还是小顶堆;若不是,把它调整为堆,写出调整的过程和调整后的序列。 (2)写出对该序列进行直接插入排序每一趟结束时的关键字状态。
考题
设关键字集合为{10,2,14,8,12,13}, (1)写出用希尔排序方法对序列排序时每一趟结束时的关键字状态。 (2)用堆排序方法对其从小到大排序,画出堆排序的初态、建堆和排序过程中重建堆的过程。
考题
若排序前后关键字相同的两个元素相对位置不变，则称该排序方法是稳定的。下列排序算法中，有(14)种排序算法是稳定的：归并排序、快速排序、希尔排序、堆排序、基数排序、直接插入排序、冒泡排序、直接选择排序。A．3B．4C．5D．6
考题
在每一趟排序过程中，都将待排序序列中最大关键字选出来，并将它从待排序序列中剔除，继续对剩余元素进行同样操作的排序方法，这种排序方法称为( )。A．基数排序B．堆排序C．起泡排序D．选择排序
考题
给定一个关键字序列{24，19，32，43，38，6，13，22}，请写出快速排序第一趟的结果；堆排序时所建的初始堆；归并排序的全过程。然后回答上述三种排序方法中哪一种方法使用的辅助空间最少？在最坏情况下哪种方法的时间复杂度最差？
考题
设要将序列（Q，H，C，Y，P，A，M，S，R，D，F，X）中的关键码按升序排列，则（）是起泡排序一趟扫描的结果，（）是增量为4的希尔排序一趟扫描的结果，（）二路归并排序一趟扫描的结果，（）是以第一个元素为轴值的快速排序一趟扫描的结果，（）是堆排序初始建堆的结果。
考题
问答题对于直接插入排序，希尔排序，冒泡排序，快速排序，直接选择排序，堆排序和归并排序等排序方法，分别写出：（1）平均时间复杂度低于O（n2）的排序方法；（2）所需辅助空间最多的排序方法；
考题
问答题写出用直接插入排序将关键字序列{54，23，89，48，64，50，25，90，34}排序过程的每一趟结果。
热门标签
最新试卷