线性表中的插入、删除操作,在顺序存储方式下平均移动近一半的元素,时间复杂度为 0 (n);而在链式存储方式下,插入和删除时间复杂度都是0( 1 )。
1.线性表[1]的逻辑顺序与存储顺序总是一致的。() 2.顺序存储[2]的线性表可以按序号随机存取[3]。() 3.顺序表[4]的插入和删除操作不需要付出很大的时间代价,因为每次操作平均只有近一半的元素需要移动。( ) 4.线性表中的元素可以是各种各样的,但同一线性表中的数据元素具有相同的特性...