- 1、本文档共19页,可阅读全部内容。
- 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
查看更多
数据结构复习题(打星号内容可以不考虑)习题1 绪论1.1 单项选择题1. 数据结构是一门研究非数值计算的课程,它研究程序设计问题中数据元素的①、数据信息在计算机中的②以及一组相关的运算等的课程。① A.操作对象 B.计算方法 C.逻辑结构 D.数据映象② A.存储结构B.关系C.运算D.算法2. 数据结构DS(Data Struct)可以被形式地定义为DS=(D,R),其中D是①的有限集合,R是D上的②有限集合。① A.算法B.数据元素C.数据操作D.数据对象② A.操作B.映象C.存储D.关系3. 在数据结构中,从逻辑上可以把数据结构分成。A.动态结构和静态结构B.紧凑结构和非紧凑结构C.线性结构和非线性结构D.内部结构和外部结构4. 算法分析的目的是①,算法分析的两个主要方面是②。① A. 找出数据结构的合理性 B. 研究算法中的输入和输出的关系C. 分析算法的效率以求改进 D. 分析算法的易懂性和文档性② A. 空间复杂性和时间复杂性 B. 正确性和简明性C. 可读性和文档性 D. 数据复杂性和程序复杂性5. 计算机算法指的是①,它必具备输入、输出和②等五个特性。① A. 计算方法 B. 排序方法C. 解决问题的有限运算序列 D. 调度方法② A. 可行性、可移植性和可扩充性 B. 可行性、确定性和有穷性 C. 确定性、有穷性和稳定性 D. 易读性、稳定性和安全性1.2 填空题(将正确的答案填在相应的空中)1. 数据逻辑结构包括、和三种类型,树形结构和图形结构合称为。2. 在线性结构中,第一个结点前驱结点,其余每个结点有且只有个前驱结点;最后一个结点后续结点,其余每个结点有且只有个后续结点。3. 在树形结构中,树根结点没有结点,其余每个结点有且只有个直接前驱结点,叶子结点没有结点,其余每个结点的直接后续结点可以。4. 在图形结构中,每个结点的前驱结点数和后续结点数可以。5. 线性结构中元素之间存在关系,树形结构中元素之间存在关系,图形结构中元素之间存在关系。6. 算法的五个重要特性是____ , ____, ____ , ____ ,____。7. 分析下面算法(程序段),给出最大语句频度,该算法的时间复杂度是____。for (i=0;in;i++)for (j=0;jn; j++)A[i][j]=0;8. 分析下面算法(程序段),给出最大语句频度,该算法的时间复杂度是____。for (i=0;in;i++)for (j=0;ji; j++)A[i][j]=0;9. 分析下面算法(程序段),给出最大语句频度,该算法的时间复杂度是____。s=0;for (i=0;in;i++) for (j=0;jn;j++) for (k=0;kn;k++) s=s+B[i][j][k];sum=s;10. 分析下面算法(程序段)给出最大语句频度,该算法的时间复杂度是____。i=s=0;while (sn){ i++; s+=i; //s=s+i } 11. 分析下面算法(程序段)给出最大语句频度,该算法的时间复杂度是____。i=1;while (i=n) i=i*2;习题2 线性表2.1 单项选择题1. 一个向量(即一批地址连续的存储单元)第一个元素的存储地址是100,每个元素的长度为2,则第5个元素的地址是____。 A. 110 B. 108 C. 100 D. 1202. 线性表的顺序存储结构是一种___的存储结构,而链式存储结构是一种___的存储结构。A.随机存取 B.索引存取 C.顺序存取 D.散列存取3. 线性表的逻辑顺序与存储顺序总是一致的,这种说法___。A. 正确 B. 不正确4. 线性表若采用链式存储结构时,要求内存中可用存储单元的地址___。A. 必须是连续的 B. 部分地址必须是连续的C. 一定是不连续的 D. 连续或不连续都可以5. 在以下的叙述中,正确的是___。线性表的顺序存储结构优于链表存储结构线性表的顺序存储结构适用于频繁插入/删除数据元素的情况线性表的链表存储结构适用于频繁插入/删除数据元素的情况线性表的链表存储结构优于顺序存储结构6. 每种数据结构都具备三个基本运算:插入、删除和查找,这种说法___。A. 正确 B. 不正确7. 不带头结点的单链表head为空的判定条件是____。A. head= =NULL B. head-next= =NULLC. head-next= =he
您可能关注的文档
- 香港中文大学博士生计划选读.doc
- 石墨烯行业1503程序.docx
- 大学有机化学总结习题及最全资料.doc
- 石墨烯深度行业程序.docx
- 石油储备战略程序.docx
- 石油化工行业产业链程序.docx
- 石油价格对世界经济的影响程序.docx
- 时事政治(2015年3月至2016年1月,国际国内)程序.docx
- 时政(2015.6—2016.3)程序.docx
- 香菇木耳培育方法选读.doc
- 《GB/Z 44363-2024致热性 医疗器械热原试验的原理和方法》.pdf
- GB/T 16716.6-2024包装与环境 第6部分:有机循环.pdf
- 中国国家标准 GB/T 44376.1-2024微细气泡技术 水处理应用 第1 部分:亚甲基蓝脱色法评价臭氧微细气泡水发生系统.pdf
- 《GB/T 44376.1-2024微细气泡技术 水处理应用 第1 部分:亚甲基蓝脱色法评价臭氧微细气泡水发生系统》.pdf
- GB/T 44376.1-2024微细气泡技术 水处理应用 第1 部分:亚甲基蓝脱色法评价臭氧微细气泡水发生系统.pdf
- 中国国家标准 GB/T 44315-2024科技馆展品设计通用要求.pdf
- GB/T 44305.2-2024塑料 增塑聚氯乙烯(PVC-P)模塑和挤塑材料 第2部分:试样制备和性能测定.pdf
- 《GB/T 44315-2024科技馆展品设计通用要求》.pdf
- GB/T 44315-2024科技馆展品设计通用要求.pdf
- GB/T 39560.9-2024电子电气产品中某些物质的测定 第9 部分:气相色谱-质谱法(GC-MS)测定聚合物中的六溴环十二烷.pdf
最近下载
- 国家法定41种传染病大全(就诊科室、传播途径、病原体、检测方法等)及防护措施.doc
- QC╱T 1128-2019 汽车用摄像头(报批稿).pdf
- 笔记本电脑图纸Lenovo Ideapad Y470 (Compal LA-6881).pdf
- GB50487-2008 (2022年版) 水利水电工程地质勘察规范.pdf
- 2021卫生高级职称《中西医结合》题库及答案.docx
- 副研究馆员工作总结与计划范文.pdf
- 《幼儿教育中“去小学化”探究》课题结题报告.doc
- 除尘设备检修工艺规程.doc
- 部编版语文四年级上册雪梅(教案).docx VIP
- 【精品】实验小学课本剧《愚公移山》剧本.docx VIP
文档评论(0)