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

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

[主观题]

已知一个线性表为（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

查看答案

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

您可能会需要：

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

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

更多“已知一个线性表为（38，25，74，63，52，48)，假定…”相关的问题

第1题

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

A.1.5

B.1.7

C.2

D.2.3

点击查看答案

第2题

已知一个线性表（38，25，74，63，52，48)，假定采用h（k)=k%6计算散列地址进行散列存储，若用线性探测的

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

A．1.5

B．1.7

C．2

D．2.3

点击查看答案

第3题

已知一个线性表（38，25，74，63，52，48)，采用的散列函数为H（Key)=Key mod 7，将元素散列到表长为7的哈

已知一个线性表(38，25，74，63，52，48)，采用的散列函数为H(Key)=Key mod 7，将元素散列到表长为7的哈希表中存储。若采用线性探测的开放定址法解决冲突，则在该散列表上进行等概率成功查找的平均查找长度为(41)；若利用拉链法解决冲突，则在该散列表上进行等概率成功查找的平均查找长度为(42)。

A．1.5

B．1.8

C．2

D．2.3

点击查看答案

第4题

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

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

A．1.5

B．1.7

C．2

D．2.3

点击查看答案

第5题

设散列表的长度为8，散列函数H（k)=k mod 7，初始记录关键字序列为（25，31，8，27，13，68)，要求分别计算

设散列表的长度为8，散列函数H(k)=k mod 7，初始记录关键字序列为(25，31，8，27，13，68)，要求分别计算出用线性探测法和链地址法作为解决冲突方法的平均查找长度。

点击查看答案

第6题

假定一个待哈希存储的线性表为（32,75,29,63,48,94,25,46,18,70)，哈希地址空间为HT[13]，若采用

假定一个待哈希存储的线性表为(32,75,29,63,48,94,25,46,18,70)，哈希地址空间为HT[13]，若采用除留余数法构造哈希函数和线性探测法处理冲突，试求出每一元素在哈希表中的初始哈希地址和最终哈希地址，画出最后得到的哈希表，求出平均查找长度。

点击查看答案

第7题

设有一组关键字（9，01，23，14，55，20，84，27)，采用哈希函数：H（key)=key%7，表长为10，用开放地址法的

设有一组关键字(9，01，23，14，55，20，84，27)，采用哈希函数：H(key)=key%7，表长为10，用开放地址法的二次探测法处理冲突。要求：对该关键字序列构造哈希表，并计算查找成功的平均查找长度。

点击查看答案

第8题

若线性表采用链式存储结构，则适用的查找方法为______。A．随机查找B．散列查找C．二分查找D．顺序查找

若线性表采用链式存储结构，则适用的查找方法为______。

A．随机查找

B．散列查找

C．二分查找

D．顺序查找

点击查看答案

第9题

●对于关键字序列（26，25，72，38，8，18，59)，采用散列函数 H（Key)=Key mod 13 构造散列表（哈希表）。若

●对于关键字序列(26，25，72，38，8，18，59)，采用散列函数 H(Key)=Key mod 13 构造散列表（哈希表）。若采用线性探测的开放定址法解决冲突（顺序地探查可用存储单元），则关键字59 所在散列表中的地址为 (61) 。

(61)

A．6

B．7

C．8

D．9

点击查看答案

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

湘ICP备16018319号-4 营业执照

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

举报/反馈/投诉邮箱：2861363944@qq.com