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.

是的！我做了其他書同類題目用這種方法從沒錯過！

		自動登錄	找回密碼
密碼			注冊