单选题 用二分法插入排序方法进行排序,被排序的表(或序列)应采用的数据结构是________。
  • A. 单链表
  • B. 数组
  • C. 双向链表
  • D. 散列表
【正确答案】 B
【答案解析】[解析] 二分法插入排序只能采用顺序存储,算法是稳定的。而4个答案中只有数组才是顺序存储。