设有一个含200个表项的散列表，用线性探查法解决冲突，按关键码查询时找到一个表项的平均探查次数不超过1．5，则散列表项应能够至少容纳的表项的数目是( )。

admin2019-02-24 83

问题设有一个含200个表项的散列表，用线性探查法解决冲突，按关键码查询时找到一个表项的平均探查次数不超过1．5，则散列表项应能够至少容纳的表项的数目是( )。

选项 A、400
B、526
C、624
D、676

答案A

解析设线性探测法查找成功的平均查找长度为S_n1={1+1／(1一α)}／2，其中α为装填因子。因此算得α=0．5，最小表项数为200／0．5=400。

转载请注明原文地址:https://www.kaotiyun.com/show/obCi777K

本试题收录于：计算机408题库学硕统考专业分类

计算机408

学硕统考专业

相关试题推荐

首先明确提出“劳动决定价值”这一理论的经济学家是()。
西汉初年，反驳刘邦“马上治天下”的说法，并向汉帝国治国献策的是()。
第三次科技革命对社会经济结构的影响是()。
阅读下列材料，结合所学知识回答问题：材料一16—17世纪西欧医生的地位还很低，尽管主要的宫廷医生有很高的经济收入，但医生并不被认为是一个很光荣的职业，直到17世纪中叶，一位绅士还拒绝同一位有钱的医生的女儿结婚。律师职业虽然不被视为低等，
“二战”后美国资本主义发展的一个重要特征是()。
西周的官僚制度已经相当完备，官僚机构庞杂，职官名目繁多。周王室的官僚机构分为两大系统，分别是()。
1628年出版了《心血运动论》一书，论证了血液在全身的循环运动，使生理学发展为科学的是()。
对于一个长度为n的任意表进行排序，至少需要进行的比较次数是()。
某网络拓扑如图A-3所示，路由器R1通过接口E1、E2分别连接局域网1、局域网2，通过接口LO连接路由器R2，并通过路由器R2连接域名服务器与互联网。R1的L0接口的IP地址是202．118．2．1，R2的L0接口的IP地址是202．118．2．2，L1接
在页式存储管理系统中选择页面的大小，需要考虑的因素是()。Ⅰ页面大的好处是页表较小Ⅱ页面小的好处是可以减少由内碎片引起的内存浪费Ⅲ通常，影响磁盘访问时间的主要因素不在于页面的大小，所以使用时可优先考虑较大的页面

随机试题

GB15979—20024一次性使用卫生用品卫生标准》中规定，生产环境中空气采样应该在下列何种状态下进行
能引起胃肠型中毒的细菌有（）
下列物质进入血管后都有可能形成栓塞，除外()。
《证券法》规定，只允许专门从事证券经纪业务的是()证券公司。
“备案号”栏应填写()。“起运国(地区》”栏应填写()。
下列关于医疗期及停工留薪期待遇的说法中正确的有()。
“奉献”作为职业道德规范，其对从业人员的基本要求是()。
从儿童听觉的发展看，新生儿听觉的特点是()。
某个单位和气团结，但是业绩平平，你怎么看?
在计算机网络中负责信息处理的部分称为()。

最新回复(0)

设有一个含200个表项的散列表，用线性探查法解决冲突，按关键码查询时找到一个表项的平均探查次数不超过1．5，则散列表项应能够至少容纳的表项的数目是( )。

计算机408

学硕统考专业

首先明确提出“劳动决定价值”这一理论的经济学家是()。

西汉初年，反驳刘邦“马上治天下”的说法，并向汉帝国治国献策的是()。

第三次科技革命对社会经济结构的影响是()。

“二战”后美国资本主义发展的一个重要特征是()。

西周的官僚制度已经相当完备，官僚机构庞杂，职官名目繁多。周王室的官僚机构分为两大系统，分别是()。

1628年出版了《心血运动论》一书，论证了血液在全身的循环运动，使生理学发展为科学的是()。

对于一个长度为n的任意表进行排序，至少需要进行的比较次数是()。

某网络拓扑如图A-3所示，路由器R1通过接口E1、E2分别连接局域网1、局域网2，通过接口LO连接路由器R2，并通过路由器R2连接域名服务器与互联网。R1的L0接口的IP地址是202．118．2．1，R2的L0接口的IP地址是202．118．2．2，L1接

GB15979—20024一次性使用卫生用品卫生标准》中规定，生产环境中空气采样应该在下列何种状态下进行

能引起胃肠型中毒的细菌有（）

下列物质进入血管后都有可能形成栓塞，除外()。

《证券法》规定，只允许专门从事证券经纪业务的是()证券公司。

“备案号”栏应填写()。“起运国(地区》”栏应填写()。

下列关于医疗期及停工留薪期待遇的说法中正确的有()。

“奉献”作为职业道德规范，其对从业人员的基本要求是()。

从儿童听觉的发展看，新生儿听觉的特点是()。

某个单位和气团结，但是业绩平平，你怎么看?

在计算机网络中负责信息处理的部分称为()。