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

admin2019-12-10 45

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

选项 A、37／12
B、35／12
C、39／12
D、43／12

答案A

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

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

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

计算机408

学硕统考专业

相关试题推荐

float型数据通常用IEEE754单精度浮点数格式表示。若编译器将float型变量x分配到一个32位浮点寄存器FRl中，且x=一8．25，则FRl的内容是____。
下列关于图的叙述中，正确的是____。I．回路是简单路径Ⅱ．存储稀疏图，用邻接矩阵比邻接表更省空间Ⅲ．若有向图中存在拓扑序列，则该图不存在回路
带权图(权值非负，表示边连接的两顶点间的距离)的最短路径问题足找出从初始顶点到目标顶点之间的一条最短路径。假设从初始顶点到目标顶点之间存在路径，现有一种解决该问题的方法：①设最短路径初始时仅包含初始顶点，令当前顶点u为初始顶点；②选择离u最近且尚未在最短路
以太网交换机进行转发决策时使用的PDU地址是____。
假设某计算机的存储系统由Cache和主存组成，某程序执行过程中访存1000次，其中访问Cache缺失(未命中)50次，则Cache的命中率是____。
设需在两台计算机间经两个中间节点传送100M字节的文件，假定：(1)计算机与中间节点间的通信线路以及中间节点间通信线路的通信速率皆为8Kbps；(2)数据传输的差错可以忽略不计；(3)中间节点存储转发时间可忽略不计；
一个含有n个顶点和e条边的简单无向图，在其邻接矩阵存储结构中零元素的个数是()。
在某个操作系统中，通过大量的实验，人们观察到在两次缺页中断之间执行的指令数与分配给程序的页框数成正比，即可用内存加倍，缺页中断的平均间隔也加倍。整体缺页次数减少约一半。假设一条普通指令需要100ns，但若发生了缺页中断就需要1ms。一个程序运行了60s，期
如果下表是路由器R1的路由表，仔细分析各个表项的特点，并回答如下问题。(1)给出m0和m1所在的网络号，以及可连接的最大主机数目。(2)给出接口m0，m1和m2的合理的IP地址。(3)试给出网络的拓扑。
原码两位乘中，符号位单独处理，参加操作的数是()。

随机试题

患者，男，30岁。右前臂挤压伤骨折复位小夹板固定24小时后，患肢剧烈疼痛，进行性加重。本病首选的有效处理方法是
要解决学龄儿童营养问题要注意膳食平衡，鼓励多吃谷类的目的是
受体拮抗剂的特点为
A．胃气虚寒，胃失和降B．胃虚痰阻，胃失和降C．寒热互结，升降失常D．胃虚有热，气逆不降E．胃虚痰阻，气逆不降橘皮竹茹汤主治证的病机是()
某男，36岁。自述近日多咳嗽，痰黄黏稠、口干咽痛，并伴有大便燥结难下症状。中医处以清肺抑火丸(水丸)进行治疗。该药物组成为黄芩、栀子、知母、浙贝母、黄柏、苦参、桔梗、前胡、天花粉、大黄。根据规定，该药物水分不得超过()
医疗机构变更《医疗机构制剂许可证》制剂室负责人的（　　）。医疗机构制剂室的药检室负责人及质量管理组织负责人发生变更的（　　）。
根据《标准施工招标文件》中的通用条款，承包人按合同约定提交的最终结清申请单中，只限于提出()发生的索赔。[2010年真题]
审计工作底稿中可使用各种审计标识，但应说明其含义，并保持前后一致。()
下列法律中，不属于基本法律的是()。
ExerciseIsGoodforYourBodyandYourMind[A]Thebenefitsofexercisearewidelyknown:ithelpsyoulivelongerandlowe

最新回复(0)

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

计算机408

学硕统考专业

float型数据通常用IEEE754单精度浮点数格式表示。若编译器将float型变量x分配到一个32位浮点寄存器FRl中，且x=一8．25，则FRl的内容是____。

下列关于图的叙述中，正确的是____。I．回路是简单路径Ⅱ．存储稀疏图，用邻接矩阵比邻接表更省空间Ⅲ．若有向图中存在拓扑序列，则该图不存在回路

以太网交换机进行转发决策时使用的PDU地址是____。

假设某计算机的存储系统由Cache和主存组成，某程序执行过程中访存1000次，其中访问Cache缺失(未命中)50次，则Cache的命中率是____。

设需在两台计算机间经两个中间节点传送100M字节的文件，假定：(1)计算机与中间节点间的通信线路以及中间节点间通信线路的通信速率皆为8Kbps；(2)数据传输的差错可以忽略不计；(3)中间节点存储转发时间可忽略不计；

一个含有n个顶点和e条边的简单无向图，在其邻接矩阵存储结构中零元素的个数是()。

如果下表是路由器R1的路由表，仔细分析各个表项的特点，并回答如下问题。(1)给出m0和m1所在的网络号，以及可连接的最大主机数目。(2)给出接口m0，m1和m2的合理的IP地址。(3)试给出网络的拓扑。

原码两位乘中，符号位单独处理，参加操作的数是()。

患者，男，30岁。右前臂挤压伤骨折复位小夹板固定24小时后，患肢剧烈疼痛，进行性加重。本病首选的有效处理方法是

要解决学龄儿童营养问题要注意膳食平衡，鼓励多吃谷类的目的是

受体拮抗剂的特点为

A．胃气虚寒，胃失和降B．胃虚痰阻，胃失和降C．寒热互结，升降失常D．胃虚有热，气逆不降E．胃虚痰阻，气逆不降橘皮竹茹汤主治证的病机是()

医疗机构变更《医疗机构制剂许可证》制剂室负责人的（ ）。医疗机构制剂室的药检室负责人及质量管理组织负责人发生变更的（ ）。

根据《标准施工招标文件》中的通用条款，承包人按合同约定提交的最终结清申请单中，只限于提出()发生的索赔。[2010年真题]

审计工作底稿中可使用各种审计标识，但应说明其含义，并保持前后一致。()

下列法律中，不属于基本法律的是()。

ExerciseIsGoodforYourBodyandYourMind[A]Thebenefitsofexercisearewidelyknown:ithelpsyoulivelongerandlowe

医疗机构变更《医疗机构制剂许可证》制剂室负责人的（　　）。医疗机构制剂室的药检室负责人及质量管理组织负责人发生变更的（　　）。