登录
|
注册
公司
标签
文章
搜索
堆
热门公司
搜狐
爱奇艺
阿里巴巴
所有
有回答
没回答
新题目
有最佳答案
排序
热度
·
时间
·
经典指数
1
0
1937
已知关键字序列 5 , 8 , 12 , 19 , 28 , 20 , 15 , 22 是小根堆(最小堆),插入关键字 3 ,调整后得到的小根堆是 。 3,5,12,8,28,20,15,22,19 3,5,12,19,20,15,22,8,28 3,8,12,5,20,15,22,28,19 3,12,5,8,28,20,15,22,19 ...
阅读题目
堆
单选题
经典指数
1
0
1223
有一个由很多木棒构成的集合,每个木棒有对应的长度,请问能否用集合中的这些木棒以某个顺序首尾相连构成一个面积大于 0 的简单多边形且所有木棒都要用上,简单多边形即不会自交的多边形。 初始集合是空的,有两种操作,要么给集合添加一个长度为 L 的木棒,要么删去集合中已经有的某个木棒。每次操作结束后你都需要告知是否能用集合中的这些木棒构成一个简单多边形。 输入描述: 每组测试用例仅包含一组数据,每组数据第一行为一个正整数 n 表示操作的数量(1 ≤ n ≤ 50000) , 接下来有n行,每行第一个整数为操作类型 i (i ∈ {1,2}),第二个整数为一个长度 L(1 ≤ L ≤ 1,000,000,000)。如果 i=1 代表在集合内插入一个长度为 L 的木棒,如果 i=2 代表删去在集合内的一根长度为 L 的木棒。输入数据保证删除时集合中必定存在长度为 L 的木棒,且任意操作后集合都是非空的。 输出描述: 对于每一次操作结束有一次输出,如果集合内的木棒可以构成简单多边形,输出 "Yes" ,否则输出 "No"。 输入例子: 5 1 1 1 1 1 1 2 1 ...
阅读题目
2017
堆
wen_da
经典指数
1
0
1188
对于根元素为最小值的二叉堆,下面说法正确的是 删除最小元素的复杂度是o(logn) 插入新元素的复杂度是o(1) 合并两个堆的复杂度是o(logn) 查询最小元素的复杂度是o(1) ...
阅读题目
堆
2016
wen_da
经典指数
1
0
1185
下列说法错误的是? struct声明的类型是值类型 值类型是在堆上分配的 值类型不会被垃圾回收 值类型不需要指针来引用 引用类型在堆上分配,值类型在栈上分配 ...
阅读题目
堆
多选题
经典指数
1
0
1151
堆的数据结构能够使得堆顶总是维持最大(对于大根堆)或最小(对于小根堆),给定一个数组,对这个数组进行建堆,则平均复杂度是多少?如果只是用堆的 push 操作,则一个大根堆依次输入 3,7,2,4,1,5,8 后,得到的堆的结构示意图是下述图表中的哪个?() A.O(n) B.O(n) , C.O(logn) D.O(n), A B C D ...
阅读题目
2017
堆
单选题
经典指数
1
0
1133
设有 n 个待排序的记录关键字,则在堆排序中需要 ___ 个额外存储 空间. ...
阅读题目
2017
堆
问答题
经典指数
1
0
1122
假设基本数据为整型,输入为一串无序的整数,请用堆排序的方式对该整数串排序(增序),有重复时保留重复的数。 测试数据:[3,6,23,4,3,2,9,10,18,11] (1)堆排序的思想,使用情况一般是什么? (2)算法所需要的数据结构? (3)用你习惯的语言或者伪代码实现你的算法? ...
阅读题目
2017
堆
问答题
经典指数
1
0
939
判断以下两序列是否为最小化堆?如不是,将其调整为堆,并采用图的方式展示堆调整的过程。 (1)(3,10,12,22,36,18,28,40) (2)(5,8,11,15,23,20,32,7) ...
阅读题目
堆
问答题
经典指数
1
0
929
在一个小根堆中,堆顶结点的值是所有结点中的 1 ,在一个大根堆中,堆顶结点的值是所有结点中的 2 。 ...
阅读题目
堆
填空题
经典指数
1
0
910
下面的序列中,()是堆。 1,510,6,7,8,9,2 1,2,8,4,3,9,10,5 9,8,7,6,4,8,2,1 9,8,7,6,5,4,3,7 ...
阅读题目
堆
单选题
经典指数
<<
<
1
2
3
4
5
6
>
>>
58
题目数
1
贡献者
58
答案数
扫描后移动端查看
我也分享一个题目
相关标签
2017
2016
搜狐
爱奇艺
阿里巴巴
同类标签
内容运营
用户运营
操作系统
C/C++
网络基础
C++工程师
编译和体系结构
数据库
编程基础
java
微信公众号
欢迎加入,一起群聊
×
登录
注册
找回密码
记住登录
登录
快速注册
直接第三方登录