登录
|
注册
公司
标签
文章
搜索
堆
热门公司
搜狐
爱奇艺
阿里巴巴
所有
有回答
没回答
新题目
有最佳答案
排序
热度
·
时间
·
经典指数
1
0
2331
以下关于堆的叙述中正确的是() Ⅰ.在一个大根堆中,最小关键字的记录一定属于最底层的叶子结点层 Ⅱ.在一个小根堆中,从根结点到某个叶子结点所经路径上的结点构成一个递增有序序列 Ⅲ.堆一定是一棵完全二叉树 Ⅳ.由某关键字序列构造的一棵完全二叉树经过一次筛选便可以变成一个堆 仅Ⅰ、Ⅲ 仅Ⅱ、Ⅲ 仅Ⅱ、Ⅲ、Ⅳ 仅Ⅰ、Ⅱ、Ⅲ ...
阅读题目
堆
单选题
经典指数
1
0
2173
将关键字序列50,40,95,20,15,70,60,45,80调整成一个小根堆,堆结构是15,20,60,45,40,70,95,50,80()。 是 否 ...
阅读题目
堆
单选题
经典指数
1
0
1936
已知关键字序列 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 ...
阅读题目
堆
单选题
经典指数
0
0
1704
名词解释——堆。 ...
阅读题目
堆
问答题
经典指数
0
0
1695
给定一组关键码 { 18 ,31,16,22,51,30,24},要求构建一个小顶堆,画出构建初始堆的过程。 ...
阅读题目
堆
问答题
经典指数
0
0
1536
对于关键字序列(35,28,55,42,37,25,68,49,79,72),试按照下列格式,写出利用堆排序方法将其重新排列为非递减顺序的前3个堆的状态。 初始状态: 0 1 2 3 4 5 6 7 8 9 35 28 55 42 37 25 68 49 79 72 第1个堆(初始堆) 0 1 2 3 4 5 6 7 8 9 第2个堆: 0 1 2 3 4 5 6 7 8 9 第3个堆: 0 1 2 3 4 5 6 7 8 9 ...
阅读题目
堆
问答题
经典指数
0
0
1304
关于堆排序复杂度分析的叙述中正确的是( ) 堆排序的时间复杂度为O(nlogn) 整个构建堆的时间复杂度为O(n) 堆排序的空间复杂度为O(1) 堆排序是一种不稳定的排序算法 ...
阅读题目
堆
多选题
经典指数
0
0
1247
用图示给出关键字序列(92,37,86,33,12,57,25)初始建小顶堆和输出前两个最小关键字后重建堆的过程。 ...
阅读题目
堆
问答题
经典指数
1
0
1222
有一个由很多木棒构成的集合,每个木棒有对应的长度,请问能否用集合中的这些木棒以某个顺序首尾相连构成一个面积大于 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
1186
对于根元素为最小值的二叉堆,下面说法正确的是 删除最小元素的复杂度是o(logn) 插入新元素的复杂度是o(1) 合并两个堆的复杂度是o(logn) 查询最小元素的复杂度是o(1) ...
阅读题目
堆
2016
wen_da
经典指数
<<
<
1
2
3
4
5
6
>
>>
113
题目数
1
贡献者
58
答案数
扫描后移动端查看
我也分享一个题目
相关标签
2017
2016
搜狐
爱奇艺
阿里巴巴
同类标签
内容运营
用户运营
操作系统
C/C++
网络基础
C++工程师
编译和体系结构
数据库
编程基础
java
微信公众号
欢迎加入,一起群聊
×
登录
注册
找回密码
记住登录
登录
快速注册
直接第三方登录