首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
(将关键字序列(7、8、30、11、18、9、14)散列存储到散列表中。散列表的存储空间是一个下标从0开始的一维数组,散列函数为H(key)=(keyx3)MOD7,处理冲突采用线性探测再散列法,要求装填(载)因子为0.7。 请画出所构造的散列表。
(将关键字序列(7、8、30、11、18、9、14)散列存储到散列表中。散列表的存储空间是一个下标从0开始的一维数组,散列函数为H(key)=(keyx3)MOD7,处理冲突采用线性探测再散列法,要求装填(载)因子为0.7。 请画出所构造的散列表。
admin
2013-04-26
39
问题
(将关键字序列(7、8、30、11、18、9、14)散列存储到散列表中。散列表的存储空间是一个下标从0开始的一维数组,散列函数为H(key)=(keyx3)MOD7,处理冲突采用线性探测再散列法,要求装填(载)因子为0.7。
请画出所构造的散列表。
选项
答案
由装载因子为0.7,数据总数为7,得一维数组大小为7/0.7=10,数组下标为0~9。所构造的散列函数值见表B-3。 [*] 采用线性探测再散列法处理冲突,所构造的散列表见表B-4。 [*]
解析
转载请注明原文地址:https://jikaoti.com/ti/OcajFFFM
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
下列内容,哪些与垄断组织出现有关?()①控制一个或几个部门商品的生产、价格和市场②促进了大工业的发展,在某种程度上适应了生产力发展的需要③干预、控制国家的政治和经济生活④积极向外扩张,从经济上瓜分世界
明代中后期,随着工商业的发展和南北经济联系的加强,在江南地区,自宋元以来初露端倪的新的城市类型——()得到很快的发展。
永嘉之乱后,北方的政局是()。①西晋短暂统一的终结②北方长期处于多个政权分立的战乱状态③氐族人建立的前秦和鲜卑人建立的北魏曾统一过北方④民族交往和民族斗争交织在一起⑤民族大融合是历史发展的主流
简述格拉古兄弟改革的主要内容和历史意义。
简述辛亥革命前革命派和改良派论战的主要内容,并谈谈你对这场论战的基本看法。(南京大学2002年综合卷真题)
中共八届九中全会提出的恢复和调整国民经济的八字方针,和1979年4月中共中央工作会议中提出的“新八字方针”分别是()。
新经济政策的实施表明苏俄()①放弃了由战时共产主义政策过渡到社会主义的设想②发展了马克思主义理论③适时调整生产关系以适应生产力发展④利用市场和商品货币关系发展经济
东汉时期,在宫廷朝见中所谓的“三独坐”,其中不包括()
提出行星绕太阳运行为椭圆形轨道的天文学家是()。
战时共产主义政策中对后来的工农联盟最能构成威胁的是()。
随机试题
依法应当先经下级行政机关审查后报上级行政机关决定的行政许可,下级行政机关应当在法定期限内将初步审查意见和全部申请材料直接报送上级行政机关。上级行政机关可以要求申请人提供申请材料()
Ifyouwerelikemostchildren,youprobablygotupsetwhenyourmothercalledyoubyasibling’s(兄弟姐妹的)name.Howcouldsheno
下列哪项不是地方性斑疹伤寒皮疹的主要特征
因含有乌头碱,过量服用可导致全身麻木,继而四肢抽搐、牙关紧闭、呼吸衰竭甚至死亡的中成药是()。
就“价格优先、时间优先”的指令驱动的成交原则中,在同一时间内,下列表述正确的是()。[2014年11月证券真题]
对王某实施的一个违法行为,行政处罚的实施主体( )。
根据企业所得税的有关规定,下列关于跨地区经营汇总纳税企业的税务处理中,表述正确的有()。
根据《会计档案管理办法》的规定,下列各项中,属于会计档案的有( )。
婴儿食物中的矿物质过多或过少都不适合于婴儿及肠道对渗透压的耐受。()
Aroundtheworldmoreandmorepeoplearetakingpartindangeroussportsandactivities.Ofcourse,therehavealwaysbeenpeop
最新回复
(
0
)