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

冲刺一线

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

占笔面试40%

占笔面试30%

占笔面试20%

占笔面试10%

UI专业知识

布局

点线面原理

色彩

色彩（共371题）

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

精选

全部

191设森林F中有三棵树，第一，第二，第三棵树的结点个数分别为M1，M2和M3。与森林F对应的二叉树根结点的右子树上的结点个数是（）。

参考答案：C.森林转化为二叉树的步骤：（1）把每棵树转换为二叉树。（2）第一棵二叉树不动，从第二棵二叉树开始，依次把后一棵二叉树的根结点作为

来自：色彩-色彩
192以下数据结构中，（）是非线性数据结构

参考答案：A.线性结构是一个有序数据元素的集合。其中数据元素之间的关系是一对一的关系，即除了第一个和最后一个数据元素之外，其它数据元素都是首

来自：色彩-色彩
193 下列说法错误的是（）

参考答案：ABD.前序中序后序这三个两辆组合必须要有中序才能唯一确定一棵二叉树前与后不能唯一确定
递归算法改为非递归算法时，通常使用队

来自：色彩-色彩
194高度为h(h>0)的满二叉树对应的森林由（）棵树构成

参考答案：D.二叉树转换成森林中树的个数，与该树根节点一直往右遍历到叶子节点的节点数相同。h高的完全二叉树最右可能有h或h-1个节点。而高度

来自：色彩-色彩
195在图B-1所示的平衡二叉树中，插入关键字48后得到一棵新平衡二叉树。在新平衡二叉树中，关键字37所在结点的左、右子结点中保存的关键字分别是（）。

参考答案：C.插入48以后，该二叉树根结点的平衡因子由-1变为-2，在最小不平衡子树根结点的右子树（R）的左子树（L）中插入新结点引起的不平

来自：色彩-色彩
196初始序列为1 8 6 2 5 4 7 3的一组数采用堆排序，当建堆(小根堆)完毕时，堆所对应的二叉树中序遍历序列为：( )

参考答案：A.考察点：堆排序的建堆以及调整堆的操作
1.堆在内存中的表现形式是以数组的形式存储
2.堆是一个完全二叉树
建

来自：色彩-色彩
197一般来说,若深度为k的n个结点的二叉树只有最小路径长度,那么从根结点到第k-1层具有的最多结点数为2k-1 -1,余下的n-2k-1 +1个结点在第k层的任一位置上()

参考答案：A.一个二叉树只有最小路径，指它类似于完全二叉树，只有最后一层可能缺子节点。如果还有一层，那么中路径就会大于最小路径。
每层

来自：色彩-色彩
198设一组权值集合W={2，3，4，5，6}，则由该权值集合构造的哈夫曼树中带权路径长度之和为（）。

参考答案：D.假设有n个权值，则构造出的哈夫曼树有n个叶子结点。n个权值分别设为w1、w2、…、wn，则哈夫曼树的构造规则为：

来自：色彩-色彩
199将N条长度均为M的有序链表进行合并，合并以后的链表也保持有序，时间复杂度为()?

参考答案：A.1.在每一个链表中取出第一个值，然后把它们放在一个大小为N的数组里，然后把这个数组当成heap建成小(大)根堆。此步骤的时间复

来自：色彩-色彩
200已知表头元素为 c 的单链表在内存中的存储状态如下表所示。

参考答案：D.这道题的逻辑，简单来说，就是地址存放你当前元素的地址，链接地址是指向当前元素的下一个元素的地址。
因此，我们来看没插入f

来自：色彩-色彩

上一页 1 ... 18 19 20 21 22 ... 38 下一页