数据结构
相似问题和答案
第1题：
下列叙述中正确的是()。
A.链表结点中具有两个指针域的数据结构可以是线性结构，也可以是非线性结构
B.线性表的链式存储结构中，每个结点必须有指向前件和指向后件的两个指针
C.线性表的链式存储结构中，每个结点只能有一个指向后件的指针
D.线性表的链式存储结构中，叶子结点的指针只能是空
第2题：
第3题：
●线性表采用链式存储时，结点的存储地址 (41) 。
(41) A．必须是不连续的
B．连续与否均可
C．必须是连续的
D．和头结点的存储地址相连续
【解析】链式存储就是用链表的方式存储线性表，链表是用一组任意的存储单元来存放结点，这组存储单元可以分布在内存中任何位置上。它对存储地址的要求可以不连续，也可以连续。
第4题：
链表不具有如下特点( )。
A．为了存储线性表中的每一个元素，一方面要存储数据元素的值，另一方面要存储个数据元素之间的前后件关系
B．存储空间中的每一个存储结点分为两部分；数据域和指针域
C．一般来说，性表的链式存储结构中，各数据结点的存储序号是不连续的
D．各结点在存储空间中的位置关系与逻辑关系是一致的
解析：选项A、B、C的叙述是正确的，选项C的说法不正确，一般来说，各结点在存储空间中的位置关系与逻辑关系是不一致的。
第5题：
线性表采用链式存储时，结点的存储地址(32)。
A．必须是不连续的
B．连续与否均可
C．必须是连续的
D．和头结点的存储地址相连续
解析：线性表的链式存储的特点是用指针的方法来表示前驱与后继的关系，它不要求逻辑上相邻的元素在物理位置上也相邻。
第6题：
A、必须是不连续的
B、必须是连续的
C、是否连续都可以
D、和头结点的存储地址相连
第7题：
A、必须是连续的
B、部分地址必须是连续的
C、一定是不连续的
D、可连续可不连续
第8题：
A、连续与否均可
B、必须是连续的
C、和头结点的存储地址相连续
D、必须是不连续的
第9题：
下列关于链式存储的叙述中，正确的是( )。
A．链式存储结构的空间不可以是不连续的
B．数据结点的存储顺序与数据元素之间的逻辑关系必须一致
C．链式存储方式只可用于线性结构
D．链式存储也可用于非线性结构
解析：链式存储结构的存储空间可以是不连续的，并且数据结点的存储顺序与数据元素之间的逻辑关系可以不一致，数据元素之间的逻辑关系是由指针域来确定的。链式存储方式可用于线性结构，也可用于非线性结构。
第10题：
下列叙述中正确的是
A.线性表链式存储结构的存储空间一般要少于顺序存储结构
B.线性表链式存储结构与顺序存储结构的存储空间都是连续的
C.线性表链式存储结构的存储空间可以是连续的，也可以是不连续的
D.以上说法均错误
C
【解析】线性表的顺序存储结构具备如下两个基本特征：①线性表中的所有元素所占的存储空间是连续的;②线性表中各数据元素在存储空问中是按逻辑顺序依次存放的。用一组任意的存储单元来依次存放线性表的结点，这组存储单元既可以是连续的，也可以是不连续的，甚至是零散分布在内存中的任意位置上的。因此c正确。