在一个长度为n的线性表中,删除值为x的元素时需要比较元素和移动元素的总次数为
答案:1 悬赏:0
解决时间 2021-01-29 09:16
- 提问者网友：浮克旳回音
- 2021-01-29 00:59
在一个长度为n的线性表中,删除值为x的元素时需要比较元素和移动元素的总次数为
最佳答案
- 二级知识专家网友：归鹤鸣
- 2021-01-29 01:34
如果是指定值为x的元素的话那就没有顺序表与链表的差别了，都是从第一个元素开始顺序查找。假设长度为n的线性表中只有一个值为x的元素，则从第一个元素起到找到值为x(假设为第i个元素）比较i次，删除i后，第i+1个元素到第n个元素都要移动，移动n-(i+1)+1即n-i次，故比较元素和移动元素的总次数为n次。注：以上答案是针对线性表中只有一个值为x的元素，若有多个值为x的元素则总次数是不确定的。
我要举报
如以上问答内容为低俗、色情、不良、暴力、侵权、涉及违法等信息，可以点下面链接进行举报！
大家都在看
推荐资讯