当前位置:IT认证>BASIC题库

问题:[选择题]

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


A.顺序存储
B.链式存储
C.顺序存储且结点按关键字有序
D.链式存储且结点按关键字有序

参考答案: C

  参考解析

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

微信端