(判断题)
线性表的每个结点只能是一个简单类型,而链表的每个结点可以是一个复杂类型。
A对
B错
正确答案
答案解析
混淆了逻辑结构与物理结构,链表也是线性表!且即使是顺序表,也能存放记录型数据。
相似试题
(填空题)
每个二叉链表的访问只能从()结点的指针.该指针几有标识二叉链表的作用。
(简答题)
线性表具有两种存储方式,即顺序方式和链接方式。现有一个具有五个元素的线性表L={23,17,47,05,31},若它以链接方式存储在下列100~119号地址空间中,每个结点由数据(占2个字节)和指针(占2个字节)组成,如下所示: 其中指针X,Y,Z的值分别为多少?该线性表的首结点起始地址为多少?末结点的起始地址为多少?
(填空题)
根据线性表的链式存储结构中每个结点所含指针的个数,链表可分为()和();而根据指针的联系方式,链表又可分为()和()。
(填空题)
用单链表存储线性表,每个结点需要两个域,一个是数据域,另一个是()。
(填空题)
用单链表存储线性表,每个结点需要两个域,一个是(),另一个是指针域。
(判断题)
链表的每个结点中都恰好包含一个指针。
(判断题)
线性表中的每个结点最多只有一个前驱和一个后继。
(填空题)
链表的每个结点中只包含一个指针域,该链表称为()或()。
(填空题)
线性表的逻辑结构是()结构,其所含结点的个数称为线性表的()