老师不敢当,说说自己的看法而已
设计数据结构时要看它做什么用途
就比如说一组数据用链表存储时插入
和删除比较简单但排序就比较复杂了
而用顺序表排序比较简单但插入和
删除比较复杂

两个建议：
1。直接问问题就好了，象“学生正在学习算法设计与分析，请教各位老师”这种话就不要老是重复出现了。

2。你的问题都是针对《算法设计与分析》这本书的，可你要知道很多人都没有这本书的，你只断章取义地问问题，别人没法回答。

针对你的问题，我的想法如下：
1。数据结构的选择是与具体问题相关的，“数据规模不确定”并不能帮你确定你该使用什么数据结构，更不能帮你确定是使用一维还是二维数组

2。这就看你自己了（当然要列也是列出可能用到的数据结构，而不会是所有的），另外，数据结构的选择还要看相应的算法的。