大学数据结构（C 语言版）上册《串与数组》练习题

共 27 道沉淀题 · AI 对照课标原创 · 三重审校答案可核对

需要完整试卷（数据结构（C 语言版）上册《串与数组》单元测试卷）？

按本单元考点 AI 生成整卷：正卷 + 答案页 + 逐题解析，PDF 精排 / Word 可编辑 / 打印装订寄到家。

生成完整试卷 →

本单元考点（3 个）

KMP 算法与 next 数组特殊矩阵压缩存储稀疏矩阵三元组表示

题目预览（5/27 题）

选择题 ★ 精品详情 →

1. 某 7 阶对称矩阵仅存储主对角线及其下方元素，按行优先依次存入 B[0..27]，其中 A₁₁ 存于 B[0]。若 B[0] 的首地址为 1200，且每个元素占 4 字节，则 A₆₃ 的地址是（　） A. 1264　B. 1268　C. 1272　D. 1280

登录查看答案

选择题 ★ 精品详情 →

2. 设模式串 P="aabaa"，按 1 起始下标，并定义 next[1]=1；对 j>1，next[j] 等于 P[1..j−1] 的最长相等真前后缀长度加 1。P 的 next 数组是哪一项？ A. (1,1,2,1,2)　B. (1,1,1,2,2)　C. (1,2,2,1,2)　D. (1,1,2,2,3)

登录查看答案

选择题 ★ 精品详情 →

3. 模式串 P="abacabab"，字符从 1 开始编号，并定义 next[j] 为 P[1..j−1] 的最长相等真前后缀长度加 1。KMP 匹配时，若主串当前字符与 P[8] 失配，下一步应如何处理？ A. 主串指针不变，模式串指针移至 4　B. 主串指针不变，模式串指针移至 5　C. 主串指针回退，模式串指针移至 4　D. 主串指针不变，模式串指针移至 3

登录查看答案

填空题 ★ 精品详情 →

4. 模式串 P 按 1 起始编号，内容为“aabaabaa”。按定义，next[j] 等于 P[1..j−1] 的最长相等真前缀与真后缀的长度加 1。则 next[9] = ____。

登录查看答案

填空题 ★ 精品详情 →

5. 某 9 阶对称矩阵只存储主对角线及其下方元素，并按行优先依次存入数组 B[0..44]；A₁₁ 存于 B[0]，B[0] 的首地址为 2048，每个元素占 8 字节。若矩阵元素按 1 起始编号，则 A₄,₉ 的存储地址为 ____。

登录查看答案

还有 22 题在题库沉淀中，进入题库浏览全部，或直接生成整卷练习。

数据结构（C 语言版）其他单元练习题

绪论（32题）线性表（27题）栈和队列（27题）树与二叉树（27题）图（27题）查找（27题）排序（18题）

题目由 AI 对照课标原创生成并经机审+人审，如发现质量问题可联系我们。