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

题目详情

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

▼优质解答

答案和解析

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

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

当初步设计深度不够时,编制单位工程概算可选用的方法有()。A.概算定额法B.扩大单价法C.概算指　2020-05-19 …

以下哪种算法可用于估算TCP重发前需要等待的时问?A.向量一距离算法B.链路一状态算法C.Karn算　2020-05-24 …

● 下列智力成果中,能取得专利权的是 (7) 。A. 计算机程序本身 B. 游戏的规则和方法 C. 　2020-05-25 …

● 软件著作权的客体是指 (69) 。 (69)A. 公民、法人或其他组织 B. 计算机程序及算法　2020-05-25 …

下列智力成果中,能取得专利权的是()。A.计算机程序代码B.游戏的规则和方法C.计算机算法D.用于控　2020-05-26 …

软件著作权的客体是指(69)。A.公民、法人或其他组织B.计算机程序及算法C.计算机程序及有关文档D 　2020-05-26 …

以下各种算法中属于古典加密算法的是()。A.DES加密算法B.Caesar替代法C.Vigenere 　2020-05-26 …

下列智力成果中,能取得专利权的是______。A.计算机程序代码B.游戏的规则和方法C.计算机算法D 　2020-05-26 …

在计算683-125+324时，先算法，再算法；在计算3×2+5时，应先算法，再算法；在算式3×（　2020-07-19 …

断定一个有向图是否存在回路A)弗洛伊德算法B)迪杰斯特拉算法C)BFS算法D)DFS算法　2020-12-27 …