牛客网数组专项练习（二）

1、下面哪项不是链表优于数组的特点?

正确答案: D  

方便删除

方便插入

长度可变

存储空间小

链表的特点：

1. 表方便删除和插入，只需知道结点和要插入的信息即可
2. 长度可变，一般链表是动态分配内存空间
3. 链表的结点信息至少包含数据域和指针域，相同数据下：数组的大小是链表大小的子集

---

 2、向一个长度为n的向量的第i个元素(1≤i≤n+1)之前插入一个元素时，需向后移动（） 个元素

正确答案: B   你的答案: B (正确)

n-i

n-i+1

n-i-1

i

分析：

在前面i-1个元素不动，那么就要移动n-（i-1）个元素了

---

3、若有说明：int a[3][4];，则对 a 数组元素的正确引用是(   ）

正确答案: C    你的答案: A (错误)

a[2][4]

a[1,3]

a[1+1][0]

a(2)(1)

分析：

a[2][4]越界了，a[2][3]就可以，数组下