nanbei1的博客

给定一组查找关键字(19,14,23,1,65,20,84,27,55,11,10,79)题目要求哈希函数为：H(key)=key % 13, 哈希表长为m=15，设每个记录的查找概率相等。请画出按照线性探测再散列处理冲突得到的哈希表（给出求解过程），并计算查找成功和查找失败时的平均查找长度各是多少。请画出按照链地址法处理冲突得到的哈希表，并计算查找成功和查找失败时的平均查找长度各是多少。解题思路2.1 线性探测哈希表长为m=15；分别得到的结果进行线性探测散

知识点总结篇：https://blog.csdn.net/qq_31196849/article/details/78529724 CSDN上的https://www.jianshu.com/p/230e6fde9c75这篇写的也挺详细的，但是语言用的是JAVAhttps://wenku.baidu.com/view/5b67dcf851e2524de518964bcf84b9d528ea2cca.html百度文库，很全面https://www.jianshu.com/p/2469a4d9708e简

#pragma warning(disable:4996)#include "SqList.h"void menu(){ printf("\t\t\t 顺序表基本操作\n\n"); printf("\t\t\t1.建 立 顺 序 表\n"); printf("\t\t\t2.遍 历 顺 序 表\n"); printf("\t\t\t3.删...

给定K个整数组成的序列，“最大子列和”则被定义为所有连续子列元素的和中最大者。例如给定序列{ -2, 11, -4, 13, -5, -2 }，其连续子列{ 11, -4, 13 }有最大的和20。现要求你编写程序，计算给定整数序列的最大子列和。本题旨在测试各种不同的算法在各种数据情况下的表现。各组测试数据特点如下：数据1：与样例等价，测试基本正确性；数据2：102个随机整数；数据3：1...

二叉树的遍历只是为了在应用中找到一种线性次序A.√ B.×这道题是正确的：因为所谓遍历二叉树，就是按一定的规则和顺序走遍二叉树的所有结点，使每一个结点都被访问一次，而且只被访问一次。由于二叉树本身是非线性结构，因此，树的遍历实质上是将二叉树的各个结点转换成为一个线性序列来表示。...

设F是一个森林，B是由F变换得的二叉树。若F中有n个非终端结点，则B中右指针域为空的结点有多少个森林转二叉树：将森林中每棵树转换成相应的二叉树；第一棵二叉树不动，从第二棵二叉树开始，依次把后一棵二叉树的根结点作为前一棵二叉树根结点的右孩子，当所有二叉树连起来后，此时，所得二叉树即是森林转换得到的。第一步：每棵树转二叉树第二步：二叉树合并二叉树转森林若某结点是其双亲的左孩子...