首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设某散列表的当前状态如下:一共有20个位置,在第0、3、4、6、13、14、17、19的位置放着各结点的值,则该散列表的负载因子约为
设某散列表的当前状态如下:一共有20个位置,在第0、3、4、6、13、14、17、19的位置放着各结点的值,则该散列表的负载因子约为
admin
2010-07-20
70
问题
设某散列表的当前状态如下:一共有20个位置,在第0、3、4、6、13、14、17、19的位置放着各结点的值,则该散列表的负载因子约为
选项
A、0.27
B、0.52
C、0.667
D、0.4
答案
D
解析
负载因子的大小体现散列表的装满程度。本题中,散列表的20个位置上有8个装载数据,因此负载因子约为8/20=0.4。
转载请注明原文地址:https://kaotiyun.com/show/q3vZ777K
本试题收录于:
三级数据库技术题库NCRE全国计算机三级分类
0
三级数据库技术
NCRE全国计算机三级
相关试题推荐
关于ARM嵌入式处理器的工作状态,以下说法错误的是()。
某型NANDFlash芯片的地址线和数据线是复用的,它具有的部分引脚为ALE、CE、RE、R/B,如果下面每一个选项是用于简述这些引脚的功能的,其中完全正确的是()。
高清晰度多媒体接口用4个大写英文字母简称为___________【63】,它是一种___________【64】化音频/视频接口,适合影像传输,可同时传送音频和视频信号而无需在信号传送前进行数/模或者模/数转换。
SoC芯片中的CPU绝大多数是以IP核的方式集成在芯片中的,很少再自行设计开发。目前32位嵌入式处理器主要采用的是由【41】_______国一家专门从事RISC处理器内核设计公司设计的【42】_______内核。
假设数码相机使用的存储卡容量是1GB,数据压缩比平均是4,那么它一次可连续拍摄65536色的1024×1024分辨率的彩色相片大约多少张?
下面是关于嵌入式系统使用的存储器的叙述:Ⅰ.嵌入式系统使用的存储器按照其存取特性可分为RAM和ROMⅡ.嵌入式系统使用的存储器按照其所处物理位置可分为片内存储器和片外存储器以及外部存储器Ⅲ.嵌入式系统使用的存储器按照存储信息的类型可分为程
设只包含根结点的二叉树的高度为0,高度为k的二叉树的最小结点数为()。
从该B树中删除关键码30后,结点A的子女数为
二叉树是结点的有限集合,这个有限集合或者为(),或者由一个根结点及两棵不相交的、分别称作为根的左子树和右子树的二叉树组成。
按先根次序周游树(林)等同于按【】序周对应的二叉树。
随机试题
苏轼的诗歌按题材内容大体可分为【】
《中华人民共和国药品管理法》对假药的定义是
不属于噪声种类的是()。
资产净利率作为反映企业盈利能力的指标,其计算式为()。
下列各项中,不属于《企业会计准则第20号一企业合并》规范的企业合并的有()。
权变观点
对下列病句分析最确切的一组是:甲.经过刻苦努力,期末考试,他6门功课平均都在90分以上。乙.考试开始后,大约过了半小时,就有人陆续交卷了。丙.如果作者的想象脱离了人物的思想实际,过于夸大人物的事迹,反而可能给人一种不真实的感觉。①用词褒贬失当②句子
在窗体上画一个名称为Commandl的命令按钮,再画两个名称分别为Label1、Label2的标签,然后编写如下程序代码:PrivateXAsIntegerPrivateSubCommandl_Click()X=5:Y=3
Mr.Frankneedsnointroductionfromme,______.
TheAncientGreekOlympicsToday’sOlympicGamesarebasedonwhattookplaceatOlympia,inGreece,nearlythreemillennia
最新回复
(
0
)