单选题ArrayList和LinkList的描述，下面说法错误的是（）。A LinkedeList和ArrayList都实现了List接口B ArrayList是可改变大小的数组，而LinkedList是双向链接串列C LinkedList不支持高效的随机元素访问D 在LinkedList的中间插入或删除一个元素意味着这个列表中剩余的元素都会被移动；而在ArrayList的中间插入或删除一个元素的开销是固定的

题目

单选题

ArrayList和LinkList的描述，下面说法错误的是（）。

LinkedeList和ArrayList都实现了List接口

ArrayList是可改变大小的数组，而LinkedList是双向链接串列

LinkedList不支持高效的随机元素访问

在LinkedList的中间插入或删除一个元素意味着这个列表中剩余的元素都会被移动；而在ArrayList的中间插入或删除一个元素的开销是固定的

参考答案和解析

正确答案： A

解析： Arraylist的内存结构是数组，当超出数组大小时创建一个新的数组，把原数组中元素拷贝过去。其本质是顺序存储的线性表，插入和删除操作会引发后续元素移动，效率低，但是随机访问效率高 LinkedList的内存结构是用双向链表存储的，链式存储结构插入和删除效率高，不需要移动。但是随机访问效率低，需要从头开始向后依次访问

如果没有搜索结果或未解决您的问题，请直接联系老师获取答案。

相似问题和答案

第1题：

欲构造ArrayList类的一个实例，此类实现List接口，下列方法正确的是______。

A．ArrayList myList=new Object( )；

B．List myList=new ArrayList( )；

C．ArrayList myList=new List( )；

D．List myList=new List( )；

正确答案：B
解析：不能直接建立接口的实例，只能通过实现接口的相应的类来实现接口。所以只有B选项是正确的。

第2题：

LinkedList在内部维护了一个双向循环链表,每一个元素节点都包含前一个元素节点和后一个元素节点的引用。( )

此题为判断题(对，错)。

参考答案：正确

第3题：

欲构造ArrayList类的一个实例,此类继承了List接口,下列哪个方法是正确的?( B )

A.ArrayList myList=new Object();

B.List myList=new ArrayList();

C.ArrayList myList=new List();

D.List myList=new List();

参考答案：B

第4题：

欲构造ArrayList类的一个实例，此类继承了List接口，下列( )是正确的。

A．ArrayListmyList=new Object();

B．List myList=new ArrayList();

C．ArrayList myList=new List()；

D．List myList=new List()；

正确答案：A

第5题：

欲构造ArrayList类的一个实例，此类继承了List接口，下列哪个方法是正确的? ( )

A．ArrayList myList=new Object()；

B．List myList=new ArrayList()；

C．ArrayList myList=new List()；

D．myList=new List()；

正确答案：B
解析：本题考查在Java中如何实现接口。选项A错误，只是实例化了一个ArrayList类的对象myList，而没有实现接口；选项B正确，用List来声明MyList实现接口，并用ArrayList构造出一个实例；选项C错误，List并不是一个类，不能用new关键字；选项D错误，接口不能实例化一个接口。故本题的答案是B。

第6题：

欲构造ArrayList类的一个实例，此类继承了List接口，下列( )方法是正确的。

A．ArrayList myList=new Object();

B．List myList=new ArrayList();

C．ArrayList myList=new List();

D．List myList=new List();

正确答案：B

第7题：

下列关于栈的描述中正确的是 A)在栈中只能插入元素而不能删除元素 B)在栈中只能删除元素而不能插入元素 C)栈是特殊的线性表，只能在一端插入或删除元素 D)栈是特殊的线性表，只能在一端插入元素，而在另一端删除元素

正确答案：C
栈是一种特殊的线性表，其插入与删除运算都只在线性表的一端进行。由此可见，选项A,选项马和选项D错误，一正确答案是选项C。

第8题：

下列关于栈的描述正确的是（）

A．在栈中只能插入元素而不能删除元素

B．在栈中只能删除元素而不能插入元素

C．栈是特殊的线性表，只能在-端插入或删除元素

D．栈是特殊的线性表，只能在-端插入元素，而在另-端删除元素

正确答案：C

栈是一个特殊的线性表，只能在栈顶进行插入(又叫入栈)和删除（又叫出栈)操作；队列是一个、允许在队尾插入元素（又叫入队)，在队头删除元不素又叫出队)的线性袁因此选项C正确

第9题：

欲构造ArrayList类的一个实例，此类实现了List接口，下列( )方法是正确的。

A．ArrayList myList = new Object( )；

B．List myList = new ArrayList( )；

C．ArrayList myList = new List( )；

D．List myList = new List( )；

第10题：

Vector和ArrayList的主要区别是（）

A、ArrayList内部基于链表，而Vector是基于数组的
B、Vector的大部分方法做了同步，而ArrayList没有同步
C、Vector是可串行化的，而ArrayList不是
D、Vector实现了RandomAccess，而ArrayList没有

正确答案:B

题目

参考答案和解析

相似问题和答案

更多相关问题

相关内容