11.4-1
只給出結果，如下：

11.4-2

HASH-DELETE(T,k)
    i=0
    repeat
        j = h(k,i)
        if ( T[j] == k )
            T[j] = DELETED
            return
        i = i + 1
    until T[j] == NIL or i == m
    return

HASH-INSERT(T, k)
    i = 0
    repeat
        j = h(k,i)
        if ( T[j] == NIL or T
 
[j] == DELETED )
            T[j] = k
            return j
        else i = i + 1
    until i == m
    error "hash table overflow"

11.4-3
由定理11.6和11.8可得一次不成功查詢和一次成功查詢探查的期望上界分別是 1/(1−α),1αln11−α，帶入 α得：
α=3/4 時不成功查詢、成功查詢上界分別是 4,1.85
α=7/8 時不成功查詢、成功查詢上界分別是 8,2.38

11.4-4
在返回 h1(k) 之前要檢查散列表中的第 1/d 個元素，即 m

11.4-5
直接列出等式 11−α=2αln11−α，解方程得 α=0.715