至少包含一个数据元素的线性表的特征不包括以下哪一项?
A: 有且仅有一个“第一个”数据元素
B: 有且仅有一个“最后一个”数据元素
C: 除第一个数据元素外,其它元素有且仅有一个直接前驱
D: 除最后一个数据元素外,其它元素至少有一个直接后继
A: 有且仅有一个“第一个”数据元素
B: 有且仅有一个“最后一个”数据元素
C: 除第一个数据元素外,其它元素有且仅有一个直接前驱
D: 除最后一个数据元素外,其它元素至少有一个直接后继
D
举一反三
内容
- 0
表长为n的顺序表中,若在第j个数据元素(1≤i≤n+1)之前插入一个数据元素,需要向后移动(________)个数据元素;删除第j个数据元素需要向前移动(________)个数据元素;在等概率的情况下,插入一个数据元素平均需要移动(________)个数据元素,删除一个数据元素平均需要移动(________)个数据元素。
- 1
线性结构的特点是:除最后一个数据元素外,每个数据元素前面都有一个数据元素-称之为该元素的前驱;除第一个数据元素外,每个数据元素后面都有一个数据元素-称之为该元素的后继。()
- 2
非空线性表中任意一个数据元素都有且仅有一个直接后继元素
- 3
线性表的特点除第一个元素外,其他每一个元素有一个且仅有一个,直接前驱。
- 4
设顺序线性表中有n个数据元素,则第i个位置上插入一个数据元素需要移动表中(____)个数据元素