首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
专升本
对长度为12的有序表采用顺序存储结构,折半查找技术,在等概率情况下,查找成功的平均查找长度是( )。
对长度为12的有序表采用顺序存储结构,折半查找技术,在等概率情况下,查找成功的平均查找长度是( )。
admin
2014-08-29
57
问题
对长度为12的有序表采用顺序存储结构,折半查找技术,在等概率情况下,查找成功的平均查找长度是( )。
选项
A、13850
B、62/13
C、18233
D、其他
答案
A
解析
折半查找生成一棵二叉树,如图所示,所以平均查找长度为(1+2*2+3*4+A*5)/12=37/12.
转载请注明原文地址:https://kaotiyun.com/show/UyvR777K
本试题收录于:
计算机科学与技术题库普高专升本分类
0
计算机科学与技术
普高专升本
相关试题推荐
什么是骨骼肌的兴奋—收缩藕联?它包括那些过程?
癫痛持续状态时首选_________(药物)控制其发作。
均布荷载作用下的受弯构件,可以采用控制跨高比的方法来满足变形条件要求。()
提高压杆的稳定性可也从_________两个方面进行。
图示结构用力矩分配法计算时,结点A的约束力矩(不平衡力矩)为(以顺时针转为正)()。
某桁架支座B被迫下沉5mm,并测得下弦结点相应的挠度如下图(a)所示,此时桁架上无其他荷载。下图(b)所示荷载作用下引起的支座B的反力为30kN。()
血的循环运行失常的病理变化应包括:
(1)#include(2)chara=“Beijing”;(3)main()(4){(5)printf(“%sisonecityinChina.\n”,a);(6)pl();(7)p2();(8)}(9
若a是int型变量,且a=5,则下面表达式的值为:______。(a+100)%2+a/2
通常像交通、道路问题的数学模型是一种称为_______的数据结构。
随机试题
体层摄影最常用于
桡神经损伤后一个最主要的表现是
2008年上半年贵州城乡居民收入2008年上半年贵州农民人均生活现金消费支出为700.92元,考虑价格因素增长5.5%;城镇居民人均生活消费支出为4086.28元,比上年同期名义增长8.46%。支出增加的同时其结构也发生了一些变化。2008年上半年贵
下列法律部门中,属于经济法的是()。
办理变更税务登记的情形有()。
A上市公司20×7年度适用的所得税税率为25%,按净利润的15%计提法定盈余公积和任意盈余公积。有关事项如下:(1)由于技术进步的原因,A上市公司某生产线20×7年12月31日计提减值准备60000元,同时使用年限改为3年,但预计净残值保持不变。该套
绩效管理总体设计流程不包括()。
设有如下一段程序:PrivateSubCommandl_Click()StaticaAsVarianta=Array(”one”,”two”,”three”,”four”,”five”)
InternationalDiningEtiquette1.AsiaRulesofusingchopsticksRestthemonaplateora【T1】【T1】______Avoidtorestthem【T2】a
NewresearchconductedbybrainresearcherAviKarnioftheUniversityofHaifainIsraelexploresthepossibilitythatnapshel
最新回复
(
0
)