做网站图片尺寸,百度自然排名优化,接单干活的平台,linux wordpress mysql 配置一、 顺序查找的平均查找长度ASL#xff08;1 2 …… n#xff09;/ n (n 1#xff09;/ 2 二、 这半查找法的平均查找次数和判定树的深度有关系。若查找一个不存在的元素#xff0c;说明进行了深度次比较。
注意#xff0c;判定树不是满二叉树#xff0c;因此深…一、 顺序查找的平均查找长度ASL1 2 …… n/ n (n 1/ 2 二、 这半查找法的平均查找次数和判定树的深度有关系。若查找一个不存在的元素说明进行了深度次比较。
注意判定树不是满二叉树因此深度和结点个数之间并不存在必然的数学关系。 但是我们可以根据满二叉树hlogn1大概估计一下如果是三层的满二叉树那么n为7如果是4层的满二叉树则n为15。因此本题的判定树一定是5层因此最多比较五次。
判定树具体形态为 三、 ASL每i层结点个数*i 累积和/ 长度 判定树形态为 则总的长度为1 * 1 2 * 2 4 * 3 2 * 4(1 4 12 825 四、 判定树形态 要小心题目中说了是访问元素的下标因此访问路径的元素为10,16,12下标为4,7,5 五、 ①显然不对没有考虑到叶子结点 ②对 ③对 ④只有当插入数据导致结点分裂而且分裂至根结点的数据个数也超过m-1个的时候树才长高一层 六、 19%13684%136 14%1311%13127%13179%131 23%131010%1310 68%13355%133 20%137 11%1311
因此余数为1的有4个也就是散列地址为1的链中有4个记录 七、 原大堆为 插入18后 注意注意看看题目问的是比较的次数而不是18交换的次数18先和10比较发现18比10大。那就18和10交换位置然后再和25比较发现25比18大因此不交换。 八、 选择排序每次选一个最小的放在当前序列的最左边位置确定。
冒泡先把最大的冒到最后再把次大的冒到倒数第二位置也是确定的。
归并大家先想一个这个情景考试的时候1班的第一名一定是全年级第一名吗未必对吧归并排序和这个情况一样你是你子序列中的最值但是和相邻子序列归并之后就未必是了
堆排序每次都把最大的元素即堆顶和当前堆的最后一个元素交换因此位置也确定。 九、 我们发现每次都是当前序列的最小元素和当前未排序序列第一个元素交换很明显的选择排序 十、 冒泡的话前两趟跑完之后最大和次大即23和13应该排在最后
插入排序第i趟排序结束以后前i1个元素是有序的此题满足
选择排序肯定先把最小的放到前面俩
归并肯定也不是因为第三第四的大小关系不对第七第八也不对 十一、 选择排序选最小的放第一个13和49交换明显A 十二、 你猜猜qsort函数第一个参数为啥是数组名 十三、 考试问你时间复杂度你就看ppt就行了。。。反正开卷 十四、 第一次16和6交换 30和10交换 28和4交换 4和key12交换 明显选C 十五、 找找那一组里没有两个元素左边都比他小右边都比他大 A.2的左边都比他大9的左边都比他小可以 B.同A C.9到时可以但找不出另一个 D.5的左边都比他小右边都比他大9的左边都比他小 十六、 由题可知前6个元素已经排好序那么排好序的结果应该是 13 38 49 65 76 97 47 50 第一次和49比第二次和38比第三次和13比 十七、 查找每个元素这个元素都要被比较那就只能是判定树的根节点了 199/ 2 50 十八、 看好了是在序列中的位置不是下标位置从1开始下标从0开始 判定树的根结点为第(112)/26,根结点右子树的根结点的位置为712/ 29。 十九、 发生冲突说明余数一致说明能整除放眼观去63,9,45都能整除因此3个和18冲突 二十、 从arr[1]到arr[n-1]如果本身就递增那么每个元素只跟自己的直接前驱元素比较一次就行那么比较了n-1次。
