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

admin2021-08-17 80

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

选项 A、1.5
B、1.7
C、2
D、2.3

答案C

解析按照散列函数h(key)=key9／6 7和线性探测方法解决冲突，将线性表(38，25，74，63，52，48)散列存储在散列表A[0．．6]中，如下图10—4所示。

　那么，ASLsucc=1/6(1+3+1+1+2+4)=2．0

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

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

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

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

计算机408

学硕统考专业

主机H通过快速以太网连接Internet，IP地址为192．168．0．8，服务器S的lP地址为211．68．71．80。H与S使用TCP通信时，在H捕获的其中5个IP分组如题47一a表所示。请回答下列问题。根据题47一a表中的IP分组，分析s已经

某同步总线的时钟频率为l00MHz，宽度为32位，地址／数据线复用，每传输一个地址或数据占用一个时钟周期。若该总线支持突发(猝发)传输方式，则一次“主存写”总线事务传输128位数据所需要的时间至少是

某计算机主存按字节编址，逻辑地址和物理地址都是32位，页表项大小为4字节。请回答下列问题。若使用一级页表的分页存储管理方式，逻辑地址结构为：则页的大小是多少字节?页表最大占用多少字节?

设包含4个数据元素的集合S={“do”，“for”，“repeat”，“while”}，各元素的查找概率依次为：p1=0．35，p2=0．15，p3=0．15，p4=0．35。将S保存在一个长度为4的顺序表中，采用折半查找法，查找成功时的平均查找长度为2．

对给定的关键字序列110，119，007，911，114，120，122进行基数排序，则第2趟分配收集后得到的关键字序列是

设有一个二维数组A[m][n]在存储中按行优先存放(数组的每一个元素占一个窄间)，假设A[0][0]存放位置在780(10)，A[4][6]存放位置在1146(10)，则A[6][20]存放在()位置(其中(10)、表明用十进制数表示)。

A．生物性致病因素B．理化性致病因素C．先天性致病因素D．遗传性致病因素E．免疫性致病因素染色体畸变属于()。

中外合资企业的董事会应符合下列规定()。

视网膜脱离分为()、()和()。

两根不等高避雷线各横截面的保护范围的确定方法是何项?

离合器是操纵曲柄连杆机构的关键控制装置，在设计时应保证()。

某企业月末在产品数量很小，在产品成本的变化对完工产品的成本影响不大时，则可采用(　　)方法将生产费用在完工产品与在产品之间进行分配。

上海市某外贸企业2007年9月份发生了如下业务：(1)9月5日进口一批甲型号的应税小轿车共15辆，关税完税价格为300万元；(2)9月28日卖出9月5日进口小轿车中的10辆给内地一汽车经销公司，每辆不含增值税售价60万元；(3)9月

“元素周期表”学习深化了学生对以前所学的“元素化合物”等知识的理解，这种迁移属于()。

Mr.Smithisa.Dick’sfatheris.

PartⅡReadingComprehension(SkimmingandScanning)Directions:Inthispart,youwillhave15minutestogooverthepassageq

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

计算机408

学硕统考专业

主机H通过快速以太网连接Internet，IP地址为192．168．0．8，服务器S的lP地址为211．68．71．80。H与S使用TCP通信时，在H捕获的其中5个IP分组如题47一a表所示。请回答下列问题。根据题47一a表中的IP分组，分析s已经

某同步总线的时钟频率为l00MHz，宽度为32位，地址／数据线复用，每传输一个地址或数据占用一个时钟周期。若该总线支持突发(猝发)传输方式，则一次“主存写”总线事务传输128位数据所需要的时间至少是

某计算机主存按字节编址，逻辑地址和物理地址都是32位，页表项大小为4字节。请回答下列问题。若使用一级页表的分页存储管理方式，逻辑地址结构为：则页的大小是多少字节?页表最大占用多少字节?

设包含4个数据元素的集合S={“do”，“for”，“repeat”，“while”}，各元素的查找概率依次为：p1=0．35，p2=0．15，p3=0．15，p4=0．35。将S保存在一个长度为4的顺序表中，采用折半查找法，查找成功时的平均查找长度为2．

对给定的关键字序列110，119，007，911，114，120，122进行基数排序，则第2趟分配收集后得到的关键字序列是

设有一个二维数组A[m][n]在存储中按行优先存放(数组的每一个元素占一个窄间)，假设A[0][0]存放位置在780(10)，A[4][6]存放位置在1146(10)，则A[6][20]存放在()位置(其中(10)、表明用十进制数表示)。

A．生物性致病因素B．理化性致病因素C．先天性致病因素D．遗传性致病因素E．免疫性致病因素染色体畸变属于()。

中外合资企业的董事会应符合下列规定()。

视网膜脱离分为()、()和()。

两根不等高避雷线各横截面的保护范围的确定方法是何项?

离合器是操纵曲柄连杆机构的关键控制装置，在设计时应保证()。

某企业月末在产品数量很小，在产品成本的变化对完工产品的成本影响不大时，则可采用( )方法将生产费用在完工产品与在产品之间进行分配。

上海市某外贸企业2007年9月份发生了如下业务：(1)9月5日进口一批甲型号的应税小轿车共15辆，关税完税价格为300万元；(2)9月28日卖出9月5日进口小轿车中的10辆给内地一汽车经销公司，每辆不含增值税售价60万元；(3)9月

“元素周期表”学习深化了学生对以前所学的“元素化合物”等知识的理解，这种迁移属于()。

Mr.Smithisa______.Dick’sfatheris______.

PartⅡReadingComprehension(SkimmingandScanning)Directions:Inthispart,youwillhave15minutestogooverthepassageq

某企业月末在产品数量很小，在产品成本的变化对完工产品的成本影响不大时，则可采用(　　)方法将生产费用在完工产品与在产品之间进行分配。

Mr.Smithisa.Dick’sfatheris.