用向量和单链表示的有序表均可使用折半查找方法来提高查找速度() 对 错
B 折半查找属于随机访问特性 链表不行
堆排序也不能用链表 因为调整堆时没法随机访问底层孩子节点
快速排序可以链表
归并排序可用链表
基数排序可用链表
插入排序链表比数组要快一些 减少移动次数