设一组初始记录关键字序列(5,2,6,3,8),以第一个记录关键字5为基准进行一趟快速排序的结果为( ).
来源:学生作业帮 编辑:搜搜考试网作业帮 分类:数学作业 时间:2024/06/06 03:11:54
设一组初始记录关键字序列(5,2,6,3,8),以第一个记录关键字5为基准进行一趟快速排序的结果为( ).
(A) 2,3,5,8,6 (B) 3,2,5,8,6
(C) 3,2,5,6,8 (D) 2,3,6,5,8 我需要详细的步骤和原理.刚学写这东西,还冒咋搞懂,
要是你能再举几个例子更好了.
(A) 2,3,5,8,6 (B) 3,2,5,8,6
(C) 3,2,5,6,8 (D) 2,3,6,5,8 我需要详细的步骤和原理.刚学写这东西,还冒咋搞懂,
要是你能再举几个例子更好了.
先将基准5用一个中间变量保存,接着用前后两个标志,一个从前往后,另外一个从后往前,下面循环步骤执行的前提是前标志的位置小于后标志的位置
首先从后往前,如果找到第一个比5小的关键字(现在就是3),就放到5原来的位置,
然后从前往后,直到第一个比5大(现在就是6),放到3原来的位置
继续下去就会两个标志碰头了,循环终止
然后将基准5放到6原先的空位
这样第一趟排序的结果就是:C
比基准5小的都在其左边,比基准5大的都在其右边
接下来再对其左边与右边的分别这样排序直到序列只有一个元素为止
例如:
初始关键字:49,38,65,97,76,13,27,49*
第一趟排序后:27,38,13,49,76,97,65,49*
首先从后往前,如果找到第一个比5小的关键字(现在就是3),就放到5原来的位置,
然后从前往后,直到第一个比5大(现在就是6),放到3原来的位置
继续下去就会两个标志碰头了,循环终止
然后将基准5放到6原先的空位
这样第一趟排序的结果就是:C
比基准5小的都在其左边,比基准5大的都在其右边
接下来再对其左边与右边的分别这样排序直到序列只有一个元素为止
例如:
初始关键字:49,38,65,97,76,13,27,49*
第一趟排序后:27,38,13,49,76,97,65,49*
数据结构 堆排序设一组记录关键字序列为(80,70,33,65,24,56,48),则用筛选法建成的初始堆为
设一组记录的关键字序列为(51、85、61、43、45、49),采用堆排序算法完成以下操作
假设关键字序列为{9,3,5,1,2,6,4,7,8},用直接选择排序算法对关键字进行排序
设一组初始记录关键字序列为(15,17,18,22,35,51,60),要求计算出成功查找时的平均查找长度.
数据结构问题:设一组初始记录关键字序列为(15,17,18,22,35,51,60),要求计算出成功查找时的平均查
若对关键字序列(20,2,56,48,26,57,12,73,21,24,80)进行一趟增量为3的希尔排序,则得到的结果
一组记录的关键字为(52,56,26,12,69,85,33,48,70),给出快速排序的过程.
设有一组关键字序列(34,76,45,18,26,54,92),则由这组记录关键字生成的二叉排序树的深度为()
给定一个关键字序列(24,19,32,43,38,6,13,22),进行快速排序,扫描一趟后的结果是?
求数据结构算法?求“假设有 1000个关键字为小于10000的整数的记录序列,请编写一种排序算法,要求以尽可能少的比较次
设有一组初始记录关键字为(45,23,65,12,10,35,89,70),要求构造一棵二叉排序树并给出构造过程.
用一组{14,15,30,28,5,10}关键字序列,写出初始建堆过程图示,再根据初始堆写出堆排序过程图示.