![](https://lstatic.shangxueba.com/sxbzda/h5/images/m_q_title.png)
[主观题]
对n个结点二叉树进行中序遍历的非递归算法的时间复杂度为()
A、O(1)
B、O(n)
C、
D、
![](https://lstatic.shangxueba.com/sxbzda/h5/images/tips_org.png)
A、O(1)
B、O(n)
C、
D、
第3题
第7题
A、任何一棵完全二叉树一定是一个堆
B、在非空大根堆中,中序序列是一个有序序列
C、在一个含有n个节点的大根堆中挑选最大值节点的时间复杂度为O(log2n)
D、在非空小根堆中,最大的元素一定在某个叶子节点中
第9题
第10题
A、采用非递归方式重写递归程序是必须使用栈。
B、函数调用时,系统要用栈保存必要的信息。
C、只要确定了入栈次序,即可确定出栈次序。
D、栈是一种受限的线性表,允许在其两端进行操作。
E、消除递归不一定需要使用栈。
F、进栈和出栈操作的算法时间复杂度均为 O(n)。
G、两个栈共享一片连续的内存空间时,为了提高内存利用率、减少溢出,应当把两个栈的栈底分别设置在整篇内存空间的两端。
为了保护您的账号安全,请在“上学吧”公众号进行验证,点击“官网服务”-“账号验证”后输入验证码“”完成验证,验证成功后方可继续查看答案!