408 高频数据结构选择题 — 计算机选择题
题目
将关键字序列 16, 23, 9 依次存入长度为 7 的散列表，散列函数为 H(key)=key mod 7，用二次探测法处理冲突（探测序列为 H、H+1²、H+2²、…，均对 7 取模）。则查找成功的平均查找长度 ASL 为多少？
A. 2
B. 7/3
C. 3
D. 8/3
相关题目
计算机
填空题
设模式串 T = "ababaa"（长度 6），按 408 教材约定（next 数组下…
408 高频数据结构选择题
计算机
填空题
将关键字序列 33, 8, 20, 46, 59, 72, 85 依次存入长度为 11 的散列…
408 高频数据结构选择题
计算机
判断题
判断：设哈夫曼树中仅有度为0和度为2的结点，若叶子结点数…
408 高频数据结构选择题
计算机
填空题
将关键字序列 22, 41, 9, 30, 17 依次存入长度为 11 的散列表，散…
408 高频数据结构选择题
计算机
判断题
判断题：在一棵含 n 个带权叶子结点的哈夫曼树中，权值越…
408 高频数据结构选择题
计算机
填空题
设叶结点权值集合为 {1, 2, 3, 4}，构造哈夫曼树（每次取两棵…
408 高频数据结构选择题