第四章串一、选择题1．下列有关字符串的描述，正确的是（）A.字符串是0个或多个字符构成的有限序列；B.字符串是0个或多个字母不同的有限序列；C.字符串中最少要有一个子符；D.字符串中不能有空格字符。2. 字符串S=＂string＂中，包含的子串的个数是（）A. 20B. 21C. 22D. 233．目标串为T=＂this is a string＂,模式串P=

【数据结构考研真题精选及答案】第4章 串

第四章-串-习题及答案.doc

第四章串重点难点理解"串"类型定义中各基本操作的特点，并能正确利用它们进行串的其它操作；掌握串类型的各种存储表示方法；理解串的两种匹配算法。典型例题1、简述下列每对术语的区别：空串和空白串；串常量和串变量；主串和子串；静态分配的顺序串和动态分配的顺序串；【解】（1）空串是指不包含任何字符的串，它的长度为零。空白串是指包含一个或多个空格的串，空格也是字符。（2

第四章串一、选择题1．下面关于串的的叙述中，哪一个是不正确的？（）A．串是字符的有限序列 B．空串是由空格构成的串C．模式匹配是串的一种重要运算 D．串既可以采用顺序存储，也可以采用链式存储2 若串S1=‘ABCDEFG’, S2=‘9898’ ,S3=‘###’,S4=‘012345’,执行concat(replace(S1,substr(S1,lengt

第四章串作业参考答案：1、简述空串和空格串（或称空格符串）的区别？1）空串是指不包括任何字符的串，空格串指包含若干个空格字符的字符串；2）空串长度为零，空格串长度为所包括的空格字符的个数。2、设s=‘I AM A STUDENT ’,t=‘GOOD’,q=‘WORKER’.求：1）StrLength（s）2）StrLength（t）3）SubString（s

数据结构练习第四章串一、选择题1．函数substr(“DATASTRUCTURE”，5，9)的返回值为（）。A. “STRUCTURE”B.“DATA”C. “ASTRUCTUR”D. “DATASTRUCTURE”2．字符串的长度是指（）。A. 串中不同字符的个数B. 串中不同字母的个数C. 串中所含字符的个数D. 串中不同数字的个数3．两个字符串相等的充

《一定能摸到红球吗？》说课稿林银花一、教材说明：１、课题：《一定能摸到红球吗？》２、本节内容的地位和作用在现代社会中，人们面临着更多的机会和选择，常常需要在不确定情境中作出合理的决策,概率正是通过对不确定现象和事件发生的可能性的刻画,来为人们更好的制定决策提供依据和建议.本节内容又是义务教育阶段,唯一培养学生从不确定的角度来观察世界的数学内容,让学生了解可能

“第四章串”自测作业单项选择题1．串的连接运算不满足 D 。A. 分配律B. 交换律C. 结合律D. 都不满足2．串是一种特殊的线性表，其特殊性体现在 B 。A. 可以顺序存储B. 数据元素是一个字符C. 可以链接存储D. 数据元素可以是多个字符3．设有两个串p和q，求q在p中首次出现的位置的运算称作 B 。A. 连接B. 模式匹配C. 求子串D. 求串长4

第四章串一、选择题注：子串的定义是：串中任意个连续的字符组成的子序列，并规定空串是任意串的子串，任意串是其自身的子串。若字符串长度为n（n>0），长为n的子串有1个，长为n-1的子串有2个，长为n-2的子串有3个，……，长为1的子串有n个。由于空串是任何串的子串，所以本题的答案为：8*（8+1）/2+1=37。故选B。但某些教科书上认为“空串是任意串的子串”

ji回溯到5，j回溯到1串的运算实现例：主串S="ababcabcacbab"，模式T="abcac"i第 ababcabcacbab4趟a b c

第四章 串第一部分：知识点一、串的概念由零个或多个字符组成的有限序列，一般记作S = ‘a1a2a3...an’ （n0）其中 S----串名， a1a2a3...an ----串值，ai可以是字母、数字或其他字符，n----串长，当n=0时S是空串串中任意连续的字符组成的子序列称为该串的子串。主串：包含子串的串。位置：字符在序列中的序号为该字符在串中的位置

数据结构练习第四章串一、选择题1．函数substr(“DATASTRUCTURE”，5，9)的返回值为（）。A. “STRUCTURE”B.“DATA”C. “ASTRUCTUR”D. “DATASTRUCTURE”2．字符串的长度是指（）。A. 串中不同字符的个数B. 串中不同字母的个数C. 串中所含字符的个数D. 串中不同数字的个数3．两个字符串相等的充

第四章串一，选择1．下面关于串的的叙述中，哪一个是不正确的？（）A．串是字符的有限序列 B．空串是由空格构成的串C．模式匹配是串的一种重要运算 D．串既可以采用顺序存储，也可以采用链式存储2．设有两个串p和q，其中q是p的子串，求q在p中首次出现的位置的算法称为（）A．求子串 B．联接 C．匹配 D．求串长3．串的长度是指（）A．串中所含不同字母的个数 B．

第四章串一、选择题1 ．下面关于串的的叙述中，哪一个是不正确的？（）【北方交通大学2001 一、5 （2 分）】A ．串是字符的有限序列B ．空串是由空格构成的串C ．模式匹配是串的一种重要运算D ．串既可以采用顺序存储，也可以采用链式存储2 若串S 1 = ‘ABCDEFG ' , S2= ‘9898 ' ,S3= ‘### ' ,S4= ‘012345

第四章串任意串是其自身的子串。若字符串长度为n（n>0），长为n的子串有1个，长为n-1的子串有2个，长为n-2的子串有3个，……，长为1的子串有n个。由于空串是任何串的子串，所以本题的答案为：8*（8+1）/2+1=37。故选B。但某些教科书上认为“空串是任意串的子串”无意义，所以认为选C。为避免考试中的二意性，编者认为第9题出得好。二、判断题三．填空题1

第四章 串

习题四参考答案一、选择题1．下面关于串的叙述中，哪一个是不正确的？（B）A．串是字符的有限序列B．空串是由空格构成的串C．模式匹配是串的一种重要运算D．串既可以采用顺序存储，也可以采用链式存储2．串的长度是指(A)A.串中包含的字符个数B.串中包含的不同字符个数C.串中除空格以外的字符个数D.串中包含的不同字母个数3．设有两个串p和q，其中q是p的子串，求q

第4章串习题1．名词解释：串串是零个至多个字符组成的有限序列。从数据结构角度讲，串属于线性结构。与线性表的特殊性在于串的元素是字符。2．描述以下概念的区别：空格串与空串。空格是一个字符，其ASCII码值是32。空格串是由空格组成的串，其长度等于空格的个数。空串是不含任何字符的串，即空串的长度是零。3．两个字符串S1和S2的长度分别为m和n。求这两个字符串最大

作业第四章 串