在快速排序过程中，通常取序列中的第1个记录作为枢轴，以它为“分界线”重排其余记录。但当初始记录序列按关键字有序或基本有序时，快速排序将蜕化为起泡排序，为改进之，应如何选取枢轴记录？_数据结构_远程教育查题网

当前学科：数据结构

题目：在快速排序过程中，通常取序列中的第1个记录作为枢轴，以它为“分界线”重排其余记录。但当初始记录序列按关键字有序或基本有序时，快速排序将蜕化为起泡排序，为改进之，应如何选取枢轴记录？
答案： <查看本题扣3积分>

先序遍历；1-2-3-4-5-6-7-8..... 查看答案

问题答案不对?抱歉,搜索引擎优化导致页面变化,请尝试站内搜索,远程教育试题库

推荐知识点:

日曜日に　友達と　映画を見に　行きます。

教育政策

利用行政干预手段讨债，最好是把它作为一种辅助手段。

简述南极条约体系的内容。

已知如图所示柱基础所受荷载标准值为Fk= 1100 kN，Mk=140 kN.m，基础底面尺寸l×b= 3.6 m×2.6 m，基础埋深d= 2.0 m，地层分布情况如图所示。已知持力层承载力特征值fak = 150 kPa，承载力修正系数ηb=0.3,ηd=1.6，其压力扩散角为23°；下卧层为淤泥质土，承载力特征值fak= 85 kPa，承载力修正系数ηb=0,ηd=1.0；地下水位在地面下1.2 m。试对持力层和下卧层承载力进行验算。

努力学习，早日成才是当代大学生的历史使命

公务文书的定义是什么？

简述孕激素试验和雌激素试验的临床意义。

化学创新实验的教学策略可以从以下哪几个方面考虑？

在第三方物流服务工作中，合同是确定第三方物流企业与客户之间权利、义务关系的最重要的法律文本。

本网站数据均来自互联网 --2018