清华大学出版社
(A)循环链表 (B)单链表 (C)双向循环链表 (D)双向链表
四、简答题(每小题5分,共10分)
1. 【严题集2.3②】试比较顺序存储结构和链式存储结构的优缺点。在什么情况下用顺序表比链表好?
答:① 顺序存储时,相邻数据元素的存放地址也相邻(逻辑与物理统一);要求内存中可用存储单元的地址必须是连续的。 优点:存储密度大(=1?),存储空间利用率高。缺点:插入或删除元素时不方便。
②链式存储时,相邻数据元素可随意存放,但所占存储空间分两部分,一部分存放结点值,另一部分存放表示结点间关系的指针
优点:插入或删除元素时很方便,使用灵活。缺点:存储密度小(<1),存储空间利用率低。 顺序表适宜于做查找这样的静态操作;链表宜于做插入、删除这样的动态操作。 若线性表的长度变化不大,且其主要操作是查找,则采用顺序表;
若线性表的长度变化较大,且其主要操作是插入、删除操作,则采用链表。
2 .【严题集2.1①】描述以下三个概念的区别:头指针、头结点、首元结点(第一个元素结点)。在单链表中设置头结点的作用是什么?
答:首元结点是指链表中存储线性表中第一个数据元素a1的结点。为了操作方便,通常在链表的首元结点之前附设一个结点,称为头结点,该结点的数据域中不存储线性表的数据元素,其作用是为了对链表进行操作时,可以对空表、非空表的情况以及对首元结点进行统一处理。头指针是指向链表中第一个结点(或为头结点或为首元结点)的指针。若链表中附设头结点,则不管线性表是否为空表,头指针均不为空。否则表示空表的链表的头指针为空。这三个概念对单链表、双向链表和循环链表均适用。是否设置头结点,是不同的存储结构表示同一逻辑结构的问题。
头结点


头指针 首元结点
简而言之,
头指针是指向链表中第一个结点(或为头结点或为首元结点)的指针;
头结点是在链表的首元结点之前附设的一个结点;数据域内只放空表标志和表长等信息(内放头指针?那还得另配一个头指针!!!)
首元素结点是指链表中存储线性表中第一个数据元素a1的结点。
五、【软考题】线性表具有两种存储方式,即顺序方式和链接方式。现有一个具有五个元素的线性表L={23,17,47,05,31},若它以链接方式存储在下列100~119号地址空间中,每个结点由数据(占2个字节)和指针(占2个字节)组成,如下所示:

^ 100 102 104 106 108 110 112 114 116 118 120
其中指针X,Y,Z的值分别为多少?该线性表的首结点起始地址为多少?末结点的起始地址为多少?(10分)
答:X= 116 Y= 0 Z= 100 首址= 108 末址= 112
数据结构(c语言)第2章线性表答案 隐藏>> 第2章一、填空(每空 1 分,共 13 分) 填空( 1. 【严题集 2.2①】在顺序表中插入或删除一个元素,需要平均...
数据结构题集(c语言版)答案及部分代码第二章 线性表 2.10 Status DeleteK(SqList ...
数据结构c语言版-第2章线性... 67页 5财富值 数据结构(c语言版)题集答案... 数据结构 第二章 线性表 数据结构 第二章 线性表 数据结构 第二章 线性表...
C语言 数据额结构 严蔚敏C语言 数据额结构 严蔚敏隐藏>> 第2章 线性表 线性结构是最常用、最简单的一种数据结构。而线 性表是一种典型的线性结构。其基本...
数据结构(C语言)第2章 线性表 线性表的逻辑结构 线性表的顺序存储及实现 线性表的链接存储及实现 顺序表和单链表的比较 线性表的其他存储及实现线性表的逻辑...
数据结构(C语言)习题 答案数据结构(C语言)习题 答案隐藏>> 第2 章 线性表一、填空 自测卷 1. 在顺序表中插入或删除一个元素,需要平均移动 有关。 与 2....
9页 5财富值 数据结构第2章线性表答案修... 1页 免费 数据结构自测卷答案 53页 免费 c语言冒泡法 1页 免费 数据结构第1章概论答案 2页 免费...
数据结构(c语言版)题集答案... 10页 免费 严蔚敏《数据结构(c语言版...... 第二章 线性表 2.1 线性表的类型定义 2.2 线性表的顺序表示和实现 2.3...
《数据结构(C语言描述)》第2章线性表_计算机软件及应用_IT/计算机_专业资料。《数据结构(C语言描述)》第2章 线性表 章学习重点: 学习重点: 线性表的概念及...
《数据结构实用教程(C语言版)》第2章 线性表_工学_高等教育_教育专区。《数据结构实用教程(C语言版)》数据结构实用教程(C语言版) 中国水利水电出版社 第2章 ...
热门文档