单选题:在n个元素的线性表的数组表示中,时间复杂度为*O*(1)的操作是( )。
在n个元素的线性表的数组表示中,时间复杂度为*O*(1)的操作是( )。 @[C](2)
ⅰ. 访问第i(1≤i≤n)个结点和求第i(2≤i≤n)个结点的直接前驱
ⅱ. 在最后一个结点后插入一个新的结点
ⅲ. 删除第1个结点
ⅳ. 在第i(1≤i≤n)个结点后插入一个结点
A. ⅰ
B. ⅱ、ⅲ
C. ⅰ、ⅱ
D. ⅰ、ⅱ、ⅲ
A.ⅰ
B.ⅱ、ⅲ
C.ⅰ、ⅱ
D.ⅰ、ⅱ、ⅲ
答案:C
ⅰ. 访问第i(1≤i≤n)个结点和求第i(2≤i≤n)个结点的直接前驱
ⅱ. 在最后一个结点后插入一个新的结点
ⅲ. 删除第1个结点
ⅳ. 在第i(1≤i≤n)个结点后插入一个结点
A. ⅰ
B. ⅱ、ⅲ
C. ⅰ、ⅱ
D. ⅰ、ⅱ、ⅲ
A.ⅰ
B.ⅱ、ⅲ
C.ⅰ、ⅱ
D.ⅰ、ⅱ、ⅲ
答案:C