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