题目内容

在一个长度为n的顺序存储的线性表中,向第i个元素(1≤i≤n+1)位置插入一个新元素时,需要从后向前依次后移( )个元素。

A. n-i
B. n-i+1
C. n-i-1
D. i

查看答案
更多问题

在一个长度为n的顺序存储的线性表中,删除第i个元素(1≤i≤n)时,需要从前向后依次前移( )个元素。

A. n-i
B. n-i+1
C. n-i-1
D. i

在一个顺序表中任何位置插入一个元素的时间复杂性的量级为( )。

A. O(n)
B. O(n/2)
C. O(1)
D. O(n2)

在一个顺序表的表尾插入一个元素的时间复杂性的量级为( )。

A. O(n)
B. O(1)
C. O(n*n)
D. O(㏒2n)

线性表的链式存储比顺序存储最有利于进行( )操作。

A. 查找
B. 表尾插入或删除
C. 按值插入或删除
D. 表头插入或删除

答案查题题库