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

设一个散列表的大小是11, 散列函数是H(key)=key mod 11. 若采用平方探测(设一个散列表的大小是11, 散列函数是H(key)=key mod 11. 若采用平方探测()冲突解)冲突解决方法,将4个元素{14,38,61,86}顺序插入散列表中。如果再插入元素49,则该元素将被放在什么位置?

A.4

B.6

C.9

D.10

提问人:网友tianzhongx 发布时间:2022-01-06
参考答案
查看官方参考答案
如搜索结果不匹配,请 联系老师 获取答案
网友答案
查看全部
  • · 有6位网友选择 A,占比27.27%
  • · 有3位网友选择 D,占比13.64%
  • · 有3位网友选择 B,占比13.64%
  • · 有3位网友选择 C,占比13.64%
  • · 有2位网友选择 B,占比9.09%
  • · 有2位网友选择 A,占比9.09%
  • · 有2位网友选择 D,占比9.09%
  • · 有1位网友选择 C,占比4.55%
匿名网友 选择了A
[115.***.***.88] 1天前
匿名网友 选择了A
[115.***.***.88] 1天前
匿名网友 选择了A
[222.***.***.200] 1天前
匿名网友 选择了A
[222.***.***.200] 1天前
匿名网友 选择了A
[222.***.***.200] 1天前
匿名网友 选择了A
[222.***.***.195] 1天前
匿名网友 选择了A
[222.***.***.195] 1天前
匿名网友 选择了A
[14.***.***.242] 1天前
匿名网友 选择了A
[14.***.***.242] 1天前
匿名网友 选择了A
[14.***.***.242] 1天前
匿名网友 选择了D
[139.***.***.189] 1天前
匿名网友 选择了B
[31.***.***.209] 1天前
匿名网友 选择了C
[174.***.***.76] 1天前
匿名网友 选择了B
[58.***.***.146] 1天前
匿名网友 选择了B
[58.***.***.146] 1天前
匿名网友 选择了A
[192.***.***.33] 1天前
匿名网友 选择了C
[30.***.***.205] 1天前
匿名网友 选择了B
[73.***.***.143] 1天前
匿名网友 选择了B
[31.***.***.209] 1天前
匿名网友 选择了C
[223.***.***.213] 1天前
加载更多
提交我的答案
登录提交答案,可赢取奖励机会。
更多“设一个散列表的大小是11, 散列函数是H(key)=key …”相关的问题
第1题
若采用链地址法构造散列表,散列函数为H(key)=key MOD 17,则所需链表的链首指针构成一个指针数组,数组的下标范围为 ( )

A、0至17

B、1至17

C、0至16

D、1至16

点击查看答案
第2题
一个大小为11的散列表,散列函数为H(key)=key mod 11,采用线性探测冲突解决策略。如果现有散列表中仅有的5个元素均位于下标为奇数的位置,问:该散列表的平均不成功查找次数是多少?

A、6/11

B、1

C、16/11

D、不确定

点击查看答案
第3题
某哈希函数为H(key)=key mod 9,采用线性探测再散列将关键字序列(78、84、91、36、45、85)填入线性Hash表,并分别计算查找成功和失败的情况下的平均查找长度ASL。
点击查看答案
第4题
在关键字序列(12,23,34,45,56,67,78,89,91)中二分查找关键字为45、89和12的结点时,所需进行的比较次数分别为( )。

A、4,4,3

B、4,3,3

C、3,4,4

D、3,3,4

点击查看答案
第5题
已知含10个结点的二叉排序树是一棵完全二叉树,则该二叉排序树在等概率情况下查找成功的平均查找长度等于( )。

A、1.0

B、2.9

C、3.4

D、5.5

点击查看答案
第6题
对于哈希函数H(key)=key%13,被称为同义词的关键字是( )。

A、35和41

B、23和39

C、15和44

D、25和51

点击查看答案
第7题
对n个关键字作快速排序,在最坏情况下,算法的时间复杂度是( )。

A、O(n)

B、O(

C、O(nlog2n)

D、O(

点击查看答案
第8题
下述几种排序方法中,( )是稳定的排序方法。

A、希尔排序

B、快速排序

C、归并排序

D、堆排序

点击查看答案
第9题
创业需要好的创意,如果你想创业应如何去挖掘创意?
点击查看答案
账号:
你好,尊敬的用户
复制账号
发送账号至手机
获取验证码
发送
温馨提示
该问题答案仅针对搜题卡用户开放,请点击购买搜题卡。
马上购买搜题卡
我已购买搜题卡, 登录账号 继续查看答案
重置密码
确认修改
欢迎分享答案

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

简答题官方微信公众号

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

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

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