用哈希表存储元素时，需要进行冲突(碰撞)处理，冲突是指_______。

admin2021-01-13 22

问题用哈希表存储元素时，需要进行冲突(碰撞)处理，冲突是指_______。

选项 A、关键字被依次映射到地址编号连续的存储位置
B、关键字不同的元素被映射到相同的存储位置
C、关键字相同的元素被映射到不同的存储位置
D、关键字被映射到哈希表之外的位置

答案B

解析哈希表(hashtable)通过一个已记录的关键字为自变量的函数(哈希函数)得到该记录的存储地址，所以在哈希表中进行查找操作时，需用同一哈希函数计算得到待查记录的存储地址，然后到相应的存储单元去获得有关信息再判定查找是否成功。用哈希表存储元素时，需要进行冲突(碰撞)处理，这个冲突指的是关键字不同的元素被映射到相同的存储位置。

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

本试题收录于：软件设计师上午基础知识考试题库软考中级分类

软件设计师上午基础知识考试

软考中级

相关试题推荐

随机试题

最新回复(0)

用哈希表存储元素时，需要进行冲突(碰撞)处理，冲突是指_______。

软件设计师上午基础知识考试

软考中级

阅读以下说明和C++代码，将应填入(n)处的字句写在答题纸对应栏内。【说明】现有一个显示系统，要显示的图形有线Line、矩形Square，抽象出一个Shape类(接口)，有方法显示display()。需要新增图形Circle，又已知有类XXCircle实

操作数所处的位置，可以决定指令的寻址方式。操作数包含在指令中，寻址方式为(4)；操作数在寄存器中，寻址方式为(5)；操作数的地址在寄存器中，寻址方式为(6)。

某计算机的时钟频率为400MHz，测试该计算机的程序使用4种类型的指令。每种指令的数量及所需指令时钟数(CPI)如下表所示，则该计算机的指令平均时钟数为(4)：该计算机的运算速度约为(5)MIPS。

下面关于在I/O设备与主机间交换数据的叙述，(4)是错误的。

_______是MIGA在国际投资保险业务上的一个创新。

税收管辖权的客体是

我父亲把诚实看得比什么都重要。

婴儿先天性膈疝，最常见通过的生理孔隙是

A．安全保障权B．知悉真情权C．自主选择权D．公平交易权E．获得赔偿权根据《中华人民共和围消费者权益保护法》药品零售企业出售过期药品，此行为侵犯了消费者的

进行信用卡诈骗活动，数额较大，构成信用卡诈骗罪的行为包括(　　)。

下列关于细胞呼吸的叙述，错误的是（）。

甲容器中有8％的食盐水300克，乙容器中直12．5％的食盐水120克，往甲、乙两个容器分别倒入等量的水，使两个容器的食盐水浓度一样，问倒入多少克水？

用于打开窗体的宏命令是()。

用哈希表存储元素时，需要进行冲突(碰撞)处理，冲突是指_______。

软件设计师上午基础知识考试

软考中级

阅读以下说明和C++代码，将应填入(n)处的字句写在答题纸对应栏内。【说明】现有一个显示系统，要显示的图形有线Line、矩形Square，抽象出一个Shape类(接口)，有方法显示display()。需要新增图形Circle，又已知有类XXCircle实

操作数所处的位置，可以决定指令的寻址方式。操作数包含在指令中，寻址方式为(4)；操作数在寄存器中，寻址方式为(5)；操作数的地址在寄存器中，寻址方式为(6)。

某计算机的时钟频率为400MHz，测试该计算机的程序使用4种类型的指令。每种指令的数量及所需指令时钟数(CPI)如下表所示，则该计算机的指令平均时钟数为(4)：该计算机的运算速度约为(5)MIPS。

下面关于在I/O设备与主机间交换数据的叙述，(4)是错误的。

_______是MIGA在国际投资保险业务上的一个创新。

税收管辖权的客体是

我父亲把诚实看得比什么都重要。

婴儿先天性膈疝，最常见通过的生理孔隙是

A．安全保障权B．知悉真情权C．自主选择权D．公平交易权E．获得赔偿权根据《中华人民共和围消费者权益保护法》药品零售企业出售过期药品，此行为侵犯了消费者的

进行信用卡诈骗活动，数额较大，构成信用卡诈骗罪的行为包括( )。

下列关于细胞呼吸的叙述，错误的是（）。

甲容器中有8％的食盐水300克，乙容器中直12．5％的食盐水120克，往甲、乙两个容器分别倒入等量的水，使两个容器的食盐水浓度一样，问倒入多少克水？

用于打开窗体的宏命令是()。

进行信用卡诈骗活动，数额较大，构成信用卡诈骗罪的行为包括(　　)。