给定关系模式R(UF)，U={ABCD}，函数依赖集F={AB—>CCD—>B}。关系模式R_(53)

[ 成为 VIP会员 ] 登录 | 注册

我的

科目切换

联系我们

| [请选择科目]

VIP：有效提升20分！真题历年真题 (可免费开通)/ 百科全书/ 机考模拟平台/ 最难真题榜/ 自测/ 攻打黄金十二宫/ 真题检索/ 真题下载/ 真题词库

知识必会知识榜/ 最难知识榜/ 知识点查询/ 文档学习计划/ 精华笔记/ 试题文档纸质图书《百科全书》HOT！！/ / 首页/ 专区/ 手机版/

第54题

知识点：哈希表的查找及其性能分析

章/节：计算机软件知识

给定关系模式R(U,F)，U={A,B,C,D}，函数依赖集F={AB—>C,CD—>B}。关系模式R_(53)_，主属性和非主属性个数分别为(54).

A. 4和0

B. 3和1

C. 2和2

D. 1和3

确定并查看答案解析知识点讲解

我要标记有奖找茬上一题下一题

相关试题：哈希表及其查找

更多>

第37题 2021年上半年

69%

第62题 2010年上半年

31%

第58题 2020年下半年

56%

哈希表的查找及其性能分析

从哈希表的查找过程可知以下两点。

（1）虽然哈希表在关键字与记录的存储位置之间建立了直接映像，但由于冲突的产生，使得哈希表的查找过程仍然是一个给定值和关键字进行比较的过程，因此，仍须以平均查找长度衡量哈希表的查找效率。

（2）查找过程中须与给定值进行比较的关键字的个数取决于哈希函数、处理冲突的方法和哈希表的装填因子3个因素。哈希表的装填因子定义为

式中，α表示哈希表的装满程度。直观地看，α越小，发生冲突的可能性就越小；反之，α越大，表中已填入的记录越多，再填记录时，发生冲突的可能性就越大，则查找时，给定值需与之进行比较的关键字的个数也就越多。

题号导航 2023年上半年软件设计师上午试卷综合知识

在线人数

共计 7597人在线

本网站所有产品设计（包括造型，颜色，图案，观感，文字，产品，内容），功能及其展示形式，均已受版权或产权保护。
任何公司及个人不得以任何方式复制部分或全部，违者将依法追究责任，特此声明。
本站部分内容来自互联网或由会员上传，版权归原作者所有。如有问题，请及时联系我们。