设栈的输入序列为1、2、3…n,若输出序列的第一个元素为n,则第i个输出的元素为().
A. 不确定
B. n-i+1
C. i
D. n-i
查看答案
表长为n的顺序存储的线性表,当在任何位置上插入或删除一个元素的概率相等的,插入一个元素所需移动元素的平均个数为()
A. (n-1)/2
B. n
C. n/2
D. (n+1)/2
表长为n的顺序存储的线性表,当在任何位置上插入或删除一个元素的概率相等的,删除一个元素所需移动元素的平均个数为()
A. (n-1)/2
B. n
C. n/2
D. (n+1)/2
在一个长度为n的顺序表中删除第i个元素(1<=i<=n)时,需向前移动()个元素.
A. n-i
B. n-i+1
C. n-i-1
D. i
若数组A可存放100个元素,每个元素占4个字节,从首地址1000开啥按顺序连续存放,那么,元素A[16]的起始地址为( ).
A. 1032
B. 1128
C. 1064
D. 1016