线性表的特点,错误的是()
A: 有且仅有一个开始结点a1,它没有直接前趋,而仅有一个直接后继a2
B: 有且仅有一个终端结点an,它没有直接后继,而仅有一个直接前趋an-1。
C: 除第一个节点外,线性表中的其它结点ai(2≤i≤n)都有且仅有一个直接前趋ai-1。
D: 除最后一个节点外,线性表中的其它节点ai(1≧i≧n-1) 都有且仅有一个直接后继ai+1。
A: 有且仅有一个开始结点a1,它没有直接前趋,而仅有一个直接后继a2
B: 有且仅有一个终端结点an,它没有直接后继,而仅有一个直接前趋an-1。
C: 除第一个节点外,线性表中的其它结点ai(2≤i≤n)都有且仅有一个直接前趋ai-1。
D: 除最后一个节点外,线性表中的其它节点ai(1≧i≧n-1) 都有且仅有一个直接后继ai+1。
举一反三
- 下面叙述中,不正确的是()。 A: 线性表中除第一个元素和最后一个元素外,其他每个元素都有且仅有一个直接前驱和一个直接后继 B: 树中有且仅有一个结点没有前驱 C: 环形队列中任何一个元素都有且仅有一个直接前驱和一个直接后继 D: 在树中,一个结点可以有多个直接后继
- 线性结构的特点是:第一个结点_______前驱结点,其余结点有且仅有_______个前驱结点;最后一个结点_______后继结点,其余每个结点有且仅有_______个后继结点。
- 关于线性表的逻辑结构,下列说法错误的是______ A: 线性表中可以是一个空表 B: 线性表中,任何结点有且仅有一个直接前驱 C: 线性表中,除尾结点外,其他结点有且仅有一个直接后继 D: 数据库中的一个二维表可以抽象认为是一个线性表
- 一线性表表示为:(a1,a2,…,an),其中每个ai代表一个____。a1称为__结点,an称为___结点,i称为ai在线性表中的__。对任意一对相邻结点ai, ai+1(1≤i≤n),ai称为ai+1的直接__,ai+1称为ai的直接()。
- 关于线性表的逻辑结构,下列说法错误的是______ A: 线性表中可以是一个空表 B: 线性表中,除头结点外,其他结点有且仅有一个直接前驱 C: 线性表中,任意一个元素有且仅有一个直接后继 D: 数据库中的一个二维表可以抽象认为是一个线性表