从顺序表中删除具有最小值的元素(假设唯一)并由函数返回被删元素的值。空出的位置由最后一个元素填补,若顺序表为空则显示出错误信息并退出运行。
【简答题】设顺序表长为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
为了保护您的账号安全,请在“简答题”公众号进行验证,点击“官网服务”-“账号验证”后输入验证码“”完成验证,验证成功后方可继续查看答案!