网友您好, 请在下方输入框内输入要搜索的题目:
题目内容
(请给出正确答案)
算法的特点中不包括()。
- A、有穷性
- B、健壮性
- C、确定性
- D、输入和输出
参考答案
更多 “算法的特点中不包括()。A、有穷性B、健壮性C、确定性D、输入和输出” 相关考题
考题
在中点画圆算法算法中,那些算法是错误的()。
A、为了减轻画圆的工作量,中点画圆利用了圆的四对称性性质B、中点画圆算法是一个增量算法C、中点画圆算法只用到整数的加减法和左移运算,故效率高且适合硬件实现D、中点还原算法与中点画线算法类似,用一个函数值来选择两个像素点中最逼近圆弧的像素点
考题
● 迪杰斯特拉(Dijkstra)算法用于求解图上的单源点最短路径。该算法按路径长度递增次序产生最短路径,本质上说,该算法是一种基于(61)策略的算法。 A.分治 B.动态规划 C.贪心 D.回溯
考题
Prim算法和Kruscal算法都是无向连通网的最小生成树的算法,Prim算法从一个顶点开始,每次从剩余的顶点中加入一个顶点,该顶点与当前的生成树中的顶点的连边权重最小,直到得到一颗最小生成树;Kruscal算法从权重最小的边开始,每次从不在当前的生成树顶点中选择权重最小的边加入,直到得到一颗最小生成树,这两个算法都采用了 (请作答此空) 设计策略,且 ( ) 。A.分治
B.贪心
C.动态规划
D.回溯
考题
Prim算法和Kruscal算法都是无向连通网的最小生成树的算法,Prim算法从一个顶点开始,每次从剩余的顶点中加入一个顶点,该顶点与当前的生成树中的顶点的连边权重最小,直到得到一颗最小生成树;Kruscal算法从权重最小的边开始,每次从不在当前的生成树顶点中选择权重最小的边加入,直到得到一颗最小生成树,这两个算法都采用了 ( ) 设计策略,且 (请作答此空) 。
A. 若网较稠密,则Prim算法更好
B. 两个算法得到的最小生成树是一样的
C. Prim算法比Kruscal算法效率更高
D. Kruscal算法比Prim算法效率更高
考题
Prim算法和Kruscal算法都是无向连通网的最小生成树的算法,Prim算法从一个顶点开始,每次从剩余的顶点中加入一个顶点,该顶点与当前的生成树中的顶点的连边权重最小,直到得到一颗最小生成树;Kruscal算法从权重最小的边开始,每次从不在当前的生成树顶点中选择权重最小的边加入,直到得到一颗最小生成树,这两个算法都采用了(64)设计策略,且(65)。
A.分治
B.贪心
C.动态规划
D.回溯
考题
模式匹配的改进算法是D.E.Knuth与V.R.Pratt和J.H.Morris同时发现的,因此人们称它为克努特-莫里斯-普拉特操作简称()。A、KMP算法B、Prime算法C、克鲁斯卡尔算法D、迪杰斯特拉算法
考题
单选题算法的特点中不包括()。A
有穷性B
健壮性C
确定性D
输入和输出
热门标签
最新试卷