单选题
下面关于二分查找的叙述正确的是____。【南京理工大学1996年】
A、
表必须有序，表可以顺序方式存储，也可以链表方式存储
B、
表必须有序且表中数据必须是整型、实型或字符型
C、
表必须有序，而且只能从小到大排列
D、
表必须有序，且表只能以顺序方式存储
【正确答案】
D
【答案解析】
解析：考查折半查找的条件。顺序查找只要求是线性表，顺序存储还是链式存储都可以，元素不要求有序。折半查找要求以顺序方式存储且数据元素有序。
提交答案
关闭