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

admin2009-02-13  57

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

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

答案4

解析 二分法查找也称折半查找,它适合于按键值排序的存储结构。在二分法查找时,每次取中间一个数据元素进行判断,若找到,则停止查找,否则决定取其前一半或后一半数据元素继续查找。因此二分法查找只能用于已经排序的顺序存储结构。
转载请注明原文地址:https://jikaoti.com/ti/wTq0FFFM
0

最新回复(0)