Problem C: [CSP-S1][程序阅读] 程序阅读3
Memory Limit：128 MB
Time Limit：1.000 S
Judge Style：Text Compare
Creator：
Submit：140
Solved：11
Description
|
struct H { int h1, h2, l; H(bool b = false) { h1 = b + 13; h2 = b + 31; l = 1; } H operator + (const H& h) const { H hh; hh.l = l + h.l; hh.h1 = (1ll * h1 * p1[h.l] + h.h1) % P1; hh.h2 = (1ll * h2 * p2[h.l] + h.h2) % P2; return hh; } }; |
1. 该结构体用于计算字符串哈希。（ ）
2. 合并操作满足结合律。（ ）
3. 若修改P1或P2的值，结果可能变化。（ ）
4. 该哈希可唯一标识子树结构。（ ）
5. 时间复杂度为O(n log n)。（ ）
选择题
6. 该哈希的冲突概率主要取决于（ ）
A. P1和P2的乘积 B. 树的高度 C. 节点数量 D. 模数选择
7. 若输入n=10，输出的第一行是（ ）
A. 83 B. 424 C. 54 D. 110101000
8. 合并顺序对应二叉树的（ ）
A. 先序 B. 中序 C. 后序 D. 层序
9. 若n=16，输出的第二行是（ ）
A. 7 B. 9 C. 10 D. 12
10. 该算法的瓶颈在于（ ）
A. 排序 B. 哈希计算 C. 内存访问 D. 递归深度