题目
一道算法的选择题
已知数据表A中的每个元素距其最终位置不远,为节省时间,应采用的算法
A堆排序 B直接插入排序 C快速排序 D B和C
已知数据表A中的每个元素距其最终位置不远,为节省时间,应采用的算法
A堆排序 B直接插入排序 C快速排序 D B和C
提问时间:2021-04-01
答案
应该选B我也不太清楚为什么
堆排序经常把元素从表的这里换到那里,而且经常是大幅度地换 比如从表头换到表尾之类的,很浪费时间.
快速排序在元素已经比较有序的时候,界值的选取常常会是最大值或最小值,这样划分效果不好,容易退化成O(n^2)的时间复杂度.
选择排序要把所有数据都重新弄到表尾,同样无法利用“每个元素距其最终位置不远”的条件,效率也不好.
只有插入排序在每个元素距其最终位置不远时,由于调整仅仅是小范围内调整,效率比较理想.
堆排序经常把元素从表的这里换到那里,而且经常是大幅度地换 比如从表头换到表尾之类的,很浪费时间.
快速排序在元素已经比较有序的时候,界值的选取常常会是最大值或最小值,这样划分效果不好,容易退化成O(n^2)的时间复杂度.
选择排序要把所有数据都重新弄到表尾,同样无法利用“每个元素距其最终位置不远”的条件,效率也不好.
只有插入排序在每个元素距其最终位置不远时,由于调整仅仅是小范围内调整,效率比较理想.
举一反三
我想写一篇关于奥巴马的演讲的文章,写哪一篇好呢?为什么好
奥巴马演讲不用看稿子.为什么中国领导演讲要看?
想找英语初三上学期的首字母填空练习……
英语翻译
1,人们染上烟瘾,最终因吸烟使自己丧命.
最新试题
- 1初一古诗文阅读题
- 2已知函数fx是定义域是R的偶函数,若fx在(0,到正无穷)上是增函数 证明fx在(负无穷,0)上是减函数
- 3某商场今年四月份销售空调a台,五月份销售的空调比四月份的2倍少3台,六月份销售的空调是前两个月的和,若第二季度共销售空调1200台,则四月、五月、六月销售为多少?
- 4雨的作文500字
- 5高中物理必修一牛二定律
- 6风力发电是一种环保的电能获取方式.设计每台风力发电机的功率为40kW.实验测得风的动能转化为电能的效率约为20%,空气的密度是1.29kg/m3,当地水平风速约为10m/s,则风力发电机的叶片长
- 7三又二分之一乘以(负二又四分之三)乘以(负三又三分之二)等于多少
- 8顾此失彼中顾在这个四字词语中的意思
- 9这个英文邮件怎么写啊,
- 10下列函数在区间(0,3)上是增函数的是
热门考点