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

冲刺一线

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

占笔面试40%

占笔面试30%

占笔面试20%

占笔面试10%

UI专业知识

布局

点线面原理

色彩

色彩（共371题）

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

精选

全部

221已知一棵完全二叉树中共有626个结点,叶结点的个数应为()

参考答案：C.完全二叉树最后一个结点的编号为n，则它的父结点编号为[n/2]，则叶结点个数为n-[n/2]。626-[626/2]=313

来自：色彩-色彩
222一棵完全二叉树，共有122个节点，那么度数为2的节点数是（）

参考答案：C.一共122个节点，即最后一个叶节点的编号为122，则最后一个非叶子节点的编号为122/2=61.则叶子节点个数为122-61=

来自：色彩-色彩
223某棵完全二叉树上有698个节点，则该二叉树的叶子节点数为

参考答案：A.完全二叉树是指这样的二叉树：除最后一层外，每一层上的结点数均达到最大值；在最后一层上只缺少右边的若干结点。
更确切地说，

来自：色彩-色彩
224下面关于B-和B+树的叙述中，不正确的是

参考答案：C.B树的定义是这样的，一棵m阶的B树满足下列条件：(1)每个结点至多有m棵子树；(2)除根结点外，其他每个非叶子结点至少有m/2

来自：色彩-色彩
225递归式的先序遍历一个n节点，深度为d的二叉树，需要栈空间的大小为______。

参考答案：B.因为二叉树并不一定是平衡的，也就是深度d！=logn，有可能d>>logn。。所以栈大小应该是O（d）。

来自：色彩-色彩
226 二叉树的遍历只是为了在应用中找到一种线性次序。

参考答案：A.所谓遍历二叉树，就是按一定的规则和顺序走遍二叉树的所有结点，使每一个结点都被访问一次，而且只被访问一次。由于二叉树是非线性结构

来自：色彩-色彩
227在一棵二叉排序树上查找值为35的数据，以下比较的数据序列正确的为

参考答案：D.A:28、36、18、46、35
解析：35>28接下来查找28的右子树,根据二叉排序树的概念可知，右子树的所有元

来自：色彩-色彩
228设一棵二叉树有 3 个叶子节点，有 8 个度为 1 的节点，则该二叉树中总的节点数为______。

参考答案：B.因为叶子节点为3，度为1的节点为8，所以度为2的节点为2，因为公式n0=n2+1,所以总结点数为3+2+8=13

来自：色彩-色彩
229在有序表(5,8,36,48,50,58,88)中二分查找字58时所需进行的关键字比较次数是（），对应的判定树高度为（）.

参考答案：B.根据有序表建立二叉排序树
48
/\
858
/\/\
5365088
58在第二层，也就

来自：色彩-色彩
230设完全二叉树的第5层上有10个叶子结点，则二叉树最少有（）个结点

参考答案：D.完全二叉树第n层上至少有2^(n-1)个节点，则第一层有1个节点；第二层有2个节点；第三层有4个节点；第四层有8个节点；第5层

来自：色彩-色彩

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