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

冲刺一线

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

占笔面试40%

占笔面试30%

占笔面试20%

占笔面试10%

UI专业知识

布局

点线面原理

色彩

色彩（共371题）

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

精选

全部

181以下是一个tree的遍历算法，queue是FIFO队列，请参考下面的tree，正确的输出是_______。

参考答案：C.这是二叉树的层次遍历。（输出结果跟加入队列的顺序相同）
while的第一次循环首先输出root节点，为1
在whi

来自：色彩-色彩
182已知一个二叉树的后序遍历的结果为 AEFDHZMG, 那么它的中序遍历可能为（）前序遍历可能为（）

参考答案：BD.
来自：色彩-色彩
183一棵非空的二叉树的先序遍历序列与后序遍历序列正好相反，则该二叉树一定满足?

参考答案：C.之所以不能选AB，是因为题目中只交代了非空，
而如果该二叉树只有根节点，即满足了AB条件，
而显然此状态下，三种遍

来自：色彩-色彩
184在二叉排序树中插入一个结点最坏情况下的时间复杂度为（）。

参考答案：B.最差情况下是O(n)如果是最一般最基础的二叉树的话,因为深度不平衡,所以会发展成单链的形状,就是一条线n个点那么深如果是深度平

来自：色彩-色彩
185后序线索二叉树是不完善的,要对它进行遍历,还需要使用栈（）

参考答案：A.在后序线索二叉树中查找结点*p的后继：若结点*p为根，则无后继；若结点*p为其双亲的右孩子，则其后继为其双亲；若结点*p为其双

来自：色彩-色彩
186度为 2 的有序树是二叉树，这样的说法正确吗？

参考答案：B.一棵度为二的有序树与一棵二叉树的区别在于:有序树的结点次序是相对于另一结点而言的，如果有序树中的子树只有一个孩子时，这个孩子结

来自：色彩-色彩
187一个二叉树中共有80个叶子结点与70个度为1的结点,则该二叉树中的总结点数为

参考答案：B.二叉树中,度为0的结点数等于度为2的结点数加1,即n2=n0-1,叶子结点即度为0,则n2=79,总结点数为n0+n1+n2=

来自：色彩-色彩
188哪个关键字可以对对象加互斥锁？（）

正确答案：Asynchronized关键字:用来给对象和方法或者代码块加锁，当它锁定一个方法或者一个代码块的时候，同一时刻最多只有一个线程执

来自：色彩-色彩
189当一棵具有n个叶结点的二叉树的WPL值为最小时,称其树为哈夫曼树,且其二叉树的形状必是唯一的（）

参考答案：A.哈夫曼树的形态不是唯一的，但是它的带权路径长度WPL是唯一的。如：3，5，6可以构造出1486
来自：色彩-色彩
190 n个结点的线索二叉树上含有的线索数为。

参考答案：C.线索二叉树中每个节点有两个指针域。
若二叉树有n个节点，则有n-1条边，所以这n-1个条边占掉了n-1个指针域。

来自：色彩-色彩

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