工学

填空题在散列存储中,装填因子α的值越大,则存取元素时发生冲突的可能性就越();α值越小,则存取元素发生冲突的可能性就越()。

题目
填空题
在散列存储中,装填因子α的值越大,则存取元素时发生冲突的可能性就越();α值越小,则存取元素发生冲突的可能性就越()。
如果没有搜索结果,请直接 联系老师 获取答案。
如果没有搜索结果,请直接 联系老师 获取答案。
相似问题和答案

第1题:

对于哈希表,如果将装填因子α定义为表中装入的记录数与表的长度之比,那么向表中加入新纪录时,()

A.α的值随时冲突次数的增加而递减

B.α越大发生冲突的可能性越大

C.α等于1时不会再发生冲突

D.α低于0.5时不会发生冲突


正确答案:B

第2题:

● 以下关于哈希表的叙述中,错误的是 (36) 。

(36)A. 哈希表中元素的存储位置根据该元素的关键字值计算得到

B. 哈希表中的元素越多,插入一个新元素时发生冲突的可能性就越小

C. 哈希表中的元素越多,插入一个新元素时发生冲突的可能性就越大

D. 哈希表中插入新元素发生冲突时,需要与表中某些元素进行比较


正确答案:B

第3题:

散列表的装填因子越小,发生冲突的可能性越大。()

此题为判断题(对,错)。


正确答案: 错

第4题:

对建设项目进行盈亏平衡分析时,盈亏平衡点越低,则表明(  )。

A.项目赢利的可能性就越大,抗风险能力越强;
B.项目赢利的可能性就越小,抗风险能力越弱;
C.项目造成亏损的可能性就越大,抗风险能力越弱;
D.项目造成亏损的可能性就越小,抗风险能力越强。

答案:A
解析:
盈亏平衡分析是指在一定的市场、生产能力的条件下,研究拟建项目成本费用与收益的平衡关系的方法。盈亏平衡点越低,达到此点的盈亏平衡产量和收益或成本也就越少,项目投产后的盈利的可能性越大,适应市场变化的能力越强,抗风险能力也越强。

第5题:

散列表的装填因子越大,则发生冲突的可能性就()。

A.越小

B.越大

C.不确定


参考答案:B

第6题:

在散列存储时,假定存储的元素的个数为n,能存储的散列空间为m,则负载因子a=【 】。


正确答案:n/m
n/m

第7题:

边际消费倾向的值越大,则( )。

A.总支出曲线就越平坦

B.边际储蓄倾向的值越大

C.乘数的值就越小

D.总支出曲线就越陡峭


答案:D

第8题:

● 对于哈希表,如果将装填因子α定义为表中装入的记录数与表的长度之比,那么向表中加入新记录时, (62) 。

(62)

A. α的值随冲突次数的增加而递减

B. α越大发生冲突的可能性就越大

C. α等于1时不会再发生冲突 D

D. α低于0.5时不会发生冲突


正确答案:B

第9题:

哈希存储的基本思想是根据(1)来决定(2),冲突(碰撞)指的是(3),(4)越大,发生冲突的可能性也越大。处理冲突的两种主要方法是(5)。

A.存储地址

B.元素的序号

C.元素个数

D.关键码值


正确答案:D

第10题:

负载因子(装填因子)是哈希表的一个重要参数,它反映哈希表的装满程度,该值越大则发生冲突可能性越大。


正确答案:正确

更多相关问题