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