第四章 串（The fourth chapter string）.doc

第四章 串（The fourth chapter string） The fourth chapter, string.Txt, my advantage is: I am very handsome, but my shortcoming is: I am handsome is not obvious. What is happiness? Happiness is a cat fish, dog meat, Altman played a small monster! But your mother your cousin? I am not a fat man. The fourth chapter, string fourth chapters string First, the multiple-choice question 1. which one of the following statements about string is incorrect? () [Northern Jiaotong University, 2001, one, 5 (2 points)] The A. string is a finite sequence of B. null character is formed by a space series C. pattern matching is an important operation of string. D. string can be either sequential storage or chained storage 2 if the string ABCDEFG S1=, S2= 9898 S3= ### , 012345 , S4= implementation Concat (replace (S1), substr (S1, length (S2), length (S3)), S3), substr (S4, index (S2, 8), length (S2)) The result was () [Northern Jiaotong University, 1999, one, 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., there are two strings P and Q, where q is the substring of P, and the algorithm for finding the first position of Q in P is called () A. B. C. D., her series connection for string length [Beijing University of Posts and Telecommunications, 2000, two, 4 (20/8), [Xian Electronic and Science University, 1996, one, 1 (2 points)] 4. known string S= aaab whose Next array value is (). Xian Electronic and Science University, 1996, one, 7 (2 points) A.0123 B.1123 C.1231 D.1211 The next array of 5. string ababaaababaa is (). [Zhongshan University, 1999, one, 7] A.012345678999 B.012121111212 C.011234223456 D.0123012322345 The nextval of string 6. ababaabab is () 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) Beijing University of Posts and Telecommunications, 1999, one, 1 (2 points) The 7. mode string t= abcaabbcabcaabdab, the value of the next array of this pattern string is (), and the value of