一、选择题(每小题1分,共40小题,共40分)
1.下列叙述中正确的是( )。
A.一个算法的空间复杂度大,则其时间复杂度必定大
B.一个算法的空间复杂度大,则其时间复杂度必定小
C.一个算法的时间复杂度大,则其空间复杂度必定小
D.上述3种说法都不对
2.开发软件时对提高开发人员工作效率至关重要的是( )。
A.操作系统的资源管理功能
B.先进的软件开发工具和环境
C.程序员的数量
D.计算机的并行处理能力
3.程序设计语言的基本成分是数据成分、运算成分、控制成分和( )。
A.对象成分
B.变量成分
C.语句成分
D.传输成分
4.对长度为n的线性表进行顺序查找,在最坏情况下需要比较的次数为( )。
A.125
B.n/2
C.n
D.n+l
5.有下列二叉树,对此二叉树前序遍历的结果为( )。