多做题,通过考试没问题!
02331数据结构
睦霖题库
>
高等教育工学类自考
>
02331数据结构
依次取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个
·
进制转换算法中,除余得到的数存到栈中,先
·
简述顺序表和链表存储方式的特点。