在n个结点的线性表的数组实现中，算法的时间复杂度是O（1）的操作是（）。

1、在有n个无序无重复元素值的数组中查找第i小的数的算法描述如下：任意取一个元素

在有n个无序无重复元素值的数组中查找第i小的数的算法描述如下：任意取一个元素r，用划分操作确定其在数组中的位置，假设元素r为第k小的数。若i等于k，则返回该元素值；若i小于k...

2、已知一个线性储存的线性表设每个结点需要占n个存储单元，若第一个结点地址为xu

已知一个线性储存的线性表设每个结点需要占n个存储单元，若第一个结点地址为xul，则第i个结点的地址为（）。Axul+（i-1）*nBxul+i*nCxul-i*nDxul+（i+1）*n

3、用顺序方法将完全二叉树的结点逐层存放在数组A[1..n]中，结点A[I]若有

用顺序方法将完全二叉树的结点逐层存放在数组A[1..n]中，结点A[I]若有右子女，则该子女是结点（）AA[2i-1]BA[2i+1]CA[L（I/2）]注：L（I/2）是取不大于I/2的最大整数DA[T（I/2）...

4、以下是用头插法建立带头结点且有n个结点的单向链表的程序，要求结点中的数据域

以下是用头插法建立带头结点且有n个结点的单向链表的程序，要求结点中的数据域从前向后依次为n，n-1，……，1，完成程序中空格部分。

5、下列是用尾插法建立带头结点的且有n个结点的单向链表的算法，请在空格内填上适

下列是用尾插法建立带头结点的且有n个结点的单向链表的算法，请在空格内填上适当的语句。

6、下列是用头插法建立带头结点的且有n个结点的单向链表的算法，请在空格内填上适

下列是用头插法建立带头结点的且有n个结点的单向链表的算法，请在空格内填上适当的语句。