




版权说明:本文档由用户提供并上传,收益归属内容提供方,若内容存在侵权,请进行举报或认领
文档简介
本文格式为Word版,下载可任意编辑——数据结构习题11级用
数据结构习题
计算机学院专业基础教研室
2023年12月
1
前言
数据结构是计算机相关专业教学计划中的一门核心课程,是有志从事计算机与技术工作的人员的一门重要的专业基础课程。计算机相关学科各领域都要用到各种数据结构,要从事这些领域的工作,特别是计算机应用领域的开发研制工作,必需具备良好的数据结构基础。
数据结构课程的教学要求是学会分析研究计算机加工的数据对象的特征,以便在实际应用中选择适当的数据结构、存储结构和相应的算法,初步把握算法的时间与空间性能分析技巧,得到繁杂程序设计的训练。
我们在认真总结多年教学经验和体会的基础上,结合新时期大学生的学习特点和要求,编写了这本《数据结构习题》,作为数据结构课程学习的配套教材,以希望通过习题的求解,使学生更好地学习和把握课程内容,理解和把握算法设计所需的方法和技术,为整个专业学习打下良好的基础。
由于时间仓促和编者水平所限,本书一定还存在着大量问题,敬请广大读者批评指正。
2
目录
第一章绪论?????????????????????????????1其次章线性表????????????????????????????6第三章栈和队列???????????????????????????12第四章串?????????????????????????????‥19第五章数组和广义表????????????????????????‥22第六章树和二叉树????????????????????????‥‥28第七章图?????????????????????????????‥33第九章查找????????????????????????????‥38第十章内部排序???????????????????????????41
3
第一章绪论
一、选择题
1.算法的计算量的大小称为计算的()。
A.效率B.繁杂性C.现实性D.难度2.算法的时间繁杂度取决于()
A.问题的规模B.待处理数据的初态C.A和B3.计算机算法指的是(1),它必需具备(2)这三个特性。
(1)A.计算方法B.排序方法
C.解决问题的步骤序列D.调度方法
(2)A.可执行性、可移植性、可扩展性B.可执行性、确定性、有穷性
C.确定性、有穷性、稳定性D.易读性、稳定性、安全性
4.一个算法应当是()。
A.程序B.问题求解步骤的描述C.要满足五个基本特性D.A和C.5.下面关于算法说法错误的是()
A.算法最终必需由计算机程序实现
B.为解决某问题的算法同为该问题编写的程序含义是一致的C.算法的可行性是指指令不能有二义性D.以上几个都是错误的6.下面说法错误的是()
(1)算法原地工作的含义是指不需要任何额外的辅助空间
(2)在一致的规模n下,繁杂度O(n)的算法在时间上总是优于繁杂度O(2n)的算
法
(3)所谓时间繁杂度是指最坏状况下,估算算法执行时间的一个上界(4)同一个算法,实现语言的级别越高,执行效率就越低A.(1)B.(1),(2)C.(1),(4)D.(3)7.从规律上可以把数据结构分为()两大类。
A.动态结构、静态结构B.顺序结构、链式结构C.线性结构、非线性结构D.初等结构、构造型结构8.以下与数据的存储结构无关的术语是()。
A.循环队列B.链表C.哈希表D.栈9.以下数据结构中,哪一个是线性结构()?
A.广义表B.二叉树C.稀疏矩阵D.串10.以下那一个术语与数据的存储结构无关?()
1
A.栈B.哈希表C.线索树D.双向链表11.线性表若采用链式存储结构时,要求内存中可用存储单元的地址(①)。A.必需是连续的B.部分地址必需是连续的C.一定是不连续的D.连续或不连续都可以12.在以下的表达中,正确的是(①)。
A.线性表的线性存储结构优于链表存储结构B.二维数组是其数据元素为线性表的线性表C.栈的操作方式是先进先出D.队列的操作方式是先进后出
13.以下哪个数据结构不是多型数据类型()
A.栈B.广义表C.有向图D.字符串14.以下数据结构中,()是非线性数据结构
A.树B.字符串C.队D.栈15.以下数据中,()是非线性数据结构。
A.栈B.队列C.完全二叉树D.堆16.连续存储设计时,存储单元的地址()。
A.一定连续B.一定不连续C.不一定连续D.部分连续,部分不连续17.以下属于规律结构的是()。
A.顺序表B.哈希表C.有序表D.单链表18.一个数据对象是()的集合。
A.一致类型的数据项B.一致类型的数据元素
C.不同类型的数据项D.不同类型的数据元素19.()是数据的基本单位。
A.数据项B.关键字C.数据元素D.数据类型20.数据结构在计算机中的表示称为数据()。A.对象B.的存储结构C.类型D.元素21.以下程序段的时间繁杂度为()。{for(i=0;i<5;i++)
温馨提示
- 1. 本站所有资源如无特殊说明,都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
- 2. 本站的文档不包含任何第三方提供的附件图纸等,如果需要附件,请联系上传者。文件的所有权益归上传用户所有。
- 3. 本站RAR压缩包中若带图纸,网页内容里面会有图纸预览,若没有图纸预览就没有图纸。
- 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
- 5. 人人文库网仅提供信息存储空间,仅对用户上传内容的表现方式做保护处理,对用户上传分享的文档内容本身不做任何修改或编辑,并不能对任何下载内容负责。
- 6. 下载文件中如有侵权或不适当内容,请与我们联系,我们立即纠正。
- 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。
最新文档
- 【正版授权】 IEC 63297:2025 EN-FR Sensing devices for non-intrusive load monitoring (NILM) systems
- 【正版授权】 IEC 63119-1:2025 EN Information exchange for electric vehicle charging roaming service - Part 1: General
- 华科版五年级信息技术课件
- 海南省小升初数学试卷
- 怀化市高三联考数学试卷
- 济南初三中考数学试卷
- 健康管理学概论课件
- 2024-2030年中国浙江省房地产行业市场调查研究及投资前景展望报告
- 中国香熏炉行业市场发展前景及发展趋势与投资战略研究报告(2024-2030)
- 中国榉木行业市场发展前景及发展趋势与投资战略研究报告(2024-2030)
- 2025年班组长综合管理技能竞赛理论考试题库500题(含答案)
- 2024-2025学年四川省成都市锦江区八年级上学期期末数学试卷(含答案)
- 中试基地建设可行性研究报告
- 光伏发电建设项目二级安全教育培训考试试卷(附答案)
- 大学英语四级高频词汇1500+六级高频词汇1500
- 竣工工程安全评估报告
- 《基础护理学(第七版)》考前强化模拟练习试题库500题(含答案)
- 中学教科研课题管理制度
- 叉车司机证考试题库(含各题型)
- 房屋永久居住权协议书(2篇)
- 《问诊与体格检查》课件
评论
0/150
提交评论