串(習題答案)

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

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

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

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

5、4、串是（D）A、不少于一個字母的序列B、任意個字符的序列C、不少與一個字符的序列D、有限個字符的序列5、設有兩個串s1和s2，求s2在s1中首次出現(xià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個字符起求出首次與字符r2相同的子串的起始位置if(indexr.l