折半查找适用于,折半查找适用于什么存储结构

折半查找适用于,折半查找适用于什么存储结构

如果从文件中读取的数据记录的关键字是有序排列的(递增的或是递减的),则可以用一种更有效率的查找方法来查找文件中的记录，这就是折半查找法，又称为二分搜索。折半查找法特别适用于那种一经建立就很少改动、而又经常需要查找的线性表。本文以12个记录为例，分析了折半查找法过程中判定树的形成，并详细地研究了查找成功时

折半查找不适用于链式存储。 点击查看答案第5题在有序表{2,4,7,14,34,43,47,64,75,80,90,97,120}中，用折半查找法查找值80时，经()次比较后查找成功。A.A适用于折半查找的表的存储方式及元素排列要求为：顺序方式存储，元素有序。二分查找是一种效率较高的查找方法，要求线性表必须采用顺序存储结构，而且表中元素按关

折半查找适用于：__ A. 采用顺序存储结构的有序表B. 采用链式存储结构的有序表C. 采用顺序存储结构的无序表D. 采用链式存储结构的无序表点击查看答案第– 折半查找：适用于有序序列，特别是元素在序列中的分布较均匀且范围较大的情况。对于非均匀分布的序列，折半查找可能无法提供较大的性能改进。3. 时间复杂度：

折半查找适用于：__A.采用顺序存储结构的有序表B.采用链式存储结构的有序表C.采用顺序存储结构的无序表D.采用链式存储结构的无序表折半查找又称二分查找，它仅仅适用于有序的顺表。折半查找的基本思想：首先将给定值key与表中中间位置的元素(mid的指向元素)比较。mid=low+high/2(向下取整) 若key与中间元素相等，则

折半查找，又称作二分查找。这个查找的算法的特点，就是，要求数据要是有序的。可见，折半查找的效率比顺序查找高，但折半查找只适用于有序表，且限于顺序存储结构（对线性链表无法有效地进行折半查找）。因此，折半查找不适用于对查找表频繁插入和删除，适合表中元素变化很少