用贪心法求解上述文件检索问题，贪心策略是：

A、按照比值从大到小对文件重新排序为，然后按照的顺序将文件存入磁带

B、按照文件被检索的概率从大到小对文件重新排序为，然后按照的顺序将文件存入磁带

C、按照文件被检索的概率从大到小对文件重新排序为，然后按照的顺序将文件存入磁带

D、按照乘积从大到小对文件重新排序为然后按照的顺序将文件存入磁带

A、

B、

C、

D、

A、按照比值从大到小对文件重新排序为，然后按照的顺序将文件存入磁带

B、按照文件占用的存储空间从小到大对文件重新排序为，然后按照的顺序将文件存入磁带

C、按照文件被检索的概率从大到小对文件重新排序为，然后按照的顺序将文件存入磁带

D、按照乘积从大到小对文件重新排序为然后按照的顺序将文件存入磁带

有n个文件存在磁带上，从单元1开始存储，每个文件占用连续的空间。已知第i个文件需要的存储空间为，被检索的概率是检索每个文件需要从磁带的开始位置进行操作，例如文件i存储在磁带的第100到第250单元，那么检索该文件需要的时间是250。假设n个文件的排列顺序是以扫描单元数作为时间复杂度的度量 用贪心法求解上述文件检索问题，贪心策略是：

A、按照比值从大到小对文件重新排序为，然后按照的顺序将文件存入磁带

B、按照文件被检索的概率从大到小对文件重新排序为，然后按照的顺序将文件存入磁带

C、按照文件被检索的概率从大到小对文件重新排序为，然后按照的顺序将文件存入磁带

D、按照乘积从大到小对文件重新排序为然后按照的顺序将文件存入磁带

A、构造哈夫曼树

B、无负边的图中求解单源最短路径（Dijkstra法）

C、Prim法求解最小生成树

D、八皇后问题

用图解法求解下列各问题的解的情况是（ ）

A、（a）无可行解，（b）唯一最优解，（c）无穷多最优解，（d）有可行解

B、（a）有可行解，（b）无穷多最优解，（c）唯一最优解，（d）无可行解

C、（a）无穷多最优解，（b）有可行解，（c）无可行解，（d）唯一最优解

D、（a）唯一最优解，（b）无可行解，（c）有可行解，（d）无穷多最优解

A、图解法一般只能求解决策变量比较少（不超过3个）的线性规划问题

B、线性规划问题的可行域一般为凸多边形或者凸集；两个决策变量时一般就是凸多边形

C、运用图解法求解两个决策变量的线性规划问题时，可以发现最优解一般是在凸多边形（凸集）的某个顶点上达到

D、图解法求解线性规划问题时，比较直观，容易理解

A、效益矩阵的每行同时乘以一个常数

B、效益矩阵的每行同时加上一个常数

C、效益矩阵的每行同时减去一个常数

D、效益矩阵乘以一个常数

A、只能将可行域图示化。

B、可以求解任意个变量的最优化问题。

C、可根据等高线的变化趋势断最优解。

D、属于全局优化算法。