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

admin2021-01-13 69

问题若线性表(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表示整除取余运算)。

程序员上午基础知识考试

软考初级

计算机软件著作权的客体是指(65)。

下面哪个对象必须要有lock和unlock方法以确保多个用户无法同时改变某一同性______。

一个IPv6数据报可以提交给“距离最近的路由器”，这种通信方式称为__________________。

掉电后存储在(8)中的数据会丢失。

应用系统的数据库设计中，概念设计阶段是在_________的基础上，依照用户需求对信息进行分类、聚集和概括，建立信息模型。

关于汇编语言，以下叙述中正确的是(9)。

在以太网标准中，为了检测冲突而规定的最小帧长是(36)字节，以太网标准中最大帧长是(37)字节。

在以太网的10Base-5标准中，粗同轴电缆的特性阻抗为(14)，物理层采用(15)编码；100Base-TX采用的是(16)物理拓扑结构，传输介质通常采用(17)类双绞线；100Base-FX采用的传输介质是(18)。

为了预防计算机病毒的感染，应当(28)。用硬件预防计算机病毒的方法主要是(29)。

I’msorrytotellyouthatthematerialsyouwantedare______.

大建中汤的组成药物是

下列病变引起的胸痛常沿一侧肋间神经分布的是()

下列关于会计档案归档的说法，正确的有()。

()是基金管理人体现合规理念、培育合规文化、实现合规目标的纲领性、指导性的文件，对基金管理人开展合规工作提出了原则性要求。

用人单位违反《劳动合同法》的规定与劳动者约定试用期的，由劳动行政部门责令改正；违法约定的试用期已经履行的，由用人单位以()为标准，按已经履行的超过法定试用期的期间向劳动者支付赔偿金。

G．902定义的电信接入网有交叉连接、复用、传输和交换功能。()

在索罗模型中，妇女参与工作的比例提高，在长期的新的稳态下将()。