首页 > 建筑工程类考试> 注册机械工程师

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

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

搜题

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

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

[判断题]

采用哈希存储方法时,用于计算结点存储地址的是哈希函数。（)

答案

查看答案

发布时间：2022-10-07

更多“采用哈希存储方法时,用于计算结点存储地址的是哈希函数。()”相关的问题

第1题

假定在一个散列表中每个表项占用s个存储字(不包括链指针)，当需要使用指针时，一个指针占用1个

假定在一个散列表中每个表项占用s个存储字（不包括链指针)，当需要使用指针时，一个指针占用1个

存储字。如果在表中已经有n个表项，散列表总共有m个散列位置，包括空表项所占据的位置。

(1)如果采用闭散列(开地址)法解决冲突，散列表需要多少存储字？

(2)如果采用开散列(链地址)法解决冲突，所有记录信息存于若于分离的结点中，每个结点连同指针成员包含s+1个存储字。那么n个结点总共需要多少个存储字？

(3)如果采用开散列(链地址)法解决冲突，散列表本身需要多少个存储字？设定指向溢出链(同义词子表)的指针只占1个存储字。

点击查看答案

第2题

已知一个线性序列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

点击查看答案

第3题

性表的顺序存储中，假设每个结点所占用的存储空间为c，且第一个单元的存储地址则是该结点的存储地

址，设开始结点a1的存储地址是LOC(a1)，则结点a1存储地址LOC(a1)可以通过下式得到______。

点击查看答案

第4题

二维数组A[10][6]采用行优先的存储方法，若每个元素占4个存储单元，已知元素A[3][4]的存储地址为1000，则元素A[4][3]的存储地址为 ()

A.1020

B.1024

C.1036

D.1240

点击查看答案

第5题

假设在表示一棵二叉树的二叉链表上增加两个域，双亲域用于指示其双亲结点，标志域flag（可取，0…2)的

假设在表示一棵二叉树的二叉链表上增加两个域，双亲域用于指示其双亲结点，标志域flag(可取，0…2)的值，用以区分在遍历过程中到达该结点时继续向左或向右或访问该结点。试以此存储结构编写不用栈进行后序遍历的递推形式的算法。

点击查看答案

第6题

通过元素在存储空间中的相对位置来表示数据元素之间的逻辑关系，是（)的特点。

A.顺序存储

B.链表存储

C.索引存储

D.哈希存储

点击查看答案

第7题

关于各种内存管理模块采用数据结构的叙述，正确的是（)

A.采用两级页表机制以后，读写一个内存地址时实际上需要访问内存3次

B.固定多分区存储管理方法中采用位示图记录内存使用情况

C.请求分页存储管理中某页表项访问位为0表示该页从来没有被访问过

D.快表的设置和使用能提高分页式存储管理中地址重定位的速度

点击查看答案

第8题

ARP协议用于IP地址到MAC地址的转换，此映射关系存储在ARP缓存表中。（)

点击查看答案

第9题

分组在各结点存储转发的时延为0。（)

点击查看答案

第10题

设一棵二叉树的存储表示是二叉链表，编写一个用逆转链方法实现二叉树前序遍历的算法。这个方法

的思想是在遍历过程中沿着结点的左子女或右子女方向“下降”时，临时改变其leftChild或rightChild的值，使之指向该结点的父结点，从商为以后的“上升”提供路径;在上升的过程中将结点的leftChild或rightChild的值恢复原来的值。为了在上升的过程中区分是从该结点的左子树上升的还是从右子树上升的，在结点中设置一个tag标志。进人算法时，所有结点的tag设为0，当遍历过程中进入结点的左子树时，将该结点的tag置为l、从左子树退出进人右子树时再将该结点的tag置为0.

点击查看答案

第11题

在串的链式存储结构中，有一个串S1="ejidc"，我们假设存储时结点的大小为1，并设指针占有4个字节，则

链串的存储密度为______，又假设串S2="abcdefg"在存储时我们设定结点的大小为4，指针占有4个字节，则此链串的存储密度为______。

点击查看答案