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

冲刺一线

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

占笔面试40%

占笔面试30%

占笔面试20%

占笔面试10%

UI专业知识

布局

点线面原理

色彩

色彩（共371题）

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

精选

全部

301下面（）排序算法在输入数据逆序情况下排序速度最快。

参考答案：A.其他的排序时间复杂度在O（n^2），归并排序无论怎样时间复杂度还是O（nlogn）。

来自：色彩-色彩
302用希尔排序方法对一个数据序列进行排序时，若第1趟排序结果为9,1,4,13,7,8,20,23,15，则该趟排序采用的增量（间隔）可能是（）

参考答案：B.希尔排序：设待排序元素序列由n个，首先取gap<n作为间隔，将全部元素分为gap个子序列，所有距离为gap的元素放在同一

来自：色彩-色彩
303对一组数据（2，12，16，88，5，10）进行排序，若前三趟排序结果如下：

参考答案：A.题中所给的三趟排序过程中，每一趟排序是从前往后依次比较，使最大值“沉底”，符合冒泡排序的特点。
看第一趟可知仅有88被移

来自：色彩-色彩
304具有n个整数的数组A=[27，9，14，16，10]使用冒泡排序（Bubble Sort）算法排序，算法伪代码如下：

参考答案：A.冒泡排序是重复地走访过要排序的数组，一次比较两个元素，如果他们的顺序错误就把他们交换过来。走访数列的工作是重复地进行直到没有再

来自：色彩-色彩
305快速排序与堆排序的平均时间复杂度相同，这种说法（）

参考答案：A.二者复杂度均为O(nlgn)，但前者一般情况下要比较高效。

来自：色彩-色彩
306在请求分页系统中，页表中的辅存始地址是供（）参考的。

正确答案：D页表项有：|页号|物理块号|状态位P|访问字段A|修改位M|外存地址|
各字段说明如下：1）状态位P:用于指示该页是否已调

来自：色彩-色彩
307对下列四种排序方法,在排序中关键字比较次数同记录初始排列无关的是（）

参考答案：B.直接插入排序很明显，在完全有序的情况下每个元素只需要与他左边的元素比较一次就可以确定他最终的位置；
折半插入排序，比较次

来自：色彩-色彩
308排序时，若不采用计数排序的等空间换时间的方法，合并m个长度为n的已排序数组的时间复杂度最优为（）

参考答案：A.当n=1时，就成了m个数的归并排序，时间复杂度为O(mlogm)。

来自：色彩-色彩
309现有1G数据需要排序，计算资源只有1G内存可用，下列排序方法中最可能出现性能问题的是____。

参考答案：C.排

来自：色彩-色彩
310归并排序辅助存储为O(1)（）

参考答案：B.归并排序要用一个同等大小的数组作为存储空间，是空间我复杂度最高的排序。

来自：色彩-色彩

上一页 1 ... 29 30 31 32 33 ... 38 下一页