更多“【简答题】设顺序表长为n,在表中插入、删除元素需要移动元素,问: (1)在等概率情形下, 在顺序表中插入一个元素, 平均需要移动多少个元素? (2)在等概率情形下, 在顺序表进行删除一个元素, 平均需…”相关的问题
第1题
以下哪些是顺序表的特点?
A.随机存取
B.顺序存取
C.插入删除元素时需要移动表中元素
D.插入删除元素时不需要移动表中元素
点击查看答案
第2题
顺序表的插入和删除一个数据元素,每次操作平均只有近一半的元素需要移动。
点击查看答案
第3题
顺序表的插入和删除一个数据元素,每次操作平均只有近一半的元素需要移动。
点击查看答案
第4题
在顺序表中插入或删除一个元素x时,需要移动元素的个数与x的存储位置有关。
点击查看答案
第5题
对顺序存储的线性表,设其长度为n,在任何位置上插入或删除操作都是等概率的。插入一个元素时平均要移动表中的_______个元素。
A.n/2
B.(n+1)/2
C.(n –1)/2
D.n
点击查看答案
第6题
对顺序存储的线性表,设其长度为n,在任何位置上插入或删除操作都是等概率的。插入一个元素时平均要移动表中的()个元素。
A.n/2
B.(n+1)/2
C.(n-1)/2
D.n
点击查看答案
第7题
在顺序表上进行插入、删除操作时需要移动元素的个数与待插入或待删除元素的位置无关。
点击查看答案
第8题
在顺序表上进行插入、删除操作时需要移动元素的个数与待插入或待删除元素的位置无关。
点击查看答案
第9题
在表长为n的顺序表中,当在任何位置删除一个元素的概率相同时,删除一个元素所需移动的平均个数为()。
A.(n-1)/2
B.(n+1)/2
C.n/2
D.n
点击查看答案
第10题
设顺序表的长度为n,并设从表中删除元素的概率相等。则在平均情况下,从表中删除一个元素需移动的元素个数是()
A.(n-1)/2
B.n/2
C.n(n-1)/2
D.n(n+1)/2
点击查看答案