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

admin2019-12-10 53

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

选项 A、13850
B、62／13
C、14580
D、49／13

答案B

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

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

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

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

计算机408

学硕统考专业

相关试题推荐

试就MutualExclusion、Progress、BoundedWaiting论述以下解决双进程临界区问题的算法是错误的：ProcessPO：do{flag[0]=true；While(flag[1])；
某机字长32位，总线数据线宽度是16位，一个总线周期占用4个时钟周期，总线时钟频率为10MHz，则总线带宽是()。
假定有一条通带为100kHz的信道，每路信号的带宽为3．2kHz，各路信号间的防护带宽为0．8kHz。若采用频分多路复用，那么最多可以同时传输()路信号。
若有4个进程共享同一程序段，每次允许3个进程进入该程序段，用P、V操作作为同步机制，则信号量S的取值范围是()。
完成以下各小题。(1)什么是Belady现象?为什么会产生这种现象?(2)页面置换算法FIFO为什么会出现Belady现象?简述理由。(3)页面置换算法LRU为什么不会出现Belady现象?简述理由。
假设二叉树采用二叉链表存储结构存储，试设计一个算法，求出该二叉树中第一条最长的路径长度以及此路径上各结点的值。
在图B-3所示的采用“存储．转发”方式的分组交换网络中，所有链路的数据传输速率为100Mbit／s，分组大小为1000B，其中分组头大小为20B。若主机H1向主机H2发送一个大小为980000B的文件，则在不考虑分组拆装时间和传播延迟的情况下，从H1发送开
某请求页式存储管理，允许用户空间为32个页面(每页1KB)，主存为16KB。如果一个用户程序有10页长，且某时刻用户进程的页表如下表所示：页表存放在主存中，对主存的一次存取需要1．5微秒，对TLB的查找时间忽略为0，试问这两次访问共耗费多少时间?
某计算机采用虚拟页式存储技术，系统为每一个进程提供65536B的地址空间，页面大小为4096B，某一个进程的代码段有32768B，数据段16396B，堆栈段在进程创建时为1024B，运行中最大会增长到15284B。那么，对这个进程正确的描述是()。
将十进制的关键字用二进制数表示，对基数排序所需的时间和附设空间分别有什么影响?各是多少?

随机试题

英语中用数词修饰名词，汉语中数词加名词，中间常加入_____来修饰名词。
Thecurrent_________ofrepackagedmusicunderMilesDavis’namemightpromptanyreasonablepersontoconcludethattherecordin
A．呆小病B．性成熟延迟C．佝偻病D．克山病E．贫血硒缺乏可导致
以下肝硬化的主要并发症哪项不正确
A．奥美拉唑B．地塞米松C．枸橼酸铋钾D．阿托品E．三硅酸镁宜于餐前0．5～1小时服用的胃黏膜保护药是()。
2012年7月，A市甲招标代理机构公司与乙国有建设单位签订了《委托招标代理合同》，由甲招标代理公司负责乙建设单位H办公楼设计、监理和施工招标，H写字楼总建筑面积约55万平方千米，总投资约60亿元。2012年8月，甲招标代理公司与乙建设单位又就H办公楼工作招
活动支架可分为()几种形式。
小李虽然不是科班______，但他在外国文学方面的造诣足以使专业人士______。填入横线部分最恰当的一项是()。
科技资源的分散不仅无法保障科技投入的使用效率，更重要的是无法让有限的科技资源聚焦国家战略决策和重大部署，推动我国科技在重大关键领域的跨越式进步。培育和发展战略性新兴产业是我国当前面临的重大战略机遇。每一个新兴产业领域的推进都是一项系统工程，不仅要选择好方向
已知f(x)具有任意阶导数，且f’(x)=[f(x)]2，求f(n)(x)（其中n≥1的整数).

最新回复(0)

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

计算机408

学硕统考专业

试就MutualExclusion、Progress、BoundedWaiting论述以下解决双进程临界区问题的算法是错误的：ProcessPO：do{flag[0]=true；While(flag[1])；

某机字长32位，总线数据线宽度是16位，一个总线周期占用4个时钟周期，总线时钟频率为10MHz，则总线带宽是()。

假定有一条通带为100kHz的信道，每路信号的带宽为3．2kHz，各路信号间的防护带宽为0．8kHz。若采用频分多路复用，那么最多可以同时传输()路信号。

若有4个进程共享同一程序段，每次允许3个进程进入该程序段，用P、V操作作为同步机制，则信号量S的取值范围是()。

完成以下各小题。(1)什么是Belady现象?为什么会产生这种现象?(2)页面置换算法FIFO为什么会出现Belady现象?简述理由。(3)页面置换算法LRU为什么不会出现Belady现象?简述理由。

假设二叉树采用二叉链表存储结构存储，试设计一个算法，求出该二叉树中第一条最长的路径长度以及此路径上各结点的值。

将十进制的关键字用二进制数表示，对基数排序所需的时间和附设空间分别有什么影响?各是多少?

英语中用数词修饰名词，汉语中数词加名词，中间常加入_____来修饰名词。

Thecurrent_________ofrepackagedmusicunderMilesDavis’namemightpromptanyreasonablepersontoconcludethattherecordin

A．呆小病B．性成熟延迟C．佝偻病D．克山病E．贫血硒缺乏可导致

以下肝硬化的主要并发症哪项不正确

A．奥美拉唑B．地塞米松C．枸橼酸铋钾D．阿托品E．三硅酸镁宜于餐前0．5～1小时服用的胃黏膜保护药是()。

活动支架可分为()几种形式。

小李虽然不是科班______，但他在外国文学方面的造诣足以使专业人士______。填入横线部分最恰当的一项是()。

已知f(x)具有任意阶导数，且f’(x)=[f(x)]2，求f(n)(x)（其中n≥1的整数).

小李虽然不是科班，但他在外国文学方面的造诣足以使专业人士。填入横线部分最恰当的一项是()。