n 个结点深度为 h 的二叉树的线索化所需的时间复杂度是()。
A. O(1)
B. O(hn)
C. O(n)
D. O(nlog2h)
查看答案
若一个深度为 3 的二叉树的先序遍历为 ABCDE,则该二叉树有()种可能的形态。
A. 3
B. 4
C. 5
D. 6
E. 7
F. 8
小李托小王把作业交给老师,小王把作业署名改成自己的,然后交给老师,这破坏了下列哪些安全属性
A. 保密性
B. 完整性
C. 不可抵赖性
D. 可认证
对广义表 E = ((a, ((b), c)), e, E) 实施由取表头 GetHead 和取表尾 GetTail 组成的操作序列()得到的结果是 c 。
A. GetHead(GetTail(GetHead(GetTail(GetHead(E)))))
B. GetHead(GetTail(GetTail(E)))
C. GetHead(GetHead(GetTail(GetHead(GetHead(GetTail(GetHead(GetHead(E))))))))
D. GetHead(GetTail(GetHead(E)))
E. GetHead(GetTail(GetHead(GetTail(E))))
一棵含有 n 个结点的 m (m>=3) 叉树,其分支数为()。
A. mn
B. n+m
C. n-1
D. 无法确定