- 博客(4)
- 收藏
- 关注
原创 DS查找—二叉树平衡因子
DS查找—二叉树平衡因子题目描述二叉树用数组存储,将二叉树的结点数据依次自上而下,自左至右存储到数组中,一般二叉树与完全二叉树对比,比完全二叉树缺少的结点在数组中用0来表示。计算二叉树每个结点的平衡因子,并按后序遍历的顺序输出结点的平衡因子。–程序要求–若使用C++只能include一个头文件iostream;若使用C语言只能include一个头文件stdio程序中若include多过一个头文件,不看代码,作0分处理不允许使用第三方对象或函数实现本题的要求输入测试次数t每组测试数据一行,
2020-12-26 13:47:08
188
原创 DS哈希查找—二次探测再散列
DS哈希查找—线性探测再散列题目描述定义哈希函数为H(key) = key%11。输入表长(大于、等于11),输入关键字集合,用线性探测再散列构建哈希表,并查找给定关键字。–程序要求–若使用C++只能include一个头文件iostream;若使用C语言只能include一个头文件stdio程序中若include多过一个头文件,不看代码,作0分处理不允许使用第三方对象或函数实现本题的要求输入测试次数t每组测试数据为:哈希表长m、关键字个数nn个关键字查找次数kk个待查关键字输出
2020-12-26 13:44:30
265
原创 DS哈希查找与增补
DS哈希查找与增补题目描述给出一个数据序列,建立哈希表,采用求余法作为哈希函数,模数为11,哈希冲突用链地址法和表尾插入如果首次查找失败,就把数据插入到相应的位置中实现哈希查找与增补功能输入第一行输入n,表示有n个数据第二行输入n个数据,都是自然数且互不相同,数据之间用空格隔开第三行输入t,表示要查找t个数据从第四行起,每行输入一个要查找的数据,都是正整数输出每行输出对应数据的查找结果,每个结果表示为数据所在位置[0,11)和查找次数,中间用空格分开样例输入611 23 39 4
2020-12-26 13:43:19
303
原创 哈希查找--链地址法
哈希查找–链地址法题目描述给出一个数据序列,建立哈希表,采用求余法作为哈希函数,模数为11,哈希冲突用链地址法和表头插入如果首次查找失败,就把数据插入到相应的位置中实现哈希查找功能输入第一行输入n,表示有n个数据第二行输入n个数据,都是自然数且互不相同,数据之间用空格隔开第三行输入t,表示要查找t个数据从第四行起,每行输入一个要查找的数据,都是正整数输出每行输出对应数据的查找结果,每个结果表示为数据所在的位置[0-11)和查找次数,中间用空格分开。样例输入611 23 39 48
2020-12-26 13:41:45
1271
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人