- 1、本文档共21页,可阅读全部内容。
- 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
查看更多
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;
您可能关注的文档
- 2015年麻醉学主治医师考试练习题库专业实践技能案例分析题.doc
- 2015年高考真题地理上海卷 Word版含解析.doc
- 2015年高考第一轮复习唯物辩证法的联系观精品.ppt
- 2015年高中数学步步高大一轮复习讲义文科压轴题目突破练解析几何.ppt
- 2015年语文中考方案解读326.ppt
- 2015广东高中物理学业水平测试配套课件专题一 运动的描述.ppt
- 2015年高中物理 11质点参考系和坐标系课件 新人教版必修1.ppt
- 2015数据库原理与应用期末考试题.doc
- 2015河南事业单位考试真题2013江苏公共基础知识真题B.doc
- 2015法纪知识练兵竞赛试题答案抽一.doc
- 2024年05月山东交通职业学院招考聘用博士研究生50人笔试历年典型题及考点剖析附带答案含详解.docx
- 2024年05月安徽芜湖市弋江区老年学校(大学)工作人员特设岗位公开招聘2人笔试历年典型题及考点剖析附带答案含详解.docx
- 2024年05月山东东营河口区教育类事业单位招考聘用22人笔试历年典型题及考点剖析附带答案含详解.docx
- 2024年05月山东交通职业学院招考聘用100人笔试历年典型题及考点剖析附带答案含详解.docx
- 2024年05月山东威海职业学院招考聘用高层次人才2人笔试历年典型题及考点剖析附带答案含详解.docx
- 2024年05月安徽石台县事业单位工作人员33人笔试历年典型题及考点剖析附带答案含详解.docx
- 2024年05月山东滨州市博兴县事业单位公开招聘考察笔试历年典型题及考点剖析附带答案含详解.docx
- 2024年05月安徽蚌埠固镇县湖沟镇选聘村级后备干部7人笔试历年典型题及考点剖析附带答案含详解.docx
- 2024年05月山东省安丘市教育和体育局所属事业单位学校公开2024年招考232名工作人员笔试历年典型题及考点剖析附带答案含详解.docx
- 2024年05月山东临沂临港经济开发区工作人员(5人)笔试历年典型题及考点剖析附带答案含详解.docx
最近下载
- 草原就是我的家教学设计.docx VIP
- 安徽省黄山市重点名校2023-2024学年中考生物最后冲刺模拟试卷含解析.doc VIP
- 部编一年级下册语文字帖【打印可用】.pdf
- 初二地理生物中考动员主题班会.pptx VIP
- 常州大学2020-2021学年第1学期《西方经济学》期末考试试卷(A卷)含参考答案.docx
- 安徽省临泉重点名校2023-2024学年中考生物对点突破模拟试卷含解析.doc VIP
- 内轴型膝关节设计理念及特点.pdf
- 新人教PEP版小学英语六年级下册期末全册单元复习课件(含专题).ppt
- 2024年党纪学习教育党课.pptx VIP
- 2023安徽省中考生物模拟试卷第一卷(含解析).pdf VIP
文档评论(0)