《软件技术基础》练习题


太原理工大学现代科技学院 2016


           1
第一章 算法
一、选择题
1. 算法的复杂度包括【 】。
  A、时间复杂度
  B、空间复杂度
  C、时间及空间复杂度
  D、以上都不对
2. 若 x 在长度为 n 的无序线性顺序表中的概率为 50%，则在该表中查找 x 的平均查找次数（平均
性态分析）为【 】。
  A、(n*3+1)/4
  B、(n-1)/2
  C、(n+1)/2
  D、(n+1)*n/2
3.   若 x 在长度为 n 的无序线性顺序表中的概率为 50%，则在该表中查找 x 的最坏情况分析为【
】。
  A、n/2
  B、(n-1)/2
  C、(n+1)/2
  D、n
4. 已知基本运算执行次数与 n 的关系，则下列哪个时间复杂度最大：【 】。
  A. f(n) = 1
  B. f(n) = 2n - 1
  C. f(n) = 10000n+10000
  D. f(n) = n2-10000
5. 算法分析的目的是【 】。
  A．找出数据结构的合理性
  B．研究算法中的输入和输出的关系
...