数据结构练习串.doc

数据结构练习第四章 串 一、选择题 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．空串是只含有零个字符的串 B.空串是只含有空格字符的串 C.空串是含有零个字符或含有空格字符的串 D.串是含有一个或多个字符的有穷序列 5．下面关于串的的叙述中，哪一个是不正确的？（ ） A．串是字符的有限序列 B．空串是由空格构成的串 C．模式匹配是串的一种重要运算 D．串既可以采用顺序存储，也可以采用链式存储 6．设有两个串S1和S2，求S2在S1中首次出现的位置的运算称作( ) A．求子串 B.判断是否相等 C．模型匹配 D.连接 7．若串S=’software’,其子串的数目是( )。 A．8 B．37 C．36 D．9 8．串的长度是指（ ） A．串中所含不同字母的个数 B．串中所含字符的个数 C．串中所含不同字符的个数 D．串中所含非空格字符的个数 9．串是一种特殊的线性表，其特殊性体现在( )。 A．数据元素是一个字符 B. 可以顺序存储 C. 数据元素可以是多个字符 D. 可以链接存储 10．下面关于串的的叙述中，哪一个是不正确的（B ） A. 串是字符的有限序列 B. 空串是由空格构成的串 C. 模式匹配是串的一种重要运算 D. 串既可以采用顺序存储，也可以采用链式存储 11．若串＝‘software’，其非平凡子串（非空且不同于串本身）的数目是（C ） A. 8 B. 37 C. 35 D. 9 12．串是一种特殊的线性表，其特殊性体现在（ B ） A. 可以顺序存储 B. 数组元素是一个字符 C. 可以连续存储 D. 数据元素可以是多个字符 13. 下面关于串的的叙述中，哪一个是不正确的？（ B ） A．串是字符的有限序列 B．空串是由空格构成的串 C．模式匹配是串的一种重要运算 D．串既可以采用顺序存储，也可以采用链式存储 二、填空题 1．两个串是相等的，当且仅当两个串的长度相等且___对应位置_____的字符都相同。 2．串是一种特殊的线性表，串常见的存储结构有顺序存储和_____链式存储_两种方式。 3．空格串是指_______，其长度等于_______。 (1) 由空格字符（ASCII值32）所组成的字符串 (2)空格个数 4．一个字符串中________称为该串的子串 。任意个连续的字符组成的子序列 5．字符串’ababaaab’的nextval函数值为________6．串是一种特殊的线性表，其特殊性表现在__(1)__；串的两种最基本的存储方式是__(2)__、__(3)__；两个串相等的充分必要条件是__(4)__。(1)其数据元素都是字符 (2)顺序存储 (3)和链式存储 (4)串的长度相等且两串中对应位置的字符也相等 7．下列程序读入无符号16进制数（出现的字母为小写），将其转换为十进制数输出。请将程序空缺部分补全。 int f(char *s) ｛int n=0, i; for(i=0;s［i］!=’\0’; i++) n=n*16+ (1) ; return n; ｝ main() ｛char s[10]; scanf(“%s”,s); printf(“%d\n”, (2) ); ｝ (1)(s[i]=97?s[i]-87:s[i]-48) ∥‘a’到’f’的ASCII码是97到102 (2)f(s) 8．下列算法实现求采用顺序结构存储的串s和串t的一个最长公共子串。 void maxcomstr(orderstring *s,*t, int index, length) {int i,j,k,l