首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
已知一个线性表(38,25,74,63,52,48),采用的散列函数为H(Key)=Key mod 7,将元素散列到表长为7的哈希表中存储。若采用线性探测的开放定址法解决冲突,则在该散列表上进行等概率成功查找的平均查找长度为(41);若利用拉链法解决冲突,
已知一个线性表(38,25,74,63,52,48),采用的散列函数为H(Key)=Key mod 7,将元素散列到表长为7的哈希表中存储。若采用线性探测的开放定址法解决冲突,则在该散列表上进行等概率成功查找的平均查找长度为(41);若利用拉链法解决冲突,
admin
2009-02-15
67
问题
已知一个线性表(38,25,74,63,52,48),采用的散列函数为H(Key)=Key mod 7,将元素散列到表长为7的哈希表中存储。若采用线性探测的开放定址法解决冲突,则在该散列表上进行等概率成功查找的平均查找长度为(41);若利用拉链法解决冲突,则在该散列表上进行等概率成功查找的平均查找长度为(42)。
选项
A、6/5
B、7/6
C、4/3
D、3/2
答案
C
解析
转载请注明原文地址:https://kaotiyun.com/show/0tjZ777K
本试题收录于:
程序员上午基础知识考试题库软考初级分类
0
程序员上午基础知识考试
软考初级
相关试题推荐
光接入网(OAN)由光网络单元(ONU)、光配线网(ODN)和光线路终端(OLT)等3部分组成。请从以下供选择的设备名称中选择适当的编号,将图2-28网络拓扑结构(1)~(5)空缺处的内容填写完整。供选择的设备:①光网络单元(ONU)
配置WindowsServer2003DNS服务器的步骤是,为该服务器分配一个(1)地址,然后在控制面板的“添加或删除程序”对话框中选择(2),然后进入“(3)”对话框,在其子组件框中选择“域名系统(DNS)”复选框后,就可以在WindowsSer
在图7-3所示的DOS命令窗口中,所运行的Windows命令是(1)。A.ipconfig/renewB.tracertwww.rkb.gov.cnC.nslookupwww.rkb.gov.cnD.rou
选择WindowsServer2003操作系统的[开始]→[管理工具]→[(1)]命令,即可进入如图8-11所示的“本地安全设置”控制台窗口。当用户(含系统管理员)主机创建一个会话到该Web服务器时,要求保存一条记录该会话的日期和时间的事件,且用最
阅读下列说明,回答问题1至问题4,将解答填入对应栏内。【说明】提高操作系统的安全性是保障计算机和网络安全的重要内容之一,回答与WindowsServer2008安全管理相关的问题。
阅读以下说明,回答问题1至问题5,将解答填入解答栏内。[说明]某公司网络拓扑结构如图3-1所示。解决以上故障后,网速还是不正常,抓包的结果如图3-5所示,图中大量的ARP包是由(2)发送到网络上的,原因可能是(3)。(3)备选答案:A.A
在进行定点原码乘法运算时,乘积的符号位是由被乘数的符号位和乘数的符号位(10)运算来获得。
The Programming languages are designed to(74)the communication between human and computers.
中断是CPU与外部设备数据交换的重要方式。CPU响应中断时必须具备三个条件,分别为:外部提出中断请求;本中断未屏蔽;(4)。CPU响应中断后,必须由(5)提供地址信息,引导程序进入中断服务子程序:中断服务程序的入口地址存放在(6)中。
以太网策略中有3种监听方法,其中一种是,一旦“介质空闲就发送数据,假如介质忙,继续监听,直到介质空闲后立即发送数据”,这种算法称为(31)监听算法。这种算法的主要特点是(32)。 CSMA/CD协议具有:中突检测功能,网络中的站点一旦检测到>中突,就立即停
随机试题
在电桥型号中,高压电容电桥的型号是()。
如下图所示某一电路,已知Ui=2V,输出电压U0=()V。
桥梁缆索吊装施工法中采用的缆索吊装设备主要有()。
发行人、上市公司依法披露的信息,必须真实、准确、完整,不得有()。
经济进货批量就是使存货的储存成本和进货成本之和最小的进货数量。()
下列关于纳税担保所涉及的法律责任,表述正确的有()。
党对公安工作领导的直接性,就是要求公安机关()。
王某、赵某及孙某临时起意共谋深夜到附近的华丰公司盗窃,在盗窃前三人商量好从华丰公司的后墙进入到其仓库进行盗窃,由孙某负责盗窃所需要的工具及提前查探线路,王某潜入仓库窃取财物,赵某在华丰公司后墙处望风。当晚王某成功进入到华丰公司的仓库,赵某在望风的时候,恰巧
刘某因犯故意杀人罪于2011年3月被判处死刑缓期两年执行(判决前已经被羁押1年),同时法院决定对其限制减刑,如果刘某在死刑缓期执行期间没有故意犯罪,考验期满后被减为无期徒刑,那么刘某最少将服刑至()。
下列使用了拟人修辞手法的一句是______。
最新回复
(
0
)