试题详情
- 简答题试写一个判别给定二叉树是否为二叉排序树的算法，设此二叉树以二叉链表作为存储结构，且树中结点的关键字均不同。
关注下方微信公众号，在线模考后查看
热门试题
- 设一棵m叉树中度数为0的结点数为N
- 每个二叉链表的访问只能从（）结点的指针.
- 假定一组记录的排序码为（46，79，56
- 数据结构里，二叉树可以有两个及以上个数的
- 若某线性表中最常用的操作是取第i个元素和
- 设有向无环图G中的有向边集合E={<1，
- 一个数据结构在计算机中（）称为存储结构。
- 通常称字符在序列中的序号为该字符在串中的
- 对一个具有n个顶点的图，采用邻接矩阵表示
- 若允许表达式内多种括号混合嵌套，则为检查
- 什么是算法的渐近时间复杂度？如何分析一个
- 有8个结点的无向图最多有（）条边。
- 输入一个正整数序列{100，50，302
- 设二维数组a[0‥5，0‥6]按行存储，
- 设计计算二叉树中所有结点值之和的算法。
- 设某棵二叉树的中序遍历序列为ABCD，前
- 顺序表适用于（）的场合。
- 数据结构里，链表是（）结构。
- 若n为主串长，m为子串长，则串的古典（朴
- 有如下递归函数fact（n），分析其时间