- 3
- 0
- 约1.4万字
- 约 40页
- 2021-03-29 发布于山东
- 举报
精品文档
精品文档
PAGE
PAGE35
精品文档
PAGE
——
《数据结构与算法》
实验报告
綦娜娜 编
哈尔滨理工大学荣成学院
—
——
实验一 顺序表的实现和应用
一、实验目的
、掌握顺序表的定义;
、掌握顺序表的基本操作,如查找、插入、删除及排序等。
二、实验内容
1、编写函数,实现在顺序表中查找值为 x的元素的位置的简单顺序查找算法,编写主
函数验证此算法,并分析算法的时间复杂度
2、编写函数,实现在顺序表中删除第 i 个位置上的元素,编写主函数验证此算法,并
分析算法的时间复杂度
3、编写函数,实现在顺序表中第 i 个位置上插入值为 x的元素,编写主函数验证此算
法,并分析算法的时间复杂度
4、编写函数,实现在顺序表中将所有偶数排在所有奇数前面,编写主函数验证此算法,
并分析算法的时间复杂度
三、实验提示
1、#include stdio.h
#defineMAXSIZE20
typedefstruct{
intdata[MAXSIZE];
intlast;
}list;
/*编写函数,实现在顺序表中查找值为 x的元素的位置的简单顺序查找算法,编写主函
数验证此算法,并分析算法的时间复杂度 */
intlocate(list*l,intx)
{
代码inti;
for(i=0;il-last;i++)if(l-data[i]==x)returni+1;
return
您可能关注的文档
- 数据备份及恢复计划2.doc
- 数据库原理及应用第3版答案.doc
- 数据库原理试卷A答案.doc
- 数据库学习笔记.doc
- 数据库应用实验报告5.doc
- 数据库应用技术复习试题.doc
- 数据库应用试卷及答案.doc
- 数据库系统应用试题及答案.doc
- 数据库系统维护申请表.doc
- 数据库设计文档模板.doc
- GB/T 48464.1-2026微细气泡技术 工业和消费类设备应用 第1部分:基于气泡粒径和浓度评价微细气泡喷头性能的测试方法.pdf
- 《GB/T 48464.1-2026微细气泡技术 工业和消费类设备应用 第1部分:基于气泡粒径和浓度评价微细气泡喷头性能的测试方法》.pdf
- 中国国家标准 GB/T 48464.1-2026微细气泡技术 工业和消费类设备应用 第1部分:基于气泡粒径和浓度评价微细气泡喷头性能的测试方法.pdf
- GB/T 6109.15-2026漆包圆绕组线 第15部分:130级自粘性直焊聚氨酯漆包铜圆线.pdf
- 中国国家标准 GB/T 6109.15-2026漆包圆绕组线 第15部分:130级自粘性直焊聚氨酯漆包铜圆线.pdf
- 《GB/T 6109.15-2026漆包圆绕组线 第15部分:130级自粘性直焊聚氨酯漆包铜圆线》.pdf
- GB/T 6109.18-2026漆包圆绕组线 第18部分:180级自粘性聚酯亚胺漆包铜圆线.pdf
- 中国国家标准 GB/T 6109.18-2026漆包圆绕组线 第18部分:180级自粘性聚酯亚胺漆包铜圆线.pdf
- 六西格玛与精益生产落地实施精讲笔记.pptx
- 面向2026年制造业下沉市场的城镇化率与人均收入消费力测算与落地指引.docx
最近下载
- 一元一次方程学生讲义一元一次方程学生讲义.docx VIP
- 压花艺术——发现植物之美知到智慧树期末考试答案题库2025年华南农业大学.docx VIP
- 2026龙飞平面图推500题刷题精讲班讲义.pdf VIP
- 2026年汽车维修专业英语词汇测试题库.docx VIP
- 《QCT 741-2026电动道路车辆用超级电容器》培训课件.pptx VIP
- 2026年及未来5年中国冷饮市场竞争策略及行业投资潜力预测报告.docx
- 中医耳鼻喉科常见病诊疗指南2025版.docx VIP
- T_CACM 1272—2019_中医耳鼻咽喉科临床诊疗指南急喉喑.pdf VIP
- 2025-2026年汽车维修专业英语词汇测试题库.docx VIP
- 2020中国男篮运动员12人名单.docx VIP
原创力文档

文档评论(0)