- 1、本文档共7页,可阅读全部内容。
- 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
- 5、该文档为VIP文档,如果想要下载,成为VIP会员后,下载免费。
- 6、成为VIP后,下载本文档将扣除1次下载权益。下载后,不支持退款、换文档。如有疑问请联系我们。
- 7、成为VIP后,您将拥有八大权益,权益包括:VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
- 8、VIP文档为合作方或网友上传,每下载1次, 网站将根据用户上传文档的质量评分、类型等,对文档贡献者给予高额补贴、流量扶持。如果你也想贡献VIP文档。上传文档
查看更多
.
.
数据结构与算法分析
任课教师: 熊太松
学院:应用数学学院
专业:
学号:
姓名:
第一章 绪论
名词解释
1. 算法的定义
2 数据结构的定义
简答题
算法的特性
有限性 确定性 可行性
简述数据元素的关系的表示方法与存储结构。
方法: 顺序映像
链非顺序映像
储存结构: 顺序存储
链式存储
第二章 线性表
简答题
1 线性结构的特点:
在数据元素的非空有限集中:
1存在唯一的一个被称作第一个的数据元素
2存在唯一的一个被称作最后一个的数据元素
3除第一个元素外,其他元素只有一个前驱
4除最后一个元素外,其他元素只有一个后继
线性表的特点
均匀性 有序性
描述线性表的顺序表示与链式表示的特点
顺序表:逻辑上相邻数据元素,物理存储位置相邻,需要先分配在、再使用链式表:逻辑上相邻数据元素,物理存储不一定相邻,它是前一个元素记录下下一个元素的地址,然后指向下一个,所以不连续,也是动态分配的
选择题
线性表是( A )。
A.一个有序序列,可以为空
一个有序序列,不能为空
一个无限序列,可以为空
一个无限序列,不能为空
2.
已知一维数组 A 采用顺序存储结构,每个元素占用 4
个存储单元,第 9 个元
素的地址为 144,则第一个元素的地址是( D
)。
A. 108
B. 180
C. 176
D. 112
3.
在单链表中删除指针 p 所指结点的后继结点,则执行( A
)。
p-next= p-next-next
p-next= p-next
p= p-next-next
p= p-next; p-next= p-next-next
在顺序表 L 中第 i 个位置上插入一个新的元素 e:
Status ListInsert_Sq(SqList L , int i , ET e)
{
if ( i1 || iL.length+1)
return ERROR;
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;
return OK;
}
程序题
1 用 C 语言实现用顺序表示的线性表的插入算法(算法 2.4)、删除算法(算法
2.5)及合并算法(算法 2.7),并分析这三个算法的时间复杂度。
2 用 C 语言实现用链式表示的线性表的插入算法(算法 2.9)、删除算法(算法
2.10)及合并算法(算法 2.12),并分析这三个算法的时间复杂度。
您可能关注的文档
最近下载
- 初中音乐公开课《爱我中华》优秀教学设计与反思.docx
- J-STD-002C引脚,端子,焊片和接线柱可焊性测试英文版.pdf VIP
- 燃气公司生产安全标准化手册资料.pdf VIP
- 《海底世界》作业设计.docx VIP
- 2024年湖南华容县事业单位招聘专业技术人员历年公开引进高层次人才和急需紧缺人才笔试参考题库(共500题)答案详解版.docx
- 安全生产标准化资料安全投入.doc VIP
- 广东省韶关市2022-2023学年高一下学期期末数学试题含答案.pdf VIP
- 打印设备维护服务投标方案.docx
- T_CAMDI 050.1-2020 内窥镜配套使用器械 第1部分 通用要求.pdf
- 《我来了两个多月了》教学设计.pptx VIP
文档评论(0)