试题详情
- 判断题对于一棵具有n个结点，其高度为h的二叉树，进行任一种次序遍历的时间复杂度为O（n）。
关注下方微信公众号，在线模考后查看
热门试题
- 已知数据序列{53，36，48，36，6
- 稀疏矩阵可用（）进行压缩存储，存储时需存
- 二叉树可以用0≤度≤2的有序树来表示。
- 通常称字符在序列中的序号为该字符在串中的
- 简述队列和堆栈这两种数据类型的相同点和差
- 数据的逻辑结构可以形式的用一个二元组B=
- （）方法是对序列中的元素通过适当的位置交
- 非空线性表中任意一个数据元素都有且仅有一
- 拉链法（链地址法）
- 结点关键字转换为该结点存储单元地址的函数
- 在一棵度为M树中，度为1的结点数为N
- 有回路的有向图不能完成拓扑排序。
- 向一个栈顶指针为hs的链栈中插入一个s结
- 求循环链表中当前结点的后继和前驱的时间复
- 直接插入排序算法的时间复杂度为（）。
- 在递归调用的情况下，数据区的范培采用动态
- 如果t2是出有序树t转换而来的二叉树，那
- 索引顺序文件既能进行（）存取，又能进行（
- 在哈夫曼树中，权值最小的结点离根结点最近
- 表达式求值算法需要两个栈，它们分别是下列