- 1
- 0
- 约1.36万字
- 约 38页
- 2026-11-17 发布于四川
- 举报
2026年软件设计师上午试题及答案
一、单项选择题(共75题,每题1分,共75分)
1.以下关于算法复杂度的描述,正确的是()
A.算法的时间复杂度只与问题的规模有关
B.算法的空间复杂度是指算法执行过程中所需要的存储空间
C.对于同一个问题,不同的算法时间复杂度一定相同
D.算法的时间复杂度和空间复杂度一定是相互矛盾的
答案:B
详细解析:算法的时间复杂度不仅与问题规模有关,还与输入数据的分布等因素有关,所以A选项错误。对于同一个问题,不同的算法时间复杂度可能不同,例如排序问题,冒泡排序和快速排序的时间复杂度就不一样,C选项错误。算法的时间复杂度和空间复杂度并不一定相互矛盾,有些算法可以在时间和空间上都达到较好的平衡,D选项错误。而算法的空间复杂度就是指算法执行过程中所需要的存储空间,B选项正确。
2.若某二叉树的前序遍历序列为ABCDE,中序遍历序列为CBADE,则该二叉树的后序遍历序列为()
A.CBEAD
B.CBEDA
C.CDEBA
D.DECBA
答案:B
详细解析:前序遍历的顺序是根节点左子树右子树,中序遍历的顺序是左子树根节点右子树。从前序遍历序列ABCDE可知A是根节点,在中序遍历序列CBADE中,A左边的C、B是左子树节点,右边的D、E是右子树节点。对于左子树,前序遍历是BC,中
原创力文档

文档评论(0)