首页 > 建筑工程类考试> 注册计量师

网友您好，请在下方输入框内输入要搜索的题目：

请输入或粘贴题目内容搜题

搜题

拍照、语音搜题，请扫码下载APP

题目内容（请给出正确答案）

[主观题]

若允许关键码雷同的词条并存，本章实现散列表结构的示例代码应该如何修改？

答案

查看答案

发布时间：2022-10-30

更多“若允许关键码雷同的词条并存，本章实现散列表结构的示例代码应该如何修改？”相关的问题

第1题

对于一个长度为m=41的散列表，采用双散列法解决冲突，对于关键码k₁，k₂，k₃，若h(k₁

对于一个长度为m=41的散列表，采用双散列法解决冲突，对于关键码k₁，k₂，k₃，若h（k_{1)=30，h(k₂)=28，h(k₃)=19，h₂(k₂)=14，h₂(k₂)=27，h₃(k₃)=35，则k₁，k₂，k₃，的探查序列中前4个位置各为多少？
(1)k₁的探查序列：___30___，________，________，________，
(2)k₂的探查序列：___28___，________，________，________，
(3)k₃的探查序列：________，________，________，________，}

点击查看答案

第2题

在散列过程中出现冲突，是指同一个关键码值对应多个不同的散列地址。()

在散列过程中出现冲突，是指同一个关键码值对应多个不同的散列地址。（)

此题为判断题(对，错)。

点击查看答案

第3题

在采用开散列法解决冲突时，每一个散列地址所链接的同义子表中各个表项的()相同.

在采用开散列法解决冲突时，每一个散列地址所链接的同义子表中各个表项的（)相同.

A、关键码值

B、元素值

C、散列地址

D、含义

点击查看答案

第4题

若设散列表的大小为m，利用散列丽数计算出的散列地址为h=hash(x)，试证明：如果二次探查的顺序为

若设散列表的大小为m，利用散列丽数计算出的散列地址为h=hash（x)，试证明：如果二次探查的顺序为

(h+q²)，(h+(q-1)²)，…，(h+1)，h，(h-1)，…，(h-q^2*)，其中，q=(m-1)/2。闪此在相继被探查的两个桶之间地址相减所得的差取模(%m)的结果为m-2，m-4，m-6.…，5，3，1，1，3，5，…，m-6，m-4，m-2，

点击查看答案

第5题

已知一个线性序列38，25，74，63，52，48，假定采用散列函数h(key)=key%7计算散列地址，并散列存储在

已知一个线性序列38，25，74，63，52，48，假定采用散列函数h（key)=key%7计算散列地址，并散列存储在

散列表A[10]中，若采用线性探查方法解决冲突，则在该散列表上进行等概率成功搜索的平均搜索长度为()。

A、2.60

B、3.14

C、3.71

D、4.33

点击查看答案

第6题

假定有3000个记录需要存储到一个散列文件中，文件中每个页块可以存储5个记录，若散列函数为H(K)=K%73并用开散列方法处理冲突，则每个桶所对应的单链表的平均长度至少为()。

假定有3000个记录需要存储到一个散列文件中，文件中每个页块可以存储5个记录，若散列函数为H（K)=K%73并用开散列方法处理冲突，则每个桶所对应的单链表的平均长度至少为（)。

A、1

B、5

C、9

D、40

点击查看答案

第7题

设哈希表长m=14，哈希函数H(key)=key%11，表中已有四个记录：addr(15)=4，addr(38)=5，addr(61)=6，addr(84)=7，其余地址为空。若采用二次探测再散列处理冲突，关键字为49的记录的地址是()。

A.8

B.3

C.5

D.9

点击查看答案

第8题

在一棵m阶B树的结点中插入新关键码时，若插入前结点的关键码数为()，则插入新关键码后该结点必须分裂为两个结点。

在一棵m阶B树的结点中插入新关键码时，若插入前结点的关键码数为（)，则插入新关键码后该结点必须分裂为两个结点。

A、m

B、m-l

C、m+1

D、m-2

点击查看答案

第9题

败者树中的“败者”指的是什么？若利用败者树求k个关键码中的最大者，在某次比较中得到a>b，那么谁是败者？

败者树中的“败者”指的是什么？若利用败者树求k个关键码中的最大者，在某次比较中得到a＞b，那么谁是败者？

点击查看答案

第10题

设有一个职工文件(参看图10-7)：其中，关键码为职工号：(1)若该文件为顺序文件，请写出文件的存储

设有一个职工文件（参看图10-7)：其中，关键码为职工号：（1)若该文件为顺序文件，请写出文件的存储

设有一个职工文件(参看图10-7)：其中，关键码为职工号：

(1)若该文件为顺序文件，请写出文件的存储结构，

(2)若该文件为索引顺序文件，请写出索引表。

(3)若基于该文件建立倒排文件，请写出关于性别的次索引和关于职务的次索引。

点击查看答案

第11题

在二叉搜索树上删除一个有两个子女的结点时，可以采用以下方法：用左子树TL上具有最大关键码的

结点或者用右子树TR上具有最小关键码的结点顶替，再递归地删除适当的结点。可随机选择其中一个方案。试编写程序实现这个删除方法。

点击查看答案

账号：尚未登录

登录没有账号？去注册

购买搜题卡

考试指南全部 >

注册税务师考试合格成绩公布时间云南2023年税务师准考证打印时间多少号结束？2024年税务师什么时候报名福建2024年中级审计考试时间山西中级审计师报名网址广西24年初级审计考试考试时间税务师证书领取入口宁夏2023年税务师准考证打印时间多少号结束？注册税务师的报名条件要求陕西24年中级审计师考试时间

下载APP

关注公众号

TOP