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

admin2009-02-13 109

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

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

答案4

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

转载请注明原文地址:https://www.kaotiyun.com/show/uo1p777K

二级VB

相关试题推荐

随机试题

最新回复(0)