1 / 9 第四章串一、选择题1．下面关于串的的叙述中，哪一个是不正确的
（ B ）A．串是字符的有限序列 B．空串是由空格构成的串C．模式匹配是串的一种重要运算 D ．串既可以采用顺序存储，也可以采用链式存储3．设有两个串 p 和 q，其中 q 是 p 的子串，求 q 在 p 中首次出现的位置的算法称为 （ C ）A．求子串 B．联接 C．匹配 D．求串长10．串的长度是指（ B ）A．串中所含不同字母的个数 B．串中所含字符的个数C．串中所含不同字符的个数 D．串中所含非空格字符的个数二、填空题1．空格串是指由空格字符（ ASCII 值 32）所组成的字符串，其长度等于空格个数__
2．组成串的数据元素只能是__字符 ______
3．一个字符串中任意个连续的字符组成的子序列称为该串的子串
四、应用题1．名词解释：串串是零个至多个字符组成的有限序列
从数据结构角度讲，串属于线性结构
与线性表的特殊性在于串的元素是字符
2．描述以下概念的区别：空格串与空串
空格是一个字符，其ASCII 码值是 32
空格串是由空格组成的串，其长度等于空格的个数
空串是不含任何字符的串，即空串的长度是零
第六章树和二叉树一、选择题1．已知一算术表达式的中缀形式为 A+B*C-D/E，后缀形式为ABC*+DE/-，其前缀形式为( D ) A．-A+B*C/DE B
-A+B*CD/E C．-+*ABC/DE D
-+A*BC/DE 4
设树 T 的度为 4，其中度为 1，2，3 和 4 的结点个数分别为4，2，1，1 则 T 中的叶子数为（ D ）A．5 B．6 C．7 D．8 5
在下述结论中，正确的是（ D ）①只有一个结点的二叉树的度为0; ②二叉树的度为2；③二叉树的左右子树可任意交换 ; ④深度为 K 的完全二叉树的结点个数小于或等于深度相同的满二叉树
A．①②③ B．②③
