首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
专升本
对长度为12的有序表采用顺序存储结构,折半查找技术,在等概率情况下,查找成功的平均查找长度是( )。
对长度为12的有序表采用顺序存储结构,折半查找技术,在等概率情况下,查找成功的平均查找长度是( )。
admin
2014-08-29
48
问题
对长度为12的有序表采用顺序存储结构,折半查找技术,在等概率情况下,查找成功的平均查找长度是( )。
选项
A、13850
B、62/13
C、18233
D、其他
答案
A
解析
折半查找生成一棵二叉树,如图所示,所以平均查找长度为(1+2*2+3*4+A*5)/12=37/12.
转载请注明原文地址:https://jikaoti.com/ti/Nl9fFFFM
本试题收录于:
计算机科学与技术题库普高专升本分类
0
计算机科学与技术
普高专升本
相关试题推荐
诊断早期胃癌的最可靠的方法是纤维胃镜检查。()
简述系统性红斑狼疮病人的皮肤护理。
已知函数f(x)在点x0处可导,则()。
根据平面假设,圆轴扭转变形后,其形状、大小与横截面之间的距离。
图示桁架中共有_________零杆。
如下图所示体系是由三个刚片用三个共线的铰ABC相连,故为瞬变体系。()
与血液运行关系密切的脏腑有:()
血液在脉中运行不息,主要是:()
求二重积分,其中D是以(0,0),(π,0),(π,π)为顶点的三角形闭区域.
下面程序的功能是找出100至200之间不能被3整除但能被5整除的数。#include%stdio.h>(intm;for(m=100;m<=200;m++)if(_______)printf(“%d\t”,m);}
随机试题
超精密加工机床中主轴部件结构应用最广泛的是()。
要素饮食的适应证是【】
代偿性代谢性酸中毒时A.CO2CP↓,pH↓B.CO2CP↓,pH不变C.CO2CP↓,pH↑D.CO2CP↑,pH↑E.CO2CP↑,pH不变
肺痨除药物治疗后,还应注意
H1受体阻断药不具有的药理作用是
企业购入用于工程经营活动、将构成工程实体或产品实体的存货类型是( )。
下列车船,免征车船税的有()。(2016年回忆版)
小学阶段儿童学习的一般特点包括()。
四名运动员参加4×100米接力,他们100米速度分别为v1、v2、v3、v4。不考虑其他影响因素,他们跑400米全程的平均速度为()。
Thingsmustbegoingwellintheparcelsbusiness.Consumersandcompaniescontinuetoflockindrovestotheinternettobuyan
最新回复
(
0
)