网友您好， 请在下方输入框内输入要搜索的题目：
题目内容
（请给出正确答案）
用希尔排序对下列线性表进行由小到大排序，要求给出中间每一步结果 （11,28,17,8,9,6,15,14）
参考答案和解析
插入
更多 “用希尔排序对下列线性表进行由小到大排序，要求给出中间每一步结果 （11,28,17,8,9,6,15,14）” 相关考题
考题
已知序列{11,19,5,4,7,13,2,10}(1)试给出用归并排序法对该序列作升序排序时的每一趟的结果。(2)对上述序列用堆排序的方法建立初始堆(要求小根堆,以二叉树描述建堆过程)。
考题
设关键字集合为{10,2,14,8,12,13}, (1)写出用希尔排序方法对序列排序时每一趟结束时的关键字状态。 (2)用堆排序方法对其从小到大排序,画出堆排序的初态、建堆和排序过程中重建堆的过程。
考题
用某种排序方法对线性表（25，84，21，47，15，27，68，35，20）进行排序时，元素序列的变化情况如下：⑴25，84，21，47，15，27，68，35，20⑵20，15，21，25，47，27，68，35，84⑶15，20，21，25，35，27，47，68，84⑷15，20，21，25，27，35，47，68，84则所采用的排序方法是（）。A、选择排序B、希尔排序C、归并排序D、快速排序
考题
对用数组存储的线性表（16，15，32，11，6，30），用快速排序算法进行由小到大排序，若排序下标范围为0~5，选择元素16作为支点，调用一趟快速排序算法后，元素16在数组中的下标位置为（）
考题
填空题对用数组存储的线性表（16，15，32，11，6，30），用快速排序算法进行由小到大排序，若排序下标范围为0~5，选择元素16作为支点，调用一趟快速排序算法后，元素16在数组中的下标位置为（）
考题
单选题对于长度为n的线性表，在最坏情况下，下列各排序法所对应的比较次数中正确的是（ ）。A
冒泡排序为n(n-1)/2B
简单插入排序为nC
希尔排序为nD
快速排序为n/2
热门标签
最新试卷