第二次单元测试题库(串到树)(1).pdfVIP

一、判断题 四．串 1、确定串Ｔ在串Ｓ中首次出现的位置的操作称为串的模式匹配。 （ ） 2 、如果一个串中的所有字符均在另一串中出现，则说前者是后者的子串。 （ ） 3、一个任意串是其自身的子串。 （ ） 1、∨ 2 、 Χ 3 、∨ 五．数组和广义表 1、多维数组是向量的推广。 （ ）/* 数组和广义表线性表在含义上的扩展 */ 2 、用相邻矩阵表示图所用的存储空间大小与图的 边数 成正比。 （ ）/* 顶点 */ 3、除 插入和删除 操作外，数组的主要操作还有存取、修改、检索和排序等。 （ ） 4 、稀疏矩阵中 0 元素的分布 有规律 ，因此可以采用三元组方法进行压缩存储。 （ ）/* 稀疏 矩阵中 0 元素的分布无规律 */ 5. 如果采用如下方式定义一维字符数组： const int maxSize = 30; /* 常变量在程序运行中不能进行修改 */ char a[maxSize]; 则这种数组在程序执行过程中不能扩充。 6. 如果采用如下方法定义一维字符数组： int maxSize = 30; char * a = new char[maxSize]; 则这种数组在程序执行过程中 不能扩充 。 7. 数组是一种静态的存储空间分配，就是说，在程序设计时必须预先定义数组的数据类型和存 储空间大小， 由编译程序在编译时进行分配。 /* 对于数组一旦规定了它的维数和各维长度， 便可 1 为它分配存储空间 */ 8. 多维数组是一种复杂的数据结构，数组元素之间的关系既不是线性的也不是树形的。 9. 使用三元组表示稀疏矩阵中的非零元素能节省存储空间。 10. 用字符数组存储长度为 n 的字符串，数组长度至少为 n+1 。 1-5 Χ Χ Χ Χ∨ 6-10 Χ Χ∨∨∨ 11、一个广义表的深度是指该广义表展开后所含括号的层数。 （） 12. 一个广义表的表头 总是 一个广义表。 ( ) 13. 一个广义表的表尾总是一个表。 ( ) 14. 一个广义表 ( (a), ( (b), c), ( ( (d) ) ) ) 的长度为 3，深度为 4。( ) 15. 一个广义表 ( (a), ( (b), c), ( ( (d) ) ) ) 的表尾是 （ ( (b), c), ( ( (d) ) ) ）。( 129 ) 11、∨ 12 、 Χ 13 、∨ 14 、∨ 15 、 ∨ 六．树 1、一般树和二叉树的结点数目都可以为 0。 （ ） 2 、在只有度为 0 和度为 k 的结点的 k 叉树中， 设度为 0 的结点有 n0 个， 度为 k 的结点有 nk 个， 则有 n0=nk+1 。（ ） 3、折半搜索只适用与有序表，包括有序的顺序表和有序的链表。 （ ） 4 、哈夫曼树一定是 满二叉树 。（ ） 5、给定一组权值，可以 唯一构 造出一棵哈夫曼树。 （ ） 6、深度为 h 的非空二叉树的第 i 层最多有 2i-1 个结点。 （ ） 7、满二叉树也是完全二叉树。 （ ） 8、已知一棵二叉树的前序序列和后序序列可以唯一地构造出该二叉树。 （ ）