作业帮 > 综合 > 作业

在一个长度为n的线性表中,删除值为x的元素时需要比较元素和移动元素的总次数为

来源:学生作业帮 编辑:拍题作业网作业帮 分类:综合作业 时间:2024/04/28 13:49:24
在一个长度为n的线性表中,删除值为x的元素时需要比较元素和移动元素的总次数为
如果是指定值为x的元素的话那就没有顺序表与链表的差别了,都是从第一个元素开始顺序查找.假设长度为n的线性表中只有一个值为x的元素,则从第一个元素起到找到值为x(假设为第i个元素)比较i次,删除i后,第i+1个元素到第n个元素都要移动,移动n-(i+1)+1即n-i次,故比较元素和移动元素的总次数为n次.注:以上答案是针对线性表中只有一个值为x的元素,若有多个值为x的元素则总次数是不确定的.