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

题目详情

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

▼优质解答

答案和解析

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

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

维生素d和d3的区别区别不同之后才好选择　2020-03-28 …

有黑色固体a和白色固体b,分别与盐酸反应都有相同气体c生成,同时,分别生成产物d和eb的水溶液中滴　2020-04-25 …

化合物A的分子式为C6H14,光氯化时得到三种一氯代烷B,C,D,B和C与叔丁醇钾在叔丁醇溶液中生　2020-05-13 …

I wonder when she was herewhen 还可以相等于which加什么?2,T 　2020-05-16 …

aboardbythesideofthewallonwhichthesewords,"Danger 　2020-05-17 …

数据结构,一种数据结构的元素集合D和他的二元关系R为：1,一种数据结构的元素集合D和他的二元关系R 　2020-06-06 …

（2005•西城区二模）研究小组为了解北京西山的地质情况，从实地选取两块样品D和J，进行如图所示的　2020-06-12 …

D具有酸性,F具有中性,在D和F中加酸和高锰酸钾共热时,都被氧化放出CO2,求D和F的结构式,D和　2020-06-12 …

（2014•深圳二模）图示某海湾大陆架的食物网．浮游植物急剧增加时会引起（）A．a和b的数量保持J 　2020-06-13 …

若字符A,B,C,D和E出现的概率分别是0.160.510.090.13和0.11.如果是等长编码　2020-07-02 …