数据结构第七章查找客观题

### 数据结构第七章 查找 客观题练习

#### 单选题

1. 在哈希表中解决冲突的方法不包括下列哪一种？
- A. 开放定址法
- B. 拉链法
- C. 建立公共溢出区
- D. 平方取中法[^1]

2. 下列哪种查找方法适用于有序列表？
- A. 折半查找
- B. 插值查找
- C. 斐波那契查找
- D. 以上都是

3. 对于长度为n的线性表，在最坏情况下，冒泡排序所需要的比较次数为：
- A. n(n-1)/2
- B. log₂n
- C. n²/2
- D. nlog₂n

4. 如果在一个散列表中有m个槽位，并且使用开放地址法处理冲突，则当负载因子α接近哪个数值时性能会显著下降？
- A. α=0.5
- B. α=0.7
- C. α=1.0
- D. α>1.0

5. 关键码序列(8,9,10,4,5,6,20,1,2)不能构成堆的是哪一个选项？
- A. (20,10,9,8,6,5,4,2,1)
- B. (20,10,9,8,6,5,2,4,1)
- C. (20,10,9,8,5,6,1,2,4)
- D. (20,10,9,8,5,6,2,1,4)

def is_heap(arr):
    """判断给定数组是否满足最大堆性质"""
    length = len(arr)

    for i in range(length // 2):  
        # Check children nodes exist and compare with parent node.
        if 2 * i + 1 < length and arr[i] < arr[2 * i + 1]:
            return False
        
        if 2 * i + 2 < length and arr[i] < arr[2 * i + 2]:
            return False
    
    return True


print(is_heap([20,10,9,8,6,5,4,2,1]))  # Example check