在中间插入和删除元素时,链表的效率通常比数组高
不问的存储结构适用于不同的应用场合。某线性表最常用的运算是插入和删除,删除运算是指删除表头第一个元素,插入运算是指在表尾插入一个新元素,那么采用(105)存储方式最好。A.仅有头指针的单向循环链表B.仅有尾指针的单向循环链表C.单向链表D.双向链表
点击查看答案
下面叙述正确的是( )。A.栈不能进行插入元素的操作,而队列可以B.数组不能进行插入操作C.链表不能进行插入操作D.栈和队列都不能在中间位置进行插入操作
数组是程序语言提供的基本数据结构,对数组通常进行的两种基本操作是数组元素的( )。A.插入和删除 B.读取和修改 C.插入和检索 D.修改和删除
对于线性表,相对于顺序存储,采用链表存储的缺点是 (57) 。A.数据元素之间的关系需要占用存储空间,导致存储密度不高B.表中结点必须占用地址连续的存储单元,存储密度不高C.插入新元素时需要遍历整个链表,运算的时间效率不高D.删除元素时需要遍历整个链表,运算的时间效率不高
在顺序存储结构中进行插入和删除操作比在链表中进行插入和【 】操作的效率低。
在一个长度为n(n>1)的带头结点单链表h上,另设有尾指针r(指向尾结点)。与链表的长度有关的操作是()。A.删除单链表中的第一个元素 B.删除单链表中的最后一个元素 C.在单链表第一个元素前插入一个新元素 D.在单链表最后一个元素后插入一个新元素
ArrayList和LinkList的描述,下面说法错误的是()。A、LinkedeList和ArrayList都实现了List接口B、ArrayList是可改变大小的数组,而LinkedList是双向链接串列C、LinkedList不支持高效的随机元素访问D、在LinkedList的中间插入或删除一个元素意味着这个列表中剩余的元素都会被移动;而在ArrayList的中间插入或删除一个元素的开销是固定的