串(習(xí)題答案)

1、第五章串一、名詞解釋（1）字符串（2）空白串(3)空串(4)順序串(5)鏈?zhǔn)酱?6)模式匹配二、判斷題（下列各題，正確的請?jiān)谇懊娴睦ㄌ杻?nèi)打“√”“√”；錯(cuò)誤的打“╳”“╳”）（╳）（1）串的長度是指串中不同字符的個(gè)數(shù)。（╳）（2）串是N個(gè)字母的有限序列。（√）（3）空串不等于空白串。（╳）（4）如果兩個(gè)串含相同的字符，則說明它們相等。（╳）（5）如果一個(gè)串中相同的字符均在另一個(gè)串中出現(xiàn)，則說明前者是后者的子串。（√）（6）串的堆分配存儲

2、是一種動(dòng)態(tài)存儲結(jié)構(gòu)。三填空題1、設(shè)兩個(gè)字符串分別為：s1=”Todayis”s2=”30July2003”concatstr(s1s2)的結(jié)果：“Todayis30July2003”2、通常在程序中使用的字符串可分為串常量和串變量；而字符串按存儲方式又可分為定長順序存儲、堆分配存儲和塊鏈存儲等幾種。3、串的順序存儲非緊湊格式，一個(gè)存儲單元只存放字符串中的一個(gè)字符，其缺點(diǎn)是浪費(fèi)存儲空間。4、串的順序存儲緊湊格式優(yōu)點(diǎn)是空間利用率高，缺點(diǎn)是對

3、串中字符處理的效率低。5、串鏈接存儲優(yōu)點(diǎn)是插入、刪除運(yùn)算方便，缺點(diǎn)是存儲、檢索效率低。6、兩個(gè)串相等的充分必要條件是長度相等，對應(yīng)字符相同。7、設(shè)S=“A:DocumentMary.Doc”則LenStr(s)=20，””的字符定位的位置為3。8、子串的定位運(yùn)算稱為串的模式匹配，主串稱為目標(biāo)串，子串稱為模式。9、設(shè)目標(biāo)T=”abccdcdccbaa”，模式p=”cdcc”則第6次匹配成功。四選擇題1串是一種特殊的線性表，其特殊體現(xiàn)在（B

4、）。A可以順序存儲B、數(shù)據(jù)元素是以一個(gè)字符C、可以鏈接存儲D、數(shù)據(jù)元素可以是多個(gè)字符2設(shè)有兩個(gè)串p和q，求q在p中首次出現(xiàn)的位置的運(yùn)算稱作（B）A鏈接B、模式匹配C、求子串D、求串長3設(shè)兩個(gè)字符串的串值分別為s1=”ABCDEFG”S2=”PQRST”則ConcatStr(SubStr(s12LenStr(s2))SubStr(s1LenStr(s2)2))的結(jié)果串（D）A、BCDEFB、BCDEFGC、BDPQRSTD、BCDEFEF

5、4、串是（D）A、不少于一個(gè)字母的序列B、任意個(gè)字符的序列C、不少與一個(gè)字符的序列D、有限個(gè)字符的序列5、設(shè)有兩個(gè)串s1和s2，求s2在s1中首次出現(xiàn)的位置的運(yùn)算是（C）A、串鏈接B、求子串C、模式匹配D、串比較6、以下論斷正確的是（A）A、””是空串，””是空格串B、”beijing”是”beijing”的子串Voidconverse(strr)將串r中所有字符按照相反的次序存放在r中f(inti=0ilen2)i)ch=rvec[i

6、]rvec[i]=rvec[rlen1i]rvec[rlen1i]=chReturn(3)Void(strrch)從串r中刪除其值等于ch的所有字符inti=0intlen=r.lenWhile(ivec[i]==chf(j=ijvec[j]=rvec[j1]lenelseireturn(4)intposition(strr1intindexr2)從串r1中第index個(gè)字符起求出首次與字符r2相同的子串的起始位置if(indexr.l