第1题:
在长度为n的顺序存储结构的线性表中,插入(或删除)一个元素,在平均情况下需要移动表中的________个元素,在最坏情况下需要移动表中的________个元素。
第2题:
给定一个有n个元素的有序线性表。若采用顺序存储结构,则在等概率的前提下,删除其中的一个元素平均需要移动(38)个元素。
A.
B.
C.
D.
第3题:
给定一个有n个元素的有序线性表。若采用顺序存储结构,则在等概率前提下,删除其中的一个元素平均需要移动(54)个元素。
A.
B.
C.
D.1
第4题:
对于长度为n的线性表(即n个元素构成的序列),若采用顺序存储结构(数组存储),则在等概率下,删除一个元素平均需要移动的元素数为( )。
A.nB.(n-1)/2C. N/2D.Log n
第5题:
给定—个有n个元素的有序线性表。若采用顺序存储结构'则在等概率前提下,删除其中的一个元素平均需要移动 (58) 个元素。
A.A
B.B
C.C
D.D
第6题:
在等概率前提下,向一个采用顺序存储结构的n个元素线性表插入一个元素需要移动的元素个数平均为(102)。
A.n+1
B.n/2
C.(n+1)/2
D.n
第7题:
给定一个有n个元素的线性表。若采用顺序存储结构,则在等概率前提下,向其插入一个元素需要移动的元素个数平均为(43)。
A.n+1
B.n/2
C.
D.
第8题:
线性表L=(a1,a2,...,an)用数组表示,假定删除表中任一个元素的概率相同,则删除一个元素平均需要移动的元素个数是
A.n
B.n/2
C.log2n
D.n log2n
第9题:
对于长度为n的顺序存储的线性表,当随机插入和删除一个元素时,需平均移动【 】个元素。
第10题:
含有 n 个元素的线性表采用顺序存储 ,等概率删除其中任一个元素,平均需要移动( ) 个元素 。
A. n B. logn C. (n-1)/2 D. (n 2)/2