运用动态规划法的算法有：所有结点间的最短路径算法及______和______等。

第1题

为了计算中介度，必须计算所有边上（)的数目。

A.所有路径

B.最短路径

C.结点入度

D.节点出度

点击查看答案

第2题

实现棋盘覆盖算法利用的算法是（)。（A)分治法（B)动态规划法（C)贪心法（D)回溯法

实现棋盘覆盖算法利用的算法是()。

(A)分治法

(B)动态规划法

(C)贪心法

(D)回溯法

点击查看答案

第3题

备忘录方法是哪种算法的变形？（)

A.分治法

B.动态规划法

C.贪心法

D.回溯法

点击查看答案

第4题

若所有作业同时到达,在以下作业调度算法中,平均等待时间最短的是()调度算法。

A.先进先出

B.最短进程优先

C.时间片轮转

D.最高响应比优先

点击查看答案

第5题

下列算法中，通常以深度优先方式系统搜索问题解的是

A.备忘录法

B.动态规划法

C.贪心法

D.回溯法

点击查看答案

第6题

在各种作业调度算法中，若所有作业同时到达，则平均等待时间最短的算法是（）。

A.先来先服务

B.优先数

C.最高响应比优先

D.短作业优先

点击查看答案

第7题

下列算法中通常以自底向上的方式求解最优解的是（)。（A)备忘录法（B)动态规划法（C)贪心法（D)回

下列算法中通常以自底向上的方式求解最优解的是()。

(A)备忘录法

(B)动态规划法

(C)贪心法

(D)回溯法

点击查看答案

第8题

在各种作业调度算法中，若所有作业同时到达，则平均等待时间最短的算法是()。

A.短作业优先

B.最高响应比优先

C.先来先服务

D.优先数

点击查看答案

第9题

实现最大子段和利用的算法是（)

A.分治策略

B.动态规划法

C.贪心法

D.回溯法

点击查看答案

第10题

ID3算法流程为()。

A.从根结点开始，对结点计算所有可能的特征的信息增益，选择信息增益最大的特征作为结点的特征，由该特征的不同取值建立子结点

B.所有特征的信息增益均很小或没有特征可以选择

C.得到一个决策树

D.对子结点递归地调用，构建决策树

点击查看答案

第11题

常用的进程调度算法有：先来先服务(FCFS)调度算法、最短CPU运行优先(SCBF)算法、时间片轮转(RR)算法，多级队列反馈法。()

常用的进程调度算法有：先来先服务（FCFS)调度算法、最短CPU运行优先（SCBF)算法、时间片轮转（RR)算法，多级队列反馈法。（)

A.正确

B.错误

点击查看答案