3
2
2.5
5
第1题:
顺序存储的线性表中有N个元素,若向线性表中任意位置插入一个元素的概率相同,则插入一个元素平均需要移动的元素的个数是,(38)。
A.N/2
B.1og2N
C.N
D.N(N-1)/2
第2题:
线性表采用顺序存储结构,若表长为m,且在任何一个合法插入位置上进行插入操作的概率相同,则插入一个元素平均移动(15)个元素。
A.m-1
B.
C.+1
D.m
第3题:
长度为n的顺序存储线性表中,当在任何位置上插入一个元素概率都相等时,插入一个元素所需移动元素的平均个数为( ) 。
第4题:
顺序存储结构的线性表中,插入或删除某个元素时,元素移动的次数与其位置()关。
第5题:
● 线性表采用顺序存储结构,若表长为 m,且在任何一个合法插入位置上进行插入操作的概率相同,则插入一个元素平均移动 (37) 个元素。
第6题:
A.n
B.(n-1)/2
C.n/2
D.(n+1)/2
第7题:
长度为10的顺序存储线性表中,当在任何位置上插入一个元素的概率都相等时,插入一个元素所需移动元素的平均个数为
第8题:
设顺序表有9个元素,则在第3个元素前插入一个元素所需移动元素的个数为【】
A.5
B.6
C.7
D.9.
第9题:
设顺序存储的线性表长度为n,对于插入操作,设插入位置是等概率的,则插入一个元素平均移动元素的次数为()。
An/2
Bn
Cn-1
Dn-i+1
第10题:
在具有n个元素的顺序存储结构的线性表任意一个位置中插入一个元素,在等概率条件下,平均需要移动()个元素。