408 高频数据结构选择题 — 计算机选择题
题目
模式串 T="abacabab"，下标从 1 开始，规定 next[1]=0；对 j≥2，next[j] 等于子串 T[1..j−1] 的最长相等真前缀与真后缀的长度加 1。则 next[8] 为（ ）。
A. 2 B. 3 C. 4 D. 5
《数据结构（408 大纲）》其他练习题
相关题目
计算机
填空题
设模式串 T = "ababaa"（长度 6），按 408 教材约定（next 数组下…
408 高频数据结构选择题
计算机
填空题
将关键字序列 33, 8, 20, 46, 59, 72, 85 依次存入长度为 11 的散列…
408 高频数据结构选择题
计算机
选择题
将关键字序列 16, 23, 9 依次存入长度为 7 的散列表，散列函数…
408 高频数据结构选择题
计算机
判断题
判断：设哈夫曼树中仅有度为0和度为2的结点，若叶子结点数…
408 高频数据结构选择题
计算机
填空题
将关键字序列 22, 41, 9, 30, 17 依次存入长度为 11 的散列表，散…
408 高频数据结构选择题
计算机
判断题
判断题：在一棵含 n 个带权叶子结点的哈夫曼树中，权值越…
408 高频数据结构选择题