适用于折半查找的表的存储方式及元素排列要求为( )。A. 链接方式存储,元素无序B. 链接方式存储,元素有序C. 顺序方式存储,元素无序D. 顺序方式存储,元素有序

折半查找（二分查找）的核心要求是表中元素必须有序，且必须采用顺序存储结构。

1. 有序性：只有元素有序时，才能通过中间元素的位置缩小搜索范围。
2. 顺序存储：数组等顺序结构支持直接通过下标访问中间元素，保证时间复杂度为 $O(\log n)$。若采用链表（链接存储），无法快速定位中间元素，效率下降。

选项分析

• A. 链接方式存储，元素无序
  无法通过中间元素缩小范围，且链表无法快速定位中间节点，完全不满足条件。
• B. 链接方式存储，元素有序
  虽然元素有序，但链表结构无法直接计算中间节点位置，需逐个遍历，时间复杂度退化为 $O(n)$，不符合折半查找要求。
• C. 顺序方式存储，元素无序
  元素无序时，无法通过中间元素判断目标值所在区间，无法正确执行折半查找。
• D. 顺序方式存储，元素有序
  满足两个核心条件：元素有序保证逻辑正确，顺序存储保证快速定位中间元素，时间复杂度最优。