Mr_BigG 2020-11-03 16:18
浏览 151

C++散列查找实验(开散列)

遇到一个算法类的问题,求助各位大佬帮我看看怎么做

  • 请设计一个整型开散列表,散列函数为除留余数法,其中散列表的长度、除留余数法的模和关键码的个数由键盘输入,再根据输入由键盘输入所有的关键码。分别对三个待查值在散列表中进行查找,输出查找结果采用头插法。

  • 输入描述
    各个命令以及相关数据的输入格式如下:
    第一行输入闭散列表的长度n
    第二行输入除留余数法的模m
    第三行输入关键码的个数num
    第四行输入num个整型关键码
    第五行输入三个待查整型值

  • 输出描述
    输出三行,每行格式为:
    如果找到待查值,输出找到待查值的位置,先输出待查值在散列表指针数组中的下标,
    再输出待查值在关键码链表中的位置,从1开始,如果没找到,输出“none”,并把待查值
    插入到开散列表中

  • 输入样例
    11 11 9
    2 6 8 9 13 17 10 12 20
    11 13 9

  • 输出样例
    none
    2 1
    9 2

  • 写回答

0条回答 默认 最新

    报告相同问题?

    悬赏问题

    • ¥15 求差集那个函数有问题,有无佬可以解决
    • ¥15 【提问】基于Invest的水源涵养
    • ¥20 微信网友居然可以通过vx号找到我绑的手机号
    • ¥15 寻一个支付宝扫码远程授权登录的软件助手app
    • ¥15 解riccati方程组
    • ¥15 display:none;样式在嵌套结构中的已设置了display样式的元素上不起作用?
    • ¥15 使用rabbitMQ 消息队列作为url源进行多线程爬取时,总有几个url没有处理的问题。
    • ¥15 Ubuntu在安装序列比对软件STAR时出现报错如何解决
    • ¥50 树莓派安卓APK系统签名
    • ¥65 汇编语言除法溢出问题