itgle.com
给定一个有n个元素的线性表。若采用顺序存储结构，则在等概率前提下，向其插入一个元素需要移动的元素个数平均为(43)。A．n+1B．n/2C．D．
题目
给定一个有n个元素的线性表。若采用顺序存储结构，则在等概率前提下，向其插入一个元素需要移动的元素个数平均为(43)。
A．n+1
B．n/2
C．
D．
相似考题
更多“ 给定一个有n个元素的线性表。若采用顺序存储结构，则在等概率前提下，向其插入一个元素需要移动的元素个数平均为(43)。A．n+1B．n/2C．D． ”相关问题
-
第1题：
对于长度为n的线性表（即n个元素构成的序列），若采用顺序存储结构（数组存储），则在等概率下，删除一个元素平均需要移动的元素数为（ ）。
A.nB.（n-1）/2C. N/2D.Log n
正确答案：B
-
第2题：
设有一个包含n个元素的有序线性表。在等概率情况下删除其中的一个元素，若采用顺序存储结构，则平均需要移动（请作答此空）个元素；若采用单链表存储，则平均需要移动（ ）个元素。A.1
B.（n-1）/2
C.Logn
D.n答案：B解析： -
第3题：
若长度为n的线性表采用顺序存储结构，在表的第 i 个位置插入一个数据元素，需要移动表中______个元素。
A．i
B．n+i
C．n-i+1
D．n-i-1
C -
第4题：
设有一个包含n个元素的有序线性表。在等概率情况下删除其中的一个元素，若采用顺序存储结构，则平均需要移动( 58 )个元素;若采用单链表存储，则平均需要移动( 59 )个元素。
A.1
B.(n-l)/2
C.logn
D.N
正确答案：B
-
第5题：
设有一个包含n个元素的有序线性表。在等概率情况下删除其中的一个元素，若采用顺序存储结构，则平均需要移动（ ）个元素；若采用单链表存储，则平均需要移动（请作答此空）个元素。A.0
B.1
C.(N-1)/2
D.N/2答案：A解析：提取数据的时候需要保持原来数据的顺序，因此对于缓冲区的要求是先进先出。