用上述排序方法的每趟结果如下:
(简答题)
已知数据序列为(12,5,9,20,6,31,24),对该数据序列进行排序,写出插入排序、起泡排序、快速排序、简单选择排序、堆排序以及二路归并排序每趟的结果。
正确答案
答案解析
略
相似试题
(简答题)
设待排序序列为{10,18,4,3,6,12,1,9,15,8}请写出希尔排序每一趟的结果。增量序列为5,3,2,1。
(简答题)
(1)设有数据集合{50,39,17,83,111,14,65,13,91,102,49},依次取集合中各数据构造一棵二叉排序树。 (2)一组记录的关键字序列为(6,9,7,4,5,8),利用堆排序(堆顶元素是最小元素)的方法建立初始堆。(要求用完全二叉树表示)
(填空题)
待排序的序列为8,3,4,1,2,5,9,采用直接选择排序算法,当进行了两趟选择后,结果序列为()。
(填空题)
待排序的序列为8,3,4,1,2,5,9, 采用直接选择排序算法,当进行了两趟选择后,结果序列为()。
(简答题)
已知二进制数据序列为0011010,以矩形脉冲为例,画出差分信号的波形图(假设“0”--电平改变,“1”--电平不变;初始电平为0)。
(判断题)
若输入序列为1,2,3,4,5,6,则通过一个栈可以输出序列3,2,5,6,4,1。
(简答题)
(1)设有数据集合{40,29,7,73,101,4,55,2,81,92,39},依次取集合中各数据构造一棵二叉排序树。(2)一组记录的关键字序列为(5,8,6,3,4,7),利用堆排序(堆顶元素是最小元素)的方法建立初始堆。(要求用完全二叉树表示)
(简答题)
已知指令序列为: MOV AX,0FFBDH MOV BX,12F8H IDIV BL 此指令序列执行后,(AX)等于多少?(BX)等于多少?
(填空题)
顺序表6,5,1,2,4,3,8,7经过一趟(1,1)归并后的结果序列为()。