若线性表(24，13，31，6，15，18，8)采用散列(Hash)法进行存储和查找，设散列函数为H(Key)=Key mod 11，则构造散列表时发生冲突的元素为(36) (其中的mod表示整除取余运算)。

admin2021-01-13 83

问题若线性表(24，13，31，6，15，18，8)采用散列(Hash)法进行存储和查找，设散列函数为H(Key)=Key mod 11，则构造散列表时发生冲突的元素为(36) (其中的mod表示整除取余运算)。

选项 A、24和13
B、6和15
C、6和24
D、18和8

答案A

解析本题考查数据结构基础知识。构造散列表时，若关键字k1≠k2，而H(k1)=H(k2)，即关键字不同的元素被映射到同一个散列地址，则称为发生了冲突，k1和k2互为同义词。根据题中给出的散列函数H(Key)=Key mod 11，H(24)=2，H(13)=2，H(31)=9，H(6)=6，H(15) =4，H(18)=7，H(8)=8，则发生冲突的元素为24和13。

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

本试题收录于：程序员上午基础知识考试题库软考初级分类

程序员上午基础知识考试

软考初级

相关试题推荐

随机试题

最新回复(0)

若线性表(24，13，31，6，15，18，8)采用散列(Hash)法进行存储和查找，设散列函数为H(Key)=Key mod 11，则构造散列表时发生冲突的元素为(36) (其中的mod表示整除取余运算)。

程序员上午基础知识考试

软考初级

分时操作系统的主要特点是(18)。

目前，防火墙的功能不包括______。

在OSI网络互连模型中，NetBIOS在哪一层起作用?NetBIOS在功能上包括哪些服务?

电子邮件系统中有两个至关重要的服务器：SMTP(发件)服务器和POP3(收件)服务器。SMTP称为简单Mail传输协议(SimpleMailTransferProtocal)，目标是向用户提供高效、可靠的邮件传输。SMTP的一个重要特点是它能

在计算机网络中，当信息从信源向信宿流动时，可能会遇到安全攻击，在下列选项中，属于信息可能受到安全攻击的是(36)。　　　　Ⅰ．中断　　Ⅱ．修改　　　　Ⅲ．截取　　　　Ⅳ．捏造　　　　Ⅴ．陷门

___________协议可支持在电子邮件中包含文本、图像、声音、视频及其他应用程序的特定数据。

在Excel中，设单元格F1的值为38，若在单元格F2中输入公式“=IF(AND(38＜F1，F1＜10D)，’’输入正确’’，’’输入错误’’)”，则单元格F2显示的内容为_____________。

接口是连接外围设备与计算机主机之间的桥梁，以下关于接口功能的叙述中，错误的是(13)。

如果在程序中的多个地方需要使用同一个常数，那么最好将其定义为一个符号常量，这样______。

在ASP的内置对象中，__________________对象可以修改cookie的值。

试述凯登关于行政改革的具体论述。

若需分度头按18°、24°、36°分度，应采用__________进行分度。

按照《日内瓦汇票本票统一公约》规定，见票即付的汇票，应在出票日后____内提示付款，并规定出票人得延长或缩短该期限，背书人得缩短该期限。()

在进行风险分析时，期望收益的标准方差值越小，表明该项目风险越大。()[2004年考题]

根据企业所得税法律制度的规定，下列说法中，正确的是()。

下图斜线部分表示7月7日，非斜线部分表示7月8日，每条经线之间的间隔相等，箭头表示地球自转方向，据此回答下列问题。有关A、B、C三点昼长状况的关系正确的是()。

自来水是指通过净化、消毒后生产出来的符合相应标准的供人们生活、生产使用的水。目前，自来水最普遍使用的消毒方法是()

以美国教育家布鲁纳为代表提出来的课程理论是()。

债权人有权请求法院撤销的债务人有害于债权的财产处分行为包括()。

CPU、存储器、I/O设备是通过什么连接起来的?

若线性表(24，13，31，6，15，18，8)采用散列(Hash)法进行存储和查找，设散列函数为H(Key)=Key mod 11，则构造散列表时发生冲突的元素为(36) (其中的mod表示整除取余运算)。

程序员上午基础知识考试

软考初级

分时操作系统的主要特点是(18)。

目前，防火墙的功能不包括______。

在OSI网络互连模型中，NetBIOS在哪一层起作用?NetBIOS在功能上包括哪些服务?

电子邮件系统中有两个至关重要的服务器：SMTP(发件)服务器和POP3(收件)服务器。SMTP称为简单Mail传输协议(SimpleMailTransferProtocal)，目标是向用户提供高效、可靠的邮件传输。SMTP的一个重要特点是它能

在计算机网络中，当信息从信源向信宿流动时，可能会遇到安全攻击，在下列选项中，属于信息可能受到安全攻击的是(36)。 Ⅰ．中断 Ⅱ．修改 Ⅲ．截取 Ⅳ．捏造 Ⅴ．陷门

___________协议可支持在电子邮件中包含文本、图像、声音、视频及其他应用程序的特定数据。

在Excel中，设单元格F1的值为38，若在单元格F2中输入公式“=IF(AND(38＜F1，F1＜10D)，’’输入正确’’，’’输入错误’’)”，则单元格F2显示的内容为_____________。

接口是连接外围设备与计算机主机之间的桥梁，以下关于接口功能的叙述中，错误的是(13)。

如果在程序中的多个地方需要使用同一个常数，那么最好将其定义为一个符号常量，这样______。

在ASP的内置对象中，__________________对象可以修改cookie的值。

试述凯登关于行政改革的具体论述。

若需分度头按18°、24°、36°分度，应采用__________进行分度。

按照《日内瓦汇票本票统一公约》规定，见票即付的汇票，应在出票日后____内提示付款，并规定出票人得延长或缩短该期限，背书人得缩短该期限。()

在进行风险分析时，期望收益的标准方差值越小，表明该项目风险越大。()[2004年考题]

根据企业所得税法律制度的规定，下列说法中，正确的是()。

下图斜线部分表示7月7日，非斜线部分表示7月8日，每条经线之间的间隔相等，箭头表示地球自转方向，据此回答下列问题。有关A、B、C三点昼长状况的关系正确的是()。

自来水是指通过净化、消毒后生产出来的符合相应标准的供人们生活、生产使用的水。目前，自来水最普遍使用的消毒方法是()

以美国教育家布鲁纳为代表提出来的课程理论是()。

债权人有权请求法院撤销的债务人有害于债权的财产处分行为包括()。

CPU、存储器、I/O设备是通过什么连接起来的?

在计算机网络中，当信息从信源向信宿流动时，可能会遇到安全攻击，在下列选项中，属于信息可能受到安全攻击的是(36)。　　　　Ⅰ．中断　　Ⅱ．修改　　　　Ⅲ．截取　　　　Ⅳ．捏造　　　　Ⅴ．陷门