欢迎来到牛牛题库网
牛牛题库官网
登录
注册
首页
经济师考试
会计职称考试
统计师考试
审计师考试
保险考试
全部科目
>
大学试题
>
计算机科学
>
数据结构
搜题找答案
问答题
简答题
试设计一个在用开放地址法解决冲突的散列表上删除一个指定结点的算法。
【参考答案】
点击查看答案
上一题
目录
下一题
相关考题
问答题
如果线性表中各结点查找概率不等,则可以使用下面的策略提高顺序表的查找效率:如果找到指定的结点,则将该结点和其前趋(若存在)结点交换,使得经常被查找的结点尽量位于表的前端。试对线性表的顺序存储结构和链式存储结构写出实现上述策略的顺序查找算法(注意查找时必须从表头开始向后扫描)。
问答题
从小到大排列的,试写出对此链表的查找算法,并说明是否可以采用折半查找。
问答题
线性表的关键字集合为{113,12,180,138,92,67,94,134,252,6,70,323,60},共有13个元素,已知散列函数为:H(k)=kmod13,采用链接表处理冲突,试设计这种链表结构。
关注
顶部
微信扫一扫,加关注免费搜题