首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
自考
在分块检索中,若索引表和各块内均采用顺序查找,则900个元素的线性表分成________块最好;若分成25块,其平均查找长度为_______。
在分块检索中,若索引表和各块内均采用顺序查找,则900个元素的线性表分成________块最好;若分成25块,其平均查找长度为_______。
admin
2014-12-25
52
问题
在分块检索中,若索引表和各块内均采用顺序查找,则900个元素的线性表分成________块最好;若分成25块,其平均查找长度为_______。
选项
答案
30 31.5
解析
对n个元素的线性表采用分块检索时,分
成块最好,在这个问题中具体分成
=30最好;若分成25块,则每块有900/25=36个元素,确定元素所在块,平均需查找(25+1)/2=13次,确定元素在块内的位置平均需查找(36+1)/2=18.5次,合计平均需查找31.5次。
转载请注明原文地址:https://kaotiyun.com/show/HZVx777K
本试题收录于:
数据结构导论题库理工类分类
0
数据结构导论
理工类
相关试题推荐
对于A类地址,其可指派的网络号个数为______个。
网络操作系统一般可以分为______和通用型两类。
在计算机设备中常用的RS-232接口和USB接口属于______的接口方式。
DNS域名中的标号都是由英文字母和______组成的,每一个标号不超过63个字符,不区分大小写。
简述系统实施阶段的主要工作。
有一个数据库应用系统包括三个实体:商店:商店编号、店名、地址、店长会员:会员编号、会员名、住址职工:职工编号、职工名、性别、工资其中,每个商店有若干职工,但每个职工只能在一家商店工作,入店工作就有参加工作时间;每个商店有若干会
可以区别的客观存在的事物称为________。
考虑一个涉及如下磁道的按时间有序地请求访问序列:98,183,37,122,14,124,65,67如果磁头的初始位置在53磁道:若接先来先服务算法,服务完上述请求序列后,磁头总计要移动多少个磁道?
在数据定义语句中表示定义的数据为长度为16位二进制数所采用的助记符为()
随机试题
不参与I型超敏反应的是
下列哪项不符合胸壁疾患所致胸痛的特点
新产品的开发方式很多,企业可以根据内外部条件选择使用,其中独立研制是指()。
关于对投标文件质疑的表述中,不正确的是()。
1.集装化运输的优点是什么?2.什么叫国际多式联运?如何实现多式联运?
适龄儿童、少年因身体状况需要延缓入学或者休学的,其父母或者其他法定监护人应当提出申请,由当地乡镇人民政府或者县级人民政府教育行政部门批准。(烟台龙口)()
市场机制的含义,机场机制的作用是如何发挥的?
设f(x)在(-∞,+∞)内一阶连续可导,且
1983年,我国第一台亿次巨型电子计算机诞生了,它的名称是
Hadyoucome20minutesearlier,you(see)______Mr.Li.
最新回复
(
0
)