创建自己的小题库
搜索
【单选题】
（58）处填（）。
A．先序
B．中序
C．后序
D．层序
A.
对于二叉查找树(Binary Search Tree)，若其左子树非空，则左子树上所有节点的值均小于根节点的值：若其右子树非空，则右子树上所有节点的值均大于根节点的值；左、右子树本身就是两棵二叉查找树。因此，对任意一棵二叉查找树进行 (58) 遍历可以得到一个节点元素的递增序列。在具有n个节点的二叉查找树上进行查找运算，最坏情况下的算法复杂度为 (59) 。
题目标签：层序
如何将EXCEL生成题库手机刷题
手机使用
分享
复制链接
新浪微博
分享QQ
微信扫一扫
反馈
收藏
举报参考答案：
举一反三
【单选题】设最小堆(小根堆)的层序遍历结果为{1, 3, 2, 5, 4, 7, 6}。用线性时间复杂度的算法将该堆调整为最大堆(大根堆),则该树的中序遍历结果为:
A.
3, 5, 4, 2, 6, 1, 7
B.
1, 4, 3, 7, 2, 6, 5
C.
3, 5, 4, 7, 2, 6, 1
D.
4, 1, 3, 7, 6, 2, 5
【多选题】生物层序律(生物演化的不可逆性)是指( )。
A.
年代越老的地层中所含生物越原始，简单、低级；
B.
年代越新的地层所含生物越复杂、高级;
C.
不同时期地层中含有不同类型的化石及其组合;
D.
在相同相通的地理环境下所形成的地层都含有相同的化石及其组合。
相关题目：
【单选题】设最小堆(小根堆)的层序遍历结果为{1, 3, 2, 5, 4, 7, 6}。用线性时间复杂度的算法将该堆调整为最大堆(大根堆),则该树的中序遍历结果为:
A.
3, 5, 4, 2, 6, 1, 7
B.
1, 4, 3, 7, 2, 6, 5
C.
3, 5, 4, 7, 2, 6, 1
D.
4, 1, 3, 7, 6, 2, 5
【多选题】生物层序律(生物演化的不可逆性)是指( )。
A.
年代越老的地层中所含生物越原始，简单、低级；
B.
年代越新的地层所含生物越复杂、高级;
C.
不同时期地层中含有不同类型的化石及其组合;
D.
在相同相通的地理环境下所形成的地层都含有相同的化石及其组合。
参考解析：
AI解析
重新生成
题目纠错 0
发布
