散列文件使用散列函数将记录的关键字值计算转化为记录的存放地址。因为散列函数不是一对一的关系，所以选择好的(35)方法是散列文件的关键。

admin2010-01-17 74

问题散列文件使用散列函数将记录的关键字值计算转化为记录的存放地址。因为散列函数不是一对一的关系，所以选择好的(35)方法是散列文件的关键。

选项 A、散列函数
B、除余法中的质数
C、冲突处理
D、散列函数和冲突处理

答案D

解析本题考查散列表的基础知识。散列文件使用散列函数将记录的关键字值计算转化为记录的存放地址。因为散列函数不是一对一的关系，有可能多个关键字对应一个相同的计算结果，即对应同一个存放地址，这就会产生冲突。这种冲突与散列函数的选取是密切相关的，好的散列函数计算后的结果冲突就少，这也与冲突发生后处理方法有着紧密的联系，好的处理方法在处理一次冲突后不会引起另一次冲突的发生。

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

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

程序员上午基础知识考试

软考初级

相关试题推荐

随机试题

最新回复(0)

散列文件使用散列函数将记录的关键字值计算转化为记录的存放地址。因为散列函数不是一对一的关系，所以选择好的(35)方法是散列文件的关键。

程序员上午基础知识考试

软考初级

在网络地址178.15.0.0中划分出10个大小相同的子网，每个子网最多有(38)个可用的主机地址。

若对表3-1按(12)进行运算，可以得到表3-2。

ATM连接管理控制是为了解决VC、VP连接是被接收还是被拒绝的问题。下列选项(30)不是有关连接被接收的条件。

在程序状态字PSW中设置了一位，用于控制用户程序不能执行特权指令，这一位是(12)。

在寄存器间接寻址中，若指令指定的寄存器是BX，SI，或者DI，则默认操作数存放在(46)段中。这时要用寄存器(47)的内容作为段地址。对于指令MOV　BX，[SI]。假设数据段寄存器DS=1000H，代码段寄存器CS=4000H，堆栈段寄存器SS=7000

若集合A={0，1}，B={0，2}，C={4，3}，这三个集合的笛卡尔积为R，则R的第二个元素为(23)元组。

A　word　processor　enables　you　to　create　a(66).,　store　it　electronically　on　a　disk,　display　it　on　a　screen,　modify　it　by　entering

二氧化碳是以液态存放在钢瓶内的，使用时液体迅速汽化吸收本身的热量，使自身温度()左右。

A．出生1～2天B．出生2～3天C．出生5～6天D．出生8～9天E．出生10天新生儿生理性黄疸出现的时间是

7～12μm的微粒静脉注射后第一个能贮留的靶位是

口服避孕药的作用最可能是（　　）。阴茎套避孕的原理（　　）。

已知地区电网电抗标幺值＝0.5，经10kV，l＝2km架空线路送至某厂，每公里电抗标幺值为＝0.308(以上均为Sj＝100MV.A为基准值)，不考虑线路电阻，则线路末端的三相短路电流为()。

两端铰支细长(大柔度)压杆，在下端铰链处增加一个扭簧弹性约束，如图示。该压杆的长度系数μ的取值范围是()。

因素分析法的计算步骤包括()。

幼儿园的基本活动是()。

下列常见的心理现象与成语对应错误的是：（）

Whatdoes"trashtalk"meanhere?

散列文件使用散列函数将记录的关键字值计算转化为记录的存放地址。因为散列函数不是一对一的关系，所以选择好的(35)方法是散列文件的关键。

程序员上午基础知识考试

软考初级

在网络地址178.15.0.0中划分出10个大小相同的子网，每个子网最多有(38)个可用的主机地址。

若对表3-1按(12)进行运算，可以得到表3-2。

ATM连接管理控制是为了解决VC、VP连接是被接收还是被拒绝的问题。下列选项(30)不是有关连接被接收的条件。

在程序状态字PSW中设置了一位，用于控制用户程序不能执行特权指令，这一位是(12)。

在寄存器间接寻址中，若指令指定的寄存器是BX，SI，或者DI，则默认操作数存放在(46)段中。这时要用寄存器(47)的内容作为段地址。对于指令MOV BX，[SI]。假设数据段寄存器DS=1000H，代码段寄存器CS=4000H，堆栈段寄存器SS=7000

若集合A={0，1}，B={0，2}，C={4，3}，这三个集合的笛卡尔积为R，则R的第二个元素为(23)元组。

A word processor enables you to create a(66)., store it electronically on a disk, display it on a screen, modify it by entering

二氧化碳是以液态存放在钢瓶内的，使用时液体迅速汽化吸收本身的热量，使自身温度()左右。

A．出生1～2天B．出生2～3天C．出生5～6天D．出生8～9天E．出生10天新生儿生理性黄疸出现的时间是

7～12μm的微粒静脉注射后第一个能贮留的靶位是

口服避孕药的作用最可能是（ ）。阴茎套避孕的原理（ ）。

已知地区电网电抗标幺值＝0.5，经10kV，l＝2km架空线路送至某厂，每公里电抗标幺值为＝0.308(以上均为Sj＝100MV.A为基准值)，不考虑线路电阻，则线路末端的三相短路电流为()。

两端铰支细长(大柔度)压杆，在下端铰链处增加一个扭簧弹性约束，如图示。该压杆的长度系数μ的取值范围是()。

因素分析法的计算步骤包括()。

幼儿园的基本活动是()。

下列常见的心理现象与成语对应错误的是：（）

Whatdoes"trashtalk"meanhere?

在寄存器间接寻址中，若指令指定的寄存器是BX，SI，或者DI，则默认操作数存放在(46)段中。这时要用寄存器(47)的内容作为段地址。对于指令MOV　BX，[SI]。假设数据段寄存器DS=1000H，代码段寄存器CS=4000H，堆栈段寄存器SS=7000

A　word　processor　enables　you　to　create　a(66).,　store　it　electronically　on　a　disk,　display　it　on　a　screen,　modify　it　by　entering　

口服避孕药的作用最可能是（　　）。阴茎套避孕的原理（　　）。