数据结构中的一些小问题

Question

问题遇到的现象和发生背景

这下面题有没有详细一点的解答呀，第一个题，说的是m个初始段，那么正确的趟数是多少，然后最后那个题，是前半部分错了还是后半部分

遇到的现象和发生背景，请写出第一个错误信息

用代码块功能插入代码，请勿粘贴截图。 不用代码块回答率下降 50%

运行结果及详细报错内容

我的解答思路和尝试过的方法，不写自己思路的，回答率下降 60%

我想要达到的结果，如果你需要快速回答，请尝试 “付费悬赏”

Answer 1

四道题都是对的，
1、在k路平衡归并排序中，每次归并都会把数据分成两份，因此归并趟数为log2的底数m。

2、双散列法是一种用于寻找散列表中的空位置的方法。在设计再散列函数时，为了避免再散列函数周期性地取到表的某一部分，通常要求计算出的值与表的大小m互质。

3、二叉搜索树是一种特殊的二叉树，它的左子树中的所有结点的值都小于根结点的值，右子树中的所有结点的值都大于根结点的值。如果各结点的搜索概率不等，使得搜索概率越小的结点离树根越近，则得到的是最优二叉搜索树。

4、折半搜索是一种二分查找算法，它只适用于有序的数据结构，包括有序的顺序表和有序的链表。它的基本思想是，每次查找都取中间位置的数进行比较，如果目标数小于中间数，则在左半部分继续查找，否则在右半部分继续查找。