[2018年必威体育精装版整理]2016现代科技学院《软件技术基础》练习题+答案.doc

[2018年必威体育精装版整理]2016现代科技学院《软件技术基础》练习题+答案.doc

  1. 1、本文档共21页,可阅读全部内容。
  2. 2、有哪些信誉好的足球投注网站(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
  3. 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载
  4. 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
查看更多
[2018年必威体育精装版整理]2016现代科技学院《软件技术基础》练习题答案

《软件技术基础》练习题 太原理工大学现代科技学院2016 第一章 算法 一、选择题 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.研究算法中的输入和输出的关系 C.分析算法的效率以求改进 D.分析算法的易懂性和文档性 二、填空题 1. 常用算法包括_________、_________、_________、_________、_________和回溯法。 2. 算法的基本特征有_________、_________、有穷性、输入和输出。 3. 下列程序段的时间复杂度是____。 for (i=1;i=n;i++) A[i,i]=0; 4. 下列程序段的时间复杂度是____ s=0; for(i=1;i=2n;i++) for(j=1;j=n;j++) s=s+B[i][j]; sum=s; 5. 下列程序段的时间复杂度是____ i=1; while (i=n) i=i*2; 6. 在下面的程序段中,s= s + p;语句的执行次数为_________,p= p×j语句的执行次数为_________ ,该程序段的时间复杂度为________ 。 int i=0, s=0, p=1; while( ++i=n ) { for(j=1; j=i; j++ ) p = p×j; s = s + p; } 7. 常见时间复杂度的量级有:常数阶O(_________)、对数阶O(_________)、线性阶O(_________)、平方阶O(_________)和指数阶O(_________)。 三、判断题 1. 算法和程序没有区别,所以在数据结构中二者是通用的。 第二章 基本数据结构及其运算 一、选择题 1. 数据结构的逻辑结构被形式地定义为(D,R),其中D是【 (1) 】的有限集合,R是D上【 (2) 】的有限集合。 (1) A.算法 B.数据元素 C.数据操作 D.逻辑结构 (2) A.操作 B.映像 C.存储 D.关系 2. 在数据结构中,从逻辑上可以把数据结构分为【 】。 A.动态结构和静态结构 B.紧凑结构和非紧凑结构 C.线性结构和非线性结构 D.内部结构和外部结构 3 设进栈的输入序列是1,2,3,4,则【 】不可能是其出栈序列。 A. 1243 B. 2134 C. 1432 D. 4312 4. 设有一顺序栈s,元素s1,s2,s3,s4,s5,s6依次入栈,如果6个元素出栈的顺序是s2,s3,s4,s6,s5,s1,则栈的容量至少应该是【 】。 A.2 B.3 C.5 D.6 5. 线性表若采用链表存储结构,要求内存中可用存储单元的地址【 】。 A.必须是连续的 B.部分必须是连续的 C.一定是不连续的 D.连续不连续都可以 6. 有如下定义struct Snode { int data; struct Snode *next; } *p, *q; 则将新结点q插入到单链表的p结点之后,下面的操作【 】是正确的。 A. q=p- next; p- next =q- next; B. p- next =q- next; ???? q=p- next; C. q- next =p- next; ?? ??p- next =q;

文档评论(0)

liwenhua00 + 关注
实名认证
内容提供者

该用户很懒,什么也没介绍

1亿VIP精品文档

相关文档