A、Bresenham算法是每次决定一个像素的走法
B、Bresenham算法是对中点画线算法的改进
C、DDA算法是对Bresenham算法的改进
D、用DDA算法确定像素位置比其它直接生成算法要快,因为DDA算法利用了光栅的特点,故其运行效率高且便于硬件实现
第1题:
7、下列关于最小生成树的说法中,正确的是()
A.最小生成树的代价唯一
B.权值最小的边一定会出现在所有的最小生成树中
C.用普里姆算法从不同顶点开始得到的最小生成树一定相同
D.用普里姆算法从不同顶点开始得到的最小生成树总不相同
第2题:
下列关于最小生成树的说法中,正确的是()。 Ⅰ.最小生成树的代价唯一 Ⅱ.权值最小的边一定会出现在所有的最小生成树中 Ⅲ.使用普里姆(Prim)算法从不同顶点开始得到的最小生成树一定相同 Ⅳ.使用普里姆算法和克鲁斯卡尔(Kruskal)算法得到的最小生成树总不相同
A.仅Ⅱ、Ⅳ
B.仅Ⅰ、Ⅲ
C.仅Ⅱ
D.仅Ⅰ
第3题:
下列关于最小生成树的说法中,正确的是()。 Ⅰ.最小生成树的代价唯一 Ⅱ.权值最小的边一定会出现在所有的最小生成树中 Ⅲ.使用普里姆(Prim)算法从不同顶点开始得到的最小生成树一定相同 Ⅳ.使用普里姆算法和克鲁斯卡尔(Kruskal)算法得到的最小生成树总不相同
A.仅Ⅰ
B.仅Ⅱ
C.仅Ⅰ、Ⅲ
D.Ⅳ
第4题:
下列关于矢量图形的概念的说法中不正确的是 。
A.图形是通过算法生成的
B.图形放大或缩小不会变形、变模糊
C.图形基本数据单位是几何图形
D.变模糊
第5题:
下列关于最小生成树的叙述中,正确的是()。 Ⅰ 最小生成树的代价唯一 Ⅱ 所有权值最小的边一定会出现在所有的最小生成树中 Ⅲ 使用Prim算法从不同顶点开始得到的最小生成树一定相同 Ⅳ 使用Prim算法和Kruskal算法得到最小生成树总不相同
A.仅Ⅰ
B.仅Ⅱ
C.仅Ⅰ、Ⅲ
D.Ⅳ