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

冲刺一线

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

占笔面试40%

占笔面试30%

占笔面试20%

占笔面试10%

UI专业知识

布局

点线面原理

色彩

色彩（共371题）

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

精选

全部

211在单链表指针为 p 的结点之后插入指针为 s 的结点,正确的操作是:（）

参考答案：B.A：后一句等价s->next=s
B：正确，先将外部结点关联上链表，再去破坏原有链表的结构
C：后一句等价p

来自：色彩-色彩
212设G是一个具有6个顶点,11条边的图，其每个顶点的度为3或4，则图G是什么图？

参考答案：A.偶图（二部图/二分图）：顶点集V可分割为两个互不相交的子集，并且图中每条边依附的两个顶点都分属于这两个互不相交的子集，两个子集

来自：色彩-色彩
213求下面带权图的最小（代价）生成树时，可能是克鲁斯卡（Kruskal）算法第2次选中但不是普里姆（Prim）算法（从V4开始）第2次选中的边是。

参考答案：C.从V4开始，Kruskal算法选中的第一条边一定是权值最小的（V1,V4），B错误。由于V1和V4已经可达，第二条边含有V1和

来自：色彩-色彩
214已知无向图G含有16条边，其中度为4的顶点个数为3，度为3的顶点个数为4，其他顶点的度均小于3。图G所含的顶点个数至少是。

参考答案：B.无向图边数的两倍等于各顶点度数的总和。由于其他顶点的度均小于3，可以设它们的度都为2，设它们的数量是x，可列出这样的方程4*3

来自：色彩-色彩
215下列关于无向连通图特性的叙述中，正确的是 Ⅰ.所有顶点的度之和为偶数 Ⅱ.边数大于顶点个数 Ⅲ.至少有一个顶点的度为1

参考答案：A.1，每条边连接两个顶点，所有顶点的度之和等于边数的2倍，是偶数，正确
2，如两个顶点一条边的图就不满足这个条件，错
来自：色彩-色彩
216下列有关图的遍历说法中，不正确的是

参考答案：C.其实所有的递归都可以变成非递归，通过使用栈来实现。因为栈可以模拟递归的过程，最开始的操作和状态压到栈，然后紧接的递归调用一个一

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

参考答案：A.若所有边的长度相等，广度优先搜索算法是最佳解——亦即它找到的第一个解，距离根节点的边数目一定最少；但对一般的图来说，BFS并不

来自：色彩-色彩
218最小生成树问题是构造连通网的最小代价生成树（）

参考答案：A.构造网的最小生成树必须解决下面两个问题：
1、尽可能选取权值小的边，但不能构成回路；
2、选取n－1条恰当的边以连

来自：色彩-色彩
219B+树不同于B树的特点之一是（）

参考答案：A.由于B+树的所有叶结点中包含了全部的关键字信息，且叶结点本身依关键字从小到大顺序链接，可以进行顺序查找，而B树不支持顺序查找（

来自：色彩-色彩
220若一个叶子结点是某子树的中序遍历序列的最后一个结点，则它必是孩子树的先序遍历中的最后一个结点。这种说法（）

参考答案：A.一个结点是某子树的中序遍历序列的最后一个结点，则它必是孩子树的先序遍历中的最后一个结点，这句话就是错的，因为该结点可能只有左子

来自：色彩-色彩

上一页 1 ... 20 21 22 23 24 ... 38 下一页