试题详情
- 简答题在树结构里,有且仅有一个结点没有前驱,称为根。非根结点有且仅有一个(),且存在一条从根到该结点的()。
- 前驱;路径
关注下方微信公众号,在线模考后查看
热门试题
- 设rear是指向非空、带头结点的循环单链
- 一个数据结构在计算机中()称为存储结构。
- 分析以下程序段的时间复杂度。
- 设线性表为(6,10,16,4),以下程
- 对于任意一个图,从它的某个结点进行一次深
- 以二分查找方法查找一个线性表时,此线性表
- 对一个连通图进行一次深度优先搜索可以遍访
- 画出用普里姆算法构造下面所示带权无向图的
- 对具有n个结点的堆进行插入一个元素运算的
- 顺序表6,5,1,2,4,3,8,7经过
- 带权的图称为()。
- 对稀疏矩阵进行压缩存储,可采用三元组表,
- 二叉树可以用0≤度≤2的有序树来表示。
- 设图的邻接矩阵为,则该图为()。
- 线性表的链接存储结构是一种()的存储结构
- 中缀表达式3*(X+2)-5所对应的后缀
- 数据结构里,设有两个串p和q,其中q是p
- 具有n个结点的完全二叉树若按层次从上到下
- KMP算法时间代价为O(n)。
- 将两个各有n个元素的有序表归并成一个有序