华中师大C语言数据结构：串与数组自测题答案解析

在《华中师大C语言数据结构》的第四、五章中，主要探讨了串和数组的相关概念与操作。这一部分的内容涵盖了模式匹配的重要运算，它是寻找子串在主串中的特定位置的过程。在C语言中，当处理字符串时，这个问题经常出现，例如在文本搜索、正则表达式匹配等场景。 1. 模式匹配：这是章节的核心概念，指的是通过比较两个串p和q来确定q首次在p中出现的位置。在编程中，这通常涉及到循环遍历主串，逐个字符地检查是否存在子串q。例如，题目中提到的“目标T”与“模式P”的匹配，就是寻找子串“cdcc”在“abccdcdccbaa”中的首次出现位置，结果是第6次匹配。 2. 子串定位与模式匹配：子串的定位操作，即查找子串在主串中的起始位置，就是模式匹配的一种具体应用。在这个过程中，子串被称为模式，而被搜索的整个字符串称为目标串。 3. 算法效率：经典的朴素匹配算法，也称为线性扫描算法，其最坏情况下的时间复杂度是O(n*m)，其中n是主串的长度，m是子串的长度。这意味着每对字符都要进行一次比较，直到找到匹配或者搜索完整个主串。 4. 数组与内存管理：对于数组的存储，如题目中提到的二维数组A，其存储地址计算涉及到行和列的索引以及元素的大小。例如，数组a[1…60,1…70]的地址计算涉及61行和70列，以及每个元素占2个存储单元。对于不同的存储顺序，如按行或按列存储，会得到不同的地址计算方法。 5. 字符串处理：字符串操作如计算长度和字符定位也在考察范围内。例如，strlen函数用于计算字符串的长度，而字符定位则是根据给定的字符串S找到特定字符的位置，如“/”在"S=“A;/document/Mary.doc”"中的位置。 6. 广义表操作：广义表是数据结构中的一种抽象概念，题目中给出了对广义表的一些基本操作，如GetHead和GetTail函数，这些操作涉及到表头、表尾元素的获取，对于理解链表和树形数据结构非常关键。 7. 二维数组初始化：在单选题中，考察了二维数组的正确初始化。正确的初始化应使用花括号{}，例如选项B的初始化方式是正确的。 这一部分的内容强调了在C语言中处理字符串和数组时所需的基本概念和算法，包括模式匹配、字符串操作和数组存储的细节。理解并掌握这些知识点，对于编写高效和精确的C语言程序至关重要。