试题详情
- 简答题设数据集合a={62,74,30,15,56,48} (1)依次取a中各数据,构造一棵二叉排序树。 (2)为了成功查找到48需要进行多少次元素间的比较? (3)给出对该二叉树后序遍历的序列。
- (1)如图
(2)4次
(3)15,48,56,30,74,62
关注下方微信公众号,在线模考后查看
热门试题
- 数据结构中,定义结构体使用struct关
- 为提高在外排序过程中,对长度为N的初始序
- 设与一棵树T所对应的二叉树为BT,则与T
- 在下面的排序方法中,平均时间复杂度为O(
- 在双向循环链表中,在p指针所指的结点后插
- 内部排序
- 在散列查找中,平均查找长度主要与()有关
- 数据结构里,线性结构是()。
- 设循环队列的容量为40(序号从0到39)
- n个顶点的完全有向图中含有()。
- 在对11个记录的序列(12,35,9,7
- 折半查找所对应的判定树,既是一棵二叉查找
- 顺序表的存储结构是顺序存储的,则其查找第
- 对任何数据结构链式存储结构一定优于顺序存
- 写出下列程序段的运行结果(栈中的元素类型
- 在表长为n的顺序表中,当在任何位置删除一
- 若用一个大小为6的数组来实现循环队列,且
- 线性表采用链式存储时,其地址()。
- 线性结构中元素之间存在()关系,树形结构
- 在一个长度为n的顺序表中,向第i个元素(