在一个长度为n的顺序表中向第i个(1≤i≤n)位置插入一个新元素时，需要从后向前依次后移个元素。
A. n-i
B. n-i+1
C. n-i-1
D. i
查看答案
对顺序存储的线形表，设其长度为n，且在任何位置上插入或删除操作都是等概率的，则插入一个元素时平均要移动表中的个元素。
A. n/2
B. (n+1)/2
C. (n-1)/2
D. n
不带头结点的单链表first为空的判定条件是。
A. first == NULL;
B. first->next == NULL;
C. first->next == first;
D. first != NULL;
给定有n个元素的向量，建立一个有序单链表的时间复杂度是。
A. O(1)
B. O(n)
C. O(n2)
D. O(nlog2n)
单链表A长度为m，单链表B长度为n，若将B联接在A的末尾，其时间复杂度应为。
A. O(1)
B. O(m)
C. O(n)
D. O(m+n)
微信支付 
支付宝支付