题5
题目
下列关于二分查找的叙述中, 正确的是 ( ).
A. 表必须有序, 表可以顺序方式存储, 也可以链表方式存储
B. 表必须有序且表中数据必须是整型、实型或字符型
C. 表必须有序, 而且只能从小到大排列
D. 表必须有序, 且表只能以顺序方式存储
分析
表必须有序，同时因为要O1读取中间元素进行比较，所以链式的存储是不合适的
解
D
二分查找通过下标来定位中间位置元素, 所以应采用顺序存储, 且二分查找能够进行的前提是查找表是有序的, 但具体是从大到小还是从小到大的顺序则不做要求。