![](https://img-blog.csdnimg.cn/20201014180756757.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
实验5
文章平均质量分 54
butterfly cat
这个作者很懒,什么都没留下…
展开
-
SCAU数据结构——8622哈希查找
题目Description使用哈希函数:H(k)=3*k MOD length,并采用开放定址法处理冲突。试对输入的关键字序列构造哈希表,哈希表长度为length,求等概率情况下查找成功的平均查找长度,并设计构造哈希表的完整的算法。本题给出部分代码,请补全Hash函数和解决冲突的collison函数。#include"malloc.h" /* malloc()等 */#include"stdlib.h" /* exit() */#include"stdio.h"#define EQ(a,b) (原创 2021-06-18 01:42:59 · 423 阅读 · 0 评论 -
SCAU数据结构——8621二分查找
题目Description编写Search_Bin函数,实现在一个递增有序数组ST中采用折半查找法确定元素位置的算法.输入格式第一行:元素个数n第二行:依次输入n个元素的值(有序)第三行:输入要查找的关键字key的值输出格式输出分两种情形:1.如果key值存在,则输出其在表中的位置x(表位置从0开始),格式为The element position is x.2.如果key值不存在输出:“The element is not exist.”输入样例61 3 5 7 9 105输原创 2021-06-18 01:27:12 · 375 阅读 · 0 评论 -
SCAU数据结构——8610顺序查找
题目Description编写Search_Seq函数,实现在一个无序表ST中采用顺序查找算法查找值为key的元素的算法.#include"malloc.h" /* malloc()等 */#include"stdio.h"#include"stdlib.h"typedef int ElemType;typedef struct /*静态查找表的顺序存储结构 */{ElemType elem; / 数据元素存储空间基址,建表时按实际长度分配,0号单元留空 /int length; / 表原创 2021-06-18 01:08:30 · 484 阅读 · 0 评论