表是一种数据结构，链表是一种(41)。

admin2014-11-11 40

问题表是一种数据结构，链表是一种(41)。

选项 A、非顺序存储的线性表
B、非顺序存储的非线性表
C、顺序存储的线性表
D、顺序存储的非线性表

答案A

解析线性表链接存储是用链表来存储线性表。线性链表的特点是：每个链表都有一个头指针，整个链表的存取必须从头指针开始，头指针指向第一个数据元素的位置，最后的节点指针为空。当链表为空时，头指针为空值。链表非空时，头指针指向第一个节点。链式存储的缺点是：由于要存储地址指针，所以浪费空间；直接访问节点不方便。

转载请注明原文地址:https://kaotiyun.com/show/fHRZ777K

本试题收录于：软件设计师上午基础知识考试题库软考中级分类