试题详情
- 简答题依次取a中各数据,构造一棵二叉排序树。 (1)对该二叉树进行查找,成功查找到38,和46各要进行多少次元素间的比较? (2)给出按后序遍历该二叉排序树的序列。
- (1)4次;3次
(2)5,40,38,46,20,64,52 关注下方微信公众号,在线模考后查看
热门试题
- 数组Q[n]用来表示一个循环队列,fro
- 将两个各有n个元素的有序表归并成一个有序
- 画出无向图G1的邻接矩阵和邻接表示意图,
- 数据结构里,在算法时间复杂度中,O(nn
- product属于结构体类型,要定义这种
- 中缀表达式3*(X+2)-5所对应的后缀
- 用f(n)=n!为例说明栈与递归算法之间
- 利用直接插入排序法的思想建立一个有序线性
- 在有向图的邻接表和逆邻接表表示中,每个顶
- 数据结构里,下面关于串的的叙述中,哪一个
- 线性表的逻辑顺序与存储顺序总是一致的。
- 试证明:若借助栈由输入序列12…n得到的
- 写出下图中全部可能的拓扑排序序列。
- 简述索引文件的检索过程。
- 下述几种排序方法中,()是稳定的排序方法
- 空串和空格串有何区别?串中的空格符有何意
- 在线性表的()存储中,无法查找到一个元素
- 顺序表各种算法,都有其时间复杂度,在n个
- 进制转换算法中,除余得到的数存到栈中,先
- 简述顺序表和链表存储方式的特点。