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

admin2018-09-11 55

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

答案C

解析若利用线性探测的开放定址法处理冲突，发生0次冲突的关键字有3个，1次冲突的1个，2次冲突的1个，3次冲突的1个，因而在该散列表上进行查找的平均查找长度为ASL=(3*1+1*2+1*3+1*4)／6=2；若利用链地址法处理冲突，同一链表上有1个元素的线性链表有2个，有2个元素的线性链表有2个，因此ASL=(4*1+2*2)／6=4／3。

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

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

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

计算机408

学硕统考专业

下列不属于“一国两制”的基本内容的是()。

一战后建立的国际联盟实际起到的作用是()。

下列内容不属于《大宪章》内容的是()。

()时，为补充兵力，开拓财源，“料民于太原”(今山西西南部)。料民就是清查民数，以便于征兵，结果引起奴隶和平民的反抗。这表明西周王朝已失去了对社会的控制力量。

8世纪利用汉字偏旁创造日本片假名的是()。

下列哪一个不是罗马王政时代的管理机构?()

如果互联的局域网高层分别采用TCP／IP协议与SPX／IPX协议，那么我们可以选择的多个网络互联设备应该是()。

某阅览室晚间开放，第一个进入的读者开灯，最后一个离开的读者关灯。利用P、V原语操作实现读者进程。

在TELNET协议中，用户发送的命令采用TCP传输到服务器，在TCP的数据包中，需要把()符号位置移位，从而使服务器尽快响应命令。

尺桡双骨折可发生_____、、、_移位，治疗尺桡双骨折除了良好的对位、对线外，应特别注意防止_和______。

卵巢的最小耐受剂量为

发热微恶寒，口渴咽干，干咳，舌干苔黄，脉浮数。证属

高某因与易某的母亲有仇，故意致15岁的易某重伤。在人民法院开庭审理该案件时，易某的母亲请求法庭判决被告人赔偿易某医疗费等人民币3万元。请问，易某的母亲处于何种诉讼地位?()

某项目的项目经理是每个成员唯一的直接上级，命令源单一，则此项目的管理组织方式是()组织。

王某投保了一份生死两全保险，后经医院诊断为突发性精神分裂症。治疗期间，王某病情进一步恶化，终日意识模糊，狂躁不止，最终自杀身亡。这一死亡事故的近因是()。

()是政府通过调节利率来调节总需求水平，以促进充分就业、稳定物价和经济增长的一种宏观经济管理对策。[2014年11月、2013年5月三级真题]

一位身穿警服的人从某公安局走出来。根据这一陈述，可作出的断定是()。

设X，Y相互独立，且X～N(1，2)，Y～N(0，1)，求Z=2X-Y+3的密度．

Theunknownpervadestheuniverse.Thatwhichpeoplecansee,withtheaidofvarioussortsoftelescope,accountsforjust4%o

计算机408

学硕统考专业

下列不属于“一国两制”的基本内容的是()。

一战后建立的国际联盟实际起到的作用是()。

下列内容不属于《大宪章》内容的是()。

()时，为补充兵力，开拓财源，“料民于太原”(今山西西南部)。料民就是清查民数，以便于征兵，结果引起奴隶和平民的反抗。这表明西周王朝已失去了对社会的控制力量。

8世纪利用汉字偏旁创造日本片假名的是()。

下列哪一个不是罗马王政时代的管理机构?()

如果互联的局域网高层分别采用TCP／IP协议与SPX／IPX协议，那么我们可以选择的多个网络互联设备应该是()。

某阅览室晚间开放，第一个进入的读者开灯，最后一个离开的读者关灯。利用P、V原语操作实现读者进程。

在TELNET协议中，用户发送的命令采用TCP传输到服务器，在TCP的数据包中，需要把()符号位置移位，从而使服务器尽快响应命令。

尺桡双骨折可发生_________、________、________、_________移位，治疗尺桡双骨折除了良好的对位、对线外，应特别注意防止_________和__________。

卵巢的最小耐受剂量为

发热微恶寒，口渴咽干，干咳，舌干苔黄，脉浮数。证属

高某因与易某的母亲有仇，故意致15岁的易某重伤。在人民法院开庭审理该案件时，易某的母亲请求法庭判决被告人赔偿易某医疗费等人民币3万元。请问，易某的母亲处于何种诉讼地位?()

某项目的项目经理是每个成员唯一的直接上级，命令源单一，则此项目的管理组织方式是()组织。

王某投保了一份生死两全保险，后经医院诊断为突发性精神分裂症。治疗期间，王某病情进一步恶化，终日意识模糊，狂躁不止，最终自杀身亡。这一死亡事故的近因是()。

()是政府通过调节利率来调节总需求水平，以促进充分就业、稳定物价和经济增长的一种宏观经济管理对策。[2014年11月、2013年5月三级真题]

一位身穿警服的人从某公安局走出来。根据这一陈述，可作出的断定是()。

设X，Y相互独立，且X～N(1，2)，Y～N(0，1)，求Z=2X-Y+3的密度．

Theunknownpervadestheuniverse.Thatwhichpeoplecansee,withtheaidofvarioussortsoftelescope,accountsforjust4%o

尺桡双骨折可发生_____、、、_移位，治疗尺桡双骨折除了良好的对位、对线外，应特别注意防止_和______。