廣州市廣播電視大學(xué)數(shù)據(jù)結(jié)構(gòu)單元測試答案

1、單元測試試卷總分:19 得分:94.7以下陳述中正確的是（? ）。串是一種特殊的線性表串的長度必須大于零串中元素只能是字母空串就是空格串答案:A2.設(shè)有兩個(gè)串p和q，其中q是p的子串，q在p中首次出現(xiàn)的位置的算法稱為（? ）。求子串連接匹配求串長答案:C3.串是（? ）。不少于一個(gè)字母的序列任意個(gè)字母的序列不少于一個(gè)字符的序列有限個(gè)字符的序列答案:D4.串的長度是指（? ）。串中所含不同字母的個(gè)數(shù)串中所含字符的個(gè)數(shù)串中所含不同字符的個(gè)數(shù)串中所含非空格字符的個(gè)數(shù)答案:B5.在C語言中，存儲(chǔ)字符串“ABCD”需占用（? ）字節(jié)。4253答案:C6.下面關(guān)于串的敘述中，不正確的是（? ）。串是字符的

2、有限序列空串是由空格構(gòu)成的串模式匹配是串的一種重要運(yùn)算串即可以采用順序存儲(chǔ)，也可以采用鏈?zhǔn)酱鎯?chǔ)答案:B7.串與普通的線性表相比較，它的特殊性體現(xiàn)在（? ）。順序的存儲(chǔ)結(jié)構(gòu)鏈接的存儲(chǔ)結(jié)構(gòu)數(shù)據(jù)元素是一個(gè)字符數(shù)據(jù)元素可以任意答案:C8.空串與空格串（? ）。相同不相同可能相同無法確定答案:B9.兩個(gè)字符串相等的條件是（? ）。兩串的長度相等兩串包含的字符相同兩串的長度相等，并且兩串包含的字符相同兩串的長度相等，并且對(duì)應(yīng)位置上的字符相同答案:D10.在實(shí)際應(yīng)用中，要輸入多個(gè)字符串，且長度無法預(yù)定。則應(yīng)該采用（? ）存儲(chǔ)比較合適（? ）。鏈?zhǔn)巾樞蚨呀Y(jié)構(gòu)無法確定答案:A11.下列關(guān)于串的敘述中，不正確的是

3、（? ）。串是字符的有限序列空串是由空格構(gòu)成的串模式匹配是串的一種重要運(yùn)算串既可以采用順序存儲(chǔ)，也可以采用鏈?zhǔn)酱鎯?chǔ)答案:B12.串是一種特殊的線性表，其特殊性體現(xiàn)在（? ）?？梢皂樞虼鎯?chǔ)數(shù)據(jù)元素是一個(gè)字符可以鏈接存儲(chǔ)數(shù)據(jù)元素可以是多個(gè)字符答案:B13.串函數(shù)StrCmp(“abA”,”aba”)的值為（? ）。“abAaba”10-1答案:14.在C語言中，存儲(chǔ)字符串“ABCD”需要占用（? ）字節(jié)。4253答案:C15.設(shè)主串為“ABcCDABcdEFaBc”，以下模式串能與主串成功匹配的是（? ）。BcdBCdABCAbc答案:A16.字符串 a1=“AEIJING”，a2=“AEI”，a3=“AEFANG”，a4=“AEFI”中最大的是（? ）。a1a2a3a4答案:A17.字符串a(chǎn)bcd321ABCD的子串是（? ）。abcABCD21ABC?abcD321a答案:B18.數(shù)組a經(jīng)初始化char a? =“Engli