数据结构练习第四章 串

《数据结构练习第四章 串》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、数据结构练习第四章串一、选择题1．函数substr(“DATASTRUCTURE”，5，9)的返回值为（）。A.“STRUCTURE”B.“DATA”C.“ASTRUCTUR”D.“DATASTRUCTURE”2．字符串的长度是指（）。A.串中不同字符的个数B.串中不同字母的个数C.串中所含字符的个数D.串中不同数字的个数3．两个字符串相等的充要条件是（）。A.两个字符串的长度相等B.两个字符串中对应位置上的字符相等C.同时具备(A)和(B)两个条件D.以上答案都不对4．关于串的叙述中，正确的是（）A．空串是只含有零

2、个字符的串B.空串是只含有空格字符的串C.空串是含有零个字符或含有空格字符的串D.串是含有一个或多个字符的有穷序列5．下面关于串的的叙述中，哪一个是不正确的？（）A．串是字符的有限序列B．空串是由空格构成的串C．模式匹配是串的一种重要运算D．串既可以采用顺序存储，也可以采用链式存储6．设有两个串S1和S2，求S2在S1中首次出现的位置的运算称作()A．求子串B.判断是否相等C．模型匹配D.连接7．若串S=’software’,其子串的数目是()。A．8B．37C．36D．98．串的长度是指（）A．串中所含不同字母的个

3、数B．串中所含字符的个数C．串中所含不同字符的个数D．串中所含非空格字符的个数9．串是一种特殊的线性表，其特殊性体现在()。A．数据元素是一个字符B.可以顺序存储C.数据元素可以是多个字符D.可以链接存储10．下面关于串的的叙述中，哪一个是不正确的（B）A.串是字符的有限序列B.空串是由空格构成的串C.模式匹配是串的一种重要运算D.串既可以采用顺序存储，也可以采用链式存储11．若串＝‘software’，其非平凡子串（非空且不同于串本身）的数目是（C）A.8B.37C.35D.912．串是一种特殊的线性表，其特殊性体

4、现在（B）A.可以顺序存储B.数组元素是一个字符C.可以连续存储D.数据元素可以是多个字符13.下面关于串的的叙述中，哪一个是不正确的？（B）11A．串是字符的有限序列B．空串是由空格构成的串C．模式匹配是串的一种重要运算D．串既可以采用顺序存储，也可以采用链式存储二、填空题1．两个串是相等的，当且仅当两个串的长度相等且___对应位置_____的字符都相同。2．串是一种特殊的线性表，串常见的存储结构有顺序存储和_____链式存储_两种方式。3．空格串是指_______，其长度等于_______。(1)由空格字符（AS

5、CII值32）所组成的字符串(2)空格个数4．一个字符串中________称为该串的子串。任意个连续的字符组成的子序列5．字符串’ababaaab’的nextval函数值为________。010104216．串是一种特殊的线性表，其特殊性表现在__(1)__；串的两种最基本的存储方式是__(2)__、__(3)__；两个串相等的充分必要条件是__(4)__。(1)其数据元素都是字符(2)顺序存储(3)和链式存储(4)串的长度相等且两串中对应位置的字符也相等7．下列程序读入无符号16进制数（出现的字母为小写），将其转

6、换为十进制数输出。请将程序空缺部分补全。intf(char*s)｛intn=0,i;for(i=0;s［i］!=’’;i++)n=n*16+(1);returnn;｝main()｛chars[10];scanf(“%s”,s);printf(“%d”,(2));｝(1)(s[i]>=97?s[i]-87:s[i]-48)∥‘a’到’f’的ASCII码是97到102(2)f(s)8．下列算法实现求采用顺序结构存储的串s和串t的一个最长公共子串。voidmaxcomstr(orderstring*s,*t,int

7、index,length){inti,j,k,length1,con;index=0;length=0;i=1;while(i<=s.len){j=1;while(j<=t.len){if(s[i]==t[j]){k=1;length1=1;con=1;while(con)if(1)_{length1=length1+1;k=k+1;}else(2)__;if(length1>length){index=i;length=length1;}11(3)____;}else(4)___;}(5)__}}[题目分析]本题算

8、法采用顺序存储结构求串s和串t的最大公共子串。串s用i指针（1<=i<=s.len）。t串用j指针（1<=j<=t.len）。算法思想是对每个i（1<=i<=s.len，即程序中第一个while循环），来求从i开始的连续字符串与从j（1<=j<=t.len，即程序中第二个while循环）开始的连续字符串的最大匹配。程序中第三个（即最内层）的wh