- 1、本文档共45页,可阅读全部内容。
- 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
查看更多
课后练习答案是本人精心整理的专业学科课后习题答案,可在线免费浏览全文并供大家下载。另外本网提供大学各专业教材各册不同版本作者主编的课后习题参考答案,不同版本版次,第N册练习题目习题及答案
习题1
一、单项选择题
1. 数据结构是指(A )。
A.数据元素的组织形式 B.数据类型
C.数据存储结构 D.数据定义
2. 数据在计算机存储器内表示时,物理地址与逻辑地址不相同的,称之为(C )。
A.存储结构 B.逻辑结构
C.链式存储结构 D.顺序存储结构
3. 树形结构是数据元素之间存在一种( D )。
A.一对一关系 B.多对多关系
C.多对一关系 D.一对多关系
4. 设语句x++的时间是单位时间,则以下语句的时间复杂度为( B )。
for(i=1; i=n; i++)
for(j=i; j=n; j++)
x++;
A.O(1) B.O() C.O(n) D.O()
5. 算法分析的目的是(C),算法分析的两个主要方面是(A)。
(1) A.找出数据结构的合理性 B.研究算法中的输入和输出关系
C.分析算法的效率以求改进 D.分析算法的易懂性和文档性
(2) A.空间复杂度和时间复杂度 B.正确性和简明性
C.可读性和文档性 D.数据复杂性和程序复杂性
6. 计算机算法指的是(C),它具备输入,输出和(B)等五个特性。
(1) A.计算方法 B.排序方法
C.解决问题的有限运算序列 D.调度方法
(2) A.可行性,可移植性和可扩充性 B.可行性,确定性和有穷性
C.确定性,有穷性和稳定性 D.易读性,稳定性和安全性
7. 数据在计算机内有链式和顺序两种存储方式,在存储空间使用的灵活性上,链式存储比顺序存储要( B )。
A.低 B.高 C.相同 D.不好说
8. 数据结构作为一门独立的课程出现是在( D )年。
A.1946 B.1953 C.1964 D.1968
9. 数据结构只是研究数据的逻辑结构和物理结构,这种观点( B )。
A.正确 B.错误
C.前半句对,后半句错 D.前半句错,后半句对
10. 计算机内部数据处理的基本单位是( B )。
A.数据 B.数据元素 C.数据项 D.数据库
二、填空题
1. 数据结构按逻辑结构可分为两大类,分别是__线性结构 和___非线性结构______________。
2. 数据的逻辑结构有四种基本形态,分别是___集合_____________、_____线性_____________、_____树_____________和______图____________。
3. 线性结构反映结点间的逻辑关系是__________________的,非线性结构反映结点间的逻辑关系是__________________的。
4. 一个算法的效率可分为__________________效率和__________________效率。
5. 在树型结构中,树根结点没有__________________结点,其余每个结点的有且只有__________________个前趋驱结点;叶子结点没有__________________结点;其余每个结点的后续结点可以__________________。
6. 在图型结构中,每个结点的前趋结点数和后续结点数可以__________________。
7. 线性结构中元素之间存在__________________关系;树型结构中元素之间存在__________________关系;图型结构中元素之间存在__________________关系。
8. 下面程序段的时间复杂度是__________________。
for(i=0;in;i++)
for(j=0;jn;j++)
A[i][j]=0;
9. 下面程序段的时间复杂度是__________________。
i=s=0;
while(sn)
{ i++;
s+=i;
}
10. 下面程序段的时间复杂度是__________________。
s=0;
for(i=0;in;i++)
for(j=0;jn;j++)
s+=B[i][j];
sum=s;
11. 下面程序段的时间复杂度是__________________。
i=1;
while(i=n)
i=i*3;
12. 衡量算法正确性的标准通常是____________________________________。
13. 算法时间复杂度的分析通常有两种方法,即___________和___________的方法,通常我们对算法求时间复杂度时,采用后一种方法。
三、求下列程序段的时间复杂
您可能关注的文档
- 通信电子线路 2-7章习题答案 清华大学出版社 侯丽敏.doc
- 2016一级建造师《建设工程法规及相关知识》习题集(附答案).pdf
- 通信原理1-8章习题及答案(哈工程版).pdf
- 同济大学《高等数学》第3版下册答案.doc
- 2016一级建造师《建设工程项目管理》习题集(附答案).pdf
- 2016一建《经济》课堂练习及参考答案.pdf
- 2016一建《市政实务》真题解析(带答案).pdf
- 2016注税考试《财务与会计》全真试题及答案.doc
- 同济大学第3版《高等数学》下册答案.doc
- 同济大学结构力学习题答案-朱慈勉.pdf
- 中国水平散装处理系统行业市场占有率及投资前景预测分析报告.pdf
- 中国水射流塑料切割机行业市场占有率及投资前景预测分析报告.pdf
- 中国水制氢气电解槽行业市场占有率及投资前景预测分析报告.pdf
- 中国油井安全阀行业市场占有率及投资前景预测分析报告.pdf
- 中国油气自动化控制系统行业市场占有率及投资前景预测分析报告.pdf
- 中国油泵齿轮行业市场占有率及投资前景预测分析报告.pdf
- 中国油泵轴行业市场占有率及投资前景预测分析报告.pdf
- 中国油泵转子行业市场占有率及投资前景预测分析报告.pdf
- 中国油罐梯行业市场占有率及投资前景预测分析报告.pdf
- 中国油光传感器行业市场占有率及投资前景预测分析报告.pdf
最近下载
- VISUAL STUDIO 2012 C++ 指导教程.pdf VIP
- 宏观经济学论文题目(150个优质选题).docx VIP
- 2025大学生形势与政策论文范文.docx VIP
- 个人养老金知识解读.pptx
- 突发性耳聋个案护理.pptx
- 第3讲 运动图象及追及和相遇问题 (解析版) -【划重点】备战2025年高考物理一轮精细复习(新高考通用).doc VIP
- 2021年军队院校生长军官(警官)招生文化科目统一考试士兵高中综合 军队院校21真题.docx
- 狂犬病防控知识培训课件.ppt
- 2024成人肥胖食养指南.docx
- 中职英语高教版(2021)基础模块1 Unit 4 School Life Reading and Writing 教学设计.docx
文档评论(0)