在长度为n的顺序表中插入一个元素,最坏要移动表中多少个元素
答案:3 悬赏:30
解决时间 2021-04-27 13:01
- 提问者网友：相思瘸子
- 2021-04-27 00:04
在长度为n的顺序表中插入一个元素,最坏要移动表中多少个元素
最佳答案
- 二级知识专家网友：青春如此荒謬
- 2021-04-27 00:17
这不是今天考的二级C题目吗。正确答案是 n。
你这样想比如长度为3的顺序表为 1 2 3，要插入一个元素0，最坏的情况是把0插在1之前，把1 2 3都往后移一位，所以要移动3个元素。变成了0 1 2 3。
那么长度为n的顺序表插入一元素，最坏要移动n的元素。
你这样想比如长度为3的顺序表为 1 2 3，要插入一个元素0，最坏的情况是把0插在1之前，把1 2 3都往后移一位，所以要移动3个元素。变成了0 1 2 3。
那么长度为n的顺序表插入一元素，最坏要移动n的元素。
全部回答
- 1楼网友：荒唐后生
- 2021-04-27 02:32
n
- 2楼网友：随心随缘不随便
- 2021-04-27 01:35
n－i＋1,
i后有n－i个元素，再加上i本身也要向后移动，一共n－i＋1个
我要举报
如以上问答内容为低俗、色情、不良、暴力、侵权、涉及违法等信息，可以点下面链接进行举报！
大家都在看
推荐资讯