网友您好， 请在下方输入框内输入要搜索的题目：
题目内容
（请给出正确答案）
给定一个有n个元素的线性表。若采用顺序存储结构，则在等概率前提下，向其插入一个元素需要移动的元素个数平均为(43)。
A．n+1
B．n/2
C．
D．
参考答案
更多 “ 给定一个有n个元素的线性表。若采用顺序存储结构，则在等概率前提下，向其插入一个元素需要移动的元素个数平均为(43)。A．n+1B．n/2C．D． ” 相关考题
考题
对于长度为n的线性表（即n个元素构成的序列），若采用顺序存储结构（数组存储），则在等概率下，删除一个元素平均需要移动的元素数为（ ）。A.nB.（n-1）/2C. N/2D.Log n
考题
设有一个包含n个元素的有序线性表。在等概率情况下删除其中的一个元素，若采用顺序存储结构，则平均需要移动( 58 )个元素;若采用单链表存储，则平均需要移动( 59 )个元素。A.1B.(n-l)/2C.lognD.N
考题
设有一个包含n个元素的有序线性表。在等概率情况下删除其中的一个元素，若采用顺序存储结构，则平均需要移动（请作答此空）个元素；若采用单链表存储，则平均需要移动（ ）个元素。A.1
B.（n-1）/2
C.Logn
D.n
考题
设有一个包含n个元素的有序线性表。在等概率情况下删除其中的一个元素，若采用顺序存储结构，则平均需要移动（ ）个元素；若采用单链表存储，则平均需要移动（请作答此空）个元素。A.0
B.1
C.(N-1)/2
D.N/2
考题
若长度为n的线性表采用顺序存储结构，在表的第 i 个位置插入一个数据元素，需要移动表中______个元素。A．iB．n+iC．n-i+1D．n-i-1
热门标签
最新试卷