必考题-UI-色彩- 校招VIP

冲刺一线

Java开发产品经理前端开发测试开发 UI/交互运营

占笔面试40%

占笔面试30%

占笔面试20%

占笔面试10%

UI专业知识

布局

点线面原理

色彩

色彩（共371题）

点击右边按钮，记录本次看题进度~~

精选

全部

291下面关于求关键路径的说法不正确的是()

参考答案：C.做这题要注意几点概念：
1）顶点表示事件，弧表示活动
2）如果顶点A->B有弧，如果让弧表示为L，则A为L的

来自：色彩-色彩
292既使有向无环图的拓扑序列唯一，也不能唯一确定该图。（）

参考答案：A.
来自：色彩-色彩
293若有向图不存在回路,即使不用访问标志位同一结点也不会被访问两次（）

参考答案：B.如果一个点的入度大于1的话，就有可能被多次访问。

来自：色彩-色彩
294带权无向图的最小生成树必是唯一的。（）

参考答案：B.当存在有权相等时，最小生成树就不是唯一的；极端例子就是所有权相等，即相当于无权。当所有权均不相等时，最小生成树是唯一的。

来自：色彩-色彩
295若一个有向图的邻接矩阵中,主对角线以下的元素均为零,则该图的拓扑有序序列（）

参考答案：A.如果是prim算法，可能存在取出的边不是剩下的里面最小的情况。

来自：色彩-色彩
296# 判断正误 # 在图G的最小生成树G1中，可能会有某条边的权值超过未选边的权值.

参考答案：A.如果是prim算法，可能存在取出的边不是剩下的里面最小的情况。

来自：色彩-色彩
297用邻接矩阵法存储一个图时，在不考虑压缩存储的情况下，所占用的存储空间大小只与图中结点个数有关，而与图的边数无关，这样的说法正确吗？

参考答案：A.邻接矩阵是用一维数组存储图中顶点的信息，用矩阵表示图中顶点之间的邻接关系。都是顶点之间的关系，所以正确。

来自：色彩-色彩
298带权无向图的最小生成树是唯一的。（）

参考答案：B.只有带权无向图的各个权值都不一样时，最小生成树才是唯一的。

来自：色彩-色彩
299对记录（54,38,96,23,15,72,60,45,83）进行直接插入排序时，当把第八个记录45插入到有序表时，为找到插入位置需比较（）次

参考答案：C.由插入排序算法，当要插入第八个元素时，前七个元素已经有序为：
15233854607296
第八个记录45从后向前

来自：色彩-色彩
300用某种排序方法对关键字序列（25,84,21,47,15,27,68,35,20）进行排序，序列的变化情况采样如下：

参考答案：D.
首先第一步以25为基础，小于25的放在25的左边，大于25的放在25的右边
得到20,15,21,25,47,2

来自：色彩-色彩

上一页 1 ... 28 29 30 31 32 ... 38 下一页