问答题X 纠错

参考答案:

结点的度和树的度:一个结点的后继的数目称为该结点的度,树中各结点度的最大值称为树的度。
结点的层和树的深度:树的根结点所在的层为第1层,其余结点的层等于其前驱结点的层加1,树中各结点的层的最大值称为树的深度。
分支、路径、路径长度和树的路径长度:从一个结点到其后继结点之间的连线称为一个分支,从一个结点X到另一个结点Y所经历的所有分支构成结点X到结点Y的路径,一条路径上的分支数目称为路径长度,从树的根结点到其他各个结点的路径长度之和称为树的路径长度。
叶子结点、分支结点和内部结点:树中度为0的结点称为叶子结点(或终端结点),度不为0的结点称为分支结点(或非终端结点),除根结点以外的分支结点也称为内部结点。
孩子和双亲:在树中,一个结点的后继结点称为该结点的孩子,相应地,一个结点的前驱结点称为该结点的双亲,即一个结点是其孩子结点的双亲、其双亲结点的孩子。
兄弟和堂兄弟:同一双亲的孩子结点之间互称为兄弟,不同双亲但在同一层的结点之间互称为堂兄弟。
祖先和子孙:从树的根结点到某一个结点X的路径上经历的所有结点(包括根结点但不包括结点X)称为结点X的祖先,以某一结点X为根的子树上的所有非根结点(即除结点X外)称为结点X的子孙。
有序树和无序树:对于树中的任一结点,如果其各棵子树的相对次序被用来表示数据之间的关系,即交换子树位置会改变树所表示的内容,则称该树为有序树;否则称为无序树。
森林:m(m≥0)棵互不相交的树的集合就构成了森林。

查答案就用赞题库小程序 还有拍照搜题 语音搜题 快来试试吧
无需下载 立即使用

你可能喜欢

问答题

简述树、二叉树、满二叉树和完全二叉树的结构特性。

参考答案:树:只有最顶层的结点没有前驱,其余结点都有且只有一个前驱;一个结点可以没有后继,也可以有一个或多个后继。二叉树:一种特殊...

问答题

请列举出一些可以归纳成数组、矩阵、字符串和广义表数据结构的实际问题。

参考答案:线性表的顺序存储、学生编号和姓名的问题、各班级的学生编号和姓名的问题等,都可以归结为数组。不同物品所需原材料的数量、不同...

问答题

一个广义表是(a,(a,b,c),d,e,(m,n),(w,(i,j),x)),请问该广义表的长度、深度分别是多少?请画出该广义表的单链表存储结构示意图。

参考答案:

该广义表的深度是3,长度是6。
该广义表的单链表存储结构示意图如下:

问答题

什么是广义表?广义表与线性表的区别是什么?

参考答案:广义表又称列表,是由n(n≥0)个元素组成的有穷序列:GL=(e1,e2,……en),...

问答题

列举几个字符串的其他操作。

参考答案:求字符串中某个子串出现的次数,删除满足条件的子串,字符串字符移位等。

问答题

列举一些需要进行字符串模式匹配的应用场景。

参考答案:例如,在文本编辑中经常要查找某一特定单词或者一段话在整篇文章中出现的位置,按照姓名查找某个学生、员工、居民。有效的模式匹...

问答题

简述字符串与一维字符型数组的区别与联系。

参考答案:字符串简称串,它是一种以字符为元素的特殊线性表。字符串可以看成是以字符为元素的一维数组。具体实现时,在C/C++中的字符...

问答题

稀疏矩阵的特点是什么?为什么要对稀疏矩阵采用压缩存储技术?

参考答案:

稀疏矩阵的特点是矩阵中非零元素个数远远少于矩阵零元素个数。
采用压缩存储技术主要是为了节省空间。

问答题

矩阵有哪些基本运算?

参考答案:矩阵的操作包括转置、加法、减法和乘法等。

问答题

简述数组和矩阵的关系。

参考答案:矩阵是指纵横排列的二维数据表格。在高级语言编程中,通常用二维数组来描述一个矩阵,从而可以对矩阵中的元素进行随机存取。但矩...
赞题库

赞题库-搜题找答案

(已有500万+用户使用)


  • 历年真题

  • 章节练习

  • 每日一练

  • 高频考题

  • 错题收藏

  • 在线模考

  • 提分密卷

  • 模拟试题

无需下载 立即使用

版权所有©考试资料网(ppkao.com)All Rights Reserved