首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设某散列表的当前状态如下:一共有20个位置,在第0、3、4、6、13、14、17、19的位置存放着各结点的值,则该散列表的负载因子约为________
设某散列表的当前状态如下:一共有20个位置,在第0、3、4、6、13、14、17、19的位置存放着各结点的值,则该散列表的负载因子约为________
admin
2009-03-19
29
问题
设某散列表的当前状态如下:一共有20个位置,在第0、3、4、6、13、14、17、19的位置存放着各结点的值,则该散列表的负载因子约为________
选项
A、0.27
B、0.52
C、0.667
D、0.4
答案
8
解析
负载因子的大小体现散列表的装满程度。本题中,散列表的20个位置上有8个装载数据,因此负载因子约为8/20=0.4。
转载请注明原文地址:https://kaotiyun.com/show/MhSZ777K
本试题收录于:
三级数据库技术题库NCRE全国计算机三级分类
0
三级数据库技术
NCRE全国计算机三级
相关试题推荐
下面关于嵌入式系统中常用的触摸屏的叙述中,错误的是()。
下面关于将计算机或终端设备接入互联网的有关叙述中,错误的是()。
K9F1208是一种典型的NANDFlash芯片,芯片内部具有26条地址线和8条数据线,该芯片的存储容量为【63】MB。K9F1216的存储容量与K9F1208相同,但数据线为16条,由此可知K9F1216参与寻址的地址线只需【64】条。
AMBA是ARM公司公布的总线协议,是用于连接和管理片上系统中功能模块的开放标准和片上互连规范。下面列出的ARM处理芯片中的4个组件,哪一个组件是挂在AMBA的系统总线上的?()
下面关于嵌入式系统的叙述中,错误的是()。
下面是关于嵌入式系统使用的存储器的叙述,其中错误的是()。
典型的嵌入式系统硬件由嵌入式最小硬件系统及相关的通道或接口组成,若一个嵌入式系统需要完成模拟量输入功能,该功能由下面列出的嵌入式系统的()实现。
下面是嵌入式系统硬件部分的逻辑组成及其与外部世界关系的示意图,其中的组成部分A是【41】接口;组成部分B是【42】接口。
Linux内核由若干个子系统组成,一般来说下面哪一个不是Linux内核的子系统()。
数据库管理系统、图形用户界面、互联网浏览器、媒体播放器等软件,如果运行在嵌入式系统上,往往具有内部结构精简,【69】轻量化,占用存储资源【70】的特点。
随机试题
初步设计中,绿化景观图样是指_______。
简述客户对银行的义务。
基础护理合格率的评价属于
下述为青风内障的发病特点,除了:
心病常见临床表现不包括下列哪项
《中华人民共和国海洋环境保护法》规定:严格限制()。
商业银行应当对交易账户头寸按市值()至少重估一次价值。
案例:为了帮助学生理解正方形的概念、性质,发展学生推理能力、几何直观能力等,一节习题课上,甲乙两位教师各设计了一道典型例题。【教师甲】如图1,在边长口的正方形ABCD中,E为AD边上一点(不同于A,D),连CE,在该正方形边上
请从下面的四个图形中选出与其他三个不同的一个图形。
设有变量sr=“2000年上半年全国计算机等级考试”,能够显示“2000年上半年计算机等级考试”的命令是______。
最新回复
(
0
)