●某唱片、磁带工厂根据市场对该厂产品日益增长的要求,拟就3个方案:扩建老厂、建立新厂、将部分生产

Question

●某唱片、磁带工厂根据市场对该厂产品日益增长的要求，拟就3个方案：扩建老厂、建立新厂、将部分生产任务转包给别的工厂。3个方案在产品销路好、销路平常、销路差的情况下，经估算在下一个5年内可获得的益损表见表1，试用最小最大遗憾值进行决策，选定最优方案。

表1 益损表

在三个方案的最大遗憾值中，取最小的遗憾值24。

按照最小最大遗憾标准进行决策，可采用扩建老厂的方案。

在 (24) 选用顺序表 (25) 作为线性表的存储结构为宜。

(24) ~(25) A．随机访问、查找、排序求表长等运算时

B．插入、删除时

C．在排序、查找、插入、删除时

D．以上都不对

Answer 1

正确答案：A,B
【解析】顺序表的最大优点是可随机访问，因此，如果对线性表经常进行查找、排序、求表长等运算，则宜采用顺序表作为存储结构。链表的最大优点是便于插入和删除(它不需要移动元素，只需要修改指针)，因此，如果对线性表经常进行插入、删除运算，则宜采用链表作为存储结构。