-->
当前位置:首页 > 题库

单选题:在n个元素的线性表的数组表示中,时间复杂度为*O*(1)的操作是( )。

Luz5年前 (2021-05-10)题库1695
在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