408大纲解析16年版本，数据结构这题似乎有问题，大家怎么看

dream410 · 发表于 2015-10-9 12:42

我觉得楼主考虑的是对的，然后个人yy因为顺序表只有n个位置，可能考虑了有个溢出了，所以从a[n-2]开始移动，最后一个直接丢掉。。

xiangsi1227 · 发表于 2015-10-9 14:07

djdjddj1212112 发表于 2015-10-9 12:03
我上面所列举的例子又作何解释

你做的的在第i个位置上插入，题目要求第i-1位置上插

dream410 · 发表于 2015-10-9 16:03

xiangsi1227 发表于 2015-10-9 14:07
你做的的在第i个位置上插入，题目要求第i-1位置上插

第i个元素之前插入插完不是就在第i个元素原来的位置么。。

dream410 · 发表于 2015-10-9 23:41

楼主我又回来了，如果不考虑顺序表是静态分配好，会溢出的话，那就选c，因为你插入到0位置，但那是第一个元素，i是1不是0。。

wrick · 发表于 2015-10-10 08:57

用0123四个数，在i=1之前插入，移动3个，4-i=3.

wrick · 发表于 2015-10-10 08:57

答案错了

djdjddj1212112 · 发表于 2015-10-10 21:10

xiangsi1227 发表于 2015-10-9 14:07
你做的的在第i个位置上插入，题目要求第i-1位置上插

按照阁下说法，同设i为0，那么，i-1为-1，题目明确给出i的范围为0至n-1，在-1这不存在的位置如何插入？

djdjddj1212112 · 发表于 2015-10-10 21:10

dream410 发表于 2015-10-9 16:03
第i个元素之前插入插完不是就在第i个元素原来的位置么。。

我也是如此考虑的！

djdjddj1212112 · 发表于 2015-10-10 21:15

dream410 发表于 2015-10-9 23:41
楼主我又回来了，如果不考虑顺序表是静态分配好，会溢出的话，那就选c，因为你插入到0位置，但那是第一个元 ...

题目已经给出i是从0开始的，所以第0个位置应该就是起始位置……静态分配溢出的角度我觉得还是有些无法接受……

djdjddj1212112 · 发表于 2015-10-10 21:16

wrick 发表于 2015-10-10 08:57
用0123四个数，在i=1之前插入，移动3个，4-i=3.

是的！我做了其他书同类题目用这种方法从没错过！

		自动登录	找回密码
密码			注册