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

admin2009-02-15 37

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

在三个方案的最大遗憾值中，取最小的遗憾值24。
按照最小最大遗憾标准进行决策，可采用扩建老厂的方案。
在(24)选用顺序表，(25)作为线性表的存储结构为宜。

选项 A、随机访问、查找、排序求表长等运算时
B、插入、删除时
C、在排序、查找、插入、删除时
D、以上都不对

答案B

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

转载请注明原文地址:https://kaotiyun.com/show/E1xZ777K

软件设计师上午基础知识考试

相关试题推荐

随机试题

最新回复(0)