会员卡
稳拿计划
APP下载
注册
登录
首页
在线实习
课程
考点刷题
专栏
改简历
校招信息
冲刺一线
基础就业
冲刺一线
Java开发
产品经理
前端开发
测试开发
UI/交互
运营
java语言
占笔面试15%
数据结构
占笔面试30%
算法
占笔面试20%
专业课
占笔面试15%
项目框架
占笔面试15%
数据库
占笔面试10%
设计模式
占笔面试10%
开放问题
占笔面试5%
开源框架
占笔面试5%
数据结构
链表
单向链表
双向链表
字符串
基本性质
字符串匹配
KMP
二叉树
二叉树相关概念
二叉树遍历
线索二叉树
二叉排序树
平衡二叉树
排序
直接插入排序
冒泡排序
简单选择排序
希尔排序
快速排序
堆排序
归并排序
基数排序
树和森林
B树、Trie树
赫夫曼树
森林
红黑树
树相关
栈、队列
栈
队列
图
图的遍历
关键路径
最小生成树
最短路径
图的属性
哈希Hash
哈希Hash
数据结构基础
时间、空间复杂度
排序(共85题)
点击右边按钮,记录本次看题进度~~
精选
全部
71
已知数据表A中每个元素距其最终位置不远,为了节省时间,应该采取的算法是()
正确答案是B因为每个数据里最终目标不远,说明数据基本有序,直接插入排序是数据越有序越快,最快时间复杂度可达到O(n),选择排序无论何时都是O
来自:排序-直接插入排序
72
下列四种排序中()的空间复杂度最大。
正确答案是D空间复杂度:直接插入、折半插入、希尔、冒泡、简单选择、堆排序:o(1)快速排序:O(longn)归并:O(n)基数排序:O(n+
来自:排序-归并排序
73
假设你只有100MB的内存,需要对1GB的数据进行排序,最合适的算法是()
正确答案是A
首先内存只有100Mb,而数据却有1Gb,所以肯定没法一次性放到内
来自:排序-归并排序
74
归并排序的时间复杂度()
正确答案是B
交换排序
来自:排序-归并排序
75
在排序算法中,每次从未排序的记录中挑出最小(或最大)关键码字的记录,加入到已排序记录的末尾,该排序方法是()
正确答案是A
选择排序的思想就是每次从剩余序列中选出最小的元素排在序列的第一位,
来自:排序-简单选择排序
76
下列的排序算法中,初始数据集的排列顺序对算法的性能无影响的是()
正确答案是B
初始数据集排列顺序与比较次数无关的有:
来自:排序-堆排序
77
要从1000个数据元素中选五个最小的,下面排序算法中,那个算法最快?()
正确答案是C
按我的理解,D选项,简单选择排序,每轮选出最小的一个元素,
来自:排序-堆排序
78
设一组初始记录关键字的长度为8,则最多经过()趟插入排序可以得到有序序列
正确答案是B对于N个数据,若N-1个已采用插入排序排好,则N个数据有序
来自:排序-直接插入排序
79
若给定的关键字合集为{20,15,14,18,21,36,40,10},一趟快速排序结束时,数据的排序为()
正确答案是A
快速排序:
来自:排序-快速排序
80
一组记录的值为(12,38,35,25,74,50,63,90),按2路归并排序方法对序列进行一趟归并后的结果为( )
正确答案是A将两个相邻位置的有序子列,归并为一个有序列的序列,是典型的
分治法
应用
来自:排序-归并排序
上一页
1
...
6
7
8
9
下一页
记录刷题进度
手机刷题更方便