试题详情
- 判断题对n个结点的二叉树用递归程序进行中序遍历时，最坏情况下要附加n个辅助存储空间。
- 正确
关注下方微信公众号，在线模考后查看
热门试题
- 试找出满足下列条件的所有二叉树：&ens
- 试写一算法，实现顺序表的就地逆置，即利用
- 广义表
- 一个广义表的表头总是一个（）。
- 从任一结点出发，均可查找到其他结点的链表
- 什么是数据的逻辑结构？什么是数据的物理结
- 数据元素是数据最小的单位。
- 对于一个有向图，若一个顶点的入度为k1、
- 算法的设计要求包含的选项是（）。
- 栈和队列都是（）。
- 把数据存储到计算机中，并具体体现（）称为
- 假定一个有向图的边集为{，，< c，f>
- 在一个长度为n的顺序表中，删除值为x的元
- 对于下图G4和G5，按下列条件试分别写出
- 设指针q指向单链表中结点A，指针p指向单
- 路径和路径长度
- 算法的特性是指：正确性、可读性、健壮性、
- 设有两个串p 和q，求p 在q中首次出现
- 已知广义表L为空，其深度为（）。
- 在一个长度为n的顺序存储线性表中，向第i