试题详情
- 判断题对n个结点的二叉树用递归程序进行中序遍历时，最坏情况下要附加n个辅助存储空间。
关注下方微信公众号，在线模考后查看
热门试题
- 二叉树的中序遍历序列是E、B、A、C、F
- 一种逻辑结构在存储时（）
- 一棵含有16个结点的完全二叉树，对他按层
- 邻接表是图的一种（）。
- 写出用直接插入排序将关键字序列{54，2
- 简述文件的四种基本组织方式。
- 向顺序栈中压入元素时，是（）
- 在初始为空的队列中插入元素A，B，C，D
- 二叉树遍历的含义是（）。
- 从二叉搜索树中查找一个元素时，其时间复杂
- 设有一个长度为40的顺序表，要删除第8个
- 具有100个结点的完全二叉树的叶子结点数
- 若需在O（nlog2
- 建立一个长度为n的有序单链表的时间复杂度
- 子串的定位操作通常称为串的（）。
- 对于完全二叉树中的任一结点，若其右分支下
- 如果待排序序列中两个数据元素具有相同的值
- 若一个二叉树的树叶是某子树的中序遍历序列
- 计算机软件系统中，有两种处理字符串长度的
- 已知二维数组A10×10