首页 > 继续教育
题目内容 (请给出正确答案)
[主观题]

假定把关键码key散列到有m个表项(从0到m-1编址)的散列表中。对于下面的每一个函数Hash(key)(ke

假定把关键码key散列到有m个表项(从0到m-1编址)的散列表中。对于下面的每一个函数Hash(key)(ke

y为整数),这些函数能够当作散列函数吗(即对于插入和查找,散列程序能正常工作吗)?如果能够,它是一个好的散列函数吗?请说明理由。设函数random(m)返回一个0到m-1之间的随机整数(包括0与m-1在内)。

(1)Hash(key)==key/m;

(2)Hash(key)=1;

(3)IIash(key)==(key+random(m))%rn;

(4)Hash(key)=key%p(m);其中p(m)是不大于m的最大素数。

查看答案
答案
收藏
如果结果不匹配,请 联系老师 获取答案
您可能会需要:
您的账号:,可能还需要:
您的账号:
发送账号密码至手机
发送
安装优题宝APP,拍照搜题省时又省心!
更多“假定把关键码key散列到有m个表项(从0到m-1编址)的散列…”相关的问题
第1题
已知散列表的存储空间为T[0…18],散列函数H(key)=key%17,并用二次探测法处理冲突。散列表中已插入下列关键字:T[5]=39,T[6]=57和T[7]=7,则下一个关键字23插入的位置是 ()

A.T[2]

B.T[4]

C.T[8]

D.T[10]

点击查看答案
第2题
有n个进程都要使用某个共享文件,系统限制最多m个进程(n>m>1)同时读文件,用PV操作管理时可能出现的信号量的值是()

A.0

B.1

C.m

D.n

E.m-n

点击查看答案
第3题
下列关于localstorage的说法中,错误的是?()A localstorage.getitem(key),该接口用于获取指定K

A.A.getitem(key),该接口用于获取指定Key本地存储的值B localstorag

B.B.key(inder).该接口用于将Vadue存储到Key字段,intel从0开始。C localstorag

C.C.length,该接口表示对象中存储的键值对的数量D localstorag

D.D.renoveltem(key).该接口用于删除指定Key本地存储的值。

点击查看答案
第4题
对于一个有向图(b),假定采用邻接表表示,并且假定每个顶点单链表中的边结点是按出边邻接点序号
对于一个有向图(b),假定采用邻接表表示,并且假定每个顶点单链表中的边结点是按出边邻接点序号

从大到小的次序链接的,试分别写出从顶点0出发按深度优先搜索遍历得到的顶点序列和按广度优先搜索遍历得到的顶点序列。

点击查看答案
第5题
有一根U形导线,质量为m,两端浸没在水银槽中,导线水平部分的长度为l,处在磁感应强度大小为B的均匀
磁场中,如图所示。当接通电源时,U导线就会从水银槽中跳起来。假定电流脉冲的时间与导线上升时间相比可忽略,试由导线跳起所达到的高度h计算电流脉冲的电荷量q。

点击查看答案
第6题
以下关于IA-32的异常/中断机制的叙述中,错误的是()。

A.最多可以有256种异常和中断类型,每种类型有一个中断号i(0≤i≤255)

B.在实地址模式下使用中断向量表保存异常处理程序和中断服务程序的首地址

C.在保护模式下通过中断描述符表获取异常处理程序和中断服务程序的首地址

D.中断向量表和中断描述符表中都有256个表项,每个表项都占8个字节

点击查看答案
第7题
从下列关于大、中型分时系统中的终端处理程序的论述中,选出一条正确的论述。A.终端处理程序将从终

从下列关于大、中型分时系统中的终端处理程序的论述中,选出一条正确的论述。

A.终端处理程序将从终端打入的字符直接送给用户程序

B.在现代大、中型机中,为了暂存用户从终端打入的字符,通常为每个终端设置一个可容纳几行字符的缓冲区

C.为了提高回送的显示速度,往往用硬件来实现,只是在要求回送速度不高的场合才用软件来实现

D.在有的计算机中,从键盘送出的是键码,此时应采用某种转换机构,将键码转换为ASCII码

点击查看答案
第8题
编写程序将ASCII码转换成十六进制数,要求从键盘上输入十进制整数(假定范围0~65535),然后转换成十六进制格式来存储。
编写程序将ASCII码转换成十六进制数,要求从键盘上输入十进制整数(假定范围0~65535),然后转换成十六进制格式来存储。

点击查看答案
第9题
在MAC表项的学习过程中,从一个数据包中可以学习到两个条目。()

在MAC表项的学习过程中,从一个数据包中可以学习到两个条目。()

点击查看答案
第10题
问题描述:假设有来自n个不同单位的代表参加一次国际会议.铄个单位的代表数分别为ri(i=1,2,...,

问题描述:假设有来自n个不同单位的代表参加一次国际会议.铄个单位的代表数分别为ri(i=1,2,...,n).会议餐厅共有m张餐桌,每张餐桌可容纳ci(i=1,2,...,m)个代表就餐.为了使代表们充分交流,希望从同一个单位来的代表不在同一个餐桌就餐.试设计一个算法,给出满足要求的代表就餐方案.

算法设计:对于给定的代表数和餐桌数以及餐桌容量,计算满足要求的代表就餐方案.

数据输入:由文件input.txt提供输入数据.文件第1行有2个正整数m和n,m表示餐桌数,n表示单位数(1≤m≤150,1≤n≤270).文件第2行有m个正整数,分别表示每个单位的代表数.文件第3行有n个正整数,分别表示每个餐桌的容量.

结果输出:将代表就餐方案输出到文件output.txt如果问题有解,在文件第1行输出1,否则输出0.接下来的m行给出每个单位代表的就餐桌号.如果有多个满足要求的方案,只要输出一个方案.

点击查看答案
第11题
城市间紧急救援。作为一个城市的应急救援队伍的负责人,你有一张特殊的全国地图。在地图上显示有
多个分散的城市和一些连接城市的快速道路。每个城市的救援队数量和每一条连接两个城市的快速道路长度都标在地图上。当其他城市有紧急求助电话给你的时候,你的任务是带领你的救援队尽快赶往事发地,同时,一路上召集尽可能多的救援队。要求:输入第一行给出4个正整数N、M、S、D,其中N(2SN≤500)是城市的个数,顺便假设城市的编号为0~(N-I):M是快速道路的条数:s是出发地的城市编号:D是目的地的城市编号。第二行给出N个正整数,其中第i个数是第i个城市的救援队的数目,数字间以空格分隔。随后的M行中,每行给出一条快速道路的信息,分别是:城市1,城市2,快速道路的长度,中间用空格分开,数字均为整数且不超过500。输入保证救援可行且最优解唯一。

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