王老师：19139051760(微信同号)  13333709510
联大   青书学堂   文才   和学   现代兴业   安徽教育在线   超星   弘成   广东开放大学   国家开放大学   上海开放大学   含弘慕课 

教育服务
成人高校
成考录取分数线
我要提升学历
提升学历的理由：
升职加薪、积分落户、考研、公务员考试、子女入学、出国留学


成人高考报名入口

当前位置： 首页 > 江开系统 > 青岛科技大学> 江开开放大学数据结构与算法结构与算法江苏开放大学实验报告一
 

输入试题：
本题添加时间：2023/9/24 13:25:00
圆梦客服：王老师  19139051760(微信同号)  19139051760(微信同号)
实验名称：线性表的应用
一、实验目的及要求
1. 熟练掌握线性表的基本操作在顺序存储和链式存储上的实现；
2. 以线性表的各种操作（建立、插入、删除、遍历等）的实现为重点；
3. 掌握线性表的动态分配顺序存储结构的定义和基本操作的实现；
4. 通过本章实验帮助学生加深对C语言的使用（特别是函数的参数调用、指针类型的应用和链表的建立等各种基本操作）。
二、实验内容
1、描述以下三个概念的区别：头指针，头结点，首元结点（第一个元素结点）。
2、通过实验分析，在什么情况下用顺序表比链表好？
三、实验设备及环境
安装C语言编译环境。
四、实验解答

答案是:一、描述以下三个概念的区别：头指针，头结点，首元结点（第一个元素结点）。
答：头指针，头结点，首元结点区别为：性质不同、目的不同、存在情况不同。
一、性质不同
1、头指针：头指针是指向链表中第一个结点（或为头结点或为首元结点）的指针。
2、头结点：头结点是在链表的首元结点之前附设的一个结点。
3、首元结点：首元结点是指链表中存储线性表中第一个数据元素a1的结点。

二、目的不同
1、头指针：头指针为了指向链表的基地址。
|2、头结点：头结点为了方便操作链表而附设的。
3、首元结点：首元结点作为链表的开始结点。

三、存在情况不同
1、头指针：头指针如果单链表有头结点，则头指针指向头结点，如果单链表没有头结点，则头指针指向第一个首元结点。
2、头结点：头结点对于单链表来说，头结点可有可无，但为了操作方便，一般情况下单链表都具有头结点。
3、首元结点：首元结点如果单链表有头结点，则首元结点为头结点的下一个结点，如果单链表没有头结点，则首元结点就是单链表的第一个结点。




一、通过实验分析，在什么情况下用顺序表比链表好？
答：顺序表适于做查找这样的静态操作,链表适于做插入和删除这样的动态操作。如果线性表的变化长度变化不大,且其主要操作是查找,则采用顺序表;如果线性表的长度变化较大,且其主要操作是插入、删除操作,则采用链表。

出自 江开开放大学数据结构与算法结构与算法江苏开放大学实验报告一  江开系统

青岛科技大学

更多试题>>>>
1、计算机系统是一个由硬件和软件组成的多级层次结构，由低层到高层依次分为______、______、____________ 、 ______，每一级上都能进行程序设计。
2、计算机存储器的最小单位为____。1KB容量的存储器能够存储____个这样的基本单位。
3、数字计算机的工作原理是_____并按_____顺序执行，这也是CPU_____工作的关键。
4、用来管理计算机系统的资源并调度用户的作业程序的软件称为____，负责将____语言的源程序翻译成目标程序的软件称为____。
5、在计算机系统中，多个系统部件之间信息传送的公共通路称为____。就其所传送的信息的性质而言，在公共通路上传送的信息包括____、____和 信息。


提升学历-成人高考报名入口 提升学历-成人高考院校名单