[单项选择题] 对采用二分查找法进行查找运算的查找表，要求按 ______ 方式进行存储。

[单项选择题] 对采用二分查找法进行查找运算的查找表，要求按 ______ 方式进行存储。

A．顺序存储

B．链式存储

C．顺序存储且结点按关键字有序

D．链式存储且结点按关键字有序

C

[分析] 二分法查找也称折半查找，它适合于按键值排序的存储结构。在二分法查找时，每次取中间一个数据元素进行判断，若找到，则停止查找，否则决定取其前一半或后一半数据元素继续查找。因此二分法查找只能用于已经排序的顺序存储结构。