数据结构 第四章(串) 考试题目
数据结构第四章考试题库(含答案)
第四章串一、选择题1．下面关于串的的叙述中，哪一个是不正确的（）【北方交通大学 2001 一、5（2分）】A．串是字符的有限序列 B．空串是由空格构成的串C．模式匹配是串的一种重要运算 D．串既可以采用顺序存储，也可以采用链式存储2 若串S1=‘ABCDEFG’, S2=‘9898’ ,S3=‘###’,S4=‘012345’,执行concat(replace(S1,substr(S1,length(S2),length(S3)),S3),substr(S4,index (S2,‘8’),length(S2)))其结果为（）【北方交通大学 1999 一、5 （25/7分）】A．ABC###G0123 B．ABCD###2345 C．ABC###G2345 D．ABC###2345E．ABC###G1234 F．ABCD###1234 G．ABC###012343．设有两个串p和q，其中q是p的子串，求q在p中首次出现的位置的算法称为（）A．求子串 B．联接 C．匹配 D．求串长【北京邮电大学 2000 二、4（20/8分）】【西安电子科技大学 1996 一、1 （2分）】4．已知串S=‘aaab’,其Next数组值为（）。
【西安电子科技大学 1996 一、7 （2分）】A．0123 B．1123 C．1231 D．12115．串‘ababaaababaa’的next数组为（）。
【中山大学 1999 一、7】A．0 B．012121111212 C．0 D．06．字符串‘ababaabab’的nextval 为（）A．(0,1,0,1,04,1,0,1) B．(0,1,0,1,0,2,1,0,1)C．(0,1,0,1,0,0,0,1,1) D．(0,1,0,1,0,1,0,1,1 )【北京邮电大学 1999 一、1（2分）】7．模式串t=‘abcaabbcabcaabdab’，该模式串的next数组的值为（），nextval 数组的值为（）。
严蔚敏《数据结构(c语言版)习题集》答案第四章 串
林银花
一、教材说明：
１、 课题：《一定能摸到红球吗？》
２、 本节内容的地位和作用
在现代社会中，人们面临着更多的机会和选择，常常需要在不确定情境中作出合理的决策,概率正是通过对不确定现象和事件发生的可能性的刻画,来为人们更好的制定决策提供依据和建议.本节内容又是义务教育阶段,唯一培养学生从不确定的角度来观察世界的数学内容,让学生了解可能性是普遍的,有助于他们理解社会,适应生活.
(１) 每位同学从盒子中轮流摸球,记录下所摸球的颜色,并将球放回盒中.
(２) 做１０次这样的活动,将最终结果填在表中.
(３) 全班将各小组活动进行汇总，摸到红球的次数是多少?摸到黄球的次数是多少?他们各占总数的百分比是多少?
(４) 你认为哪种颜色的球多?打开看一看.
(５) 如果从盒中任意摸出一球,你认为摸到哪种颜色的球可能性大? 学生阅读学习目标.
学生两人一组进行活动.一人摸一人记录.并交流.
题(1)：学生先想象后画图，并通过搭建几何体验证学习成果。
题(2)：学生四人一组进行活动，一人搭几何体，另三人画图并交流，如有异义，举手询问。依次轮流。 使学生明确学习目标，进入学习角色，做到有的放矢。
目的是使学生体会到进行概率试验时,一定要保证随机性.
课堂组织策略：创设贴近学生生活，生动有趣的问题情境，开展活泼、主动、有效的数学活动，组织学生主动参与、勤于动手、积极思考，使他们在自主探索和合作交流的过程中真正理解和掌握概率有关内容。
学生学习策略：明确学习目标，了解所需掌握的知识，在教师的组织、引导、点拨下主动地从事观察、试验、猜测、验证与交流等数学活动，从而真正有效地理解和掌握知识。
（３）、情感目标：
数据结构课后习题第四章
第四章串习题4一、选择题1.串是一种分外的线性表，其分外性体现在（）。
A.可以顺序存储B.数据元素是一个字符C.可以连接存储D.数据元素可以是多个字符2.有两个串P和Q，求P在Q中首次出现的位置的运算称为（）。
A.模式匹配B.联接C.求子串D.求串长3.设S为一个长度为n的字符串，其中的字符各不相同，则S中的互异的非通俗子串（非空且例外于S本身）的个数为（）。
A.n²B.（n²/2）+（n/2）C.（n²/2）+（n/2）-1D.（n²/2）-（n/2）-14.设串s1=“ABCDEFG”,s2=“PQRST”，函数concat（x，y）返回x和y串的连接串，subString（s，i，j）返回串s的从序号i的字符开始的j个字符组成的子串，Strlength（s）返回串s的长度，则concat（subString（s1，2，Strlength（s2）），subString(s1，Strlength（s2），2)））的结果串是（）。
A.BCDEFB.BCDEFGC.BCPQRSTD.BCDEFEF5.顺序串中，根据空间分配方式的例外，可分为（）。
A.直接分配和间接分配B.静态分配和动态分配C.顺序分配和链式分配D.随机分配和不变分配6.设串S=“abcdefgh”，则S的所有非通俗子串（除空串和S自身的串）的个数是（）。
A.8B.37C.36D.357.设主串的长度为n，模式串的长度为m，则串匹配的KMP算法时间复杂度是（）。
A.O(m)B.O（n）C.O（m+n）D.O（n*m）8.已知串S=“aaab”，其next数组值为（）。
A.0123B.1123C.1231D.1211二丶填空题1.在空串和空格串中，长度不为0的是（）。
2.空格串是指（），其长度等于（）。
3.按存储结构的例外，串可分为（）、（）和（）。
4.C语言中，以字符（）表示串值的终结。
5.在块链串中，为了提高存储密度，应该增大（）。
数据结构第4章习题.docx
第4章习题解答一、填空1.字符串是一种特殊的线性表，特殊在于它的数据元素只能是一字符,特殊在于串可以作为一个__________ 参与所需要的处理。
2.空格串是由___ 组成的串，空串是_________ 的串，因此空格串和空串不是一个概念。
3.字符串中任意多个_______ 字符所组成的子序列，被称作是这个串的“子串”，这个字符串木身则称为“主串”。
4.我们说两个字符串相等，在计算机内部实际上是通过对相应位置上字符__________ 码的比较而得到的结论。
5.设有串s=<t I am a teacher"。
该串的长度是_________ 。
6.设有三个串：sl=“Good", s2=9', s3=“bye!''。
则si、s2、s3连接后的结果串应该是7.所谓“数组”，是指〃(H>1)个具有」业L类型的数据的有序集合。
8.矩阵与通常所说的[维数组冇关。
9.所谓“特殊矩阵”,是指那些元素在矩阵小的分布具有一定规律性的矩阵；而矩阵小的零元素个数远远多于非零元素的个数，但非零元素的分布却没有规律，这样的矩阵被称为“稀疏矩阵”。
10.在一个阶方阵A中，若所有元素都有性质：= n),就称其为对称矩阵。
二、选择1 •设有两个串si和s20求s2在si中首次出现的位置的操作称为__________ oA.连接B.模式匹配C.求了串D.求串长2・有串：“①"，那么它的长度是____ oA. 0B. 1C. 2D. 33.设有串sl=“ABCDEFG'和s2=“PQRSF'。
已知:算法con(x, y)返回串x和y的连接串；subs(s, i, j)返回串s的第i个字符开始往后j个字符组成的子串；len(s)返回串s的长度。
那么，con(subs(sl, 2, len(s2)), subs(sl, len(s2), 2))的操作结果是串__________ 。
《数据结构与算法》第四章-串-考研真题精选
《数据结构与算法》第四章-串考研真题精选一、选择题1．下面关于串的的叙述中，哪一个是不正确的？（）A．串是字符的有限序列B．空串是由空格构成的串C．模式匹配是串的一种重要运算D．串既可以采用顺序存储，也可以采用链式存储2 若串S1=‘ABCDEFG’, S2=‘9898’,S3=‘###’,S4=‘012345’,执行concat(replace(S1,substr(S1,length(S2),length(S3)),S3),substr(S4,index(S2,‘8’),length(S2)))其结果为（）A．ABC###G0123 B．ABCD###2345 C．ABC###G2345 D．ABC###2345E．ABC###G1234 F．ABCD###1234 G．ABC###012343．设有两个串p和q，其中q是p的子串，求q在p中首次出现的位置的算法称为（）A．求子串B．联接C．匹配D．求串长4．已知串S=‘aaab’,其next数组值为（）。
A．0123 B．1123 C．1231 D．12115．串‘ababaaababaa’的next数组为（）。
A．012345678999 B．012121111212 C．011234223456 D．0123012322345 6．字符串‘ababaabab’的nextval 为（）A．(0,1,0,1,04,1,0,1) B．(0,1,0,1,0,2,1,0,1)C．(0,1,0,1,0,0,0,1,1) D．(0,1,0,1,0,1,0,1,1 )7．模式串t=‘abcaabbcabcaabdab’，该模式串的next数组的值为（），nextval数组的值为（）。
A．0 1 1 1 2 2 1 1 1 2 3 4 5 6 7 1 2 B．0 1 1 1 2 1 2 1 1 2 3 4 5 6 1 1 2C．0 1 1 1 0 0 1 3 1 0 1 1 0 0 7 0 1 D．0 1 1 1 2 2 3 1 1 2 3 4 5 6 7 1 2E．0 1 1 0 0 1 1 1 0 1 1 0 0 1 7 0 1 F．0 1 1 0 2 1 3 1 0 1 1 0 2 1 7 0 18．若串S=’software’,其子串的数目是（）。
吉林省专升本数据结构习题及答案——第四章
吉林省专升本考试数据结构分章习题及参考答案———选择题（第四章）1、多维数组之所以有行优先顺序和列优先顺序两种存储方式是因为( )。
A、数组的元素处在行和列两个关系中B、数组的元素必须从左到右顺序排列C、数组的元素之间存在次序关系D、数组是多维结构，内存是一维结构2、串的长度是（）A、串中不同字母的个数B、串中不同字符的个数C、串中所含字符的个数D、串中所含字符的个数，且大于03、串与普通的线性表相比较，它的特殊性体现在（）。
A、顺序的存储结构B、链式存储结构C、数据元素是一个字符D、数据元素任意4、若对n阶对称矩阵A以行序为主序方式将其下三角形的元素(包括主对角线上所有元素)依次存放于一维数组B[1……n(n+1)/2]中，则在B中确定aij(i<j)的位置k的关系为( )。
A、i*(i-1)/2+jB、j*(j-1)/2+iC、i*(i+1)/2+jD、j*(i+1)/2+i5、有一个100*90的稀疏矩阵，非0元素有10个，设每个整型数占2字节，则用三元组表示该矩阵时，所需的字节数是（）。
A、60B、66C、18000D、336、若6行8列的数组以列序为主序顺序存储,基地址为1000,每个元素占2个存储单元,则第5行第3列的元素(假定无第0行第0列)的地址是()。
A、 1086B、 1032C、 1068D、答案A,B,C都不对7、下面的说法中,不正确的是(）A、数组是一种线性结构B、数组是一种定长的线性结构C、除了插入与删除操作外，数组的基本操作还有存取修改、检索和排序等D、数组的基本操作有存取、修改、检索和排序等，没有插入与删除操作8、设有一个n*n的对称矩A,将其下三角部分按行存放在一维数组B中，而A[0][0]存放于B[0]中，那么第i行对角线元素A[i][i]存放于B中( ) 处。
A、(i+3)i/2B、(i+1)i/2C、(2n-i+1)i/2D、(2n-i-1)i/29、设模式T=“abcabc”，则该模式的next值为（）A、{-1,0,0,1,2,3}B、{-1,0,0,0,1,2}C、{-1,0,0,1,1,2}D、{-1,0,0,0,2,3}10、下面()不属于特殊矩阵。
数据结构 第四章测验 测验答案 慕课答案 UOOC优课 课后练习 深圳大学
数据结构第四章测验一、单选题 (共100.00分)1. 以下结构中，哪一个是属于逻辑结构（）A. 顺序表B. 链栈C. 循环队列D. 串正确答案：D2. 以下哪一种是串在计算机中的常见表示方式（）A. 定长顺序B. 堆分配C. 块链D. 前三种都是正确答案：D3. 在数据结构中，串可以等同于（）的处理A. 整数串B. 浮点数串C. 字符串D. 多种类型的数组正确答案：C4. 以下哪一种是串匹配的常用算法（）A. 普里姆算法B. 克鲁斯卡尔算法C. KMP算法D. 关键路径算法正确答案：C5. 已知主串为abcbcaddabc，模式串为cad，假设串位置从1开始，则串匹配位置是（）A. 3B. 5C. 7D. 不存在正确答案：B6. 已知模式串为abaab，则next数组为（）A. 1122B. 22312C. 1212D. 1112正确答案：A7. 已知串S的内容为1+2+3，以下描述哪一个是正确的（）A. 串S的长度是6B. 串S的运算结果是6C. 整数1是串S的子串D. 符号+是串S的子串正确答案：D8. 以下描述哪一个是正确的（）A. 串是字符有限序列B. 串是整数、浮点数、字符等多种数据的有限序列C. 只包含空格的串称为空串D. 串只能使用顺序表存储正确答案：A9. 串的长度是指（）A. 串中包含不同字母的个数B. 串中所含字符的个数C. 串中包含不同字符的个数D. 串中包含非空格的字符的个数正确答案：B10. 串函数Sub(S, x, y)表示在串S中，从x位置开始，取出y个字符，串位置从1开始计算。
已知串S内容为Shenzh en，则Sub(S, 2, 3)是（）A. SheB. zhenC. ShenD. hen正确答案：D。
数据结构第四章串习题及答案
习题四串一、单项选择题1．下面关于串的的叙述中，哪一个是不正确的？（）A．串是字符的有限序列 B．空串是由空格构成的串C．模式匹配是串的一种重要运算 D．串既可以采用顺序存储，也可以采用链式存储2．串是一种特殊的线性表，其特殊性体现在（）。
A．可以顺序存储 B．数据元素是一个字符C．可以链接存储 D．数据元素可以是多个字符3．串的长度是指（）A．串中所含不同字母的个数 B．串中所含字符的个数C．串中所含不同字符的个数 D．串中所含非空格字符的个数4．设有两个串p和q，其中q是p的子串，求q在p中首次出现的位置的算法称为（）A．求子串 B．联接 C．匹配 D．求串长5．若串S=“softwa re”,其子串的个数是（）。
A．8 B．37 C．36 D．9二、填空题1．含零个字符的串称为______串。
任何串中所含______的个数称为该串的长度。
2．空格串是指__ __，其长度等于__ __。
3．当且仅当两个串的______相等并且各个对应位置上的字符都______时，这两个串相等。
一个串中任意个连续字符组成的序列称为该串的______串，该串称为它所有子串的______串。
4．INDEX（‘DATAST RUCTU RE’，‘STR’）=________。
5．模式串P=‘abaabc ac’的next函数值序列为________。
6．下列程序判断字符串s是否对称，对称则返回1，否则返回0；如 f("abba")返回1，f("abab")返回0；int f((1)__ ______){int i=0,j=0;while(s[j])(2)___ _____;for(j--; i<j && s[i]==s[j]; i++,j--);return((3)___ ____)}7．下列算法实现求采用顺序结构存储的串s和串t的一个最长公共子串。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
第四章串
一单项选择题：
1．下列那些为空串（）
A）S=“ ” B）S=“”C）S=“φ” D）S=“θ”
2．S1=“ABCD”，S2=“CD”则S2在S3中的位置是（）
A）1 B）2 C）3D）4
3.假设S=“abcaabcaaabca”，T=“bca”，Index (S,T,3) 的结果是（）
A）2 B）6 C）11 D）0
4.在串中，对于SubString(&Sub,S,pos,len)基本操作，pos和len的约束条件是（）A）0<pos<StrLength(S)+1且1<=len<=StrLength(S)-pos+1
B）0<pos<StrLength(S)+1且0<=len<=StrLength(S)-pos-1
C）1<=pos<=StrLength(S) 且0<=len<=StrLength(S)-pos+1
D）1<=pos<=StrLength(S) 且1<=len<=StrLength(S)-pos-1
5. 串是一种特殊的线性表，其特殊性体现在( )。
A．可以顺序存储B. 数据元素是一个字符
C．可以链接存储D. 数据元素可以是多个字符
6. 串是( )。
A．少于一个字母的序列B. 任意个字母的序列
C．不少于一个字符的序列D. 有限个字符的序列
7. 串的长度是( )。
A．串中不同字母的个数B. 串中不同字符的个数
C．串中所含的字符的个数D. 串中所含字符的个数，且大于0
8. 设有S1=‘ABCDEFG’，S2=‘PQRST’，函数con(x，y)返回x和y串的连接串，subs(I，j)返回串S的从序号I的字符开始的j个字符组成的子串，len(s)返回串s的长度，则con(subs(S1，2，len(S2))，subs(S1，len(S2)，2))的结果是( )。
A．BCDEF B. BCDEFG C. BCPQRST D. BCDEFEF
9. 若某串的长度小于一个常数，则采用( )存储方式最为节省空间。
A．链式B. 堆结构C. 顺序表
二填空题：
1．串是每个结点仅由一个字符组成的____线性表____。
2．在串中，SubString (“student”,5,0) 的结果是___空串____。
3．假设S=“abcaabcaaabca”，T=“bca”，V=“x”，Replace (S,T,V)结果是____axaxaax ____
4．在串中，对于StrCompare(S,T)基本操作，若S<T，返回值___<0_____
5．在串顺序存储结构中，实现串操作的原操作为__字符序列的复制_____
6. 串与线性表在逻辑结构上极为相似，区别仅在于__串的数据对象约束为字符集___；在基本操作上差别很大，线性表的基本操作大多数以单个元素作为操作对象，而串的基本操作通常以串的整体作为操作对象。
7．两个串相等的充分必要条件是_两个串的长度相等且各个对应位置的字符都相等_ 。
8.空串是指__不含任何字符的串___，空格串是指___仅含空格字符的串___。
三判断题：
1．空串是由空白字符组成的串×
2. 串的定长顺序结构是用一组地址连续的存储单元存储串值的字符序列，按照预定义的大小，为每个定义的串变量分配一个固定长度的存储区。
√
3．串的堆分配存储表示是用一组地址连续的存储单元存储串值的字符序列，但它们的存储空间是在程序执行过程中动态分配得到的。
√
4．串中StrInsert(&S,pos,T)基本操作是最小的操作子集×
5.串是由有限个字符构成的连续序列，串长度为串中字符的个数，子串是主串中字符构成的有限序列。
×
6.如果一个串中的所有字符均在另一串中出现，那么则说明前者是后者的子串。
×。