会员卡
稳拿计划
APP下载
注册
登录
首页
在线实习
课程
考点刷题
专栏
改简历
稳拿计划
冲刺一线
基础就业
冲刺一线
Java开发
产品经理
前端开发
测试开发
UI/交互
运营
java语言
占笔面试15%
数据结构
占笔面试30%
算法
占笔面试20%
专业课
占笔面试15%
项目框架
占笔面试15%
数据库
占笔面试10%
设计模式
占笔面试10%
开放问题
占笔面试5%
开源框架
占笔面试5%
数据结构
链表
单向链表
双向链表
字符串
基本性质
字符串匹配
KMP
二叉树
二叉树相关概念
二叉树遍历
线索二叉树
二叉排序树
平衡二叉树
排序
直接插入排序
冒泡排序
简单选择排序
希尔排序
快速排序
堆排序
归并排序
基数排序
树和森林
B树、Trie树
赫夫曼树
森林
红黑树
树相关
栈、队列
栈
队列
图
图的遍历
关键路径
最小生成树
最短路径
图的属性
哈希Hash
哈希Hash
数据结构基础
时间、空间复杂度
堆排序(共11题)
点击右边按钮,记录本次看题进度~~
精选
全部
01
堆排序的原理?
是对直接选择排序的改进,不稳定,时间复杂度O(nlogn),空间复杂度O(1)。将待排序记录看作完全二叉树,可以建立大根堆或小根堆,大根堆中
来自:排序-堆排序
02
某地电信局要对业务号码进行梳理,需要检测开通的市话号码是否存在某一个是另一个的前缀的情况,以简化电话交换机的逻辑。例如:某用户号码是“110
正确答案是C最长8位,最短3共6种情况:
三位都是1开头,因此有10^2=100种
四位:10^4=10,00
来自:排序-堆排序
03
下标从1开始,在含有n个关键字的小根堆(堆顶元素最小)中,关键字最大的记录有可能存储在()位置上
正确答案是D小根堆中最大的数一定是放在叶子节点上,堆本身是个完全二叉树,完全二叉树的叶子节点的位置大于[n/2]
来自:排序-堆排序
04
下面给出的四种排序法中()排序法是不稳定性排序法
正确答案是D堆排序建堆不能保证稳定性
来自:排序-堆排序
05
有一个小白程序员,写了一个只能对5个数字进行排序的函数。现在有25个不重复的数字,请问小白同学最少调几次该函数,可以找出其中最大的三个数?
正确答案是C1、25人分5组调用,分别排序,调用5次2、取出5组中的最大数,排序,调用1次3、将第2步排序中最大的三组取出,假设为A,B,C
来自:排序-堆排序
06
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是( )。
正确答案是D除了堆排序算法的比较次数是O(nlog2n),其他的都是n(n-1)/2
来自:排序-堆排序
07
希望用最快的速度从一个无序数组中挑选出其中前十个最大的元素,在以下的排序方法中()
正确答案是B用堆排序最好,因为堆排序不需要等整个排序结束就可挑出前50个最大元素,而快速排序和基数排序都需等待整个排序结束才能知道前50个最
来自:排序-堆排序
08
如果只想得到1000个元素组成的序列中第5个最小元素之前的部分排序的序列,用()方法最快
正确答案是D构造堆为线性时间,取前5为5*log2(1000)时间。
来自:排序-堆排序
09
下列的排序算法中,初始数据集的排列顺序对算法的性能无影响的是()
正确答案是B
初始数据集排列顺序与比较次数无关的有:
来自:排序-堆排序
10
要从1000个数据元素中选五个最小的,下面排序算法中,那个算法最快?()
正确答案是C
按我的理解,D选项,简单选择排序,每轮选出最小的一个元素,
来自:排序-堆排序
上一页
1
2
下一页
记录刷题进度
手机刷题更方便