数据结构考研习题 第四章串.docxVIP

数据结构考研习题 第四章串 数据结构考研习题-第四章串 第四章弦 一、选择题 1.以下哪项关于字符串的陈述是不正确的？（）[北方交通大学2001 1,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#####g0123b.abc#####2345c.abc####g2345d.abc####2345e.abc###g1234f.abc######1234g 3．设有两个串p和q，其中q是p的子串，求q在p中首次出现的位置的算法称为（） 找到子串B连接C匹配D查找字符串长度〔北京邮电大学2000，2（4）（20/8分）〕〔西安电子科技大学1996，1，1（2分）〕4。已知字符串s=aaab，其下一个数组值为（）。[西安电子科技大学，1996年7月（2分）] a．0123b．11