【第9题】360校园招聘2015届技术类笔试题

来源:互联网 发布:c语言if并列多个条件 编辑:程序博客网 时间:2021/02/27 02:02

9. 下列哪个算法是对一个list排序的最快方法()

A、 快速排序
B、 冒泡排序
C、 二分插入排序
D、 线性排序


答案:A
"list采用链式结构存储,在C++ STL中的list采用双向链表存储,比较适合用快速排序进行排序,这是由快速排序不需要随机访问元素的特点决定的。
冒泡排序适合list,但是算法复杂度为O(n^2),没有快速排序快。
二分插入排序算法适合顺序存储情况,不适合链式存储。




文章来自: 笔试题库,转载请注明出处!【bishi.crap.cn、bishi.org.cn】

0 0
原创粉丝点击