2024-05-15:用go语言,考虑一个整数 k 和一个整数 x。对于一个数字 num,在其二进制表示中,从最低有效位
二、使用聚合分析来证明 FIB-HEAP-DECREASE-KEY 的 O(1) 摊还时间是每一个操作的平均代价。如果要
一、假定斐波那契堆中一个根 x 被标记了。解释 x 是如何成为一个被标记的根的。试说明 x 是否被标记对分析并没有影响,
一、给出图19-4(m)中的斐波那契堆调用 FIB-HEAP-EXTRACT-MIN 后得到的斐波那契堆。如果要写代码,
2024-05-11:用go语言,给定一个从零开始索引的字符串 s,以及两个字符串 a 和 b,还有一个整数 k。定义美
二、请写出 B-TREE-DELETE 的伪代码。如果要写代码,请用go语言。文心一言:首先,我会提供 B-Tree 删
一、请说明依次从图18-8(f)中删除C、P和V后的结果。如果要写代码,请用go语言。文心一言:首先,让我们明确一点:由
2024-05-08:用go语言,给定一个由正整数组成的数组 nums,找出数组中频率最高的元素,然后计算该元素在数组中
七、假设磁盘硬件允许我们任意选择磁盘页面的大小,但读取磁盘页面的时间是 a+bt 其中 a 和 b 为规定的常数,t 为
六、假设 B-TREE-SEARCH 的实现是在每个结点内采用二分查找,而不是线性查找。证明:无论怎样选择 t ( t
五、因为叶结点无需指向孩子结点的指针,那么对同样大小的磁盘页面,可选用一个与内部结点不同的(更大的) t 值。请说明如何
2024-05-04:用go语言,给定一个起始索引为0的字符串s和一个整数k。要进行分割操作,直到字符串s为空:选择s的
四、假设关键字 {1,2,…,n} 被插入一棵最小度数为 2 的空 B 树中,那么最终的B树有多少个结点?如果要写代码,
三、请说明如何在一棵 B 树中找出最小关键字,以及如何找出某一给定关键字的前驱。如果要写代码,请用go语言。文心一言:在
2024-05-01:用go语言,给定两个长度为偶数n的整数数组nums1和nums2,分别移除它们各自的一半元素,将剩
二、请解释在什么情况下(如果有的话),在调用 B-TREE-INSERT 的过程中,会执行冗余的 DISK-READ 或
一、请给出关键字 F、S、Q、K、C、L、H、T、V、W、M、R、N、P、A、B、X、Y、D、Z、E 依序插入一棵最小度
五、如果红黑树中每个黑结点吸收它的红色孩子,并把它们的孩子并入作为自己的孩子,描述这个结果的数据结构。如果要写代码,请用
2024-04-27:用go语言,在一个下标从 1 开始的 8 x 8 棋盘上,有三个棋子,分别是白色车、白色象和黑色皇
四、一棵高度为 h 的 B 树中,可以存储最多多少个关键字?用最小度数 t 的函数表示。如果要写代码,请用go语言。文心
签名:感谢大家的关注