试题详情
- 判断题一棵左右子树均不空的二叉树在先序线索化后,其空指针域数为n-1。
- 错误
关注下方微信公众号,在线模考后查看
热门试题
- 对任何用顶点表示活动的网络(AOV网)进
- 设一棵哈夫曼树共有18个叶结点,则该树有
- 以链表作为栈的存储结构,出栈操作必须判别
- 数据结构的四种基本类型中,()的元素是一
- 什么是算法分析?算法分析主要考虑哪几方面
- 某二叉树结点的中序序列为A、B、C、D、
- 已知线性表A={a1
- 二路归并排序的时间复杂度是()
- 设指针变量p指向单链表结点A,则删除结点
- 设一棵有2n+1个结点的二叉树,除叶结点
- 试编写出将两个顺序存储的有序表A和B合成
- 每种数据结构都具备三个基本操作:插入、删
- 对于一棵具有n个结点的任何二叉树,进行前
- 数据结构里,算法的空间复杂度是不能衡量算
- 已知二叉树后序遍历序列是dabec,中序
- 画出图中所有可能的最小生成树。
- 含10个结点的二叉树中,度为0的结点有4
- 设计两个有序单链表的合并排序算法。
- 简述堆的定义和堆的构建过程。
- 在对n个元素进行直接插入排序的过程中,共