数据结构中的一些小问题

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

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

img

img

img

img

遇到的现象和发生背景,请写出第一个错误信息
用代码块功能插入代码,请勿粘贴截图。 不用代码块回答率下降 50%
运行结果及详细报错内容
我的解答思路和尝试过的方法,不写自己思路的,回答率下降 60%
我想要达到的结果,如果你需要快速回答,请尝试 “付费悬赏”

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

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

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

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