试题详情
- 简答题试写一个判别给定二叉树是否为二叉排序树的算法，设此二叉树以二叉链表作为存储结构，且树中结点的关键字均不同。
关注下方微信公众号，在线模考后查看
热门试题
- 简述顺序表示的二叉树中各结点的编号规则。
- 冒泡排序在最坏情况下的比较次数是（）
- 设一个有向图为G=（V，E），其中V={
- 对线性表进行二分查找时，要求线性表必须：
- 算法时间复杂度的分析通常有两种方法，即（
- 简述以下算法的功能（栈的元素类型SEle
- 若让元素1，2，3依次进栈，则出栈次序不
- 由权值分别为3，8，6，2，5的叶子结点
- 对于一个具有n个顶点的无向图，若采用邻接
- 设有头指针为head的不带头结点的非空的
- 设有两个集合A和集合B，要求设计生成集合
- 简述队列和堆栈这两种数据类型的相同点和差
- 一个具有767个结点的完全二叉树，其叶子
- 任一个有向图的拓扑序列（）。
- 算法的特性包括：输入、输出、有穷性、确定
- 在一棵树中，（）结点没有前驱结点，其余每
- 对机器语言而言，存储结构是具体的。一般至
- 已知一棵树边的集合为请画出这棵树{
- KMP模式匹配算法的改进之处是（）。
- 数据结构里，下列时间复杂度复杂度高低比较