会员卡
稳拿计划
APP下载
注册
登录
首页
在线实习
课程
考点刷题
专栏
改简历
校招信息
冲刺一线
基础就业
冲刺一线
Java开发
产品经理
前端开发
测试开发
UI/交互
运营
java语言
占笔面试15%
数据结构
占笔面试30%
算法
占笔面试20%
专业课
占笔面试15%
项目框架
占笔面试15%
数据库
占笔面试10%
设计模式
占笔面试10%
开放问题
占笔面试5%
开源框架
占笔面试5%
数据结构
链表
单向链表
双向链表
字符串
基本性质
字符串匹配
KMP
二叉树
二叉树相关概念
二叉树遍历
线索二叉树
二叉排序树
平衡二叉树
排序
直接插入排序
冒泡排序
简单选择排序
希尔排序
快速排序
堆排序
归并排序
基数排序
树和森林
B树、Trie树
赫夫曼树
森林
红黑树
树相关
栈、队列
栈
队列
图
图的遍历
关键路径
最小生成树
最短路径
图的属性
哈希Hash
哈希Hash
数据结构基础
时间、空间复杂度
排序(共85题)
点击右边按钮,记录本次看题进度~~
精选
全部
31
对下列关键字序列用快速排序法进行排序时,速度最快的情形是()
正确答案是Apivotkey的选择越靠近中央,即左右两个子序列长度越接近,排序速度越快。
21正好是序列的正中,所以排除B,D。
来自:排序-快速排序
32
某地电信局要对业务号码进行梳理,需要检测开通的市话号码是否存在某一个是另一个的前缀的情况,以简化电话交换机的逻辑。例如:某用户号码是“110
正确答案是C最长8位,最短3共6种情况:
三位都是1开头,因此有10^2=100种
四位:10^4=10,00
来自:排序-堆排序
33
在待排序的元素序列基本有序的前提下,效率最高的排序方法是?
正确答案是A在本题考查各种排序方法,直接插入排序是将第i个元素插入到已经排序好的前i-1个元素中;选择排序是通过n-i次关键字的比较,从n-
来自:排序-直接插入排序
34
下标从1开始,在含有n个关键字的小根堆(堆顶元素最小)中,关键字最大的记录有可能存储在()位置上
正确答案是D小根堆中最大的数一定是放在叶子节点上,堆本身是个完全二叉树,完全二叉树的叶子节点的位置大于[n/2]
来自:排序-堆排序
35
快速排序在下面哪种情况下优势最明显()
正确答案是C快排效率的高低取决于递归深度的深浅,当基本有序时,会向基准元素的左边或者右边进行高深度递归,而基本无序时,递归的深度远远小于高深
来自:排序-快速排序
36
已知数组元素基本有序的情况下,下面采用那个算法对数组排序时间复杂度最低()
正确答案是D因为数组元素,基本有序,所以快速排序是最慢的,因为会退化成冒泡排序选择排序时间复杂度都是O(n^2),堆排序都是O(nlogn)
来自:排序-直接插入排序
37
希尔排序法属于哪一种类型的排序法
正确答案是A希尔排序法(缩小增量法)属于插入类排序,是将整个无序列分割成若干小的子序列分别进行
来自:排序-希尔排序
38
对数列 (25,84,21,47,15,27,68,35,20) 进行排序,元素序列的变化情况如下:
正确答案是A从(1)到(2):取第一个数25,放到它应该在的位置,25左边的数都比25小,右边的都比25大;从(2)到(3):对25左边的数
来自:排序-快速排序
39
希尔排序的组内排序采用的是 () 。
正确答案是A希尔排序的思想是:先将待排元素序列分割成若干个子序列(由相隔某个“增量”的元素组成),分别进行直接插入排序,然后依次缩减增量再进
来自:排序-直接插入排序
40
在下列几种排序方法中,空间复杂度最高的是()
正确答案是A归并排序空间复杂度为O(n)快速排序:就地快排空间复杂度为O(1)使用递归:每一次都平分数组,即最优情况是O(logn)退化为冒
来自:排序-归并排序
上一页
1
2
3
4
5
6
...
9
下一页
记录刷题进度
手机刷题更方便