试题详情
- 判断题对于一棵具有n个结点，其高度为h的二叉树，进行任一种次序遍历的时间复杂度为O（n）。
- 正确
关注下方微信公众号，在线模考后查看
热门试题
- 线性表是具有n个（）的有限序列。
- 二叉排序树
- 从有序表(14，20，33，45，54，
- 链表是一种采用（）存储结构存储的线性表。
- 简述快速排序中划分的含义和过程。
- 设栈S和队列Q的初始状态为空，元素e1、
- 把数据存储到计算机中，并具体体现（）称为
- 画出下图所示有向图的所有强连通分量。
- 简述下列术语：数据，数据元素、数据对象、
- 设头指针为head的非空的单向循环链表，
- 假定利用数组a[m]顺序存储一个栈，用t
- 线性表可以看成是广义表的特例，如果广义表
- 图中顶点的度
- 不存在拓扑序列的（）是图中存在回路。
- 数据结构包括数据的（）、数据的存储结构和
- 前缀编码
- 下面关于串的叙述中，（）是不正确的。
- 深度为h的二叉树至多有（）个结点。
- 假定在一操二又树中.双分支结点数为15.
- 算法的时间复杂度取决于（）。