现代科技学院《软件技术基础》练习题答案.doc

软件技术基础练习题太原理工大学现代科技学院2016第一章 算法一、选择题1. 算法的复杂度包括【 】。A、时间复杂度 B、空间复杂度C、时间及空间复杂度 D、以上都不对2. 若x在长度为n的无序线性顺序表中的概率为50%，则在该表中查找x的平均查找次数（平均性态分析）为【 】。A、(n*3+1)/4 B、(n-1)/2C、(n+1)/2 D、(n+1)*n/2 3. 若x在长度为n的无序线性顺序表中的概率为50%，则在该表中查找x的最坏情况分析为【 】。A、n/2 B、(n-1)/2C、(n+1)/2 D、n 4. 已知基本运算执行次数与n的关系，则下列哪个时间复杂度最大：【 】。A. f(n) = 1B. f(n) = 2n - 1C. f(n) = 10000n+100