计算机组成与设计第五版课后答案ch04,数据结构第4章例题与答案 四章 一、选择题 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．abcg0123 b．abcd2345 c．abcg2345 d．abc2345 e．abcg1234 f．abcd1234 g．abc01234 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．0 b．0 c．0 d．05 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．0 1 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．0 1 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．0 1 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．串中所含非空格字符的个数 来源:-计算机三级考试 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 (4分)】 10ÿ
2024最新激活全家桶教程，稳定运行到2099年，请移步至置顶文章：https://sigusoft.com/99576.html
版权声明：本文内容由互联网用户自发贡献，该文观点仅代表作者本人。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容， 请联系我们举报，一经查实，本站将立刻删除。 文章由激活谷谷主-小谷整理,转载请注明出处：https://sigusoft.com/37371.html
