考研题目 第四章 串

导读:k
  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###2345
  E.ABC###G1234 F.ABCD###1234 G.ABC###01234
  3.设有两个串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.1211
  5.串 ‘ababaaababaa’ 的next数组为( )。【中山大学1999 一、7】
  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 )
  【北京邮电大学1999 一、1(2分)】
  7.模式串t=‘abcaabbcabcaabdab’,该模式串的next数组的值为( ),nextval数组的值为 ( )。
  A.0 1 1 1 2 2 1 1 1 2 3 4 5 6 7 1 2 B.01 1 1 2 1 2 1 1 2 3 4 5 6 1 1 2
  C.0 1 1 1 0 0 1 3 1 0 1 1 0 0 7 0 1 D.01 1 1 2 2 3 1 1 2 3 4 5 6 7 1 2
  E.0 1 1 0 0 1 1 1 0 1 1 0 0 1 7 0 1 F.01 1 0 2 1 3 1 0 1 1 0 2 1 7 0 1
  【北京邮电大学1998 二、3(2分)】
  8.若串S=’software’,其子串的数目是( )。【西安电子科技大学2001应用 一、2(2分)】
  A.8 B.37 C.36 D.9
  9.设S为一个长度为n的字符串,其中的字符各不相同,则S中的互异的非平凡子串(非空且不同于S本身)的个数为( )。【中科院计算所1997 】
  A.2n-1 B.n2 C.(n2/2)+(n/2) D.(n2/2)+(n/2)-1 E. (n2/2)-(n/2)-1 F.其他情况
  10.串的长度是指( )【北京工商大学2001 一、6 (3分)】
  A.串中所含不同字母的个数 B.串中所含字符的个数
  C.串中所含不同字符的个数 D.串中所含非空格字符的个数
  
   二、判断题
  1.KMP算法的特点是在模式匹配时指示主串的指针不会变小。( )【北京邮电大学2002 一、4 (1分)】
  2.设模式串的长度为m,目标串的长度为n,当n≈m且处理只匹配一次的模式时,朴素的匹配(即子串定位函数)算法所花的时间代价可能会更为节省。( )【长沙铁道学院1998 一、1 (1分)】
  3.串是一种数据对象和操作都特殊的线性表。( )【大连海事大学2001 1、L (1分)】
  
   二、填空题
  1.空格串是指__(1)__,其长度等于___(2)__。 【西安电子科技大学2001软件 一、4(2分)】
  2.组成串的数据元素只能是________。 【中山大学1998 一、5 (1分)】
  3.一个字符串中________称为该串的子串 。 【华中理工大学2000 一、3(1分)】
  4.INDEX(‘DATASTRUCTURE’, ‘STR’)=________。【福州大学1998 二、4(2分)】
  5.设正文串长度为n,模式串长度为m,则串匹配的KMP算法的时间复杂度为________。
  【重庆大学2000 一、4】
  6.模式串P=‘abaabcac’的next函数值序列为________。【西安电子科技大学2001软件 一、6(2分)】
  7.字符串’ababaaab’的nextval函数值为________。 【北京邮电大学2001 二、4 (2分)】
  8.设T和P是两个给定的串,在T中寻找等于P的子串的过程称为__(1)__,又称P为__(2)__。
  【西安电子科技大学1998 二、5 (16/6分)】
  9.串是一种特殊的线性表,其特殊性表现在__(1)__;串的两种最基本的存储方式是__(2)__、__(3)__;两个串相等的充分必要条件是__(4)__。 【中国矿业大学2000 一、3 ÿ
  • 0
    点赞
  • 15
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值