已知數(shù)據(jù)表A中每個元素距其最終位置不遠,為節(jié)省時間,應采用的算法是( )。
已知數(shù)據(jù)表A中每個元素距其最終位置不遠，為節(jié)省時間，應采用的算法是( )。
A．堆排序
B．直接插入排序
C．快速排序
D．直接選擇排序
正確答案：B解析：當數(shù)據(jù)表A中每個元素距其最終位置不遠，說明數(shù)據(jù)表A按關鍵字值基本有序，在待排序序列基本有序的情況下，采用插入排序所用時間最少。
詞條內(nèi)容僅供參考，如果您需要解決具體問題
（尤其在法律、醫(yī)學等領域），建議您咨詢相關領域?qū)I(yè)人士。