首页
登录
从业资格
设散列函数为 H(key)=key%11,对于关键码序列(23,40, 91,
设散列函数为 H(key)=key%11,对于关键码序列(23,40, 91,
免费题库
2022-08-02
64
问题
设散列函数为 H(key)=key%11,对于关键码序列(23,40, 91, 17, 19, 10, 31, 65, 26),用线性探查法解决冲突构造的哈希表为( )。
选项
答案
B
解析
本题主要考查的是哈希表的线性探测法。首先根据关键码序列,分别求取H(Key)=key%11。得到如下所示关键字散列值:
当关键码65对11取模余10的时候,此时10号位置已经存放了关键码10,因此放到下一个位置,即0号位置。本题B选项正确。
转载请注明原文地址:https://tihaiku.com/congyezige/2409586.html
本试题收录于:
中级 软件设计师题库软件水平考试初中高级分类
中级 软件设计师
软件水平考试初中高级
相关试题推荐
下列关于函数依赖的叙述中,错误的是() A.若A→B,B→C,则A→C
给定关系模式R(A1,A2,A3,A4),R上的函数依赖集F={A1A3→A2
给定关系模式R(U,F),U={A,B,C,D},函数依赖集F={AB→C,CD
下列关于函数依赖的描述,错误的是()。 A.若A→B,B→C,则A→C B
给定关系模式R(U,F),U={A,B,C,D},函数依赖集F={AB→C,CD
给定关系模式R<U,F>,其中U为关系R的属性集,F是U上的一组函数依赖,X
对分组查询结果进行筛选的是(),其条件表达式中可以使用聚集函数。A.WHERE
在SQL的查询语句中,允许出现聚集函数的是()A.SELECT子句 B.WH
给定关系模式R(U,F),U={A,B,C,D},函数依赖集F={AB→C,CD
给定关系模式R(U,F.,其中:属性集U={A,B,C,D,E,G},函数依赖集
随机试题
Completethesummarybelow.ChooseNOMORETHANTWOWORDSfromthepassagefore
WhenLauraLangankifoundextratowelsinthelaundrysmellinglemonyfresh
Thebookisdead.Technologyhaskilledit.Thelibrariesoftheworldared
Asimplecomputerprogramthatteacheschildrentodistinguishbetweensound
在网上调查时,被访者可以及时就问卷相关问题提出自己的看法和建议,这说明了网络调查
对牙周组织破坏最大的力因素是A.侧向力过大 B.咬合力不均匀 C.垂直向力过
过度恐惧对气机的影响是A.气消 B.气结 C.气上 D.气下 E.气乱
根据地图管理条例,下列地图中,不需要送审的有()。A.时事宣传图 B.北京
采用净现值指标对某项目进行财务盈利能力分析,设定的折现率为i,该项目财务上可行的
(2020年真题)患者,女,27岁,孕8周,身高168cm,体重58kg,因体检
最新回复
(
0
)