题目内容 (请给出正确答案)
[单选题]

有一个表长为50的哈希表,若采用除留余数法构造哈希函数,即哈希函数形式为:H(k)=k%P,为使哈希函数具有较好的性能,则一般情况下除数P的值应选取()。

A.49

B.47

C.51

D.50

提问人:网友qwdybbs 发布时间:2022-01-07
参考答案
查看官方参考答案
如搜索结果不匹配,请 联系老师 获取答案
网友答案
查看全部
  • · 有4位网友选择 D,占比40%
  • · 有4位网友选择 C,占比40%
  • · 有2位网友选择 A,占比20%
匿名网友 选择了D
[116.***.***.137] 1天前
匿名网友 选择了C
[155.***.***.189] 1天前
匿名网友 选择了D
[241.***.***.121] 1天前
匿名网友 选择了D
[149.***.***.193] 1天前
匿名网友 选择了D
[127.***.***.79] 1天前
匿名网友 选择了A
[219.***.***.109] 1天前
匿名网友 选择了D
[45.***.***.42] 1天前
匿名网友 选择了C
[244.***.***.134] 1天前
匿名网友 选择了C
[121.***.***.108] 1天前
匿名网友 选择了A
[248.***.***.213] 1天前
匿名网友 选择了C
[173.***.***.100] 1天前
加载更多
提交我的答案
登录提交答案,可赢取奖励机会。
更多“有一个表长为50的哈希表,若采用除留余数法构造哈希函数,即哈…”相关的问题
第1题
在哈希查找中,可用 来处理冲突。

A、除留余数法

B、数字分析法

C、线性探测散列法

D、数字分析法

点击查看答案
第2题
以下关于哈希(Hash,散列)查找的叙述中,正确的是?( )。

A、哈希函数应尽可能复杂些,以消除冲突

B、构造哈希函数时应尽量使关键字的所有组成部分都能起作用

C、进行哈希查找时,不在需要与查找表中的元素进行比较

D、在哈希表中只能添加元素不能删除元素

点击查看答案
第3题
查找哈希表,不会产生冲突的哈希函数是()
A.链地址法

B.直接地址法

C.除留余数法

D.随机探测法 【答案】B

点击查看答案
第4题
在长度为n的顺序表中删除一个元素的时间复杂度为 _______。

A、O(1)

B、O()

C、O(log2n)

D、O(n)

点击查看答案
第5题
在具有n个元素的顺序存储结构的线性表任意一个位置中删除一个元素,在等概率条件下,平均需要移动()个元素。
点击查看答案
第6题
设顺序表的长度为n,并设从表中删除元素的概率相等。则在平均情况下,从表中删除一个元素需移支的元素个数是( )。

A、(n-1)/2

B、n/2

C、n(n-1)/2

D、n(n+1)/2

点击查看答案
第7题
按照以下关键字序列创建二叉排序树,与其它三个序列所创建的二叉排序树不同的是( )。

A、{4,3,2,1,6,8,5}

B、{4,3,6,2,1,5,8}

C、{4,3,6,1,2,8,5}

D、{4,3,6,5,2,1,8}

点击查看答案
第8题
设有一个按照查找关键字有序排列且表长大于2的顺序表,分别采用顺序查找和二分查找来查找关键字值等于k的元素,比较的次数分别是s和b。在查找不成功的情况下,正确的s和b的数量关系是( )。

A、总有s=b

B、总有s>b

C、总有s<b<br> D、与k值大小有关

点击查看答案
账号:
你好,尊敬的用户
复制账号
发送账号至手机
密码将被重置
获取验证码
发送
温馨提示
该问题答案仅针对搜题卡用户开放,请点击购买搜题卡。
马上购买搜题卡
我已购买搜题卡, 登录账号 继续查看答案
重置密码
确认修改
欢迎分享答案

为鼓励登录用户提交答案,简答题每个月将会抽取一批参与作答的用户给予奖励,具体奖励活动请关注官方微信公众号:简答题

简答题官方微信公众号

警告:系统检测到您的账号存在安全风险

为了保护您的账号安全,请在“简答题”公众号进行验证,点击“官网服务”-“账号验证”后输入验证码“”完成验证,验证成功后方可继续查看答案!

微信搜一搜
简答题
点击打开微信
警告:系统检测到您的账号存在安全风险
抱歉,您的账号因涉嫌违反简答题购买须知被冻结。您可在“简答题”微信公众号中的“官网服务”-“账号解封申请”申请解封,或联系客服
微信搜一搜
简答题
点击打开微信