试题详情
- 简答题试写一个判别给定二叉树是否为二叉排序树的算法，设此二叉树以二叉链表作为存储结构，且树中结点的关键字均不同。
关注下方微信公众号，在线模考后查看
热门试题
- 用线性表的顺序结构来描述一个城市的设计和
- （）是具有相同特性数据元素的集合，是数据
- 当结点之间存在M对N（M：N）的联系时，
- 下面程序段的时间复杂度为（）
- 对外部排序的K路平衡归并，采用败者树时，
- 简述顺序文件批量处理的步骤。
- 假定对线性表(38,25,74,52,4
- 数据结构里，队列的特性是先进后出，而栈的
- 在有序表A[1..20]中，按二分查找方
- 对于一个具有n个顶点和e条边的无向图，当
- 在对n个元素进行快速排序的过程中，若每次
- 数据的逻辑结构是指各数据元素之间的逻辑关
- 在循环双链表的p所指结点后插入s所指结点
- 已知一棵完全二叉树的结点总数为9个，则最
- 设有无向图G，要求给出用普里姆算法构造最
- 矩阵不仅是表示多维数组，而且是表示图的重
- 矩阵中的行列数往往是不相等的。
- 树的带权路径长度（WPL）
- 串下面关于串的的叙述中，（）是不正确的？
- 直接选择排序在最好情况下的时间复杂度是（