题目内容
（请给出正确答案）
[主观题]
对n个结点二叉树进行中序遍历的非递归算法的时间复杂度为（）
A、O(n)
B、O(1)
C、
D、
如搜索结果不匹配，请 联系老师 获取答案
A、O(1)
B、O(n)
C、
D、
更多“对n个结点二叉树进行中序遍历的非递归算法的时间复杂度为（）”相关的问题
第3题
已知三个带头结点的线性链表A、B和C中的结点均依元素值自小至大非递减排列(可能存在两个以上值相同的结点)，编写算法对A表进行如下操作：使操作后的链表A中仅留下三个表中均包含的数据元素的结点，且没有值相同的结点，并释放所有无用结点。限定算法的时间复杂度为O(m+n+p)，其中m、n和p分别为三个表的长度。【清华大学1995一(15分)】
点击查看答案
第4题
已知3个带头结点的线性链表A、线性链表B和线性链表C中的结点均依元素值自小至大非递减排列(可能存在两个以上值相同的结点)，编写算法对链表A进行如下操作：使操作后的链表A中仅留下3个表中均包含的数据元素的结点，且没有值相同的结点，并释放所有无用结点。限定算法的时间复杂度为D(m+n+p)，其中m、n和p分别为3个表的长度。
点击查看答案
第9题
以下关于堆的叙述中正确的是（ ）。
A、任何一棵完全二叉树一定是一个堆
B、在非空大根堆中，中序序列是一个有序序列
C、在一个含有n个节点的大根堆中挑选最大值节点的时间复杂度为O(log2n)
D、在非空小根堆中，最大的元素一定在某个叶子节点中
第10题
编写算法，对n个关键字取整数值的记录序列进行整理，以使所有关键字为负值的记录排在关键字为非负值的记录之前，要求： ① 采用顺序存储结构，至多使用一个记录的辅助存储空间; ② 算法的时间复杂度为O(n)。
热门考试
全部 >
