更多"顺序存储的线性表中有N个元素,若向线性表中任意位置插入一个元素的概率相"的相关试题:
[单项选择]设线性表的顺序存储结构中,每个元素占用1个存储单元,表的第一个元素的存储地址为d,则第i个元素(1≤i≤n,n为表长)的存储地址为( )。
A. d+(i-1)1
B. d+il
C. d+(i+1)1
D. d+il-1
[单项选择]设线性表的顺序存储结构中,每个元素占用l个存储单元,表的第一个元素的存储地址为d,则第i个元素(1≤i≤n,n为表长)的存储地址为______。
A. d+(i-1)l
B. d+il
C. d+(i+1)l
D. d+il-1
[单项选择]一个采用顺序存储方式的线性表中,若线性表的第一个元素的存储地址是200,每一个元素的长度是2,则第6个元素的地址是______。
A. 208
B. 210
C. 211
D. 212
[单项选择]某线性表采用顺序存储结构,每个元素占4个存储单元,首地址为200,则第12个元素的存储地址为________。
A. 248
B. 247
C. 246
D. 244
[单项选择]表长为n的顺序存储的线性表,当在任何位置上删除一个元素的概率相等时,删除一个元素所需移动元素的平均个数为______。
A. n
B. n/2
C. (n-1)/2
D. (n+1)/2
[单项选择]若长度为n的线性表采用顺序存储结构,那么在第i个位置插入一个元素,需要依次向后移动______个元素。
A. n-i
B. n-i+l
C. n-i-1
D. i
[单项选择]若长度为n的线性表采用顺序存储结构,那么在第i个位置插入一个元素,需要依次向后移动 ______个元素。
A. n-i
B. n-i+1
C. n-i-1
D. i
[单项选择]给定一个有n个元素的有序线性表。若采用顺序存储结构,则在等概率前提下,删除其中的一个元素平均需要移动()个元素。
A. (n+1)/2
B. n/2
C. (n-1)/2
D. 1