对于顺序表,以下说法错误的是______
A. 顺序表是用一维数组实现的线性表,数组的下标可以看成是元素的绝对地址。
B. 顺序表的索引存储结点按相应数据元素间的逻辑关系决定的次序依次排列。
C. 顺序表的特点是:逻辑结构中相邻的结点在存储结构中仍相邻。
D. 顺序表的特点是:逻辑上相邻的元素,存储在物理位置也相邻的单元中。
对顺序表上的插入、删除算法的时间复杂度分析来说,通常以______为标准操作。
A. 条件判断
B. 结点移动
C. 算术表达式
D. 在赋值语句
在含有n个结点的顺序存储的线性表中,删除一个结点所需移动结点的平均次数为______
A. n
B. n/2
C. (n-1)/2
D. (n+1)/2
下面对非空线性表特点的论述,正确的是______。
A. 所有结点有且只有一个直接前驱
B. 所有结点有且只有一个直接后继
C. 每个结点至多只有一个直接前驱,至多只有一个直接后继
D. 结点间是按照1对多的邻接关系来维系其逻辑关系的