下载本文档
版权说明:本文档由用户提供并上传,收益归属内容提供方,若内容存在侵权,请进行举报或认领
文档简介
数据结构与算法分析复习数据结构与算法分析任课教师:熊太松学院:应用数学学院专业:学号:姓名:数据结构与算法分析复习第一章绪论名词解释1、算法得定义2数据结构得定义简答题算法得特性有限性确定性可行性简述数据元素得关系得表示方法与存储结构。方法:顺序映像链非顺序映像储存结构:顺序存储链式存储第二章线性表简答题1线性结构得特点:在数据元素得非空有限集中:1存在唯一得一个被称作第一个得数据元素2存在唯一得一个被称作最后一个得数据元素3除第一个元素外,其她元素只有一个前驱4除最后一个元素外,其她元素只有一个后继数据结构与算法分析复习线性表得特点均匀性有序性描述线性表得顺序表示与链式表示得特点顺序表:逻辑上相邻数据元素,物理存储位置相邻,需要先分配在、再使用链式表:逻辑上相邻数据元素,物理存储不一定相邻,它就是前一个元素记录下下一个元素得地址,然后指向下一个,所以不连续,也就是动态分配得选择题线性表就是(A)。A.一个有序序列,可以为空一个有序序列,不能为空一个无限序列,可以为空一个无限序列,不能为空2、已知一维数组A采用顺序存储结构,每个元素占用4个存储单元,第9个元素得地址为144,则第一个元素得地址就是(D)。A、108B、180C、176D、1123、在单链表中删除指针p所指结点得后继结点,则执行(A)。p->next=p->next->nextp->next=p->nextp=p->next->nextp=p->next;p->next=p->next->next在顺序表L中第i个位置上插入一个新得元素e:StatusListInsert_Sq(SqList&L,inti,ETe){if(i<1||i>L、length+1)returnERROR;if(L、length>=L、listsize){p=(ET*)realloc(L、elem,(L、listsize+10)*sizeof(ET));数据结构与算法分析复习if(p==NULL)exit(OVERFLOW);L、elem=p;}for(j=L、length;j>=i;--j)L、elem[j]=L、elem[j-1];L、elem[j]=e;++L、length;returnOK;}程序题1用C语言实现用顺序表示得线性表得插入算法(算法2、4)、删除算法(算法2、5)及合并算法(算法2、7),并分析这三个算法得时间复杂度。数据结构与算法分析复习2 用C语言实现用链式表示得线
温馨提示
- 1. 本站所有资源如无特殊说明,都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
- 2. 本站的文档不包含任何第三方提供的附件图纸等,如果需要附件,请联系上传者。文件的所有权益归上传用户所有。
- 3. 本站RAR压缩包中若带图纸,网页内容里面会有图纸预览,若没有图纸预览就没有图纸。
- 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
- 5. 人人文库网仅提供信息存储空间,仅对用户上传内容的表现方式做保护处理,对用户上传分享的文档内容本身不做任何修改或编辑,并不能对任何下载内容负责。
- 6. 下载文件中如有侵权或不适当内容,请与我们联系,我们立即纠正。
- 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。
最新文档
- 加热控制系统课程设计
- Module 5 Unit 2 教案-2024-2025学年外研版英语九年级上册
- 1动物生存的条件 教案 小学劳动
- 第一次月考测试卷-2024-2025学年统编版语文二年级上册
- 月考试卷(试题)2024-2025学年六年级上册数学人教版
- 美容电器运输合同
- 网络文学居间服务合同
- 艺术创作居间协议
- 轻工业车间装修施工协议
- 特色民宿装修委托书
- 项目部交通安全管理实施细则
- 中国浸渍纸行业发展分析及投资前景预测研究报告
- 2024川渝高竹新区管理委员招聘笔试参考题库附带答案详解
- 企业文化宣传培训课件
- 初二主题班会课件《珍爱生命注意安全》
- 天然气门站培训课件
- 高速公路运营过程中的安全风险评估
- 家庭教育指导课题研究报告
- 小学英语作业设计调研报告
- 白炭黑生产工艺流程图
- 高速服务区经营分析报告
评论
0/150
提交评论