在单链表中,若要在p所指结点之前插入s所指的结点,可t进行下列操作:s->Next=___________________;p->Next=s;temp=p->Data;p->Data=___________;s->Data=___________;(注:结点中后向指针为Next,数据域为Data)
查看答案
线性结构中的一个结点代表一个______
A. 数据元素
B. 数据项
C. 数据
D. 数据结构
对于顺序表,以下说法错误的是______
A. 顺序表是用一维数组实现的线性表,数组的下标可以看成是元素的绝对地址。
B. 顺序表的索引存储结点按相应数据元素间的逻辑关系决定的次序依次排列。
C. 顺序表的特点是:逻辑结构中相邻的结点在存储结构中仍相邻。
D. 顺序表的特点是:逻辑上相邻的元素,存储在物理位置也相邻的单元中。
对顺序表上的插入、删除算法的时间复杂度分析来说,通常以______为标准操作。
A. 条件判断
B. 结点移动
C. 算术表达式
D. 在赋值语句
在含有n个结点的顺序存储的线性表中,删除一个结点所需移动结点的平均次数为______
A. n
B. n/2
C. (n-1)/2
D. (n+1)/2