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