函数swap(a，n)可完成对a数组从第1个元素到第n个元素两两交换。其中b[o]=1；b[1]=2；swap(b，2)。在运行调用函数中的语句后，b[0]和b[1]的值分别为（ ）。A.1，1B.1，2C.2，2D.2，1

第1题：

【2-1-4】设线性表有n个元素且采用顺序存储表示，算法的时间复杂度为O（1)的操作是（）。

A．访问第i个元素和求第i个元素的直接前趋(2≤i≤n)

B．在第i(1≤i≤n)个元素后面插入一个新元素

C．删除数组第i个元素

D．顺序查找与给定值k相等的元素

第2题：

设一维数组中有n个数组元素，则读取第i个数组元素的平均时间复杂度为（）.

A．O(n)

B．O(log2n)

C．O(1)

D．O(n2)

第3题：

设一维数组中有n个数组元素，则读取第i个数组元素的平均时间复杂度为（）。

A．O(n)

B．O(nlog2n)

C．O(1)

D．O(n*n)

第4题：

【TEST-2-1-4】设线性表有n个元素且采用顺序存储表示，算法的时间复杂度为O（1)的操作是（）。

A．访问第i个元素和求第i个元素的直接前趋(2≤i≤n)

B．在第i(1≤i≤n)个元素后面插入一个新元素

C．删除数组第i个元素

D．顺序查找与给定值k相等的元素

第5题：

编写程序，在swap方法中交换int型数组中两个的元素的位置，例如交换int[ ] arr = { 1, 2 }中的1，2的位置。