问题 单项选择题

对采用二分查找法进行查找运算的查找表,要求按 ______ 方式进行存储

A.顺序存储

B.链式存储

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

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

答案

参考答案:C

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

单项选择题 A2型题
选择题