题目内容

室内墙面织物有 、 、 、 、 等。

查看答案
更多问题

在长度为n的顺序表中的第i( 1 =< i <= n+1 )个位置上插入一个元素,其算法时间复杂度为( )。

A. O(1)
B. O(n*n)
C. O(n)
D. O(logn)(以2为底)

在长度为n的顺序表中的第i( 1 =< i <= n+1 )个位置上插入一个元素,需要移动的元素个数为( )。

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

链表不具有的特点是( )。

A. 不必事先估计存储空间
B. 插入、删除不需要移动元素
C. 可随机访问任一元素
D. 所需存储空间与线性表程度成正比

在长度为n的顺序表中删除第i(1<=i<=n)个位置上的元素,需要移动的元素个数为()。

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

答案查题题库