首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设顺序存储的线性表共有287个元素,按分块查找的要求等分成7块。若对索引表采用顺序查找来确定块,并在确定的块中进行顺序查找,则在查找概率相等的情况下,分块查找成功时的平均查找长度为(28)。
设顺序存储的线性表共有287个元素,按分块查找的要求等分成7块。若对索引表采用顺序查找来确定块,并在确定的块中进行顺序查找,则在查找概率相等的情况下,分块查找成功时的平均查找长度为(28)。
admin
2013-02-02
33
问题
设顺序存储的线性表共有287个元素,按分块查找的要求等分成7块。若对索引表采用顺序查找来确定块,并在确定的块中进行顺序查找,则在查找概率相等的情况下,分块查找成功时的平均查找长度为(28)。
选项
A、41
B、25
C、45
D、62
答案
B
解析
287个元素,按分块查找的要求等分成7块,则每块有41个元素。于是查找概率相等的情况下,查找确定块需要4次比较,块中进行顺序查找需要21次比较,所以查找成功时的平均查找长度为25。
转载请注明原文地址:https://kaotiyun.com/show/kUVZ777K
本试题收录于:
程序员上午基础知识考试题库软考初级分类
0
程序员上午基础知识考试
软考初级
相关试题推荐
计算机病毒常隐藏在引导扇区、文件或(30)中。假如某张软盘上已感染了病毒,那么为了防止病毒感染计算机系统,应(31)。
防火墙系统通常由(57)组成,防止不希望的、未经授权的通信进出被保护的内部网络。
克服网络故障问题的最有效的方法是(36)。
有关Internet邮件使用的常用关键字说明,选项(40)是错误的。
Ping测试程序使用的是(36)协议。
某软件公司开发的媒体播放软件,在我国受法律保护的依据是(53)。 按制定标准的不同层次和适应范围,标准可分为国际标准、国家标准、行业标准和企业标准等,(54)制定的标准是国际标准。 我国国家标准分为强制性国家标准和推荐性国家标准,强制性国家标准
动态RAM的特点是(12),PC机的(13)一般由动态RAM构成。
某主机的IP地址为10.100.100.01/20,其子网掩码是(28)。
XML中的字母X的含义是______。
下列(30)是无连接LLC服务的特点。
随机试题
根据支付结算法律制度的规定,下列票据中,允许个人使用的有()。
简述法律责任的特点。
CSF中需要用墨汁染色检验的细菌是
高级管理人员包括公司的财务负责人、上市公司董事会秘书、经理等,但不包括公司的副经理。()
收入差距的衡量指标是()。
据统计,2016年共有来自205个国家和地区的442773名各类外国留学人员在31个省、自治区、直辖市的829所高等学校、科研院所和其他教学机构中学习,比2015年增加45138人。1.按洲别统计2.按国别排序前15名:韩国70540人,美国2383
第6题程序中,若代码CSEG1占用的内存空间是13AD0H~13AE4H,则代码段CSEG2在内存中的起始地址是______H。
過疎化の進んだ村では高齢者ばかりが目立つようになりましたが、村に活気を取り戻すために工場を誘致したり、観光客を呼び寄せています。過疎化
Ifpeoplegowithoutamealallday,theybegintofeellikethis.h______
ButsomebookswouldcostmoremanIhave.ButIdidn’t______tobuysomebooks.
最新回复
(
0
)