首页 > 学历类考试> 自考公共课> 计算机应用基础

题目内容（请给出正确答案）

[单选题]

在采用线性探测法处理冲突所构成的散列表上进行查找，可能要探测多个位置，在查找成功的情况下，所探测的这些位置的键值（）。

A.一定都是同义词

B.一定都不是同义词

C.不一定都是同义词

D.都相同

查看答案

如果结果不匹配，请联系老师获取答案

您可能会需要：

重置密码查看订单联系客服

安装优题宝APP，拍照搜题省时又省心！

更多“在采用线性探测法处理冲突所构成的散列表上进行查找，可能要探测…”相关的问题

第1题

在采用链地址法处理冲突所构成的散列表上查找某一关键字，则在查找成功的情况下，所探测的这些位置

上的键值（）；若采用线性探测法，则（）。

A．一定都是同义词

B．不一定都是同义词

C．都相同

D．一定都不是同义词

点击查看答案

第2题

假设在构建散列表时，采用线性探测解决冲突。若连续插入的n个关键字都是同义词，则查找其中最后插入

的关键字时，所需进行的比较次数为 ()

A．n-1

B．n

C．n+i

D．n+2

点击查看答案

第3题

在采用线性探测法处理冲突的哈希表中，所有同义词在表中相邻。 ()

点击查看答案

第4题

k个关键字互为同义词，采用线性探测法处理冲突，则至少要进行（)次探测。

A.k(k-1)/2

B.k

C.k-1

D.k(k+1)/2

点击查看答案

第5题

已知一个线性表（38，25，74，63，52，48)，表长为16，假定采用散列函数h（key)=key％7，计算散列地址，并存

已知一个线性表(38，25，74，63，52，48)，表长为16，假定采用散列函数h(key)=key％7，计算散列地址，并存储在散列表中，若采用线性探测方法解决冲突，在该散列表上，进行等概率成功查找的平均查找长度为()。

A．1．5

B．1．7

C．2．0

D．2．3

点击查看答案

第6题

已知一个线性表（38，25，74，63，52，48)，假定采用散列函数h（key)=key％7计算散列地址，并散列存储在散

已知一个线性表(38，25，74，63，52，48)，假定采用散列函数h(key)=key％7计算散列地址，并散列存储在散列表A[0．．6]中，若采用线性探测方法解决冲突，则在该散列表上进行等概率成功查找的平均查找长度为()。

A．1．5

B．1．7

C．2

D．2.3

点击查看答案

第7题

已知一个线性表为（38，25，74，63，52，48)，假定采用H（K)=K mod 7计算散列地址进行散列存储，若利用线

已知一个线性表为(38，25，74，63，52，48)，假定采用H(K)=K mod 7计算散列地址进行散列存储，若利用线性探测的开放定址法处理冲突，则在该散列表上进行查找的平均查找长度为()；若利用链地址法处理冲突，则在该散列上进行查找的平均查找长度为()。

A．1．5，1

B．1．7，3／2

C．2，4／3

D．2．3，7／6

点击查看答案

第8题

（10分）将关键字序列（7、8、11、18、9、14）散列存储到散列列表中，散列表的存储空间是一个下标从0开始的

一个一维数组散列函数维：H（key）=（key×3）MODT，处理冲突采用线性探测再散列法，要求装填（载）因子为0.7 问题：（1）请画出所构造的散列表；（2）分别计算等概率情况下，查找成功和查找不成功的平均查找长度。

点击查看答案

第9题

设散列函数H（key)=key MOD 7,用线性探测再散列法解决冲突。对关键字序列{13，28，72，5，16，8，7，9，11，29}在地址空间为0－10的散列区中建散列表，画出此表，并求等概率情况下查找成功时的平均查找长度。

点击查看答案

湖南希赛网络科技有限公司版权所有 ©2001-2024

湘ICP备10203241号-11 营业执照

违法和不良信息举报电话：400-118-7898

举报/反馈/投诉邮箱：deng＃ujigu.com（请将＃替换成@）