數(shù)據(jù)結(jié)構(gòu)第4章例題與答案

　　四章 串
一、選擇題
1．下面關(guān)于串的的敘述中，哪一個是不正確的？（ ）【北方交通大學(xué) 2001 一、5（2分）】
a．串是字符的有限序列 b．空串是由空格構(gòu)成的串
c．模式匹配是串的一種重要運(yùn)算 d．串既可以采用順序存儲，也可以采用鏈?zhǔn)酱鎯?
2 若串s1=‘a(chǎn)bcdefg’, s2=‘9898’ ,s3=‘###’,s4=‘012345’,執(zhí)行
concat(replace(s1,substr(s1,length(s2),length(s3)),s3),substr(s4,index(s2,‘8’),length(s2)))
其結(jié)果為（ ）【北方交通大學(xué) 1999 一、5 （25/7分）】
a．a(chǎn)bc###g0123 b．a(chǎn)bcd###2345 c．a(chǎn)bc###g2345 d．a(chǎn)bc###2345
e．a(chǎn)bc###g1234 f．a(chǎn)bcd###1234 g．a(chǎn)bc###01234
3．設(shè)有兩個串p和q，其中q是p的子串，求q在p中首次出現(xiàn)的位置的算法稱為（ ）
a．求子串 b．聯(lián)接 c．匹配 d．求串長
【北京郵電大學(xué) 2000 二、4（20/8分）】【西安電子科技大學(xué) 1996 一、1 （2分）】
4．已知串s=‘a(chǎn)aab’,其next數(shù)組值為（ ）�！疚靼搽娮涌萍即髮W(xué) 1996 一、7 （2分）】
a．0123 b．1123 c．1231 d．1211
5．串 ‘a(chǎn)babaaababaa’ 的next數(shù)組為（ ）�！局猩酱髮W(xué) 1999 一、7】
a．012345678999 b．012121111212 c．011234223456 d．0123012322345
6．字符串‘a(chǎn)babaabab’ 的.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 )
【北京郵電大學(xué) 1999 一、1（2分）】
7．模式串t=‘a(chǎn)bcaabbcabcaabdab’，該模式串的next數(shù)組的值為（ ），nextval數(shù)組的值為 （ ）。
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
【北京郵電大學(xué) 1998 二、3 （2分）】
8．若串s=’software’,其子串的數(shù)目是（ ）。【西安電子科技大學(xué) 2001應(yīng)用 一、2（2分）】
a．8 b．37 c．36 d．9
9．設(shè)s為一個長度為n的字符串，其中的字符各不相同，則s中的互異的非平凡子串（非空且不同于s本身）的個數(shù)為（ ）。【中科院計(jì)算所 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．串的長度是指（ ）【北京工商大學(xué) 2001 一、6 （3分）】
a．串中所含不同字母的個數(shù) b．串中所含字符的個數(shù)
c．串中所含不同字符的個數(shù) d．串中所含非空格字符的個數(shù) http://www.dgxbdz.com/

【數(shù)據(jù)結(jié)構(gòu)第4章例題與答案】相關(guān)文章：

數(shù)據(jù)結(jié)構(gòu)第1章例題與答案10-09

數(shù)據(jù)結(jié)構(gòu)第6章例題與答案10-09

數(shù)據(jù)結(jié)構(gòu)第9章例題與答案10-09

數(shù)據(jù)結(jié)構(gòu)第11章例題與答案10-09

數(shù)據(jù)結(jié)構(gòu)第2章例題與答案10-09

數(shù)據(jù)結(jié)構(gòu)第3章例題與答案10-09

數(shù)據(jù)結(jié)構(gòu)第5章例題與答案10-09

數(shù)據(jù)結(jié)構(gòu)第7章例題與答案10-09

數(shù)據(jù)結(jié)構(gòu)第8章例題與答案10-09