数据结构练习第四章串..docVIP

数据结构练习第四章 串 一、选择题 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．8B．37C．36D．9 8．串的长度是指（ ） A．串中所含不同字母的个数B．串中所含字符的个数 C．串中所含不同字符的个数D．串中所含非空格字符的个数 9．串是一种特殊的线性表，其特殊性体现在 。 A．数据元素是一个字符B. 可以顺序存储 C. 数据元素可以是多个字符D. 可以链接存储 10．下面关于串的的叙述中，哪一个是不正确的（B ） A. 串是字符的有限序列B. 空串是由空格构成的串 C. 模式匹配是串的一种重要运算 D. 串既可以采用顺序存储，也可以采用链式存储 11．若串＝‘software’，其非平凡子串（非空且不同于串本身）的数目是（C ） A. 8B. 37C. 35D. 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 fchar *s ｛int n0, i; fori0;s［i］!’\0’; i++ nn*16+ 1 ; return n; ｝ main ｛char s[10]; scanf“%s”,s; printf“%d\n”, 2 ; ｝ 1s[i]97?s[i]-87:s[i]-48 ∥‘a’到’f’的ASCII码是97到102 2fs 8．下列算法实现求采用顺序结构存储的串s和串t的一个最长公共子串。 void maxcomstrorderstring *s,*t, int index, length int i,j,k,length1,con; index0;length0;i1; while is.len j1; whilejt.len if s[i]t[j] k1;length11;con1;whileconif 1 _ length1length1+1;kk+1; else 2 __;if length1length indexi; lengthlength1;3____;else 4 ___;5 __[题目分析]本题算法采用顺序存储结构求串s和串t的最大公共子串。串s用i指针（1is.len）。t串用j指针（1jt.len）。算法思想是对每个i（1is.