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

冲刺一线

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

占笔面试40%

占笔面试30%

占笔面试20%

占笔面试10%

UI专业知识

布局

点线面原理

色彩

色彩（共371题）

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

精选

全部

321将5不同的数据进行交换排序，至多需要比较多少次（）

参考答案：B.对长度为n的线性表排序，在最坏情况下，比较次数除堆排序的比较次数是O(nlogn),其他都是n(n-1)/2

来自：色彩-色彩
322以下哪种操作更适合使用排序处理( )

参考答案：C.只有排了序，只有取中间下标那个数才是中间值，其余的选项不是必须排序。
中间值定义：
指将若干数值以递增（或递减）的

来自：色彩-色彩
323对数据序列｛ 15,9,7,8,20,-1,4 ｝进行排序，进行一趟后数据的排序变为｛ 9,15,7,8,20,-1,4 ｝，则采用的是（）算法。

参考答案：C.1.选择排序是每次选择未排序子列中最大（最小）的放到最后，显然4不是最值，所以A不对；
2.冒泡排序是相邻两两比较，把最

来自：色彩-色彩
324设有5000个待排序的记录关键字，如果需要用最快的方法选出其中最小的10个记录关键字，则用下列（）方法可以达到此目的。

参考答案：B.9快速排序、归并排序和插入排序必须等到整个排序结束后才能够求出最小的10个数，而堆排序只需要在初始堆的基础上再进行10次筛选即

来自：色彩-色彩
325在下述排序方法中，不属于内排序方法的是

参考答案：C.拓扑排序是将结点按先后次序的约束排列，内部排序是将关键码排序。

来自：色彩-色彩
326用某种排序方法对关键字序列（25,84,21,47,15,27,68,35,20）进行排序，序列的变化情况采样如下：

参考答案：D.首先第一步以25为基础，小于25的放在25的左边，大于25的放在25的右边
得到20,15,21,25,47,27,68

来自：色彩-色彩
327下列排序算法中元素的移动次数和关键字的初始排列次序无关的是（）

参考答案：C.要与关键字的初始排列次序无关那么就是最好,最坏,一般的情况下排序时间复杂度不变,总共有堆排序,归并排序,选择排序,基数排序。移

来自：色彩-色彩
328下列排序算法中，在待排序数据有序的情况下，花费时间最多的是（）

参考答案：A.快速排序是把数列按一个枢纽值分成两部分分别排序，所以效率高。但是若原数据为有序，并且选择的枢纽值为第一个数时，那在分块时会将一

来自：色彩-色彩
329对一待排序序列分别进行折半插入排序和直接插入排序，两者之间可能的不同之处是（）。

参考答案：D.折半插入排序与直接插入排序都是将待插入元素插入前面的有序子表，区别是：确定当前记录在前面有序子表中的位置时，直接插入排序是采用

来自：色彩-色彩
330下列排序算法中，某一趟结束后未必能选出一个元素放在其最终位置上的是（）

参考答案：C.直接插入排序，当待排序列为逆序时，每趟都插入序列头部，故每次元素都不在其最终位置。

来自：色彩-色彩

上一页 1 ... 31 32 33 34 35 ... 38 下一页