一道算法的选择题已知数据表A中的每个元素距其最终位置不远,为节省时间,应采用的算法A堆排序B直接插入排序C快速排序DB和C

题目详情

一道算法的选择题
已知数据表A中的每个元素距其最终位置不远,为节省时间,应采用的算法
A堆排序 B直接插入排序 C快速排序 D B和C

▼优质解答

答案和解析

应该选B我也不太清楚为什么
堆排序经常把元素从表的这里换到那里,而且经常是大幅度地换比如从表头换到表尾之类的,很浪费时间.
快速排序在元素已经比较有序的时候,界值的选取常常会是最大值或最小值,这样划分效果不好,容易退化成O(n^2)的时间复杂度.
选择排序要把所有数据都重新弄到表尾,同样无法利用“每个元素距其最终位置不远”的条件,效率也不好.
只有插入排序在每个元素距其最终位置不远时,由于调整仅仅是小范围内调整,效率比较理想.

看了一道算法的选择题已知数据表A...的网友还看了以下：

结合下列图示装置，回答有关问题．（1）装置D中仪器a的名称为．（2）实验室中，用加热高锰酸钾的方法　2020-04-08 …

根据下列仪器装置，回答有关问题．（1）制取氧气．实验室选用装置A制取氧气时，用到的化学药品是（用化　2020-04-08 …

根据下列所给的实验装置回答有关问题回答下列问题：（1）甲装置中a仪器的名称是．（2）实验室里若用氯　2020-04-08 …

妙不可言的位置快地球在太阳系中,是距太阳由近到远排序的第三颗行星,正是由于地球所处的位置,使它成为　2020-06-23 …

《妙不可言的位置》阅读答案地球在太阳系中,是距太阳由近到远排序的第三颗行星,正是由于地球所处的位置　2020-06-23 …

下列排序算法中（）算法在进行一趟相应的排序处理结束后不一定能选出一个元素放到其最终位置上.A直选择　2020-07-23 …

《妙不可言的位置》阅读答案地球在太阳系中，是距太阳由近到远排序的第三颗行星，正是由于地球所处的位置，　2020-11-21 …

电力系统出现两相短路时，短路点距母线的远近与母线上负序电压值的关系是（）A、距故障点越远负序电压越高　2020-11-26 …

如图某地震灾区设有ABC三个灾区安置点其中AB两个铁路边上C离铁路较远已知A到B比C到B远14千米A 　2020-12-06 …

认真审题，完成下列实验探究．（1）探究潮湿氯气与碳酸钠反应的产物①选择必要的仪器，按顺序连接好装置（　2021-01-22 …