A.单链表
B.静态链表
C.线性链表
D.顺序存储结构
[单选题]需要分配较大空间,插入和删除不需要移动元素的线性表,其存储结构是()。A . 单链表B . 静态链表C . 线性链表D . 顺序存储结构
[判断题] 线性表若采用链式存储表示,在删除时不需要移动元素。A . 正确B . 错误
[填空题] 顺序存储结构的线性表中,插入或删除某个元素时,元素移动的次数与其位置()关。
[单选题]对线性表的顺序存储结构,存在哪些弱点? ( )Ⅰ.在做插入删除操作的时候需要移动大量元素Ⅱ.在为长度变化较大的线性表分配空间时必须按最大空间分配,有时很浪费Ⅲ.表的容量难以扩充Ⅳ.不能随机存取表中的任一元素A.Ⅰ、Ⅱ和ⅢB.Ⅰ、Ⅱ和ⅣC.Ⅱ、Ⅲ和ⅣD.全都是
[试题]在长度为n的顺序存储结构的线性表中,插入(或删除)一个元素,在平均情况下需要移动表中的________个元素,在最坏情况下需要移动表中的________个元素。
[单选题]顺序存储的线性表中有N个元素,若向线性表中任意位置插入一个元素的概率相同,则插入一个元素平均需要移动的元素的个数是,( )。A.N/2B.1og2NC
[单选题]若长度为n的线性表采用顺序存储结构,那么删除它的第i个元素,需要它依次向前移动 ______个元素。A.n-iB. n+iC. n-i-1D. n-i+1
[主观题]线性表、栈和队列都是线性结构,可以性表的______位置插入和删除元素;而对栈只能在______插入和删除元素;对于队列只能在______插入和在______删除元素。
[问答题]在长度为n的顺序存储的线性表中插入一个元素,最坏情况下需要移动表中___________个元素。
[单选题]下列数据结构中,插入时不需要移动其他元素的是A.有序线性表B.无序线性表C.栈和队列D.以上三种都不是