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

冲刺一线

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

占笔面试40%

占笔面试30%

占笔面试20%

占笔面试10%

UI专业知识

布局

点线面原理

色彩

色彩（共371题）

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

精选

全部

251下面排序算法中，算法可能会出现下面情况：初始数据有序时，花费的时间反而最多

参考答案：C.快速排序采用分治法，每次排序会把数据分成两部分，一部分小于轴值，另一部分大于轴值。当数据越无序，那么分成的两部分数据数据量越差

来自：色彩-色彩
252若数据元素序列 11 ， 12 ， 13 ， 7 ， 8 ， 9 ， 23 ， 4 ， 5 是采用下列排序方法之一得到的第二趟排序后的结果，则该排序算法只能是（）。

参考答案：B.解答本题需要对各种排序算法的特点极为清楚。对于冒泡排序和选择排序，每一趟都能确定一个元素的最终位置，而题目中，前2个元素和后2

来自：色彩-色彩
253如果待排序的数组近似递减排序，则此时使用快排算法进行递增排序的时间复杂度为()

参考答案：B.最坏的情况，待排序的序列为正序或者逆序，每次划分只得到一个比上一次划分少一个的子序列，另外一个为空。如果递归树画出来，就是一颗

来自：色彩-色彩
254拓扑排序是按 AOE 网中每个结点事件的最早发生时间对结点进行排序，这样的说法正确吗？

参考答案：B.1:AOE网(ActivityOnEdgeNetwork)是边表示活动的网，AOE网是带权有向无环图。
2:在一个表示工

来自：色彩-色彩
255将7个不同的数据进行排序，至少需要比较（）次

参考答案：C.考虑一个最好的情况，如将1.2.3.4.5.6.7排成升序。采用插入排序，仍然需要6次比较。

来自：色彩-色彩
256The best time complexity of quick sort algorithm is:

参考答案：C.最差是O(n*n)，平均是O(nlgn)

来自：色彩-色彩
257有环图也能进行拓扑排序。（）

参考答案:B.拓扑排序就是为了判断有向图是不是有环的。每次都是找入度为0的节点，找到之后就把以该节点为尾的所有边删掉，继续找入度为零的结点

来自：色彩-色彩
258对任何用顶点表示活动的网络（AOV网）进行拓扑排序的结果都是唯一的。

参考答案：B.拓扑排序结果不一定唯一，每次寻找入度为0的点，入度为0的点在有向无环图中不一定只有一个。

来自：色彩-色彩
259若需在O(nlog2n)的时间内完成对数组的排序，且要求排序是稳定的，则可选择的排序方法是（）。

参考答案：C.堆排序、快速排序、希尔排序、直接选择排序不是稳定的排序算法，而基数排序、冒泡排序、直接插入排序、折半插入排序、归并排序是稳定的

来自：色彩-色彩
260设一组初始记录关键字序列为(50，40，95，20，15，70，60，45)，则以增量d=4的一趟希尔排序结束后前4条记录关键字为（）。

参考答案：B.希尔排序本质就是带增量的插入排序。本质意思为：先将整个待排元素序列由相隔的某个增量分割成若干个子序列分别进行直接插入排序，然后

来自：色彩-色彩

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