试题详情
- 简答题简述二叉排序树的查找过程。
- 对于给定值K，先将K与根结点的值比较，若相等则查找成功；若K小于根结点的值，则在左子树中继续进行二叉排序树的查找；否则，若K大于根结点的值，则在右子树中继续进行二叉排序树的查找。重复该过程，直至找到匹配的结点，查找成功；或者子树为空，查找失败。
关注下方微信公众号，在线模考后查看
热门试题
- 假定利用数组A[N]顺序存储一个栈，to
- m阶B-树每一个结点的子树个数都小于或等
- 二叉树有不同的链式存储结构，其中最常用的
- 数据结构里，关于线性表说法正确的是（）。
- 对于队列来说，允许进行删除的一端称为（）
- 假设一棵二叉树的先序序列为EBADCFH
- 已知两个n×n的对称矩阵按压缩存储方法存
- 线性表具有两种存储方式，即顺序方式和链接
- 已知数组A[0..9，0..9]的每个元
- 数据元素是数据的最小单化。
- 数据结构中，数据结构是相互之间存在一种或
- m阶B-树是一棵（）。
- 广义表的（h ，c，g，a&
- 循环队列sq中，用数组elem存放数据元
- 单链表
- 指出下面函数GV的功能及其返回值的含义。
- 直接选择排序是一种不稳定的排序方法。
- 下列四个关键字序列中，（）不是堆。
- 对于一个具有n个顶点和e条边的无向图，当
- 以下与数据的存储结构无关的术语是（）。