单选题:以下说法正确的是( )。
以下说法正确的是( )。 @[C](2)
A. 线性结构的基本特征是:每个结点有且仅有一个直接前趋和一个直接后继
B. 线性表的各种基本运算在顺序存储结构上的实现均比在链式存储结构上的实现效率要低
C. 在线性表的顺序存储结构中,插入和删除元素时,移动元素的个数与该元素位置有关
D. 顺序存储的线性表的插入和删除操作不需要付出很大的代价,因为平均每次操作只有近一半的元素需要移动
A.线性结构的基本特征是:每个结点有且仅有一个直接前趋和一个直接后继
B.线性表的各种基本运算在顺序存储结构上的实现均比在链式存储结构上的实现效率要低
C.在线性表的顺序存储结构中,插入和删除元素时,移动元素的个数与该元素位置有关
D.顺序存储的线性表的插入和删除操作不需要付出很大的代价,因为平均每次操作只有近一半的元素需要移动
答案:C
A. 线性结构的基本特征是:每个结点有且仅有一个直接前趋和一个直接后继
B. 线性表的各种基本运算在顺序存储结构上的实现均比在链式存储结构上的实现效率要低
C. 在线性表的顺序存储结构中,插入和删除元素时,移动元素的个数与该元素位置有关
D. 顺序存储的线性表的插入和删除操作不需要付出很大的代价,因为平均每次操作只有近一半的元素需要移动
A.线性结构的基本特征是:每个结点有且仅有一个直接前趋和一个直接后继
B.线性表的各种基本运算在顺序存储结构上的实现均比在链式存储结构上的实现效率要低
C.在线性表的顺序存储结构中,插入和删除元素时,移动元素的个数与该元素位置有关
D.顺序存储的线性表的插入和删除操作不需要付出很大的代价,因为平均每次操作只有近一半的元素需要移动
答案:C