题目内容
(请给出正确答案)
[主观题]
要从一个顺序表删除一个元素时,被删除元素之后的所有元素均需_______一个位置,移动过程是从_______向_______依次移动每一个元素。
提问人:网友zhurun2000
发布时间:2022-01-07
【简答题】设顺序表长为n,在表中插入、删除元素需要移动元素,问: (1)在等概率情形下, 在顺序表中插入一个元素, 平均需要移动多少个元素? (2)在等概率情形下, 在顺序表进行删除一个元素, 平均需要移动多少个元素?
从一个长度为n的顺序表中删除第i个元素()时,需向前移动的元素个数是()。
A、n-i
B、n-i+1
C、n-i-1
D、i
从一个长度为n的顺序表中删除第i个元素(1≤i≤n)时,需向前移动的元素个数是()。
A、n-i
B、n-i+1
C、n-i-1
D、i
为了保护您的账号安全,请在“简答题”公众号进行验证,点击“官网服务”-“账号验证”后输入验证码“”完成验证,验证成功后方可继续查看答案!