单项选择题

关于折半查找,以下说法正确的是()。

A.待查找表必须有序,可以顺序方式存储,也可以链表方式存储
B.待查找表必须有序,且只能以顺序方式存储
C.待查找表必须有序,而且必须从小到大排列
D.待查找表必须有序且表中数据必须是整型