首页 > 计算机类考试> 软考(中级)> 嵌入式系统设计师
题目内容 (请给出正确答案)
[单选题]

A.散列表的结点中只包含数据元素自身的信息,不包含任何指针B.负载因子(装填因子) 是散列法一

A.散列表的结点中只包含数据元素自身的信息,不包含任何指针

B.负载因子(装填因子) 是散列法一个重要参数,它反映散列表装满程度

C.散列法存储的基本思想是把关键字的值作为数据的存储地址

D.在散列法中,不同的关键字值对应到不同的存储地址称作发生了冲突

查看答案
答案
收藏
如果结果不匹配,请 联系老师 获取答案
您可能会需要:
您的账号:,可能还需要:
您的账号:
发送账号密码至手机
发送
安装优题宝APP,拍照搜题省时又省心!
更多“A.散列表的结点中只包含数据元素自身的信息,不包含任何指针B…”相关的问题
第1题
● 下列有关数据存储结构的叙述中,正确的是“ (44) ”和“ (45) ”。 (44)A. 顺序存储方式只能用于存储
● 下列有关数据存储结构的叙述中,正确的是“ (44) ”和“ (45) ”。

(44)A

. 顺序存储方式只能用于存储线性结构

B. 顺序存储方式的优点是存储密度,插入、删除运算效率高

C. 链表的每个结点中都恰好包含一个指针

D. 队列的存储方式既可以是顺序方式,也可以是链接方式

(45)

A. 散列表的结点中只包含数据元素自身的信息,不包含任何指针

B. 负载因子(装填因子)是散列法一个重要参数,它反映散列表装满程度

C. 散列法存储的基本思想是把关键字的值作为数据的存储地址

D. 在散列法中,不同的关键字值对应到不同的存储地址称作发生了冲突

点击查看答案
第2题
● 下列有关数据存储结构的叙述中,正确的是“ (44) ”和“ (45) ”。(44)A. 顺序存储方式只能用于存储
● 下列有关数据存储结构的叙述中,正确的是“ (44) ”和“ (45) ”。

(44)

A. 顺序存储方式只能用于存储线性结构

B. 顺序存储方式的优点是存储密度,插入、删除运算效率高

C. 链表的每个结点中都恰好包含一个指针

D. 队列的存储方式既可以是顺序方式,也可以是链接方式

(45)

A. 散列表的结点中只包含数据元素自身的信息,不包含任何指针

B. 负载因子(装填因子)是散列法一个重要参数,它反映散列表装满程度

C. 散列法存储的基本思想是把关键字的值作为数据的存储地址

D. 在散列法中,不同的关键字值对应到不同的存储地址称作发生了冲突

点击查看答案
第3题
以下说法错误的是(42)。A.装填因子是散列法的一个重要参数,它反映了散列表的装填程度B.散列表的查
以下说法错误的是(42)。

A.装填因子是散列法的一个重要参数,它反映了散列表的装填程度

B.散列表的查找效率主要取决于散列表造表时选取的散列函数和处理冲突的方法

C.散列表的结点中只包含数据元素自身的信息,不包含任何指针

D.散列法存储的基本思想是由关键码值决定数据的存储地址

点击查看答案
第4题
以下说法错误的是()。A.散列法存储的思想是由关键字值决定数据的存储地址B.散列表的结点中只包含
以下说法错误的是()。

A.散列法存储的思想是由关键字值决定数据的存储地址

B.散列表的结点中只包含数据元素自身的信息,不包含指针

C.负载因子是散列表的一个重要参数,它反映了散列表的饱满程度

D.散列表的查找效率主要取决于散列表构造时选取的散列函数和处理冲突的方法

点击查看答案
第5题
负载因子 (装填因子)是散列表的一个重要参数,它反映散列表的装满程度。()
负载因子 (装填因子)是散列表的一个重要参数,它反映散列表的装满程度。()

点击查看答案
第6题
使用散列函数将元素的关键码值映射为散列地址时,常会产生冲突。此时的冲突是指()。

A、两个元素具有相同的序号

B、两个元素的关键码值不同,而非关键码值相同

C、不同关键码值对应到相同的存储地址

D、装载因子过大,数据元素过多

点击查看答案
第7题
下列问题是基于下列描述:散列表的地址区间为0~17,散列函数为H(K)=Kmod 17采用线性探测法处理冲突,并将关键字序列26、25、72、38、8、18、59依次存储到散列表中。元素59存放在散列表中的地址是()。

A.8

B.9

C.10

D.11

点击查看答案
第8题
设有150个记录要存储到散列表中,要求利用双散列法解决冲突,同时要求找到新记录插入位置的平均
比较次数不超过2次。试问散列表需要设计多大?请为这个散列表设计散列网数(除留余数法)和再散列函数。

设α是散列表的装钱因子,则应用双散列法解决冲突时的搜索成功的平均搜索长度和搜索不成功的平均搜索长度分别为:(请根据题意选用合用的公式)

点击查看答案
第9题
若设散列表的大小为m,利用散列函数计算出的散列地址为h-hash(x)。(1)试说明确定m的原则。(2)试
若设散列表的大小为m,利用散列函数计算出的散列地址为h-hash(x)。

(1)试说明确定m的原则。

(2)试证明:如果采用二次探查法解决冲突,表的大小是一个索数,若当表的装载因子α≤0.5,则新的元素总能被插入,且在插人过程中没有一个存储地址被探查2次。

点击查看答案
退出 登录/注册
发送账号至手机
获取验证码
发送
温馨提示
该问题答案仅针对搜题卡用户开放,请点击购买搜题卡。
马上购买搜题卡
我已购买搜题卡, 登录账号 继续查看答案
重置密码
确认修改