问题:
[单选]已知数据表A中每个元素距其最终位置不远,为了节省时间,应采用的算法是( )。
A . 堆排序
B . 直接插入排序
C . 快速排序
D . 直接选择排序
参考解析:
当数据表A中每个元素距其最终位置不远,说明数据A按关键字值基本有序。在待排序数据基本有序的情况下,采用插入排序所用的时间最少。
来源:网络整理 免责声明:本文仅限学习分享,如产生版权问题,请联系我们及时删除。
相关文章:
一只兔子没命地狂奔,路遇狼。狼说,你跑那么急干嘛?兔子04-20
现代有学者根据金字塔所包含的各种建造数据与天体运行04-20
无论是从公安队伍建设的角度看,还是从公安干警修养的角04-20
任何方法都是有缺陷的。如何公正合理选拔合格的大学新04-20
去工作而不要以挣钱为目的,去跳舞而不管是否有他人关注04-20
美国大众文化的欧洲化已经达到了25年前无法想象的程度04-20
设a、b、C、d、m、n均为int型变量,且a=5、b=6、c=7、d=04-20
有以下函数: char fun(char * 04-20