顺序表和链表面试题（练习题）

 1. 下列数据结构中，不属于线性表的是（   ）

A.循环队列

B.链表

C.动态顺序表

D.二叉树

答案：D

   解析：二叉树属于树形结构，不是线性的，队列，链表，顺序表都属于线性表

2. 在长度为 n 的顺序表下标为 i 的位置前插入一个元素（1 ≤ i ≤ n+1），元素的移动次数为（   ）

A.n - i + 1

B.n - i

C.i

D.i - 1

答案：B

   解析：顺序表插入元素，需要移动元素，这里需要把[i, n - 1]区间的元素全部向后移动一次，故移动的次数为n - 1 - i + 1 

3. 动态顺序表中，（   ）操作需要检查是否需要扩容

A.删除

B.插入

C.初始化

D.清空

答案：B

   解析：插入操作需要考虑空间是否足够，如果不够需要先增容，再进行插入。

4. Which statement is true for the class java.util.ArrayList?

A.The elements in the ArrayList are ordered.

B.The elements in the ArrayList is guaranteed to be mutable.

C.The elements in the ArrayLis