已知数据表A中每个元素距其最终位置不远,为了节省时间,应采用的算

时间:2024-04-20 11:16:38 5A范文网 浏览: 答案大全 我要投稿

问题:

[单选]
已知数据表A中每个元素距其最终位置不远,为了节省时间,应采用的算法是( )。

A . 堆排序
B . 直接插入排序
C . 快速排序
D . 直接选择排序

参考答案B

参考解析:


当数据表A中每个元素距其最终位置不远,说明数据A按关键字值基本有序。在待排序数据基本有序的情况下,采用插入排序所用的时间最少。

来源:网络整理 免责声明:本文仅限学习分享,如产生版权问题,请联系我们及时删除。

相关文章:

一只兔子没命地狂奔,路遇狼。狼说,你跑那么急干嘛?兔子04-20

现代有学者根据金字塔所包含的各种建造数据与天体运行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

小红装病逃学了一天,大明答应为她保守秘密。事后,知道事04-20

热搜文章
最新文章