2025年综合能力测试树状图结构与串行数据解析挑战.pdfVIP

一、判断题

四.串

1、确定串T在串S中初次出现的位置的操作称为串的模式匹配。（）

2、假一种串中的所有字符均在另一串中出现，则说前者是后者的子串。（）

3、一种任意串是其自身的子串。（）

KV2、X3、V

五.数组和广义表

1、多维数组是向量的推广°（）/*数组和广义表线性表在含义上的扩展*/

2、用相邻矩阵表达图所用的存储空间大小与图的边数成正比。（）/*顶点*/

3、除插入和删除操作外，数组的重要操作尚有存取、修改、检索和排序等。（）

4、稀疏矩阵中0元素的分布有规律，因此可以采用三元组措施进行压缩存储。（）/*稀疏

矩阵中0元素的分布无规律*/

5.假采用下方式定义一维字符数组：

constintmaxSize=30;/*常变量在程序运行中不能进行修改*/

chara[maxSize];

则这种数组在程序执行过程中不能扩充。

.假采用下措施定义一维字符数组：

intmaxSiZP=30;

char*a=newchar.maxSize];

则这种数组在程序执行过程中不能扩充。

7.数组是一种静态的存储空间分派，就是说，在程序设计时必须预先定义数组的数据类型和存

储空间大小，由编译程序在编译时进行分派。/*对「数组一旦规定了它的维数和各维长度，便可

为它分派存储空间*/

8.多维数组是一种复杂的数据构造，数组元素之间的关系既不是线性的也不是树形的。

9.使用三元组表达稀疏矩阵中的非零元素能节省存储空间。

10.用字符数组存储长度为n的字符串，数组长度至少为n+1。

1-5XXXXV

6-10XXVVV

11、一种广义表的深度是指该广义表展开后所含括号的层数。O

12.一种广义表的表头总是一•种广义表。()

13.一种广义表的表尾总是一种表。()

14.一种广义表((a),((b),c),(((d))))的长度为3,深度为4。()

15.一种广义表((a),((b),c),(((d))))的表尾是:((b),c),(((d))))。(129)

11、V12、X13、V14、V15、V

六.树

1、一般树和二叉树的结点数目都可认为0。()

2、在只有度为0和度为k的结点的k又树中，设度为0的结点有nO个，度为k的结点有nk个,

则有nO=nk+lo()

3、折半搜索只合用与有序表，包括有序的次序表和有序的链表。()

4、哈夫曼树一定是满一叉树。()

5、给定一组权值，可以唯一构造出一棵哈夫曼树。()

6、深度为h的非空二叉树的第i层最多有2iT个结点。()

7、满二叉树也是完全二叉树。()

8、已知一棵二义树的前序序列和后序序列可以唯一地构造出该二叉树。()

9、非空二叉排序树的任意一棵子树也是二叉排序树。（）

10、对一棵二叉排序树进行前序遍历一定可以得到一种按值有序的序列。（）

11、设与一棵树T所对应的二叉树为T,则与T中的叶子结点所对应的T中的结点也一定是叶

子结点。（）

12、哈夫曼树一定是完全二叉树。（）

13、由一棵二叉树的前序序列和后序序列可以唯一确定它。（