试题详情
- 简答题假定一棵树的广义表表示为A(B(E),C(F(H,I,J),G),D),则该树的度为(),树的深度为(),终端结点的个数为(),单分支结点的个数为(),双分支结点的个数为(),三分支结点的个数为(),C结点的双亲结点为(),其孩子结点为()和()结点。
- 3;4;6;1;1;2;A;F;G
关注下方微信公众号,在线模考后查看
热门试题
- 对于一个具有n个顶点和e条边的无向图,当
- 假设用于通讯的电文仅由6个字符组成,字母
- 如果T’是由有序树T转换而来的二叉树,那
- 数据结构里,数组和指针做参数时候,其传递
- 在对n个元素进行快速排序的过程中,若每次
- 凡是递归定义的数据结构都可以用递归算法来
- 设有一个已按各元素值排好序的线性表,长度
- 已知如下图所示的一个图,若从顶点a出发,
- 在双向循环链表中,在p所指的结点之后插入
- 假设一个栈的输入序列为A,B,C,D,E
- 对序列{15,9,7,8,20,-1,4
- 图G的生成树是该图的一个极小连通子图
- 在有向图的邻接表和逆邻接表表示中,每个顶
- 下列图的深度优先遍历序列为()。
- 在初始为空的队列中插入元素A,B,C,D
- 在头指在单链表中,指针p指向元素为x的结
- 设有一组关键字(19,01,23,14,
- 在索引顺序文件中插入新的记录时,必须复制
- 一棵二叉树的中序、后序遍历序列分别为:&
- 什么是数据的逻辑结构?什么是数据的物理结