- 1、本文档共5页,可阅读全部内容。
- 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. A 2. C 3. D 4. B
二、填空题
1. 集合结构、线性结构、树型结构、图形结构 2.顺序、链式 3. 1:1、1:N、M:N
4.数据定义、操作声明
5. n、n(n+1)/2、O(n2) 6. O(n)
第二章 线性表
一、单选题
1. B 2. A 3. C 4. B 5. D 6. C
二、填空题
1.元素值、指针 2.( 38,56,25,60,42,74) 3. O(n)、O(1) 4.(1)、O(n) 5.i-1、i+1
p-next 、a[p].next 7.表头 8.前驱、后继 9.表尾、表头
10.HL-next = = NULL 、HL-next = = HL
三、应用题
1.(1) ( 79 , 62 , 34 , 57 , 26 , 48 )
(2) ( 26 , 34 , 48 , 57 , 62 , 79 )
(3) ( 26, 34 , 39 , 48 , 57 , 62 )
2.12,26,9,8,15,30,50)
3.(1) ElemType DMValue( List L ) {
if ( ListEmpty(L) ) { // 空线性表
cerr List is Empty!endl;
exit(1);
}
ElemType x; // x存放最小元素
x = L.list[0];
int k = 0; // k存放最小元素的下标
for ( int i = 1; iL.size; i++ ) // 查找最小元素
if ( L.list[i] x ) { x = L.list[i] ; k = i; }
L.list[k] = L.list[L.size-1]; // 最后一个元素填补最小元素位置
L.size--; // 线性表长度减1
return x; // 返回最小元素
}
2)ElemType Delete( List L, int i ) {
if ( i1 || iL.size ) { // 判断i的合法性
printf(Index is out range!\n”);
exit(1);
}
ElemType x = L.list[i-1]; // 保存被删除元素
for ( int j = i-1; jL.size-1; j++ ) // 元素向前移动
L.list[j] = L.list[j+1];
L.size--; // 长度减1
return x; // 返回被删元素
}
(3)void Insert( List L, int i, ElemType x ) {
if ( i1 || iL.size+1 ) { // 判断i的合法性
printf(Index is out range!\n);
exit(1);
}
if ( L.size == MaxSize ) { // 判断线性表满
printf(List overflow!\n);
exit(1);
}
for ( int j = L.size-1 ; j=i-1 ; j-- ) // 元素后移,产生插入位置
L.list[j+1] = L.list[j];
L.list[i-1] = x; // 元素插入
L.size++; // 长度加1
}
(4) void Delete( List L, ElemType x ) {
int i = 0;
while ( iL.size )
if ( L.list[i] == x ) { // 删除x元素
for ( int j = i+1; jL.size; j++ )
L.list[j-1] = L.li
您可能关注的文档
- 铁的氧化物练习.doc
- 我國企业人力资源管理研究.doc
- 铜鼓路过街通道监测方案.doc
- 铜级实操考试内容重新整理.doc
- 铝合金门窗型材安装后出现的异常腐蚀现象与解决办法.doc
- 银行“四小时复命制”实施办法.doc
- 我國企业物价变动会计模式的应用前景.doc
- 铝线电机脱漆与焊接.doc
- 铣刨磨复习题.doc
- 我國企业重组中存在的问题分析.doc
- 2025年休闲食品健康化转型下的市场拓展策略与渠道创新报告[001].docx
- 农村电商服务站品牌建设:2025年运营模式创新与品牌传播报告.docx
- 2025年互联网金融平台合规整改与金融科技监管的合规监督与可持续发展策略.docx
- 2025年短视频平台内容监管与平台社会责任关系研究报告.docx
- 农产品溯源体系在农产品质量安全监管中的信用体系构建与实施策略研究.docx
- 2025年工业互联网平台数据备份与恢复策略创新方案探讨.docx
- 2025年线上法律咨询服务平台法律咨询行业竞争策略研究.docx
- 农业产业集群农产品流通体系构建与发展机制报告.docx
- 智能制造领航者:2025年3D打印技术在规模生产中的应用效果分析报告[001].docx
- 农村金融服务创新与农村金融消费者权益保护法规实施效果分析报告.docx
文档评论(0)