试题详情
- 简答题 依次取a中各数据,构造一棵二叉排序树。 (1)对该二叉树进行查找,成功查找到38,和46各要进行多少次元素间的比较? (2)给出按后序遍历该二叉排序树的序列。
-
(1)4次;3次
(2)5,40,38,46,20,64,52 关注下方微信公众号,在线模考后查看
热门试题
- 二维数组A的元素都是6个字符组成的串,行
- 试证明:若借助栈由输入序列12…n得到的
- 有向图G用邻接矩阵A[n][n]存储,其
- 假定一个有向图的边集为{,,< c,f>
- 设指针变量p指向单链表结点A,则删除结点
- 在单链表中,头指针的作用是()
- 若用一个大小为6的数组来实现循环队列,且
- 对特殊矩阵采用压缩存储的目的主要是为了(
- 栈结构允许进行删除操作的一端为()。
- 在单链表中,若要在指针P所指结点后插入指
- 稀疏矩阵一般的压缩存储方式是()。
- 括号匹配算法中,扫描到左括号要进栈,扫描
- 从未排序序列中挑选元素,并将其依次放入已
- n个顶点的强连通图的邻接矩阵中至少有()
- 试找出满足下列条件的所有二叉树: (1
- 在一个循环队列中,队首指针指向对周元素的
- 设某有向图中有n个顶点,则该有向图对应的
- 数据结构中,下列时间复杂度复杂度高低比较
- 求解平方根的迭代函数定义如下: 其中,
- 无向图G中极大连通子图称为G的()。