首页 > 大学本科> 工学

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

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

搜题

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

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

[主观题]

对指定的关键码序列26,25,20,33,21,24,45,204,42,38,29,31用散列法进行存储，假设每个元素占一个单元，给定散

列空间为18个单元，请给出你所采用的散列函数(规定除余法)，求出各关键码一地址的映射表(即各关键码的散列函数值)。若用线性探索法解决碰撞，请画出如此建立的散列表结构。

答案

查看答案

发布时间：2021-01-21

更多“对指定的关键码序列26,25,20,33,21,24,45,204,42,38,29,31用散列法进行存储，假设每个元素占一个单元，给定散”相关的问题

第1题

编写一个算法，判定给定的关键码值序列(假定关键码值互不相同)是否是二叉搜索树的搜索序列。若是则函数返回1，否则返回0。

编写一个算法，判定给定的关键码值序列（假定关键码值互不相同)是否是二叉搜索树的搜索序列。若是则函数返回1，否则返回0。

点击查看答案

第2题

对于关键码序列18，30，35，10，46，38，5，40进行堆排序（假定堆的根节点为最小关键码)，在初始建堆过程

对于关键码序列18，30，35，10，46，38，5，40进行堆排序(假定堆的根节点为最小关键码)，在初始建堆过程中需进行的关键码交换次数为_____。

点击查看答案

第3题

设有关键码序列（17，8，3，25，16，1，13，19，18，4，6，24)，要按关键码值递增的次序排序，用初始增量为4的

设有关键码序列(17，8，3，25，16，1，13，19，18，4，6，24)，要按关键码值递增的次序排序，用初始增量为4的希尔排序法，一趟扫描后的结果是【】。

点击查看答案

第4题

设散列表为HT[13]，散列函数为H(key)=key%13.用闭散列法解决冲突，对下列关键码序列12，23，45，57，

设散列表为HT[13]，散列函数为H（key)=key%13.用闭散列法解决冲突，对下列关键码序列12，23，45，57，

20，03，78，31，15，36建立表。

(1)采用线性探查法寻找下一个空位，画出机应的散列表，并计算等概率下搜索成功的平均搜索长度和搜索不成功的平均搜索长度。

(2)采用双散列法寻找下一个空位，再散列函数为RH(key)=(7×key)%10+1，寻找下一个空位的公式为H_i=(H_i-1+RH(key))%13，H₁=H(key)。画出相应的散列表，并计算等概率下搜索成功的平均搜索长度。

点击查看答案

第5题

设二叉搜索树中的关键码由l到1000的整数构成。现要搜索关键码为363的结点，下述关键码序列哪一

个不可能是在二叉搜索树中搜索到的序列？

(1)(2，252，401，398，330，344，397，363)

(2)(924，220，911，244，898，258，362，363)

(3)(925，202，911，240，912，245，363)

(4)(2，399，387，219，266，382，381，278，363)

点击查看答案

第6题

已知关键码序列5，8，12，19，28，20，15，22是最小堆，插人关键码3，调整后得到的最小堆是()。

已知关键码序列5，8，12，19，28，20，15，22是最小堆，插人关键码3，调整后得到的最小堆是（)。

A、3，5，12，8，28，20，15，22，19

B、3，5，12，19，20，15，22，8，28

C、3，8，12，5，20，15，22，28，19

D、3，12，5，8，28，20，15，22，19

点击查看答案

第7题

试给出一个个数最少的关键码序列，使构造AVL树时4种调整平衡操作（LL，LR，RR，RL)各至少执行一次，并

试给出一个个数最少的关键码序列，使构造AVL树时4种调整平衡操作(LL，LR，RR，RL)各至少执行一次，并画出其构造过程。

点击查看答案

第8题

对于一个长度为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₃的探查序列：________，________，________，________，}