适用于折半查找的表的存储方式及元素排列要求为

### 回答1：
适用于折半查找的表的存储方式为顺序存储，即将元素按照一定的顺序依次存储在一段连续的存储空间中。元素排列要求为非降序排列，即元素按照从小到大的顺序排列。这样可以保证在进行折半查找时，能够快速定位到目标元素的位置，提高查找效率。

### 回答2：
适用于折半查找的表的存储方式通常为有序的顺序表或有序的链表。

对于有序的顺序表，元素按照升序排列，要求表中的元素是连续存储的，也就是说元素在内存中的存储地址是连续的。这样就可以通过计算元素在表中的下标来访问元素，同时也方便进行折半查找。当需要插入或删除元素时，为了保持有序性，需要进行元素的移动，即移动后面的元素，以保证有序的顺序表的特性。

对于有序的链表，元素同样按照升序排列，每个元素通过指针进行连接，所以链表中的元素在内存中的存储地址不一定连续。在进行折半查找时，需要从头结点开始遍历链表，根据元素大小比较的结果判断下一步的查找方向，直到找到目标元素或者链表的末尾。链表的插入和删除操作相对顺序表来说更加灵活和方便，但是由于没有连续的存储空间，可能会影响查找效率。

无论是有序顺序表还是有序链表，重要的是元素的排列顺序必须是升序的，这样才能保证折半查找的正确性。如果元素排列是降序，那么在折半查找时会产生错误的结果。因此，在使用折半查找时，我们必须确保表中的元素按照升序排列，以获得正确的查找结果。

### 回答3：
折半查找也称为二分查找，是一种高效的查找算法，适用于有序表。适用于折半查找的表的存储方式可以是数组或链表，但由于折半查找需要随机访问元素，使用数组作为存储方式更为常见和高效。

对于数组存储方式，元素排列要求为按照升序（从小到大）排列。这样才能保证在折半查找过程中，能够通过比较中间元素与目标值的大小关系，来确定继续查找的方向。

具体的元素排列要求如下：
1. 元素必须按照升序排列。如果是无序表，需要事先进行排序操作。
2. 元素之间不能有重复值。折半查找的前提是有序表，如果有重复值，可能会导致查找结果不准确。
3. 元素必须是可比较的。即元素必须支持比较操作（例如，整数、浮点数、字符等），以便在比较过程中确定查找方向。

以一个数组为例，假设有一个含有10个元素的有序表arr，元素排列如下：arr = [1, 3, 5, 7, 9, 11, 13, 15, 17, 19]。根据元素排列要求，该数组满足了升序排列、无重复值和可比较的条件，因此适用于折半查找。

在折半查找过程中，可以通过比较目标值与中间元素的大小关系，来确定继续查找的位置，从而将查找范围逐渐缩小一半，最终找到目标值。例如，在上述数组arr中，查找元素15的过程如下：
- 首先，比较目标值15与中间元素arr[4]（即9）的大小关系。由于目标值大于9，因此继续在后半部分查找。
- 然后，比较目标值15与后半部分的中间元素arr[7]（即15）的大小关系。由于目标值等于15，找到了目标值。
通过不断地对查找范围进行折半，最终找到了目标值15。