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

冲刺一线

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

占笔面试40%

占笔面试30%

占笔面试20%

占笔面试10%

UI专业知识

布局

点线面原理

色彩

色彩（共371题）

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

精选

全部

241红黑树中已经有n个数据，寻找某个key是否存在的时间复杂度为()。

参考答案：A.红黑树是平衡二叉树，也就是左右子树是平衡的，高度大概相等。
这种情况等价于一块完全二叉树的高度，查找的时间复杂度是树的高

来自：色彩-色彩
242已知二叉树后序遍历序列是bfegcda，中序遍历序列是badefcg，它的前序遍历序列是：

参考答案：B.很有代表性的一道题目，去年参加微软笔试的时候也有类似的题目。后序遍历中的最后一个元素是根节点，a，然后查找中序中a的位置，把中

来自：色彩-色彩
243一个无序的元素序列可以通过构造一棵二叉排序树而变成一个有序的元素序列，这种说法（）

参考答案：A.题目说的是构造二叉排序树而一个无序的元素序列如果重复元素很多这种办法不好甚至行不通。

来自：色彩-色彩
244二叉树的前序遍历序列中，任意一个结点均处在其孩子结点的前面，这样的说法正确吗？

参考答案：A.前序遍历先遍历父结点再遍历孩子结点，所以结点均在其孩子结点前面。

来自：色彩-色彩
245排序趟数与序列的原始状态有关的排序方法是（）排序法

参考答案：CD.插入的排序趟数是固定的n-1，即使序列有序，也要依次从第二个元素开始，向前找它的插入位置。

来自：色彩-色彩
246以下排序算法中，哪些是稳定的排序算法？

参考答案：ABC.假定在待排序的记录序列中，存在多个具有相同的关键字的记录，若经过排序，这些记录的相对次序保持不变，即在原序列中，ri=rj

来自：色彩-色彩
247利用归并排序方法对数字序列：5，19，17，21，11，8，1进行排序，共需要进行（）次比较

参考答案：B.首先（5，19）一次，（17，21）一次，（11，8）一次
然后归并（5，19）（17，21）5首先与17进行比较得到5

来自：色彩-色彩
248若有以下程序段：

参考答案：B.在第i次排序中，前i-1个元素始终是有序的，此时只需把第i个元素插入到有序的序列中即可，故代码中体现的是插入排序的思想。代码中

来自：色彩-色彩
249下列选项中，不可能是快速排序第2趟排序结果的是

参考答案：C.快排的阶段性排序结果的特点是，第i趟完成时，会有i个以上的数出现在它最终将要出现的位置，即它左边的数都比它小，它右边的数都比它

来自：色彩-色彩
250具有 n 个结点的二叉排序树有多种，其中树高最小的二叉排序树是最佳的，这样的说法正确吗？

参考答案：A.二叉排序树的主要用途是链式存储结构的二分查找，查找的最坏次数是树的高度，因此高度最小的二叉排序树是最佳的。

来自：色彩-色彩

上一页 1 ... 23 24 25 26 27 ... 38 下一页