若对序列(76,38,65,13,97,27,50,49)采用选择排序法(按照值的大小从小到大)进行排序,请分别写出每一趟的结果。
简答题查看答案
对序列(49,38,65,97,76,27,13,50)采用快速排序法进行排序,以序列的第一个元素为基准元素得到的划分结果是()
填空题查看答案
设记录的排序码序列为:(49,38,65,97,76,13,27),若采用快速排序,则第一趟划分的结果为 ()
填空题查看答案
用快速排序算法对序列45,35,65,97,78,13,27进行排序。 (每一趟排序以第一个元素为数轴。要求每一趟排序有完整的过程。)
简答题查看答案
判断下列序列是否为堆?如果不是,则把它们调整成堆。 (1)(503,87,512,61,908,170,896,275,653,462) (2)(12,70,33,65,24,48,92,86,33,55) (3)(100,55,97,30,23,86,60,8,12) (4)(5,56,18,40,38,27,58,30,78,28,98)
简答题查看答案
写出用快速排序将关键字序列{44,13,79,38,54,40,15,80,24}排序过程(第一记录关键字为基准)的每一趟结果。
简答题查看答案
若对编号为1,2,3的列车车厢依次通过扳道栈进行调度,不能得到()的序列。
单选题查看答案
如果只想得到一个序列中第k个最小元素之前的部分排序序列,最好采用什么排序方法?为什么?对于序列{57,40,38,11,13,34,48,75,25,6,19,9,7},得到其第4个最小元素之前的部分序列{6,7,9,11},使用所选择的排序算法时,要执行多少次比较?
简答题查看答案
设寄存器AL,BL,CL中内容均为76H,执行上述指令序列后,AL=(),BL=(),CL=()。
简答题查看答案