基本信息

---

下载

文档摘要

---

研发人员考试题附答案

一、单项选择题（每题2分，共20分）

1.以下关于二叉树遍历的描述中，正确的是（）

A.中序遍历的顺序是根-左-右

B.后序遍历的最后一个节点一定是根节点

C.层序遍历需要使用栈结构实现

D.完全二叉树的中序遍历结果一定是有序序列

答案：B

2.对于时间复杂度为O(nlogn)的算法，当输入规模从n增加到2n时，其运行时间大约增加（）

A.1倍

B.2倍

C.2log2倍

D.log2倍

答案：C（解析：T(2n)=2nlog(2n)=2n(logn+1)=2nlogn+2n，原T(n)=nlogn，增量约为2nlog