从一个长度为n的顺序表中删除第i个元素(1≤i≤n)时,需向前移动的元素的个数是( )。
A. n-i
B. n-i+1
C. n-i-1
D. i
查看答案
设有一个包含n个元素的有序线性表,在等概率情况下删除其中的一个元素,若采用顺序存储结构,则平均需要移动()个元素。
A. 1
B. (n-1)/2
C. logn
D. n
顺序表适应于表不大或插入、删除不频繁的情况。
A. 对
B. 错
在一个长度为n的顺序表中,在第i个元素(1≤i≤n+1)之前插入一个新元素时需向后移动( )个元素。
A. n-i
B. n-i+1
C. n-i-1
D. i
在一个有127个元素的顺序表中插入一个新元素并保持原来顺序不变,平均要移动的元素个数为( )。
A. 8
B. 63.5
C. 63
D. 7