有一个长度为12的有序表，按折半查找法对该表进行查找，在表内各元素等概率情况下，查找失败时所需的平均比较次数是( )。

admin2019-08-10 49

问题有一个长度为12的有序表，按折半查找法对该表进行查找，在表内各元素等概率情况下，查找失败时所需的平均比较次数是( )。

选项 A、37／12
B、62／13
C、39／12
D、49／13

答案B

解析长度为12的折半查找判定树中有13个外结点，如下图所示。

对于长度为12的有序表，折半查找失败时的平均查找长度为：
ASL=(4×3+5×10)／13=62／13

转载请注明原文地址:https://kaotiyun.com/show/P5Ci777K

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

计算机408

学硕统考专业

相关试题推荐

东晋和南朝时期，谱学兴盛的主要原因是()。
国共十年对峙期间，“边界红旗始终不倒”的主要原因是()。
论述雅典和罗马通过对外扩张成为帝国的过程，并分析雅典帝国短暂而罗马帝国长久的原因。
民初政党林立，其中进步党是由几个党派合并而成的，其中不包括()。
某激光打印机每分钟打印20页，每页4000字符，相应的设备驱动程序一次输出一个字符，采用中断方式，CPU处理每次中断需50微秒，则CPU用于打印的开销是()。
序列的“中值记录”指的是：如果将此序列排序后，它是第n／2个记录。试写出一个求中值记录的算法。
有一个仓库，可以存放A和B两种产品，但要求：(1)每次只能存入一种产品(A或B)；(2)-N＜A产品的数量-B产品的数量＜M。其中，N和M是正整数。试用P，V操作描述产品A与产品B的入库过程。
在二叉树的顺序存储中，每个结点的存储位置与其父结点、左右子树结点的位置都存在一个简单的映射关系，因此可与三叉链表对应。若某二叉树共有n个结点，采用三叉链表存储时，每个结点的数据域需要d个字节，每个指针域占用4个字节，若采用顺序存储，最后一个结点下标为k(起
某计算机系统的内存储器由Cache和主存构成，Cache的存取周期为45纳秒，主存的存取周期为200纳秒。已知在一段给定的时间内，CPU共访问内存4500次，其中340次访问主存。问：(1)Cache的命中率是多少?(2)CPU访问内存的平均
某计算机采用页式存储管理，内存中现有1000个页表项，CPU的cache中可以存放N个页表项，该系统中，CPU内存访问的时间为lOOns，对cache访问的时间是5ns，如果希望页表映射的平均时间降到20ns以下，那么cache中的N必须高于(

随机试题

职业化管理是倡导并要求从一而终的职业生涯状态的管理模式。()
下列关于计算机病毒的叙述中，不正确的是_________。
由于抗体过量导致抗原抗体结合物减少的现象为
下列表述不正确的是()。
企业如将自产货物用于集体福利，属于视同销售行为，会计上要作为销售处理，通过销售收入、销售成本核算，同时按规定计算交纳增值税。()
()是师德的灵魂。没有爱就没有教育，教师必须关心、爱护全体学生，尊重学生人格，平等公正的对待学生，对学生严慈相济，做学生的良师益友。保护学生安全，关心学生健康，维护学生权益。
由于自然环境、社会条件、经济水平的差异，中国各民族在饮食、服饰等方面形成了各自独特的风俗习惯。下列各民族饮食对应错误的是()。
【苏州大学2013翻译硕士】背景：你曾经作为志愿者，在一条街道的十字路口帮助维持交通秩序，看到了诸多现象(感人的或不雅的)。请根据自己的感受以《十字路口》为题写一篇“生活日记”(约450汉字)。
党的十九大报告指出，要坚决打赢脱贫攻坚战。消除贫困、改善民生、逐步实现共同富裕，是社会主义的本质要求，是我们党的重要使命。动员全党全国全社会力量，坚持精准扶贫、精准脱贫，坚持中央统筹、省负总责、市县抓落实的工作机制，强化党政一把手负总责的责任制，注重扶贫同
ADSL是一种宽带接入技术，这种技术使用的传输介质是()。

最新回复(0)

有一个长度为12的有序表，按折半查找法对该表进行查找，在表内各元素等概率情况下，查找失败时所需的平均比较次数是( )。

计算机408

学硕统考专业

东晋和南朝时期，谱学兴盛的主要原因是()。

国共十年对峙期间，“边界红旗始终不倒”的主要原因是()。

论述雅典和罗马通过对外扩张成为帝国的过程，并分析雅典帝国短暂而罗马帝国长久的原因。

民初政党林立，其中进步党是由几个党派合并而成的，其中不包括()。

某激光打印机每分钟打印20页，每页4000字符，相应的设备驱动程序一次输出一个字符，采用中断方式，CPU处理每次中断需50微秒，则CPU用于打印的开销是()。

序列的“中值记录”指的是：如果将此序列排序后，它是第n／2个记录。试写出一个求中值记录的算法。

有一个仓库，可以存放A和B两种产品，但要求：(1)每次只能存入一种产品(A或B)；(2)-N＜A产品的数量-B产品的数量＜M。其中，N和M是正整数。试用P，V操作描述产品A与产品B的入库过程。

某计算机系统的内存储器由Cache和主存构成，Cache的存取周期为45纳秒，主存的存取周期为200纳秒。已知在一段给定的时间内，CPU共访问内存4500次，其中340次访问主存。问：(1)Cache的命中率是多少?(2)CPU访问内存的平均

某计算机采用页式存储管理，内存中现有1000个页表项，CPU的cache中可以存放N个页表项，该系统中，CPU内存访问的时间为lOOns，对cache访问的时间是5ns，如果希望页表映射的平均时间降到20ns以下，那么cache中的N必须高于(

职业化管理是倡导并要求从一而终的职业生涯状态的管理模式。()

下列关于计算机病毒的叙述中，不正确的是_________。

由于抗体过量导致抗原抗体结合物减少的现象为

下列表述不正确的是()。

企业如将自产货物用于集体福利，属于视同销售行为，会计上要作为销售处理，通过销售收入、销售成本核算，同时按规定计算交纳增值税。()

()是师德的灵魂。没有爱就没有教育，教师必须关心、爱护全体学生，尊重学生人格，平等公正的对待学生，对学生严慈相济，做学生的良师益友。保护学生安全，关心学生健康，维护学生权益。

由于自然环境、社会条件、经济水平的差异，中国各民族在饮食、服饰等方面形成了各自独特的风俗习惯。下列各民族饮食对应错误的是()。

【苏州大学2013翻译硕士】背景：你曾经作为志愿者，在一条街道的十字路口帮助维持交通秩序，看到了诸多现象(感人的或不雅的)。请根据自己的感受以《十字路口》为题写一篇“生活日记”(约450汉字)。

ADSL是一种宽带接入技术，这种技术使用的传输介质是()。