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

>> 高等继续教育 / 数据结构

高等继续教育 / 数据结构

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

积分

数据结构

参考答案：

点击查看答案

佳题速递：

38. C语言库函数fgets(str,n,fp)的功能是从文件fp中读取n个字符串存入str指向的内存。正确错误中石油

使用钢笔工具可以绘制最简单的线条是什么：（）a. 锚点b. 曲线c. 象素d. 直线移动应用界面设计

画图说明竞争情况下均衡价格和数量的决定。西方经济学(微观)

有两个投资方案A和B，年产量均为1200件。A方案投资100万元，年净收益14万元；B方案投资144万元，年净收益20万元。设基准投资回收期为10年。问：（1）A、B两方案是否可行？（2）哪个方案较优？工程经济学

饭店组织管理的内容包括形成饭店组织框架，建设饭店组织实体，执行组织职能以合理地组合（），保证组织的正常运行。饭店管理概论

以下选项中，属于气瓶式蓄能器的特点的是（）。A.适用于大流量的中、低压回路B.利用气体的压缩和膨胀来储存、释放压力能C.容量大，惯性小，反应灵敏D.适用于小流量的中、低压回路流体传动与控制