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．②③④ C．②④ D．①④结点的度：一个结点的子数个数称为此结点的度数的度 ; 树中所有结点的读的最大值6. 设森林 F 对应的二叉树为B，它有 m个结点， B 的根为 p,p 的右子树结点个数为n, 森林 F 中第一棵树的结点个数是（ A ）A．m-n B ．m-n-1 C．n+1 D ．条件不足，无法确定8．若一棵二叉树具有10 个度为 2 的结点，5 个度为 1 的结点，则度为 0 的结点个数是（ B ）A．9 B．11 C．15 D．不确定10．设森林 F 中有三棵树，第一，第二，第三棵树的结点个数分别为M1，M2和 M3。与森林 F 对应的二叉树根结点的右子树上的结点个数是（ D ）。A．M1 B．M...
VIP
