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

冲刺一线

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

占笔面试40%

占笔面试30%

占笔面试20%

占笔面试10%

UI专业知识

布局

点线面原理

色彩

色彩（共371题）

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

精选

全部

281一个栈的初始状态为空。现将元素1、2、3、4、5、A、B、C、D、E依次入栈，然后再依次出栈，则元素出栈的顺序是（）。

参考答案：B.栈按先进后出的原则组织数据，所以入栈最早的最后出栈，所以选择B。

来自：色彩-色彩
282下列AOE 网表示一项包含 8 个活动的工程。通过同时加快若干活动的进度可以缩短整个工程的工期。下列选项中，加快其进度就可以缩短工程工期的是（）。

参考答案：C.这个网有三条关键路径：
b、d、c、g
b、d、e、h
b、f、h
缩短工期的活动要涵盖三条路径。

来自：色彩-色彩
283若用邻接矩阵存储有向图，矩阵中主对角线以下的元素均为零，则关于该图拓扑序列的结论是（）。

参考答案：C.对角线以下元素均为零，表明只有顶点i到顶点j（i<j）可能有边，而顶点j到顶点i一定没有边，即有向图是一个无环图，因此一

来自：色彩-色彩
284位示图法可用于。

参考答案：C.位示图是利用二进制的一位来表示磁盘中的一个盘块的使用情况。当其值为“0”时，表示对应的盘块空闲；为“1”时，表示已经分配。

来自：色彩-色彩
285求解最短路径的Floyd算法的时间复杂度为( )。

参考答案：D.Floyd算法是一个经典的动态规划算法。用通俗的语言来描述的话，首先我们的目标是寻找从点i到点j的最短路径。从动态规划的角度看

来自：色彩-色彩
286当各边上的权值( )时，BFS算法可用来解决单源最短路径问题。

参考答案：A.当权值相同，则最短路径问题转化为求边数最少的问题，BFS可以保证求得源点到汇点的最少边数。

来自：色彩-色彩
287如果有向图G=（V,E）的拓扑序列不唯一，则图中必有两条弧和。这种说法（）

参考答案：B.有向无环图才存在拓扑序列，两条弧<Vi,Vj>和<Vj,Vi>形成环，后面与前面矛盾。

来自：色彩-色彩
288有e条边的无向图，在邻接表中有e个结点。

参考答案：B.对于任意一条边在用邻接表表示时都需要表示两次，每次都涉及到两个结点，所以有2e个结点。

来自：色彩-色彩
289用邻接矩阵A表示有向图G的存储结构，则有向图G中顶点i的入度为( ) 。

参考答案：B.在有向图中
第i行非0元素的个数之和表示顶点i的出度
第i列非0元素的个数之和表示顶点i的入度
其实很好理解

来自：色彩-色彩
290设无向图G中的边的集合E={（a,b），（a,e），（a,c），（b,e），（e,d），（d,f），（f,c）},则顶点a出发进行广度优先遍历可以得到的一种顶点序列为（）

参考答案：B.按照BFS原则：先遍历与顶点a邻接的顶点，因此前面是abce，直接排除ACD，选B

来自：色彩-色彩

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