首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
已知一个线性表(38,25,74,63,52,48),假定采用散列函数h(key)=key%7计算散列地址,并散列存储在散列表A[0…6]中,若采用线性探测法解决冲突,则在该散列表上进行等概率成功查找的平均查找长度为(63)。
已知一个线性表(38,25,74,63,52,48),假定采用散列函数h(key)=key%7计算散列地址,并散列存储在散列表A[0…6]中,若采用线性探测法解决冲突,则在该散列表上进行等概率成功查找的平均查找长度为(63)。
admin
2010-01-23
99
问题
已知一个线性表(38,25,74,63,52,48),假定采用散列函数h(key)=key%7计算散列地址,并散列存储在散列表A[0…6]中,若采用线性探测法解决冲突,则在该散列表上进行等概率成功查找的平均查找长度为(63)。
选项
A、1.4
B、1.6
C、2.0
D、2.2
答案
C
解析
按照散列函数h(key)=key%7和线性探测方法解决冲突将线性表 (38,25,74,63,52,48)散列存储在散列表A[0…6]中如图3-15所示。
在该散列表上进行等概率成功查找的平均查找长度
转载请注明原文地址:https://kaotiyun.com/show/UexZ777K
本试题收录于:
软件设计师上午基础知识考试题库软考中级分类
0
软件设计师上午基础知识考试
软考中级
相关试题推荐
RSA是一种基于(43)原理的公钥加密算法。网络上广泛使用的PGP协议采用RSA和IDEA两种加密算法组成链式加密体系,这种方案的优点是(44)。POP还可以对电子邮件进行认证,认证机制是用MD5算法产生(45)位的报文摘要,发送方用自己的RSA私钥对
下面有关NTFS文件系统优点的描述中,(5)是不正确的。要把FAT32分区转换为NTFS分区,并且保留原分区中的所有文件,不可行的方法是(6)。
我国国家标准代号由大写汉语拼音字母构成,标准编号的后两位数字表示国家标准发布的(12)。
商品条码是在流通领域中用于标识商品的(10)通用的条码。条码中的(11)供人们直接识读,或通过键盘向计算机输入数据。
UML提供了一系列的图支持面向对象的分析与设计,其中(13)给出系统的静态设计视图;(14)对系统的行为进行组织和建模是非常重要的;(15)和(16)都是描述系统动态视图的交互图,其中(15)描述了以时间顺序组织的对象之间的交互活动,(16)强调收发消息的
Internet是全球最大的、开放的、由众多网络互联而形成的计算机网络,狭义Internet是指由上述提到网络中采用IP协议的网络互联而成的,广义Internet是指狭义Internet加上所有(12)的网络。Internet体系结构具有良好扩充性的主要原
OSI网络管理标准定义了网管的五大功能。比如对每一个被管理对象的每一个属性设置阈值、控制域值检查和告警的功能属于(54);接收报警信息、启动报警程序、以各种形式发出警报的功能属于(55);接收告警事件、分析相关信息、及时发现正在进行的攻击和可疑迹象的功能属
OSI网络管理标准定义了网管的五大功能。比如对每一个被管理对象的每一个属性设置阈值、控制域值检查和告警的功能属于(54);接收报警信息、启动报警程序、以各种形式发出警报的功能属于(55);接收告警事件、分析相关信息、及时发现正在进行的攻击和可疑迹象的功能属
国际标准化组织制定的OSI网络体系管理协议是(58),另外,ISO还定义了5个管理功能域,(59)属于性能管理域。IAB制定的网络管理协议是SNMP,在SNMP管理框架中使用的管理信息库为(60)。管理站(Manager)通过GetRequest命令查询代
网络系统设计过程中,逻辑网络设计阶段的任务是_______。
随机试题
HowmanychildreninLondontakeupsmokingeveryday?
后窗的玻璃上丁丁地响,还有许多小飞虫乱撞。不多久,几个进来了,许是从窗纸的破孔进来的。他们一进来,又在玻璃的灯罩上撞得丁丁地响。一个从上面撞进去了,他于是遇到火,而且我以为这火是真的。两三个却休息在灯的纸罩上喘气。那罩是昨晚新换的罩,雪白的纸,折出波浪纹的
A.益气健脾B.润肺祛痰C.缓急止痛D.化毒和中E.调药缓峻(1992年第89,90题)甘草在仙方活命饮中的主要治疗作用是()
以下哪项提示急性胰腺炎预后不良
腕关节的功能位,是背伸
下列各选项中,属于银行中间业务的有()。
简述幼儿教育小学化的危害。
现在非常流行微博和微信。但是很多人通过这种途径进行诈骗、散布谣言、打口水仗等。请你对这个负面现象产生的原因进行调研。并提出对策。
已知某厂商的生产函数为Q=L3/8K5/8,又设PL=3元,PK=5元。求产量Q=25时的最低成本支出和使用的L与K的数量。
设:二叉树如图所示,对该二叉树进行后序遍历的结果为()。
最新回复
(
0
)