顺序存储的某线性表共有123个元素，按分块查找的要求等分为3块。若对索引表采用顺序查找方法来确定子块，且在确定的子块中也采用顺序查找方法，则在等概率的情况下，分块查找成功的平均查找长度为( )。

admin2019-08-10 46

问题顺序存储的某线性表共有123个元素，按分块查找的要求等分为3块。若对索引表采用顺序查找方法来确定子块，且在确定的子块中也采用顺序查找方法，则在等概率的情况下，分块查找成功的平均查找长度为( )。

选项 A、21
B、23
C、41
D、62

答案B

解析分块查找成功的平均查找长度为ASL=(s²+s+n)／2s。在本题中，n=123，s=123／3=41，故平均查找长度为23。

转载请注明原文地址:https://jikaoti.com/ti/9wGjFFFM

本试题收录于：计算机408题库学硕统考专业分类

计算机408

学硕统考专业

相关试题推荐

下列长征事件的正确顺序是()。 ①四渡赤水②召开遵义会议③吴起镇会师④飞夺泸定桥
中共中央提出的“坚持抗战，反对投降；坚持团结，反对分裂；坚持进步，反对倒退”的口号，主要是针对()。
阅读下面史料，回答问题：材料一各缔约国主力舰替换总吨位按照标准排水量计算不得超过如下：合众国525000吨；英帝国525000吨；法国175000吨；意大利175000吨；日本315000吨。
1929～1933年经济危机加剧了世界局势的紧张，这主要是指()。①各国人民强烈要求改善生活状况，罢工运动高涨②法西斯分子在各国兴风作浪③资本主义加紧掠夺国际市场，加剧了各国间的矛④资本主义加紧掠夺殖民地和半
1854年，英国外交大臣致函英国驻华公使说：“为了适应外商对农业产品已增加了的需要，新的贸易市场尚待开辟。”1856年，法国外长则指令法国驻华代办强调“商业关系的推广”，并强调“这是一个关系到至高无上权益的问题”。这说明()。
Demandpaging算法是paging算法在虚拟存储空间管理的扩展。其主要的改进是：仅当需要访问某页面时，如果它不在内存，把它调入内存。按照这个思路，将segmentation算法(段式存储管理算法)扩展到虚拟存储空间管理，也可以产生类似的算法，不妨
某机字长32位，主存容量32MB，按字节编址；该机的Cache采用4路组相联映射方式，Cache容量为16KB，块长为4个字，试回答下列问题：(1)主存地址位数为多少?(2)画出主存地址格式示意图，注明各字段名称及位数。(3)设该Ca
某省调查城镇交通状况，得到现有城镇道路统计表，表中列出了每条道路直接连通的城镇。省政府“畅通工程”的目标是使全省任何两个城镇间都可以实现交通(但不一定有直接的道路相连，只要互相间接通过道路即可)，并要求增设的道路条数为最少，要解决这个问题，问：(1)
在一个单处理器系统中，存在3个进程，最多有几个进程处于就绪队列()。
对于设计实时操作系统，不是其设计目标的是()。

随机试题

学习马克思主义的根本方法是__________。
标志着近代以来中国争取民族独立和人民解放的历史任务基本完成的是()
成人喉乳头状瘤属癌前病变。
犯罪嫌疑人甲于1994年因琐事将邻居捅成轻伤后逃跑。2000年春节他以为没事，回家过年。被害人发现后到当地公安机关报案，要求追究其刑事责任，公安机关决定立案侦查，并将其拘留，报请人民检察院批准逮捕。那么，对此案应当如何处理?(2003—2—92，任)
【2014-4】题36～40：有一会议中心建筑，首层至4层为会议楼层，首层有一进门大厅，3层设有会议电视会场，5至7层为办公室，试回答下列问题：该会议中心3层有一中型电视会场，需在墙上安装主显示器。已知主显示器高1．5m，参会人员与主显示器之间的水平距
甲房地产开发公司(以下筒称甲公司)对其新开发的楼盘进行预售，其在销售广告中说明，该楼盘为高品质生活小区，小区空地绿化面积高达70％，温泉水入户。该小区因这两项条件比较优越，销售均价比同区域的其他小区高出20％。李某对甲公司销售广告中的内容十分认可，于201
在平面直角坐标系中，一椭圆以原点为中心，且短轴长为4，右焦点坐标为，若有一经过原点的直线，与x轴正方向的夹角为45°，这条直线与椭圆交于两点，求两点到y轴的距离之和．
近亲结婚对后代的影响是()。
医生：治疗：病人
Therigidhigher-educationbusinessisabouttoexperienceawelcomeearthquake.Traditionaluniversitiesnowfaceanew【C1】____

最新回复(0)

顺序存储的某线性表共有123个元素，按分块查找的要求等分为3块。若对索引表采用顺序查找方法来确定子块，且在确定的子块中也采用顺序查找方法，则在等概率的情况下，分块查找成功的平均查找长度为( )。

计算机408

学硕统考专业

下列长征事件的正确顺序是()。 ①四渡赤水②召开遵义会议③吴起镇会师④飞夺泸定桥

中共中央提出的“坚持抗战，反对投降；坚持团结，反对分裂；坚持进步，反对倒退”的口号，主要是针对()。

阅读下面史料，回答问题：材料一各缔约国主力舰替换总吨位按照标准排水量计算不得超过如下：合众国525000吨；英帝国525000吨；法国175000吨；意大利175000吨；日本315000吨。

1929～1933年经济危机加剧了世界局势的紧张，这主要是指()。①各国人民强烈要求改善生活状况，罢工运动高涨②法西斯分子在各国兴风作浪③资本主义加紧掠夺国际市场，加剧了各国间的矛④资本主义加紧掠夺殖民地和半

某机字长32位，主存容量32MB，按字节编址；该机的Cache采用4路组相联映射方式，Cache容量为16KB，块长为4个字，试回答下列问题：(1)主存地址位数为多少?(2)画出主存地址格式示意图，注明各字段名称及位数。(3)设该Ca

在一个单处理器系统中，存在3个进程，最多有几个进程处于就绪队列()。

对于设计实时操作系统，不是其设计目标的是()。

学习马克思主义的根本方法是__________。

标志着近代以来中国争取民族独立和人民解放的历史任务基本完成的是()

成人喉乳头状瘤属癌前病变。

在平面直角坐标系中，一椭圆以原点为中心，且短轴长为4，右焦点坐标为，若有一经过原点的直线，与x轴正方向的夹角为45°，这条直线与椭圆交于两点，求两点到y轴的距离之和．

近亲结婚对后代的影响是()。

医生：治疗：病人

Therigidhigher-educationbusinessisabouttoexperienceawelcomeearthquake.Traditionaluniversitiesnowfaceanew【C1】____