首页
题库
面试
求职
学习
竞赛
More+
所有博客
搜索面经/职位/试题/公司
搜索
我要招人
去企业版
登录 / 注册
首页
>
教材全解
>
数据结构与算法分析:C语言描述
数据结构与算法分析:C语言描述
作者: 韦斯(Mark Allen Weiss) 出版社:机械工业出版社
第6章 优先队列(堆)
返回全部章节 >
题目
题型
设我们用FindMin替换DeleteMin函数。操作Insert和操作F...
问答
a.写出一次一个地将10,12,1,14,6,5,8,15,3,9,7,4...
问答
一次一个地将10,12,1,14,6,5,8,15,3,9,7,4,11,...
问答
编写在二叉堆中进行上滤的例程和进行下滤的例程。
问答
写出并测试一个在二叉堆中执行Insert,DeleteMin,BuildH...
问答
在下图的大的堆中有多少节点?
问答
a. 证明对于二叉堆,BuildHeap至多在元素间进行2N-2...
问答
证明, 在一个大的完全堆(你可以假设N=2
k
问答
a. 给出一个算法以找出二叉堆中小于某个值X的所有节点。你的算法应该以O(...
问答
提出一个算法,用O(M+logN loglogN)时间将M个节点插入到N个...
问答
编写一个程序输入N个元素并 a. 将它们一个一个地插入到一...
问答
每个DeleteMin操作在最坏情形下使用2logN次比较。 a.&...
问答
如果一个d-堆作为一个数组存储,那么对位于位置i的项,其父亲和儿子都在哪里?
问答
设一个d-堆初始时有N个元素,而我们需要对其执行M次PerolateUP和...
问答
最小-最大堆(min-max heap)是支持两种操作Delet...
问答
合并下图中的两个左式堆:
问答
写出依序将关键字1到15插入一个初始为空的左式堆中的结果。
问答
证明下述结论成立或不成立:如果将关键字1到2
k
-1依...
问答
给出一个生成最佳左式堆的输入的例子。
问答
a.左式堆能否有效地支持DecreaseKey? b. 完...
问答
首页
上一页
1
2
下一页
末页
全站近期热帖
校招速通大厂测开经验贴
回复
(30)
发表于
2024-03-27 01:02:50
【有奖爆料】机械人告别信息差!爆料薪资拿奖励!
回复
(3)
发表于
2024-03-21 15:50:34
北大软件工程研二字节实习,技术岗的保姆级面经
回复
(22)
发表于
2024-03-28 14:56:11
美团暑假转正实习-Java软件开发
回复
(34)
发表于
2024-03-28 10:54:46
技术入职字节一坤年,从7个角度聊点大家好奇的
回复
(20)
发表于
2024-03-28 14:54:21
热门推荐
扫描二维码,关注牛客网
意见反馈
下载牛客APP,随时随地刷题