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

是 否 +2 论坛币

k人 参与回答

经管之家送您一份

应届毕业生专属福利!

求职就业群

赵安豆老师微信：zhaoandou666

经管之家联合CDA

送您一个全额奖学金名额~ !

立即领取

感谢您参与论坛问题回答

经管之家送您两个论坛币！

+2 论坛币

《软件技术基础》练习题


太原理工大学现代科技学院 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．研究算法中的输入和输出的关系
...

扫码加我 拉你入群

请注明：姓名-公司-职位

以便审核进群资格，未注明则拒绝

分享0 收藏0 回帖

关键词：软件技术 科技学院 练习题 输入和输出 理工大学